Computational Performances of OFDM using Different Pruned Radix FFT Algorithms
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2014, Vol 2, Issue 9
Abstract
The Fast Fourier Transform (FFT) and its inverse (IFFT) are very important algorithms in signal processing, software-defined radio, and the most promising modulation technique i.e. Orthogonal Frequency Division Multiplexing (OFDM). From the standard structure of OFDM we can find that IFFT/FFT modules play the vital role for any OFDM based transceiver. So when zero valued inputs/outputs outnumber nonzero inputs/outputs, then general IFFT/FFT algorithm for OFDM is no longer efficient in term of execution time. It is possible to reduce the execution time by “pruning” the FFT. In this paper we have implemented a novel and efficient input zero traced radix FFT pruning (algorithm based on radix-2 DIF FFT, radix-4 DIF FFT, radix-8 DIF FFT). An intuitive comparison of the computational complexity of orthogonal frequency division multiplexing (OFDM) system has been made in terms of complex calculations required using different radix Fast Fourier transform techniques with and without pruning. The different transform techniques are introduced such as various types of Fast Fourier transform (FFT) as radix-2 FFT, radix-4 FFT, radix-8 FFT, mixed radix 4/2, mixed radix 8/2 and split radix 2/4. With intuitive mathematical analysis, it has been shown that with the reduced complexity can be offered with pruning, OFDM performance can be greatly improved in terms of calculations needed.
Authors and Affiliations
Alekhya Chundru, P. Krishna Kanth Varma
Keywords
Related Articles
- EP ID EP18809
- DOI -
- Views 330
- Downloads 8
Trend of Terahertz in Metamaterials
Interest in engendering, identifying and deploying terahertz (THz) waves by using either photonic or electronic properties of the material in THz frequencies is still challenging part, where the metamaterials open a pat...
Artificial Intelligence for Audio Control, Safety In Automobile
The Artificial intelligence is a booming technology in today’s world. Artificial Intelligence (AI) is the study of how to make computers (machines) do things which, at the moment, people do better. There are many applic...
Comparative Analysis of Different Methods of Tuning Load Frequency Control Problem
This paper studies control of load frequency in single area power systems with Ziegler-Nicholas PID controller. In this study, Ziegler-Nicholas PID controller is used to determine the parameters of the Ziegler-Nicholas...
An Overview of Boost Converter Topologies With Passive Snubber
This paper does the analysis of different passive snubber in soft switched boost converters with the help of SIMULINK. Here comparison of the converters with passive snubber have been done to determine which one is effi...
A Survey of VANET Based Secure Message Communication in Cluster Formation by DSRC Protocol
Vehicular Ad Hoc Networks (VANET) is kind of a special wireless ad hoc network, which has the characteristics of huge node mobility and fast topology changes. The Vehicle ad Hoc Networks may provide a large variety of s...