Inverse of Fermat Number Transform Using the Sliding Technique
スポンサーリンク
概要
- 論文の詳細を見る
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.
- (社)電子情報通信学会の論文
- 2011-08-01
著者
-
Alaeddine Hamze
Laboratoire D'electronique Et Des Systemes De Telecommunications - Umr Cnrs 6165
-
Burel Gilles
Laboratoire D'electronique Et Des Systemes De Telecommunications - Umr Cnrs 6165
-
Baghious El
Laboratoire D'electronique Et Des Systemes De Telecommunications - Umr Cnrs 6165
-
Burel Gilles
Universite De Brest ; Cnrs
-
ALAEDDINE Hamze
Universite de Brest ; CNRS
-
BAGHIOUS El
Universite de Brest ; CNRS
関連論文
- New Closed-Form of the Largest Eigenvalue PDF for Max-SNR MIMO System Performances
- Realization of Multi-Delay Filter Using Fermat Number Transforms
- Theoretical Results about MIMO Minimal Distance Precoder and Performances Comparison
- Inverse of Fermat Number Transform Using the Sliding Technique