Questions tagged [autocorrelation]

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

Filter by
Sorted by
Tagged with
1
vote
1answer
697 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 ...
1
vote
1answer
264 views

Ambiguity function of multiple sines

I was reading through the Ambiguity function, and I was wondering if it's possible to calculate analytically (or numerically) the ambiguity function of a sum of sine waves. In case of a single sine ...
1
vote
1answer
2k views

Improving an auto-correlation based guitar pitch detector

I've seen many questions on this forum regarding pitch detection for musical instruments (commonly guitar), and spent a while reading through the answers to create a basic implementation of auto-...
1
vote
1answer
360 views

Uses of peaks in audio auto-correlation

Do you know of any algorithms for audio processing that make use of peaks in auto-correlation function? I am currently involved in research on mapping methodology for dynamic algorithms. I came ...
1
vote
1answer
624 views

Kalman Filter Estimate vs ACF Least Squares Estimate

I am currently reading Chapter 5, Applications to the Gas Markets, in Stochastic Modelling of Electricity and Related Markets by Benth, Benth and Koekebakker, World Scientific, 2008. In the ...
1
vote
1answer
60 views

What data should be collected to determine the autocorrelation sequence?

For a current project I need to implement an algorithm that needs the autocorrelation sequence of the channel, as part of a key step. We're measuring the frequency utilisation in our local area - ...
1
vote
1answer
914 views

Evaluating the autocorrelation function of a telegraph signal to get exponential decay?

I've been driving myself absolutely crazy trying to do autocorrelation analysis on some data that I've got. I've read from multiple sources that the ACF of a random telegraph signal / random ...
1
vote
0answers
57 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 ...
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 ...
1
vote
0answers
116 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 ...
1
vote
1answer
117 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,...
1
vote
0answers
60 views

Equivalence of the Power Spectral Density definitions

