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 258
- Downloads 8
Multi-View-Based Robust Face Recognition Method
Multi view confront acknowledgment has turned into a dynamic inquire about range over the most recent couple of years. In this paper, we exhibit an approach for video-based face acknowledgment in camera organizes. We wi...
A FAST Algorithm for High Dimensional Data using Clustering-Based Feature Subset Selection
Feature subset clustering is a powerful technique to reduce the dimensionality of feature vectors for text classification and involves identifying a subset of the most useful features that produces compatible results as...
Development of Web Server for Accessing Parameters: Review
In an organization there are number of front-ends whose data is send to VME stations and then communicated through RS485 to the PC. The database contains the status of all the front-ends and stored in the XLS file forma...
Empirical Relation between Capability Maturity & Significance of PPM Technique in Product Innovation of Manufacturing Industries
Project portfolio management (PPM) helps organizations to select and manage an optimal portfolio of products/ projects that maximizes organization's responsiveness, revenues, and adaptability while keeping the products/...
An Experimental Investigation of Thermal Performance of Solar Air Heater with ‘W’ Wire Mesh
Solar air heater is one of the most valuable heat sources with variety of applications such as space heating, industrial process heating and drying of fruits and vegetables etc. Needless to say that it is a renewable an...