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 97
- Downloads 0
Dye removal by Adsorption using waste biomass: Sugarcane Bagasse
Dye removal from industrial effluents is an important environmental concern. Various physical and chemical treatment methods can serve this purpose, of which the most economical and effective one is adsorption. A variety...
Using Raspberry Pito Design Smart Mirror Applications
Smart mirrors, which proceed with the works today and will have its spot later on innovation, give both mirrorand PC supported data administrations to its clients. Because of the microcontroller cards lo...
Paper: Voice over Internet Protocol & Its Business & Growth Trends in Indian Market
Voice over Internet protocol (VoIP), there is an existing way of communication over any network. The Users can make the telephone calls over an IP network using this technology. This paper will describe Voice over Intern...
Different Facial Expression Recognition and Face Detection Technique
Face detection is a computer technology that determines the locations and sizes of human faces in arbitrary (digital) images. After detection of face in a picture, it can be compared with the ones present in the database...
Data Confidentiality in Cloud Computing with Blowfish Algorithm
Cloud provides enormous capacity of storage for cloud users. It is more reliable and flexible to users to store and retrieve their data at anytime and anywhere. It is an increasingly growing technology. Nowadays, many en...