Radix-2 DIT-FFT Algorithm for Real Valued Sequence

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

Object Oriented Software Modularization Quality Measurement Based On API and Information Theoretic Metrics

In this research project we are enhancing the software quality measurement using API and theoretic information metrics. Along with the new set of metrics that measure the quality of modularization of a non-object-oriente...

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...

Energy Efficient Multipath Secure Routing for Wireless Sensor Networks

Aim of project is to develop a novel probability model to analyze best redundancy level In terms of path redundancy, source redundancy and best IDs. The contribution of project is to decide “how many paths to use and whi...

Innovation in Cryogenic Engine for Rapid Transit by NOS Propulsion

This paper deals with the Cryogenic Engine, Alternative fuel is used in this engine to increases the efficiency. Nowadays, Liquid Hydrogen is used as an fuel for cryogenic engine due to some drawbacks. Liquid Nitrogen is...

Synthesis and Antimicrobial Studies of Some New Thiadiazepine Derivatives

A new series of thiadiazepine derivatives 4a-k were synthesized from aldehyde and triazoles. They were characterized by advanced techniques like IR, 1HNMR and mass spectroscopy and their antimicrobial studies were carrie...

Download PDF file
  • EP ID EP242829
  • DOI -
  • Views 72
  • Downloads 0

How To Cite

Supriya. P. Sarvade (2016). Radix-2 DIT-FFT Algorithm for Real Valued Sequence. International journal of Emerging Trends in Science and Technology, 3(2), 3534-3536. https://europub.co.uk/articles/-A-242829