A fast adaptive algorithm for spectral estimation

Author

Bose, Tamal ; Mei-Qin Chen ; Xu, Guo Fang

Author_Institution

Dept. of Electr. Eng., Colorado Univ., Denver, CO, USA

Volume

1

fYear

1997

fDate

20-22 Aug 1997

Firstpage

146

Abstract

An algorithm based on a direction set (DS) method is presented for spectral estimation. It is a fast algorithm because it has a computational complexity of O(N) for each coefficient update. Its rate of convergence is comparable to that of the modified conjugate gradient (CG) algorithm which has a computational complexity of O(N²). Computer simulations illustrate that this algorithm is very effective for spectral estimation. The frequency estimates generated by this algorithm are superior than those obtained by using the modified CG algorithm and yet at a lower computational cost. This algorithm can also be extended to other applications in adaptive signal processing

Keywords

adaptive filters; adaptive signal processing; computational complexity; convergence of numerical methods; filtering theory; frequency estimation; spectral analysis; adaptive filtering; adaptive signal processing; coefficient update; computational complexity; computational cost; computer simulations; convergence rate; direction set method; fast adaptive algorithm; frequency estimate; modified conjugate gradient algorithm; spectral estimation; Adaptive algorithm; Adaptive signal processing; Application software; Character generation; Computational complexity; Computational efficiency; Computer simulation; Convergence; Frequency estimation; Signal processing algorithms;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, Computers and Signal Processing, 1997. 10 Years PACRIM 1987-1997 - Networking the Pacific Rim. 1997 IEEE Pacific Rim Conference on

Conference_Location

Victoria, BC

Print_ISBN

0-7803-3905-3

Type

conf

DOI

10.1109/PACRIM.1997.619922

Filename

619922