 #jsDisabledContent { display:none; } My Account | Register | Help Flag as Inappropriate This article will be permanently flagged as inappropriate and made unaccessible to everyone. Are you certain this article is inappropriate?          Excessive Violence          Sexual Content          Political / Social Email this Article Email Address:

# Frequency estimation

Article Id: WHEBN0006871755
Reproduction Date:

 Title: Frequency estimation Author: World Heritage Encyclopedia Language: English Subject: Collection: Publisher: World Heritage Encyclopedia Publication Date:

### Frequency estimation

For the statistical concept, see probability density estimation.

In statistical signal processing, the goal of spectral density estimation is to estimate the spectral density (also known as the power spectrum) of a random signal from a sequence of time samples of the signal. Intuitively speaking, the spectral density characterizes the frequency content of the signal. The purpose of estimating the spectral density is to detect any periodicities in the data, by observing peaks at the frequencies corresponding to these periodicities.

SDE should be distinguished from the field of frequency estimation, which assumes a limited (usually small) number of generating frequencies plus noise and seeks to find their frequencies. SDE makes no assumption on the number of components and seeks to estimate the whole generating spectrum.

## Techniques

Techniques for spectrum estimation can generally be divided into parametric and non-parametric methods. The parametric approaches assume that the underlying stationary stochastic process has a certain structure which can be described using a small number of parameters (for example, using an auto-regressive or moving average model). In these approaches, the task is to estimate the parameters of the model that describes the stochastic process. By contrast, non-parametric approaches explicitly estimate the covariance or the spectrum of the process without assuming that the process has any particular structure.

Following is a partial list of spectral density estimation techniques:

### Finite number of tones

Frequency estimation is the process of estimating the complex frequency components of a signal in the presence of noise given assumptions about the number of the components. This contrasts with the general methods above which does not make prior assumptions about the components.

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\left(n\right)$, consisting of a sum of $p$ complex exponentials in the presence of white noise, $w\left(n\right)$. This may be represented as

$x\left(n\right) = \sum_\left\{i=1\right\}^p A_i e^\left\{j n \omega_i\right\} + w\left(n\right)$.

Thus, the power spectrum of $x\left(n\right)$ 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.

$\hat P_\left\{PHD\right\}\left(e^\left\{j \omega\right\}\right) = \frac\left\{1\right\}\left\{|\mathbf\left\{e\right\}^\left\{H\right\}\mathbf\left\{v\right\}_\left\{min\right\}|^2\right\}$

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

Eigenvector Method

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

Minimum Norm

### Single tone

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.