# Questions tagged [autocorrelation]

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

331 questions
Filter by
Sorted by
Tagged with
32 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 ...
455 views

### Efficient calculation of correlation function every $N^{\rm th}$ point

I would like to calculate a long correlation function of length say, 1e6 points. I have a prior knowledge that the correlation peak will be in point k*1000. Is there an efficient way to apply this ...
178 views

84 views

### Why is there only one integration in the solution if there is two integral in the formula?

In this problem the random variable is theta and according to the formula there should be two integrations but in the solution there is only one . Nor am i able to understand the meaning of x1 and x2 ...
56 views

### Negative bias in sample auto-correlation of uncorrelated time-series

I am using the following definition for the sample auto-correlation: $AC_x(l)=∑_{i=1}^{N-l}(x_i-μ)(x_{i+l}-μ)$ ; $μ=\frac{1}{N}∑_{i=1}^Nx_i$ I have noticed that this definition introduce a ...
3k views

### Correlation Using FFT / IFFT (Convolution in Frequency Domain) in Java

I try to find about the delay between two audio files using Cross Correlation in Java. I've already done this algorithm so far that i get a idea about how many samples is the delay. FFT x1 -> Zero ...
73 views

### Fluctuation of autocorrelation of a signal due to signal's noise

I have a question about the fluctuation of autocorrelation of a signal due to signal's noise. I have a signal defined in $-1\leq t \leq 1$ as the following: $V(t)=kt+R(t)$, where $R(t)$ is the random ...
34 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 ...
261 views

719 views

### Determining the autocorrelation sequence from an AR model

I have the following equation: $$x(n)=\frac{14}{24}x(n-1)+\frac{9}{24}x(n-2)-\frac{1}{24}x(n-3)+w(n)$$ where, $w(n)$ is a stationary white noise process with variance $\sigma^2_w$ Now, I want to ...
85 views

### Image Interpolation Using the Yule Walker Equations

I have been studying about the Yule-Walker equations for prediction of a time series data from knowledge of past values of the series. Is there any way I can use the same in an image to exploit the ...
397 views

### Confusion about PSD and RMS

Let's say I have a noise power-spectral-density (PSD) which is not flat and ranges from 0 to $f_1$ Hz in frequency. As we know, the total area under the PSD is equal to the total average power of the ...
26 views

### Autocorrelation Computation with MATLAB

I have done the computation of the autocorrelation of a sequence (vector), here called "frame", and I have plotted it. Here the code: The resulting graph is: I do not understand the position of the ...
56 views

### Interpolation of missing audio signal in a video sequence

Suppose there is a video sequence and there are some frames for which the audio data is missing. I want to interpolate the missing audio data on the basis of the correlation of the audio signal with ...
283 views

28 views

### ACF of $X_t = a + bt$

I was able to prove the following convergence results. But how can we determine the theoretical autocorrelation function of the deterministic sequence $X_t = a + bt$ and $X_t = c\ \text{cos}(\omega t)$...
215 views

### PSD from autocorrelation in MATLAB

I am trying to simulate a simple stochastic process defined by the equation: \begin{equation} \frac{1}{v}\frac{db}{dt} +\Gamma_0 b= \sqrt{\sigma}R(t), \end{equation} where $R(t)$ is a zero-mean white ...
28 views

### Linear prediction and filter stability

I am currently trying to implement an iterative block-wise algorithm in which AR coefficients are computed for each block. There is a issue with my code where values get too large, and I was ...
27 views

### Autocorrelation of an AR model

When I plot the autocorrelation function of an autoregressive signal, I get this instead of a damping sinusoid. I am having trouble understanding why this is happening. My signal is an generated ...
83 views

### SNR and Correlation

Signal to Noise ratio is essentially the ratio of the signal power to the average noise power. Correlation is the similarity of two signals. Assuming a signal travels through a channel or medium, and ...
94 views

### Understanding Pitch Detection with Autocorrelation Methods

I've been reading through A Smarter Way to Find Pitch, describing its pitch detection algorithm using autocorrelation. I've been having trouble understanding the accuracy claims. It says: MPM runs ...
226 views

### Noise and AutoCorrelation Function

I would like to find a way to identify whether some components of a signal I have are "noise components" or not. Given the fact that the (normalized) autocorrelation function of white noise is a ...
50 views

### Why autocorrelation can be more efficiently calculated using the fft

Can anyone explain why autocorrelation can be more efficiently calculated using the fft ?
148 views

### Finding number of independent samples using autocorrelation

I have a pressure signal (y) with 512000 samples and with a sampling frequency ...
67 views

### ACF expression using FFT method

It is known that the ACF of a 2D digital image can be obtained by computing the inverse Fourier transform ...
47 views

### Relation between $X(f)$ and $S_x(f)$

We know that for a signal $x(t)$, it is related to $R_x(\tau)$ as, $$R_x(\tau) = \int_{-\infty}^{\infty}x(t)x(t-\tau)dt$$. $\\$We also know that $$R_x(\tau) \rightleftharpoons S_x(f)$$ $\\$How do we ...
657 views

### Finding the fundamental frequency from Autocorrelated data

I'm writing an app in which I need to find the fundamental frequency of a note produced by a trombone. To do this I'm taking the FFT of audio data from a microphone and then using autocorrelation code ...
115 views

### Correlation of independent random processes

Suppose $X(t)$ and $Y(t)$ be two independent random processes. Is $E(X(t_1)Y(t_2))$ necessarily zero?
I am trying to make my own demonstration in order to find what is equal to the FT of the Autocorrelation function. The autocorrelation function in some book about turbulence is defined as: r($\tau$)=...