Efficient frequency estimation of a single real tone based on principal singular value decomposition

The problem of single-tone frequency estimation for a discrete-time real sinusoid in white Gaussian noise is addressed. We first show that the frequency information is embedded in the principal singular vectors of a matrix which stores the observed data with no repeated entry. The technique of weighted least squares is then utilized for finding the frequency from the singular vectors. It is proved that the variance of the frequency estimate approaches Cramer-Rao lower bound when the data observation length tends to infinity. The computational efficiency and estimation accuracy are demonstrated via computer simulations.