Radix-2 DIT-FFT Algorithm for Real Valued Sequence
Journal Title: International journal of Emerging Trends in Science and Technology - Year 2016, Vol 3, Issue 2
Abstract
This paper intends to present a Radix-2 Decimation-in-Time (DIT) algorithm for the computation of Fast Fourier Transform (FFT) of real-valued sequences which are integral part of all real time signal processing. The fact that the real valued sequence possesses conjugate symmetric property, is used here to reduce the computational complexity and memory requirements for the computation of Discrete Fourier Transform (DFT). A comparison of computational complexity between the proposed algorithm and existing FFT algorithms reveals the increased efficiency of the proposed algorithm
Authors and Affiliations
Supriya. P. Sarvade
Keywords
Related Articles
- EP ID EP242829
- DOI -
- Views 77
- Downloads 0
Virtual Servers Allocated Dynamically With Support of Dps for Saving Energy and Reducing Operational Cost
Cloud computing is a model for delivering services in which resources are retrieved from the internet through web-based tools and applications, rather than a direct connection to a server. Data is stored in servers. Clou...
Design and development of Modified Hybrid Fractal Antennas for wireless applications
This paper presents the three modified designs of Hybrid Fractal Antenna (HFA) which are named as Ant-1, Ant-2 and Ant-3. Ant-1 is designed by integrating Minkowski and Sierpinski geometries, Ant-2 is designed by fusing...
Evaluating Creep Damage of Aged Modified 9Cr-1Mo Steel Welded Joints through Indentation Creep Test Methodology
Vital efforts have been made constantly to search for new materials for high temperature applications, such as for parts of steam generators, parts of thermal power plants, piping of liquid metal reactors, which are like...
A Framework for Building Change Detection using Remote Sensing Imagery
Change detection of building from high-resolution remote sensing images is an important and challenging research field in remote sensing. In this paper a novel technique for building change detection from remote sensing...
A Machine Learning based Approach to Detect Sentiment in Twitter Data
This paper presents a machine learning based algorithmic approach to detect sentiment in Tweets posted by users on microblogging site Twitter. The experimental framework is based on use of a Naïve Bayes classifier. First...