Title :
Efficient FFT algorithm for OFDM modulation
Author :
Jung, Yunho ; Tak, Yonji ; Kim, Jaeseok ; Park, Junhyun ; Kim, Dongkyu ; Park, Hyuncheol
Author_Institution :
Dept. of Electr. & Electron. Eng., Yonsei Univ., Seoul, South Korea
Abstract :
We propose an efficient FFT (fast Fourier transform) algorithm for OFDM (orthogonal frequency division multiplexing) modulation, named "radix-4/2". This algorithm, based on the radix-4 butterfly operator reduces the number of non-trivial multiplications compared to the radix-23 FFT algorithm, and it has twice the processing rate as the radix-23 FFT algorithm. With 64-point and pipeline architecture, the proposed radix-4/2 algorithm reduces the number of non-trivial multiplications to the ratio of 3 to 2 compared with the radix-4 algorithm, and it has twice the processing rate as the radix-2 3 algorithm
Keywords :
OFDM modulation; fast Fourier transforms; pipeline arithmetic; FFT algorithm; OFDM modulation; fast Fourier transform; nontrivial multiplications; orthogonal frequency division multiplexing; pipeline architecture; radix-4/2 algorithm; Broadband communication; Cities and towns; Clocks; Computer architecture; Data communication; Fading; Frequency modulation; OFDM modulation; Pipelines; Telephony;
Conference_Titel :
TENCON 2001. Proceedings of IEEE Region 10 International Conference on Electrical and Electronic Technology
Print_ISBN :
0-7803-7101-1
DOI :
10.1109/TENCON.2001.949678
