Abstract
This paper analyzes the convergence properties of an adaptive pseudolinear regression notch filtering algorithm recently proposed in the literature for estimating the frequencies of multiple sine waves from measurements corrupted by possibly colored additive noise. Simple necessary and sufficient conditions for the local convergence of this algorithm to the true frequency values are derived. It is shown that the algorithm has an interesting decoupling property in the sense that satisfaction of the convergence condition by a certain frequency implies local convergence to that frequency no matter whether the other frequencies satisfy or do not satisfy the convergence conditions. However, it is also shown that the algorithm is not generally convergent and, therefore, cannot be recommended for widespread use in applications. Numerical examples are used to illustrate the main points in the theoretical analysis.
Similar content being viewed by others
References
A. Nehorai, A minimal parameter adaptive notch filter with constrained poles and zeros,IEEE Trans. Acoust. Speech Signal Process., Vol. 33, pp. 983–996, Aug. 1985.
T. S. Ng, Some aspects of an adaptive digital notch filter with constrained poles and zeros,IEEE Trans. Acoust. Speech Signal Process., Vol. 35, pp. 158–161, Feb. 1987.
D. V. Bhaskar Rao and S-Y. Kung, Adaptive notch filtering for the retrieval of sinusoids in noise,IEEE Trans. Acoust. Speech Signal Process., Vol. 32, pp. 791–802, Aug. 1984.
P. Stoica and A. Nehorai, Performance analysis of an adaptive notch filter with constrained poles and zeros,IEEE Trans. Acoust. Speech Signal Process., Vol. 36, pp. 911–919, June 1988.
P. Stoica and A. Nehorai, Statistical analysis of two nonlinear least-squares estimators of sine-wave parameters in the colored-noise case,Circuits Systems Signal Process., Vol. 8, No. 1, pp. 3–15, 1989.
L. Ljung and T. Söderström,Theory and Practice of Recursive Identification, Cambridge, MA: MIT Press, 1983.
L. Ljung,System Identification: Theory for the User, Englewood Cliffs, NJ: Prentice-Hall, 1987.
T. Söderström and P. Stoica,System Identification, London: Prentice-Hall, 1989.
P. Stoica, J. Holst, and T. Söderström, Eigenvalue location of certain matrices arising in convergence analysis problems,Automatica, Vol. 18, pp. 487–491, 1982.
P. Stoica, T. Söderström, A. Ahlén, and G. Solbrand, On the asymptotic accuracy of pseudo-linear regression algorithms,Internat. J. Control, Vol. 39, pp. 115–126, 1984.
P. Stoica, T. Söderström, A. Ahlén, and G. Solbrand, On the convergence of pseudo-linear regression algorithms,Internat. J. Control, Vol. 41, pp. 1429–1444, 1985.
P. Stoicaet al., Adaptive instrumental variable methods for frequency estimation, in preparation.
D. Starer and A. Nehorai, Adaptive polynomial factorization by coefficient matching, to appear inIEEE Trans. Acoust. Speech Signal Process., Feb. 1991. Also inProc. IEEE Conf. on Acoustics, Speech, and Signal Processing, Glasgow, pp. 1158–1161, May 1989.
A. Nehorai and P. Stoica, Adaptive Notch Filtering in the Presence of Colored Noise, Report No. 9009, Center for Systems Science, Yale University, New Haven, CT, 1990. Also inProc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, New York, pp. 1604–1607, 1988.
Author information
Authors and Affiliations
Additional information
The work of A. Nehorai was supported by the Air Force Office of Scientific Research, under Grant No. AFOSR-90-0164.
Rights and permissions
About this article
Cite this article
Stoica, P., Nehorai, A. Convergence analysis of an adaptive pseudolinear-regression notch filtering algorithm. Circuits Systems and Signal Process 10, 245–259 (1991). https://doi.org/10.1007/BF01183774
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01183774