A fast spectral estimation algorithm based on the FFT

Author

Gough, Peter T.

Author_Institution

Dept. of Electr. & Electron. Eng., Canterbury Univ., Christchurch, New Zealand

Volume

42

Issue

6

fYear

1994

fDate

6/1/1994 12:00:00 AM

Firstpage

1317

Lastpage

1322

Abstract

A simple FFT-based algorithm for spectrum estimation is presented. The major difference between this and spectrum estimation using a single pass through the FFT is that the proposed algorithm is iterative and the FFT is used many times in a systematic may to search for individual spectral lines. Using simulated data, the proposed algorithm is able to detect mulitple sinusoids in additive noise. The algorithm is certainly better than the single pass FFT in separating closely spaced sinusoids. Finally the algorithm is applied to some experimental measurements to illustrate its properties

Keywords

fast Fourier transforms; iterative methods; parameter estimation; signal processing; spectral analysis; FFT; additive noise; closely spaced sinusoids; fast spectral estimation algorithm; iterative algorithm; multiple sinusoids; spectral lines; spectrum estimation; Additive noise; Fourier transforms; Frequency estimation; Heart; Image processing; Iterative algorithms; Parameter estimation; Signal processing; Signal processing algorithms; Spectral analysis;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/78.286949

Filename

286949