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