Title :
A Modified FFT Algorithm for Efficient Computation of Narrow Band Spectrum
Author :
Majumdar, S. ; Ramakrishnan, Shankar ; Nair, Naveen V. ; Chan, S.C. ; Clifford, R. ; Udpa, S.S.
Author_Institution :
Dept. of Electr. & Comput. Eng., Michigan State Univ., East Lansing, MI
Abstract :
In many applications, we are interested in computing the energy contained in a narrow band of a bandpass signal given its bandwidth and carrier frequency. The technique implemented in this paper can be used to compute the Fourier transform (FT) in a narrow band without having to calculate the entire frequency spectrum. It uses the decimation in time method for computing the FFT, exploiting some of the symmetry properties of the transform technique
Keywords :
fast Fourier transforms; spectral analysis; bandpass signal; carrier frequency; fast Fourier transform; frequency spectrum; modified FFT algorithm; narrow band spectrum; Application software; Bandwidth; Computational complexity; Discrete Fourier transforms; Fast Fourier transforms; Fourier transforms; Frequency; Narrowband; Signal processing; Signal processing algorithms; FFT; narrow band spectrum; tree-based method; zero-padding;
Conference_Titel :
Electro/information Technology, 2006 IEEE International Conference on
Conference_Location :
East Lansing, MI
Print_ISBN :
0-7803-9592-1
Electronic_ISBN :
0-7803-9593-X
DOI :
10.1109/EIT.2006.252206
