# Questions tagged [autocorrelation]

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

87 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
446 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 ...
346 views

### What is the autocorrelation equivalent of the spectrogram called?

I'm very knowledgeable about the differences between the Fourier transform, and the autocorrelation; mainly that one converts the time domain to the frequency domain, and the other finds periodicities ...
1k views

### Advice on autocorrelation via FFT

I have been creating an application in Java that transforms an audio signal and writes it to a midi file. At first I tried using autocorrelation to find the fundamental frequency. However, I have ...
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 ...
338 views

### Remove the extra peaks by lag

Suppose that we have some peaks of a signal and we know the time lag between dominant peaks. How is it possible to remove the extra peaks by applying time lag ? Lets say it in MATLAB ...
785 views

### Calculation of an autocorrelation function

A sample of a random process is given as: $$x(t) = A\cos(2\pi f_0t) + Bw(t)$$ where $w(t)$ is a white noise process with $0$ mean and a power spectral density of $\frac{N_0}{2}$, and $f_0$, $A$ ...
2k views

### How to construct Polyphase (Frank) codes in MATLAB

I have written a piece of code in MATLAB to generate Frank codes - Pastebin link for pulse compression. I know that Frank codes are stepped frequency approximations to Linear Frequency modulation(LFM)...
46 views

### what is equal to the FT of the Autocorrelation function

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$)=...
202 views

30 views

19 views

### How to compute the energy of a NON-STATIONARY (transient) random discrete-time signal

When computing the energy of a NON-STATIONARY (transient) random discrete-time signal $x(n)$, does it make more sense to compute the energy as $E=\sum_1^N{x^2(n)}$ over all the $N$ samples or does ...
### 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)$...