Questions tagged [autocorrelation]

Autocorrelation is the cross-correlation of a signal with itself.

47 questions
Filter by
Sorted by
Tagged with
4k views

What is an AMDF?

The wikipedia page for Average Magnitude Difference Function/Formula (AMDF) appears to be empty. What is an AMDF? What are AMDF's properties? What are AMDF's strengths and weaknesses, as compared ...
10k views

Does the autocorrelation function completely describe a stochastic process?

Is a stochastic process completely described by its autocorrelation function? If not, which additional properties would be needed?
48k views

What is the difference between convolution and cross-correlation?

I've found on multiple sites that convolution and cross-correlation are similar (including the tag wiki for convolution), but I didn't find anywhere how they differ. What is the difference between ...
25k views

Efficiently calculating autocorrelation using FFTs

I'm trying to calculate an autocorrelation on a platform where the only accelerated primitive I have available is the (I)FFT. I'm having a problem though. I prototyped it in MATLAB. I am, however, ...
5k views

Recommendation for book - Writing DSP code in C

I am looking for some good book, that simply show how you actually write a code in C, to do all the main DSP methods . FFT. Low-pass and high-pass filters. Auto-correlation. Noise processing. And ...
13k views

Covariance vs Autocorrelation

I'm trying to figure out if there is a direct relationship between these concepts. Strictly from the definitions, they appear to be different concepts in general. The more I think about it, however, ...
2k views

Does the auto-correlation function of stationary random process always converge?

The auto-correlation function of the stationary random process only depends on the time difference $\tau$. http://web.ntpu.edu.tw/~yshan/chapter6_han.pdf 64th slide of this lecture note mentions ...
2k views

Help with obtaining the power spectral density of a simple continuous cosine (using both forms of the definition for PSD)

I am trying to go through a simple example to teach myself about Parseval's theorem and calculating power spectral density (PSD) in practice and would be very grateful if someone could check my ...
12k views

Conceptually, how does a Fourier transform differ from an autocorrelation?

I realize the two are derived using different algorithms, and the units are different, but from a conceptual standpoint of the information they provide how do they differ? I'm thinking here about the ...
7k views

variance in the time domain versus variance in frequency domain

Hi All: I'm trying to better understand the connection between variance of a time series and the integral of the spectral density over all frequencies. Rather than going through all of the relations, ...
15k views

How to 'whiten' a time domain signal?

I am trying to understand how exactly to implement what is known as a 'pre-whitening' filter or simply a 'whitening' filter. I understand that the purpose is to make it have a delta as its ...
2k views

Autocorrelation of the product of deterministic and random signal

I was wondering how to calculate the autocorrelation of a deterministic signal $x(t)$ multiplied by a stochastic process $M(t)$, whose autocorellation $R_M(\tau)$ is known a priori. In my case, $x(t)$ ...
332 views

Allan Variance vs Autocorrelation - Advantages

I am currently studying oscillator stability and have come across the Allan variance. I gather that it was developed as an alternative to the standard variance as it doesn't necessarily converge for ...
12k views

Where does the delta function come from if we derive autocorrelation directly?

I am reading a book "Creating Noise" written by Hollos & Hollos and have a question about the autocorrelation function of the Gaussain white noise when reading the following passage: From the ...
5k views

826 views

Division by zero in Levinson–Durbin recursion?

I am doing a LPC analysis of a speech signal using the autocorrelation method. To calculate the LPCs I am using the Levinson–Durbin recursion. In my literature the error is initialized with the first ...
3k views

What is the unit of autocorrelation function?

In general, for autocorrelation of the deterministic signals,from the formula what is the unit of it.
337 views

Should I observe a signal multiple times for MUSIC algorithm?

In a paper Multiple emitter location and signal parameter estimation, the well-known MUSIC algorithm starts by calculating covariance (autocorrelation, whatever) matrix with: where overlines stand ...
769 views

128 views

How do we compute distrubtions of the value of a random process conditional on initial conditions?

Suppose I have a stationary process $\phi(t)$ with a known autocorrelation function $$A(\tau) \equiv \langle \phi(0) \phi(\tau) \rangle$$ and suppose I also know that $\phi(t)$ is Gaussian ...
104 views

Auto-correlation of C/A code with 30dB noise

I've a C# program that generates a GPS C/A code consisting of -1s and +1s. Auto correlating the code with rotated versions of itself shows that the peak is 1023 and the next maximum value is 63 which ...
72 views

Autocorrelation to diagnose faults

I'm attending a very practical course on signals and i have some doubts, i hope to receive answers in layman terms. 1) My prof said i can use the autocorrelation of the output of a process to ...