The threshold analysis of SVD-based algorithms
- 6 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15206149,p. 2416-2419
- https://doi.org/10.1109/icassp.1988.197129
Abstract
The problem of analyzing the threshold effect of signal processing algorithms which use the singular-value decomposition (SVD) is addressed. The probability of obtaining an outlier is calculated and used to determine the threshold SNR at which the variance of parameter estimation errors depart from Cramer-Rao bound behavior. Simulation results using low rank approximation and linear prediction for frequency estimation verify the analysis. The same method of analysis can be applied to a broad class of parameter-estimation methods in which the principal-component technique or low rank approximations to matrices are used.Keywords
This publication has 6 references indexed in Scilit:
- A perturbation theory for the analysis of SVD-based algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Statistical performance of single sinusoid frequency estimation in white noise using state-variable balancing and linear predictionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1987
- On the accuracy of the Kumaresan-Tufts method for estimating complex damped exponentialsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1987
- Estimating the parameters of exponentially damped sinusoids and pole-zero modeling in noiseIEEE Transactions on Acoustics, Speech, and Signal Processing, 1982
- Single tone parameter estimation from discrete-time observationsIEEE Transactions on Information Theory, 1974
- The approximation of one matrix by another of lower rankPsychometrika, 1936