I am trying to show the equivalence of the following Power Spectral Density definitions in Matlab: Definition 1: $$ P(\omega) = \sum_{k=-\infty}^{\infty} r(k)e^{-j\omega k} $$ Definition 2: $$ P(\...
1
vote
0answers
31 views

How to add noise with given autocorrelation to signal in Matlab?

My question is a mix of signal processing and Matlab coding. I have an FIR filter with added noise $w_n$ $$x_n=\sum_{m=0}^{N_h-1}h_mg_{n-m}+w_n.$$ Now the noise $w_n$ has the autocorrelation $$E[...
1
vote
0answers
91 views

Zero-padding vs. nonzero-padding in computation of auto-correlation with FFT

Isn't the usual zero-padding in the computation of the auto-correlation function with FFT just one of many possible extrapolations of the original signal? If I have a measured signal which has good ...
1
vote
0answers
54 views

How to deduce the shape of autocorrelation graphically?

I'm asking for your help in understanding if I have a rectangular function, so the autocorrelation for it will be triangular... and I can prove that graphically but this is time-consuming especially ...
1
vote
0answers
36 views

$E(X(t)X(t))=\sigma^2\delta(\tau)$ or $E(X(t)X(t))=\sigma^2$

(Question already asked on Math StackExchange) Let's say we have a white noise process $x(t)$ such that: $E(X(t)X(t+\tau))=N\delta(\tau)$ $E(X(t))=0$ In particular, with $\tau=0$, $E(X(t)X(t))=E(X^...
1
vote
1answer
423 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 ...
1
vote
2answers
86 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
0answers
107 views

Subtracting audio signal emitted - trying to use spectral subtraction to localize moving objects

I am a Software Engineer without much signal processing background and currently spending and experimenting to get use to it. My scenario: Assume a speaker and a microphone array. A speaker emits an ...
1
vote
1answer
33 views

Is there a closed form solution for a temporal calibration of two different signals?

Given two signals $f_1(t),f_2(t+dt)$ where $t$ is time and $dt$ is the time delay between the two signals, is there any closed-form solution with respect to $dt$? what are the efficient global ...
1
vote
2answers
536 views

Autocorrelation of discrete signal $\sin{2\pi fn}$

Determine the autocorrelation $r_{xx}[m]$ of the discrete signal $$x[n] = (\sin2\pi fn).$$ where $n$ and $m$ are integers. Using the definition I get $$\begin{align} r_{xx}[m] &= \...
1
vote
2answers
454 views

Autocorrelation of a Shifted Sequence

Suppose I have a sequence $x[k]$ with $\mathcal{Z}$-transform $$ X(z) = x_{0} + x_{1}z^{-1} + x_{2}z^{-2} + \ldots + x_{N-1}z^{N-1}$$ I know that for real-valued $x[k]$ the $\mathcal{Z}$-transform ...
1
vote
0answers
345 views

Power Spectral Density of a WSS Random Process with 2D Discrete Fourier Transform

I'm trying to understand how the random process (RP) signal in discrete time domain is related to its power spectral density (PSD) in frequency domain if the signal is wide sense stationary (WSS). If ...
1
vote
1answer
574 views

How does sampling rate impact Discrete-Time Kalman Filter state space modeling assumptions?

Consider a very simple, discrete-time constant position-type model for state updating in a Kalman filter: $$ x_{k+1} = x_k + w_k $$ The Kalman filter will be run with update interval $T_s$ such that ...
1
vote
0answers
63 views

Auto-correlation of time signals [closed]

I'm interested in papers which are about auto-correlations of periodic time series signals.All relevant papers and applications are interesting to me, as I am studying the properties of the auto-...
1
vote
0answers
77 views

derive AR model based on the autocorrelation of jakes model

I am trying to derive the channel model based on the autocorrelation of Jakes model. In step 2, i am trying to get rid of $s(n+1)$ by inserting it to $s(n-k)$ in which the limit will change. However i ...
1
vote
0answers
307 views

Event detection in a running person's acceleration data

I am trying to detect some events on this signal : This is the acceleration of someone running. By eyes we can detect many blocs, sometimes separated by a little interval. I would like to be able to ...
1
vote
0answers
73 views

Autocorrelation of a $L$-point moving average system

The $L$-point moving system is: $$y[n]=\frac 1L\sum_{k=0}^{L-1}x[n-k]$$ $x[n]$ is a Bernoulli random signal with $\beta=0.5$ (equal probability) The autocorrelation of $x[n]$: $\psi_{xx}[m]=\delta[...
1
vote
1answer
2k views

Determining the fundamental frequency/pitch of a note

What I am trying to achieve is getting the fundamental frequency of a note played by an instrument. What I have already done is performing an FFT on a samples of audio file, and here's what I get: ...
1
vote
0answers
23 views

Power Spectral Density Via Rank 1 Update

I know that I can find the autocorrelation matrix of a series of finite length sequences via rank-1 updates using the relation: $\mathbf{R}[k] = \frac{1}{k}\mathbf{R}[k-1] + \frac{1}{k+1}\mathbf{r}[k]...
1
vote
1answer
275 views

The way to measure chromatic tuners' precision

I have a question about measuring precision of chromatic tuners. I want to divide 2 cases. CASE1: link; Korg AW-2G's precision If you check the link or this picture, it says that Korg AW-2G has ...
1
vote
2answers
3k views

Matlab - How to create an autocorrelogram using a spike-train

I have already posted this question on MATLAB's question forum. However, I haven't received any responses, and am hoping to find some folks who may be a bit more signal processing savvy on here. ...
1
vote
1answer
219 views

Extracting direction of dominant sinusoids from an image in terms of angles

Here is a sample image. What I am looking to do is compute the dominant "wrinkle" directions. The dominant wrinkle directions can be seen in the following FFT, roughly, by drawing a line through the ...
1
vote
1answer
165 views

Power Spectrum Analysis

In order to find a peak or max response in the fourier domain as in the spatial domain, I have been studying bartlett's method, welch's method, and the blackman-tukey method for more accurate power ...
1
vote
0answers
191 views

Construct a correlation matrix using the covariance method

I want to compute the autocorrelation matrix by using the covarience method. X(n) is the harmonic process $X(n) = \sum\limits_{i=1}^3 A_i e^{jn\omega_i} + V(n)$ $V(n)$ is unit variance noise. $ ...
1
vote
0answers
145 views

The autocorrelation of a WSS process as a linear operator

If I'm given a autocorrelation matrix of a WSS process what interpretation should I put on the resulting vector. More concretely the matrix takes the form $\begin{bmatrix} x_1 & x_2 & \...
1
vote
0answers
75 views

Random jump process between {-1,1} with time delay [closed]

I want to calculate the autocorrelation function $R_{xx}$ of the signal $X\in\{-1,1\}$ that jumps with probability p between the two values: \begin{equation*}X_{k+1} = \begin{cases} X_k &1-p \\ -...
1
vote
0answers
367 views

Noisy Signal auto/cross-correlation

I am trying to understand the basics of the cross/auto-correlation if the noisy signal $y(t)$ which is received from the channel at the receiver. Here at receiver we want to estimate the noise in the ...
1
vote
0answers
266 views

ACF and PACF Confidence Levels for ARMA

I'm trying to figure out where exactly to draw the confidence levels for the autocorrleation function (ACF) and the partial autocorrelation function (PACF) for an ARMA model. For PACF I found that a ...
1
vote
0answers
66 views

DPD auto and crosscorrelation [closed]

I am trying to learn signal processing and digital pre-distortion. http://www.altera.com/end-markets/wireless/advanced-dsp/predistortion/wir-digital-predistortion.html I am currently trying to auto ...
1
vote
0answers
58 views

peak-to-peak test between two signal

Suppose that we have different signals (Pulses). I would like to study which signal has deterministic peak-to-peak distant (lag). For example A=[1 0 0 1 0 0 0 1 0 0 1] and B=[1 0 0 1 0 0 1 0 0 1] and ...
1
vote
0answers
277 views

Train Pulse Recognition in Medium Voltage Networks

I just started a project in the Smart Grids area. It involves the recognition and quick extinction of earth faults in a medium voltage system. The system works automatically and pretty much gets rid ...
1
vote
0answers
194 views

Random signal modeling with Matlab

I want to build a detector of sorts. Say I have a bunch of signals and they all share some patterns, like some peaks in frequency or something more complicated that I can't bother to calculate by hand....
1
vote
0answers
652 views

What is the best pitch (frequency detector) for a Voice Activity Detection Algorithim?

I am programming a Voice Activity Detection algorithm. After researching several methods, I implemented a simple method that determines whether or not the person is speaking based off the RMS of the ...
1
vote
0answers
202 views

Evaluating auto correlation strength (Gamma)

I'm working on Cognitive Radio in TV Band Spectrum. I need to sense the presence of signal in a particular spectrum. I have to sample the incoming signal (say 1000 samples) and I have to find the ...
1
vote
0answers
300 views

Proving a cyclostationary processes signal

Suppose a random signal $x(t)=\sum\limits_{n=-\infty}^\infty Z_n \delta(t-n\tau)$, where $ z_n = Z$ and $Z$ is a random variable with equal probability to be $+-1$, is passing through a low pass ...
1
vote
1answer
1k views

Obtaining power spectrum from ACF, FFT using Matlab and FFTW

I am using Matlab R2012b 64-bit on Windows 7 in order to estimate the power spectrum of a simple signal that is: $$\cos(10t) + \sin(20t) $$defined in the time interval from 0.0 to 10.0 Here is what ...
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 ...
0
votes
2answers
244 views

Power spectral density of $\left(x(t)\right)^2$?

The relation between $x(t)$ and output $y(t)$ of a non-linear device is expressed as $$y(t) = (x(t))^2$$ Let $x(t)$ be zero-mean stationary Gaussian random process with auto-correlation $$R_x(...
0
votes
2answers
2k views

Find autocorrelation of exponential signal $a^nu[n]$

I need to find the autocorrelation of the following discrete signal $$x[n]=a^nu[n] $$ So I tried finding the convolution of $x[n]$ and $x[-n]$. \begin{align} \phi_{xx}[n]&=\sum_{m=-\infty}^\...

1 2 3 4 5 7