Fast adaptive algorithm for spectral estimation

Tamal Bose, Mei Qin Chen, Guo Fang Xu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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 recently reported 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.

Original languageEnglish (US)
Title of host publicationIEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings
PublisherIEEE
Pages146-149
Number of pages4
Volume1
StatePublished - 1997
Externally publishedYes
EventProceedings of the 1997 6th IEEE Pacific Rim Conference on Communications, Computers and Signal Processing. Part 1 (of 2) - Victoria, Can
Duration: Aug 20 1997Aug 22 1997

Other

OtherProceedings of the 1997 6th IEEE Pacific Rim Conference on Communications, Computers and Signal Processing. Part 1 (of 2)
CityVictoria, Can
Period8/20/978/22/97

Fingerprint

Adaptive algorithms
Computational complexity
Set theory
Signal processing
Computer simulation
Costs

ASJC Scopus subject areas

  • Signal Processing

Cite this

Bose, T., Chen, M. Q., & Xu, G. F. (1997). Fast adaptive algorithm for spectral estimation. In IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings (Vol. 1, pp. 146-149). IEEE.

Fast adaptive algorithm for spectral estimation. / Bose, Tamal; Chen, Mei Qin; Xu, Guo Fang.

IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings. Vol. 1 IEEE, 1997. p. 146-149.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Bose, T, Chen, MQ & Xu, GF 1997, Fast adaptive algorithm for spectral estimation. in IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings. vol. 1, IEEE, pp. 146-149, Proceedings of the 1997 6th IEEE Pacific Rim Conference on Communications, Computers and Signal Processing. Part 1 (of 2), Victoria, Can, 8/20/97.
Bose T, Chen MQ, Xu GF. Fast adaptive algorithm for spectral estimation. In IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings. Vol. 1. IEEE. 1997. p. 146-149
Bose, Tamal ; Chen, Mei Qin ; Xu, Guo Fang. / Fast adaptive algorithm for spectral estimation. IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings. Vol. 1 IEEE, 1997. pp. 146-149
@inproceedings{a77672973a794690abfee8b687ed1236,
title = "Fast adaptive algorithm for spectral estimation",
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 recently reported 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.",
author = "Tamal Bose and Chen, {Mei Qin} and Xu, {Guo Fang}",
year = "1997",
language = "English (US)",
volume = "1",
pages = "146--149",
booktitle = "IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings",
publisher = "IEEE",

}

TY - GEN

T1 - Fast adaptive algorithm for spectral estimation

AU - Bose, Tamal

AU - Chen, Mei Qin

AU - Xu, Guo Fang

PY - 1997

Y1 - 1997

N2 - 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 recently reported 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.

AB - 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 recently reported 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.

UR - http://www.scopus.com/inward/record.url?scp=0031369178&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031369178&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0031369178

VL - 1

SP - 146

EP - 149

BT - IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings

PB - IEEE

ER -