Design and Implementation of SRFFT Algorithm Using Floating Point Arithmetic

M. Sheela Merlin, M. Sowmiya, M. Iruleswari

Abstract


In this world, because of advancing in technology, there is a growing need for people to communicate with each other without delay. Speed is very important in all aspects. It can be improved by reducing arithmetic complexity. At the same time accuracy is also very important. In general, FFT/IFFT is used as a modulation/demodulation kernel in the OFDM
system. Several techniques are introduced for FFT/IFFT like radix 2 FFT, radix 4 FFT, split radix FFT, conjugate pair FFT, etc. Among which split radix FFT is an effective method to reduce arithmetic complexity. In this paper, two different VLSI architectures of FFT using radix 2 and split radix algorithms are designed by floating point arithmetic.

Keywords: OFDM transmitter/receiver, FFT/IFFT, DFT, split radix, radix 2 algorithm

Cite this Article
Sheela Merlin M, Sowmiya M, Iruleswari M. Design and Implementation of SRFFT Algorithm Using Floating Point Arithmetic. Recent Trends in Parallel Computing. 2016; 3(2): 1–8p.


Full Text:

PDF

References


Cooley J, Tukey J. An Algorithm for the Machine Calculation of Complex Fourier Series. Math Compute. 1965; 19(90): 297–301p.

Duhamel P, Hollmann H. Split-Radix FFT Algorithm. Electron Lett. 1985; 20: 14–16p.

Surendra Singh Rajpoot, Nidhi Maheshwari, Yadav DS. Design and Implementation of Efficient 32-Bit Floating Point Multiplier using Verilog. International Journal of Engineering and Computer Science. 2013; 2(6): 2098–2101p. ISSN: 2319-7242.

Bouguezel S, Ahmad M, Swamy M. A New Radix-2/8 FFT Algorithm for Length-DFTs. IEEE Trans Circuits Syst I. 2004; 51(9): 1723–1732p.

Bouguezel S, Ahmad MO, Swamy M. A General Class of Split Radix FFT Algorithms for the Computation of the DFT of Length 2m. IEEE Trans Signal Process. 2007; 55(8): 4127–4138p.

Kamar, Elcherif Y. Conjugate Pair Fast Fourier Transform. Electron Lett. 1989; 25(5): 324–325p.

Nilesh Chide, Shreyas Deshmukh, Borole PB. Implementation of OFDM System using IFFT and FFT. Int J Eng Res Appl. 2013; 3(1): 2009–2014p.

Shousheng He, Mats Torkelson. Designing Pipeline FFT Processor for OFDM (de)Modulation. IEEE Signals, Systems, and Electronics. 1998; 257–262p.

Takahashi D. An Extended Split-Radix FFT Algorithm. IEEE Signal Process Lett. 2001; 8(5): 145–147p.


Refbacks

  • There are currently no refbacks.


This site has been shifted to https://stmcomputers.stmjournals.com/