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 89
- Downloads 0
Descriptive Study of Road Traffic Accidents in Kashmir
Accidents, tragically, are not often due to ignorance, butare due to carelessness, thoughtlessness and over confidence. Human, vehicle and environmental factors play roles before, during and after a trauma event. Acciden...
Electromagnetic Field Exposure – A Health Hazard
The world around us produces electromagnetic fields. However, these are generally of low intensity. We cannot see or hear these radiations. Technological products generate intense electromagnetic fields. Bioelectrical si...
Surface Irrigation Suitability Assessment of the Soils of Almanaqil Ridge, Gezira State, Sudan
The main objective of this study was to spatially evaluate land suitability for surface irrigation in the Almanaqil Ridge, Gezira State, Sudan, on an area about 220.000 Acers. The evaluation was based on FAO (1985) guide...
Porous Asphat Design for Cold Climate Use
Porous asphalt pavements offer an alternative technology for stormwater management. A porous asphalt pavement differs from traditional asphalt pavement designs in that the structure permits fluids to pass freely through...
Remote Automatic Meter Reading System with Instant Billing for MSEB
An RAMR (Remote Automatic Meter Reading) system is used to automatically collect data from various meters located in different area. In this paper we design and implement a Wireless Automatic Meter Reading System to solv...