Computational Performances of OFDM Using Different FFT Algorithms

Anwarul Azim

Department of Electrical and Electronic Engineering, East West University, Dhaka, Bangladesh.

DOI: 10.4236/ijcns.2013.67037                

Abstract

In this paper, an intuitive comparison of the computational performance of orthogonal frequency division multiplexing (OFDM) system has been made in terms of complex calculations required using different Fourier transform techniques. The different transform techniques are introduced such as discrete Fourier transform (DFT) and various types of fast Fourier transform (FFT) as 2-radix FFT, 4-radix FFT etc. and the very recent very fast Fourier transform (VFFT). With intuitive mathematical analysis, it has been shown that with the reduced complexity that VFFT can offer, OFDM performance can be greatly improved in terms of calculations needed.

Keywords

Orthogonal Frequency Division Multiplexing (OFDM); Discreate Fourier Transform (DFT); Fast Fourier Transform (FFT); Very Fast Fourier Transform (VFFT)

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	B. E. E. P. Lawrey, “Adaptive Techniques for Multi-User OFDM,” Ph.D. Thesis, James Cook Univeristy, Townsville, 2001, pp. 33-34.
[2]	M. N. Suma and B. Kanmani, “Developments in Orthogonal Frequency Division Multiplexing (OFDM) System—A Survey,” 2011 Second Asian Himalayas International Conference, Kathmandu, 4-6 November 2011, pp. 1-4. doi:10.1109/AHICI.2011.6113955
[3]	A. Cortes, I. Velez, M. Turrillas and F. Sevilano, “Fast Fourier Transform Processors: Implementing FFT and IFFT Cores for OFDM Communication Systems,” 2013.
[4]	S. Chen, “Fast Fourier Transform,” Lecture Note, Radio Communications Networks and Systems, 2005.
[5]	“OFDM for Mobile Data Communications,” The International Engineering Consortium WEB ProForum Tutorial, 2006. http://www.iec.org
[6]	A. Goldsmith, “Wireless Communications,” Cambridge University Press, Cambridge, 2005. doi:10.1017/CBO9780511841224
[7]	J. G. Proakis and D. G. Manolakis, “Digital Signal Processing: Principles, Algorithms and Applications,” 3rd Edition, 2002, pp. 448-475.
[8]	C. Langton, “Orthogonal Frequency Divisional Multiplex (OFDM) Tutorial,” 2006. http://www.complextoreal.com
[9]	N. Wirastuti, J. M. Noras and S. M. R. Jones, “Evaluation of the Very Fast Fourier Transform Applied to OFDM,” 2nd IEE-EURASIP DSPEnabled Radio Conference, Southampton, 19-20 September 2005.
[10]	M. Zalewski and S. Schuupp, “Polymorphic Algorithms, FFT-Implementation That Share,” Technical Report, RPI, New York, 2002.
[11]	R. A. Shafik, “Personal Multimedia Communication-Simulations and Analyses,” Technical Report, Univeristy of Southampton, Southampton.
[12]	H. Harada and R. Prasad, “Simulation and Software Radio for Mobile Communication,” ArTech House, New York, 2002, pp. 165-169.