Inverse of Fermat Number Transform Using the Sliding Technique

Hamzé Alaeddine 1 El Houssaïn Baghious 1 Gilles Burel 1, *
* Auteur correspondant
1 Lab-STICC_UBO_CACS_COM
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance, UBO - Université de Brest
Abstract : This paper is about a new efficient method for the implementation of convolvers and correlators using the Fermat Number Transform (FNT) and the inverse (IFNT). The latter present advantages compared to Inverse Fast Fourier Transform (IFFT). An efficient state space method for implementing the Inverse FNT (IFNT) over rectangular windows is proposed for the cases where there is a large overlap between the consecutive input signals. This is called Inverse Generalized Sliding Fermat Number Transform (IGSFNT) and is useful for reducing the computational complexity of finite ring convolvers and correlators. This algorithm uses the technique of Generalized Sliding associated to matricial calculation in the Galois Field. The computational complexity of this method is compared with that of standard IFNT.
keyword : Sliding Fast Fourier Transform Fermat Number Transform Sliding Fermat Number Transform
Type de document :
Article dans une revue
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Institute of Electronics, Information and Communication Engineers, 2011, E94-A (8), pp.1656-1661. 〈10.1587/transfun.E94.A.1656〉
Liste complète des métadonnées
http://hal.univ-brest.fr/hal-00665963
Contributeur : Gilles Burel <>
Soumis le : vendredi 3 février 2012 - 12:01:25
Dernière modification le : mardi 16 janvier 2018 - 15:54:25

Identifiants

Collections

LAB-STICC_UBO | UNIV-BREST | LAB-STICC | ENIB | LAB-STICC_ENIB

Citation

Hamzé Alaeddine, El Houssaïn Baghious, Gilles Burel. Inverse of Fermat Number Transform Using the Sliding Technique. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Institute of Electronics, Information and Communication Engineers, 2011, E94-A (8), pp.1656-1661. 〈10.1587/transfun.E94.A.1656〉. 〈hal-00665963〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

131

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD