On the FPGA Implementation of the Fourier Transform over Finite Fields GF(2m) - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

On the FPGA Implementation of the Fourier Transform over Finite Fields GF(2m)

Résumé

The hardware design and implementation of cyclotomic Fast Fourier Transform (FFT) over nite elds GF(2m) is described. By reformulating the algorithm presented in [8], we introduce a hardware interpretation to design a highly parallel and parameterized architecture of the cyclotomic FFT. Based on four stages and modular structure of last stage, this architecture can operate at different throughput rates. Compared to another implemented algorithm [9] which operates at fc (the system clock frequency), the proposed architecture allows to reach a very high throughput rate which, for 256-point FFT, can get hold of 8.5fc. An FPGA implementation of the proposed architecture is given where the critical path delay and the hardware complexity are evaluated
Fichier non déposé

Dates et versions

hal-00186233 , version 1 (08-11-2007)

Identifiants

  • HAL Id : hal-00186233 , version 1

Citer

Yves Louet, Ali Al Ghouwayel, Jacques Palicot, Amor Nafkha. On the FPGA Implementation of the Fourier Transform over Finite Fields GF(2m). ISCIT07, Oct 2007, Sydney, Australia. ⟨hal-00186233⟩
114 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More