Efficient FFT Algorithm for OFDM Modulation

Abstract

In the paper, we propose an efficient FFT (Fast Fourier Transform) algorithm for OFDM (Orthogonal Frequency Division Multiplexing) modulation, named by "radix-4/2". This algorithm based on radix-4 butterfly operator reduces the number of non-trivial multiplications as like radix-2^3 FFT algorithm, and it ha^ twice processing rate as radix-z3 FFT algorithm. With 64-point and pipeline architecture, proposed radix-4/2 algorithm reduces the number of non-trivial multiplications to the ratio of 3 to 2 compared with radix-4 algorithm, and it has twice procesSing rate as radix-2^3 algorithm.