Superresolution frequency estimation by alternating notch periodogram
- 1 January 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 41 (2) , 727-741
- https://doi.org/10.1109/78.193213
Abstract
A novel periodogram-based maximum-likelihood algorithm is proposed for a frequency estimation problem. It is called an alternating notch-periodogram algorithm (ANPA), since the original multidimensional maximum likelihood problem is decomposed into a sequence of much simpler one-dimensional problems of finding the peaks of notch periodograms. The ANPA achieves superresolution and a very low SNR threshold and can be computed and implemented in several efficient ways. First, with FFT and a concurrent Gram-Schmidt procedure using Schur's recursions, the notch periodogram can be computed without any costly eigendecomposition and matrix inversion. This approach can further lead to a mapping of the notch periodogram onto a VLSI architecture consisting mainly of a highly pipelined notch processor and two FFT processors. Second, without degrading the excellent performance of ANPA, the notch periodogram can be simplified and approximated to provide further computational reduction and implementational simplicityKeywords
This publication has 22 references indexed in Scilit:
- A combined detection-estimation algorithm for the harmonic-retrieval problemSignal Processing, 1993
- Fast algorithms for computing QR and Cholesky factors of Toeplitz operatorsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1988
- On detection of the number of signals when the noise covariance matrix is arbitraryJournal of Multivariate Analysis, 1986
- A highly concurrent algorithm and pipeleined architecture for solving Toeplitz systemsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1983
- Spectral estimation via the high-order Yule-Walker equationsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1982
- Singular value decomposition and improved frequency estimation using linear predictionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1982
- Spectral estimation: An overdetermined rational model equation approachProceedings of the IEEE, 1982
- Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihoodProceedings of the IEEE, 1982
- Time series modelling and maximum entropyPhysics of the Earth and Planetary Interiors, 1976
- The Retrieval of Harmonics from a Covariance FunctionGeophysical Journal International, 1973