• DocumentCode
    941769
  • Title

    Linear prediction approach for efficient frequency estimation of multiple real sinusoids: algorithms and analyses

  • Author

    So, H.C. ; Kit Wing Chan ; Chan, Y.T. ; Ho, K.C.

  • Author_Institution
    Dept. of Comput. Eng. & Inf. Technol., City Univ. of Hong Kong, China
  • Volume
    53
  • Issue
    7
  • fYear
    2005
  • fDate
    7/1/2005 12:00:00 AM
  • Firstpage
    2290
  • Lastpage
    2305
  • Abstract
    Based on the linear prediction property of sinusoidal signals, two constrained weighted least squares frequency estimators for multiple real sinusoids embedded in white noise are proposed. In order to achieve accurate frequency estimation, the first algorithm uses a generalized unit-norm constraint, while the second method employs a monic constraint. The weighting matrices in both methods are a function of the frequency parameters and are obtained in an iterative manner. For the case of a single real tone with sufficiently large data samples, both estimators provide nearly identical frequency estimates and their performance approaches Crame/spl acute/r-Rao lower bound (CRLB) for white Gaussian noise before the threshold effect occurs. Algorithms for closed-form single-tone frequency estimation are also devised. Computer simulations are included to corroborate the theoretical development and to contrast the estimator performance with the CRLB for different frequencies, observation lengths and signal-to-noise ratio (SNR) conditions.
  • Keywords
    AWGN; frequency estimation; iterative methods; least squares approximations; prediction theory; Cramer-Rao lower bound; frequency estimation; iterative method; linear prediction approach; signal-to-noise ratio; sinusoidal signal; unit-norm constraint; weighted least squares method; white Gaussian noise; Algorithm design and analysis; Frequency estimation; Gaussian noise; Iterative algorithms; Iterative methods; Least squares approximation; Maximum likelihood estimation; Military computing; Signal analysis; Signal to noise ratio; Frequency estimation; linear prediction; monic constraint; real sinusoids; unit-norm constraint; weighted least squares;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2005.849154
  • Filename
    1453763