Frequency estimation

Frequency estimation

:"This article is about the technique in signal processing. The term "frequency estimation" can also refer to probability estimation."

Frequency estimation is the process of estimating the complex frequency components of a signal in the presence of noise [Hayes, Monson H., "Statistical Digital Signal Processing and Modeling", John Wiley & Sons, Inc., 1996. ISBN 0-471-59431-8.] . The most common methods involve identifying the noise subspace to extract these components. The most popular methods of noise subspace based frequency estimation are Pisarenko's Method, MUSIC, the eigenvector solution, and the minimum norm solution.

For example, consider a signal, x(n), consisting of a sum of p complex exponentials in the presence of white noise, w(n). This may be represented as:x(n) = sum_{i=1}^p A_i e^{j n omega_i} + w(n).Thus, the power spectrum of x(n) consists of p impulses in addition to the power due to noise.

The noise subspace methods of frequency estimation are based on eigen decomposition of the autocorrelation matrix into a signal subspace and a noise subspace. After these subspaces are identified, a frequency estimation function is used to find the component frequencies from the noise subspace.

Methods of frequency estimation

Pisarenko's Method:hat P_{PHD}(e^{j omega}) = frac{1}{|mathbf{e}^{H}mathbf{v}_{min}|^2}

MUSIC:hat P_{MU}(e^{j omega}) = frac{1}{sum_{i=p+1}^{M} |mathbf{e}^{H} mathbf{v}_i|^2},

Eigenvector Method

:hat P_{EV}(e^{j omega}) = frac{1}{sum_{i=p+1}^{M}frac{1}{lambda_i} |mathbf{e}^H mathbf{v}_i|^2}

Minimum Norm

:hat P_{MN}(e^{j omega}) = frac{1}{|mathbf{e}^H mathbf{a}|^2} ; mathbf{a} = lambda mathbf{P}_n mathbf{u}_1

Related techniques

If one only wants to estimate the single loudest frequency, one can use a pitch detection algorithm.

If one wants to know "all" the (possibly complex) frequency components of a received signal (including transmitted signal and noise), one uses a discrete Fourier transform or some other Fourier-related transform.

References

See also

* Eigendecomposition
* Pitch detection algorithm

External links

* http://mathworld.wolfram.com/EigenDecomposition.html - Eigen decomposition


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Good–Turing frequency estimation — is a statistical technique for predicting the probability of occurrence of objects belonging to an unknown number of species, given past observations of such objects and their species. (In drawing balls from an urn, the objects would be balls and …   Wikipedia

  • Frequency spectrum — Familiar concepts associated with a frequency are colors, musical notes, radio/TV channels, and even the regular rotation of the earth. A source of light can have many colors mixed together and in different amounts (intensities). A rainbow, or… …   Wikipedia

  • Frequency distribution — In statistics, a frequency distribution is an arrangement of the values that one or more variables take in a sample. Each entry in the table contains the frequency or count of the occurrences of values within a particular group or interval, and… …   Wikipedia

  • Frequency (statistics) — In statistics the frequency of an event i is the number ni of times the event occurred in the experiment or the study. These frequencies are often graphically represented in histograms. We speak of absolute frequencies, when the counts ni… …   Wikipedia

  • Frequency probability — Statistical probability redirects here. For the episode of Star Trek: Deep Space Nine, see Statistical Probabilities. John Venn Frequency probability is the interpretation of probability that defines an event s probability as the limit of its… …   Wikipedia

  • Orthogonal frequency-division multiplexing — Passband modulation v · d · e Analog modulation AM · …   Wikipedia

  • Cumulative frequency analysis — is the applcation of estimation theory to exceedance probability (or equivalently to its complement). The complement, the non exceedance probability concerns the frequency of occurrence of values of a phenomenon staying below a reference value.… …   Wikipedia

  • Maximum spacing estimation — The maximum spacing method tries to find a distribution function such that the spacings, D(i), are all approximately of the same length. This is done by maximizing their geometric mean. In statistics, maximum spacing estimation (MSE or MSP), or… …   Wikipedia

  • Software development effort estimation — is the process of predicting the most realistic use of effort required to develop or maintain software based on incomplete, uncertain and/or noisy input. Effort estimates may be used as input to project plans, iteration plans, budgets, investment …   Wikipedia

  • Minimum distance estimation — (MDE) is a statistical method for fitting a mathematical model to data, usually the empirical distribution. Contents 1 Definition 2 Statistics used in estimation 2.1 Chi square criterion …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”