Browse > Article

A Low-power DIF Radix-4 FFT Processor for OFDM Systems Using CORDIC Algorithm  

Jang, Young-Beom (College of Engineering, Sangmyung University)
Choi, Dong-Kyu (Graduate School, Sangmyung University)
Kim, Do-Han (Graduate School, Sangmyung University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.45, no.3, 2008 , pp. 103-110 More about this Journal
Abstract
In this paper, an efficient butterfly structure for 8K/2K-Point Radix-4 FFT algorithm using CORDIC(coordinate rotation digital computer) is proposed. It is shown that CORDIC can be efficiently used in twiddle factor calculation of the Radix-4 FFT algorithm. The Verilog-HDL coding results for the proposed CORDIC butterfly structure show 36.9% cell area reduction comparison with those of the conventional multiplier butterfly structure. Furthermore, the 8K/2K-point Radix-4 pipeline structure using the proposed butterfly and delay commutators is compared with other conventional structures. Implementation coding results show 11.6% cell area reduction. Due to its efficient processing scheme, the proposed FFT structure can be widely used in large size of FFT like OFDM Modem.
Keywords
Fast Fourier Transform; Radix-4; CORDIC; Twiddle factor;
Citations & Related Records
연도 인용수 순위
  • Reference
1 박상윤, 조남익, "CORDIC 알고리즘에 기반한 DVB-T용 2K/4K/8K-Point FFT 프로세서", 제14회 신호처리합동학술대회, pp. 261-264, 2001년
2 M.Bekooij, J.Huisken, and K.Nowak, "Numerical accuracy of fast Fourier transforms with CORDIC arithmetic", Journal of VLSI Signal Processing, 25, pp. 187-193, 2000   DOI   ScienceOn
3 J. W. Cooley and J. W. Tukey, "An algorithm for the machine calculation of complex Fourier series", Mathematics of Computation, vol. 19, No. 90, pp. 297-301, Apr. 1965   DOI
4 박상윤, 조남익, "CORDIC 알고리즘에 기반한 OFDM 시스템용 8192-Point FFT 프로세서", 한국통신학회논문지, 2002년
5 R. Sarmiento, V. D. Armas, J. F. Lopez, J. A. Montiel-Nelson, and A. Nunez, "A CORDIC processor for FFT computation and its imple- mentation using gallium arsenide technology", IEEE Trans. on VLSI Systems, vol. 6, No. 1, pp. 18-30, Mar. 1998   DOI   ScienceOn
6 J. Volder, "The CORDIC trigonometric computing technique", IRE Trans. on Electronic Computers, vol. EC-8, No. 3, pp. 330-334, Sept. 1959   DOI   ScienceOn
7 EBidet, D.Castelain, C.Joanblanq, and P.Senn, "A fast single-chip implementation of 8192 complex point FFT", IEEE Journal of Solid- State Circuits, vol. 30, No. 3, pp. 300-305, Mar. 1995   DOI   ScienceOn