Title :
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
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(N2). 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;
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
DOI :
10.1109/PACRIM.1997.619922
