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 91
- Downloads 0
Build the Competitiveness of Potential Agricultural Commodities in South Sulawesi, Indonesia
Competitiveness is the ability of producing goods and services that meet the test of international, and at the same time is also able to maintain a high level of income and sustainable regional produce, or the ability le...
Study of Technology Forecasting Methods
The primary function of forecasting is to predict the future using data we have in hand. Technological forecasting is the process of predicting the future characteristics and timing of technology. The technology forecast...
A Survey on Mobile Augmented RealityBased Interactive Storytelling
Mobile technology improvements in built-in camera, sensors, computational resources and power of cloud sourced information have made AR possible on mobile devices. This paper surveys the field of mobile augmented reality...
Physico-Chemical Characteristics of Surface Water Quality of Urban Ponds in Thiruvananthapuram District, Kerala
In the present study an attempt has been made on physico-chemical characteristics of urban ponds located in Thiruvananthapuram district of Kerala. The study was carried out for a period of one year i.e. January 2012 to D...
A Study of Adjustment of Dyscalculic Elementary School Students of Shimla District
The study compares the adjustment of dyscalculic elementary school students in relation to their gender and locality. A sample of 60 dyscalculic elementary school students was selected randomly from the Shimla district H...