FPGA implementation of a re-configurable fft for multi-standard systems in software radio context

This study is focused on the Field Programmable Gate Array (FPGA) implementation of a re-configurable Fast Fourier Transform (FFT) operator able to provide Fourier transforms both over complex infinite field X and Galois finite Field GF. This new re-configurable FFT exploits to a great advantage the possibility to share hardware resources when considering multi-standard scenarios for software radio systems. A re-configurable FFT of length N = 256 has been implemented on FPGA. It achieves a performance-to-cost ratio gain from 24% to 9.4% compared to the basic duplicated solution for which no re-configuration is considered. The proposed technology is strongly connected to further consumer handheld devices such as mobile phones intended to support several standards (digital television, mobile communications, wireless local area network etc) where FFT is involved.

[1]  Jacques Palicot,et al.  A frequency-domain decision feedback equalizer for multipath echo cancellation , 1995, Proceedings of GLOBECOM '95.

[2]  Robert T. Chien,et al.  Algebraic generalization of BCH-Goppa-Helgert codes , 1975, IEEE Trans. Inf. Theory.

[3]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[4]  A. Oppenheim,et al.  Effects of finite register length in digital filtering and the fast Fourier transform , 1972 .

[5]  Yasuo Suzuki,et al.  Broadband RF stage architecture for software-defined radio in handheld terminal applications , 1999, IEEE Commun. Mag..

[6]  William W.H. Yu,et al.  Fixed-point multiplier evaluation and design with FPGA , 1999, Optics East.

[7]  Jacques Palicot,et al.  An optimal architecture for a multi-standard reconfigurable radio: Cost-minimising common operators under latency constraints , 2006 .

[8]  S. Winograd,et al.  A new approach to error-correcting codes , 1977, IEEE Trans. Inf. Theory.

[9]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[10]  Jacques Palicot,et al.  FFT: a basic function for a reconfigurable receiver , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[11]  Friedrich K. Jondral.  Parametrization – A Technique for SDR Implementation , 2002 .

[12]  Robert H. Walden,et al.  Performance trends for analog to digital converters , 1999, IEEE Commun. Mag..

[13]  MitolaJ..  Software radio architecture , 1999 .

[14]  Gerhard Fettweis,et al.  The digital front-end of software radio terminals , 1999, IEEE Wirel. Commun..

[15]  Walter Tuttlebee,et al.  Software defined radio : enabling technologies , 2002 .

[16]  Jacques Palicot,et al.  A Reconfigurable Butterfly Architecture for Fourier and Fermat Transforms , 2006 .

[17]  Jacques Palicot,et al.  A reconfigurable architecture for the FFT operator in a software radio context , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[18]  Stephen B. Wicker,et al.  Reed-Solomon Codes and Their Applications , 1999 .

[19]  R. Blahut.  Algebraic Codes for Data Transmission , 2002 .

[20]  Walter H. W. Tuttlebee.  Software Defined Radio , 2002 .

[21]  Jørn Justesen,et al.  On the complexity of decoding Reed-Solomon codes (Corresp.) , 1976, IEEE Trans. Inf. Theory.

[22]  W. Kenneth Jenkins,et al.  A comparison of three algorithms for blind equalization based on the constant modulus error criterion , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[23]  Trieu-Kien Truong,et al.  The fast decoding of Reed-Solomon codes using Fermat transforms (Corresp.) , 1978, IEEE Trans. Inf. Theory.

[24]  Jacques Palicot,et al.  Complexity Evaluation of a Re-Configurable Butterfly with FPGA for Software Radio Systems , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[25]  E. Petajan,et al.  The US HDTV standard , 1995 .

[26]  Joseph R. Cavallaro,et al.  Viturbo: a reconfigurable architecture for Viterbi and turbo decoding , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[27]  J. Pollard,et al.  The fast Fourier transform in a finite field , 1971 .

[28]  Laurent Alaus,et al.  Promising Technique of Parameterization For Reconfigurable Radio, the Common Operators Technique: Fundamentals and Examples , 2011, J. Signal Process. Syst..

[29]  Tran-Thong,et al.  Fixed-point fast Fourier transform error analysis , 1976 .

[30]  Jacques Palicot,et al.  Install or invoke?: The optimal trade-off between performance and cost in the design of multi-standard reconfigurable radios , 2007 .

[31]  Jacques Palicot,et al.  Optimal Determination of Common Operators for Multi-Standards Software-Defined Radio , 2006 .

[32]  W. Stammler,et al.  Error analysis and resulting structural improvements for fixed point FFTs , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[33]  Jacques Palicot,et al.  A block quasi-Newton algorithm implemented in the frequency domain , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.