Questions tagged [autocorrelation]

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

Filter by
Sorted by
Tagged with
0
votes
1answer
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 ...
6
votes
2answers
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 ...
2
votes
3answers
178 views

Interpreting this plot cross-correlation

I have an input signal $x(t)$ that is a white Gaussian random signal with mean 0 and variance 1. The signal $y(t)$ is the output of a linear filter with impulse response $$h(t) = |\operatorname{sinc}(...
1
vote
1answer
32 views

The expectation in power spectral density

I'm a bit confused with the definition of the power spectral density (PSD). From Wiki https://en.wikipedia.org/wiki/Spectral_density , I found the definition is: $$ S_{xx}(\omega) = \lim_{T\...
0
votes
2answers
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 ...
1
vote
0answers
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 ...
3
votes
2answers
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 ...
0
votes
1answer
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 ...
0
votes
1answer
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 ...
0
votes
1answer
261 views

How to determine fundamental frequencies (beats/minute) of heartbeat? (matlab)

read = matfile('ECG.mat'); [cor, lags] = xcorr(read.ecg, read.ecg); read.Fs; So i have read.ecg (signal) and ...
0
votes
1answer
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 ...
1
vote
2answers
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 ...
1
vote
1answer
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 ...
0
votes
1answer
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 ...
0
votes
1answer
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 ...
2
votes
2answers
283 views

Harmonics to Noise Ratio Estimation

I'm willing to estimate the Harmonics to Noise Ratio (HNR) of a speech signal x[k] and using autocorrelation method. Theoretically, HNR is given as, $\ HNR = \frac{R_{xx}[T_0] }{R_{xx}[0]-R_{xx}[...
0
votes
0answers
18 views

Stereo echo cancellation for stationary source locations: why does adaption stagnate?

In a stereo echo cancellation system, the echo path for the far-end-signal in the near-end room is estimated by an adaptive filter. Since the same signal is transmitted by two similar far-end paths, ...
0
votes
1answer
35 views

estimation of ARMA(1,1) with MA parameter greater than 1

I am working with the following simple ARMA(1,1) model: $$ z_{t+1} = \phi z_{t} + \theta\varepsilon_{t} + \varepsilon_{t+1} $$ In my case $\theta$ depends on some other parameters, and, therefore, I ...
3
votes
4answers
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 ...
1
vote
1answer
57 views

Autocorrelation for Stationary Signals

I'm having trouble grasping the autocorrelation function for stationary signals, both strict stationary and WSS. First for strict sense, we have $$\forall(\tau,t_1, \ldots, t_n) \in \mathbb{R} \land ...
2
votes
2answers
207 views

Autocorrelation of signal with offset

If I have a stationary signal $x(t)$ with zero mean and with an auto correlation $r_{xx}(\tau)$, then what is the auto correlation of $y(t)=x(t)+b$ ? My calculations so far: $$\begin{align} r_{yy}(\...
2
votes
2answers
406 views

What does the frequency axis of a Power Spectral Density mean?

I have never really understood what the frequency axis meant when we plot the Power Spectral Density(PSD). Does it correspond to frequency as we get after we take the Fourier Transform of a time ...
1
vote
1answer
98 views

What is the time reversal convolution

Given a signal $r(t)$ which is a result of convolution between signal $x(t)$ and a channel $h(t)$ as below : $r(t) = h(t)*x(t); $ what I know, the time reversal convolution can be process as ...
0
votes
0answers
17 views

Power spectral density of surface roughness

I am currently working on understanding how visually and intuitively the power spectral density is the fourier transform of the autocorrelation of a signal. I was wondering if anyone had a good ...
0
votes
1answer
37 views

Particular Correlation formula

I'm reading a book where the autocorrelation of white noise is expressed as: What is the term $Q(k)$ and why is is expressed as an average value of a dot product ?
0
votes
3answers
77 views

Impulsive autocorrelation sequence

I am looking for a proof that a finite length sequence can only have an impulsive autocorrelation sequence if the sequence is a single impulse itself, ie.: assume $s[n]$ is nonzero for $n=0,1,2,3$ ...
3
votes
2answers
125 views

What is the autocorrelation of a Dirac pulse?

What is the autocorrelation of $x(t) = \delta(t)$? Can you explain to me how to calculate it?
2
votes
1answer
86 views

the demonstration that states that the FT of the ACF function is the square of the DTFT of the signal

I am following the book The Intuitive Guide to Fourier Analysis & Spectral Estimation with MATLAB. I am trying to selflearn the fourier analysis in matlab. I got lost in one passage in the ...
1
vote
0answers
11 views

Effect of filtering on Energy of a Digital Signal

I am trying to detect (not remove) noise from the digital signal to get meaningful information out of it. The signal I need is in the frequency range of 0.1 Hz to 10 Hz. Anything beyond this is just ...
0
votes
0answers
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 ...
0
votes
1answer
55 views

What is the meaning of **Sample** in **Sample ACF**

What is the meaning of Sample in Sample ACF (autocorrelation function)
1
vote
0answers
97 views

Definitions of PSD, ESD and Autocorrelation

This question is going to encompass multiple areas and may not have a single answer but here it goes. I'm trying to conceptualize 3 different concepts and how they relate to each other. These 3 ...
2
votes
1answer
246 views

Autocorrelation of a uniform random process

i am currently learning the basics of signal processing. As you may know the definition of the autocorrelation is different if you look at a random process or for example a deterministic signal My ...
0
votes
0answers
35 views

Find repeating sequences in audio file

I have a long audio file (12+ hours). I know that there are some unknown small (2 minutes each or thereabout, it varies) repeating (not bit by bit: it is recorded with a mic) chunks in it, repeating ...
1
vote
1answer
110 views

Energy definition for Autocorrelation lag 0 and lag 1 for complex signals

I am studying the role of an auto-correlation matrix for random signals and the difference of energy between a lag 0 and lag 1 matrix. Consider a complex input signal $x(k)=[x1,x2]^T$ and $x(k-1)=[x0,...
0
votes
0answers
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)$...
3
votes
1answer
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 ...
0
votes
1answer
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 ...
0
votes
0answers
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 ...
0
votes
0answers
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 ...
2
votes
2answers
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 ...
-3
votes
2answers
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 ...
1
vote
1answer
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 ?
0
votes
2answers
148 views

Finding number of independent samples using autocorrelation

I have a pressure signal (y) with 512000 samples and with a sampling frequency ...
0
votes
0answers
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 ...
0
votes
2answers
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 ...
1
vote
1answer
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 ...
2
votes
1answer
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?
2
votes
0answers
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$)=...
-1
votes
3answers
316 views

Derivation of PSD of sampled bandlimited random process

When a bandlimited random process whose PSD \begin{equation} S(\omega) = \begin{cases} \frac{N_0}{2} & -10B<\omega<10B\\[2ex] 0 & \text{otherwise.} \end{cases} \end{equation} is ...