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 289
- Downloads 8
A Review On Performance Of Heat Exchangers With Different Configurations
The requirement of the current manufacturing and production industries directs the researchers in finding an alternative system which should be effective in the most efficient way. This enables us to concentrate on the...
Use of Industrial Waste Materials in Road Construction
There are many types of waste material found in India like industrial, building, household, agricultural etc. it includes coal ash, stone quarry, plastics, glass, recycled aggregate, geo-naturals, fibers and polythene b...
Multi-Keyword Ranked Search over Encrypted Cloud Data with Privacy-Preservation
The use of cloud computing became popular due to it's flexibility and economic savings. The cloud data can access anywhere from the world with the help of internet. The cloud servers consists of lots of records which is...
Room Temperature Wear Behavior of 6061AL Alloy and Its Composite Prepared Through Three Stage Melt Stirring Process at 785ºc
The paper reports on influence of boron carbide particulates addition on wear properties of 6061aluminum metal matrix fabricated via three stage stir casting. In order to facilitate the incorporation of B4Cp into alumin...
Online Food Order System
Nowadays people don’t have much time to spend in restaurant by just there and waiting for the waiter to take their order. Many customer visits the restaurant in their lunch break and recess so they have limited time to...