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

Volume

2

fYear

2001

fDate

2001

Firstpage

676

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-2³ FFT algorithm, and it has twice the processing rate as the radix-2³ 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 ³ 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;

fLanguage

English

Publisher

ieee

Conference_Titel

TENCON 2001. Proceedings of IEEE Region 10 International Conference on Electrical and Electronic Technology

Print_ISBN

0-7803-7101-1

Type

conf

DOI

10.1109/TENCON.2001.949678

Filename

949678