Questions tagged [cross-correlation]
The cross-correlation tag has no usage guidance.
0
votes
1answer
28 views
Findin the source direction using cross-correlation function
I am new to DSP and I'm working on the following problem.
We have a sound source in the far field and a microphone array consisting of two microphones with distance d. We want to determine the source ...
0
votes
2answers
49 views
Two different definitions of cross-correlation
I have come across two different definitions of the cross-correlation function:
$$
R_{XY}(\tau) = \int_{-\infty}^{+\infty} x(t) y(t+ \tau) dt
$$
and
$$
R_{XY}(\tau) = \int_{-\infty}^{+\infty} x(t)...
0
votes
1answer
20 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 ...
0
votes
0answers
18 views
Frequency domain cross correlation clarification
When cross correlating two audio signals, using the fft method given two signals x and y:
f_x = fft(x)
f_y = fft(reverse(y))
corr = ifft(f_x * f_y)
Is the shift ...
2
votes
1answer
32 views
Why is the sound field intensity due to $K$ point sources given by $ I(p,\omega) = \sum_{k=1}^K \sigma_k^2(\omega) \delta(p - p_k)$?
I am trying to understand the following piece of text. I am not used to dealing with sound intensity and power so I'm not familiar with the derivation of the formula $(*)$ below.
Statement: 1.
We ...
0
votes
1answer
33 views
Problem understanding the Expectation Operator
I know that the Expectation Operator $E\{x\}$ four discrete values is
$$ \sum_k \alpha Pr(x = \alpha_k)$$
and its very intuitive when speaking out a formula which contains the Expectation Operator. ...
1
vote
1answer
49 views
GPS Coarse Acquisition PRN Codes
Are the actual 1023 bit sequences for each of the 32 GPS satellites available to consumers? I found the IS GPS 200 but it doesn't list the entire sequences. Are verified sequences available for ...
0
votes
2answers
39 views
Cross-correlation peaks in acoustic multi-path conditions
Consider a speaker and a microphone are placed in a multi-path environment and the audio signal to be transmitted is LFM(chirp) signal, the time of arrival of the audio signal is computed by cross-...
2
votes
2answers
74 views
GPS CA Signal Acquisition
The coarse acquisition C/A GPS signal has a symbol rate or chip rate of 1.023 Mcps with code period of 1 ms. The code bandwidth is +/-1.023MHz (to 1st sinc nulls). I'd like to record this signal using ...
0
votes
0answers
34 views
Localization TDoA and Bearing and range
My question concerns the main difference between localization when using the TDoA and Angle of Arrival (latter on Bearing).
In the first case when using the TDoA, time-difference-of-arrival, 4 ...
0
votes
0answers
21 views
Cross correlation result from sampled audio signal
I am using cross correlation to do time of arrival estimation, after some experiments I got the following result. I used LFM sine(chirp) signal.
The circled part is the peak which is used to ...
0
votes
1answer
35 views
finding the audio pulse compression peak in extra-low SNR scenario?
I just want to obtain some general ideas for such a scenario: if the environmental noise is extremely strong and the audio signal at the receiver is extremely weak(for instance, low range propagation),...
0
votes
1answer
44 views
Wiener Filter in Frequency Domain: What it does to a specific Frequency?
As I understand Wiener filter in time domain tries to estimate a signal as close as possible to its (original) non-degraded signal using the degraded signal by white noise.
$$H(\omega)=\frac{\Phi_{...
2
votes
1answer
33 views
Maximum of cross-correlation not moving
I already asked this question here yesterday, but it was very poorly worded I think. I made a much more detailled post explaining my problem of stackoverflow, as it might also be a code problem.
Here ...
2
votes
0answers
51 views
Common mode signal cancellation on multi-channel system
I have a system consisting of 32 horizontal plus 32 vertical charge sensitive wires. They are part of a particle detector and each one is coupled to a charge amplifier consisting of preamp stage ...
0
votes
0answers
18 views
On the confidence intervals of matrix autocorrelation
Considering the case of signal autocorrelation in 1D, I've read that the distribution of the correlation coefficients $r$ of a white noise (independent and identically distributed random variable) ...
1
vote
1answer
68 views
How to find shift between two signals with Cross correlation?
I have calculated the cross-correlation function between to waveforms. I would like to find the shift between the two waveforms from the peak of the cross-correlation function. I am not really sure ...
0
votes
2answers
103 views
Why does the addition of noise improve coherence between two signals?
Taking a simple example of the coherence between two signals, each composed of two sinusoids of frequency 100 and 200 Hz, I expect the coherence to show two peaks in the spectrum located at precisely ...
0
votes
1answer
144 views
Trouble with time-syncing two radio signals using cross-correlation
I posted a similar question a while ago here (I'm posting this follow-up since I'd like to focus more on cross-correlation now). I have a setup where I have two software-defined radios connected to ...
1
vote
0answers
62 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 ...
0
votes
1answer
35 views
Why is the correlation of two random markov chains so large?
A very simple python code shows that the correlation coefficient and spearmann rank between two datasets of uniform random numbers drops proportionally to the square root of the number of points in ...
2
votes
2answers
160 views
How can I align these two signals? Cross correlation isn't working properly
I have two radios sampling simultaneously, and I am trying to time-align their two signals (they will always start sampling at slightly different times with random delays due to hardware differences). ...
-1
votes
3answers
100 views
The explanation of $|R_{XY}(\tau)| \le \sqrt{R_{XX}(0)R_{YY}(0)}$
If i said the explanation of $|R_{XX}(\tau)| \le R_{XX}(0)$ is that in the time domain,any signal wave are the same as itself when it doesn't shift.Then what is the explanation of $|R_{XY}(\tau)| \le ...
1
vote
1answer
63 views
Group delay using cross correlation?
An input signal + (thermal) noise travels through a channel and can be measured at its output.
Is it possible to use cross correlation between input and output signal to measure group delay? If not, ...
0
votes
1answer
127 views
No cross-correlation between same signal recorded using two different microphones
I've recorded the same audio signal using two microphones located at the same approximate location. However, when checking the cross-correlation using MATLAB (using the xcorr function) it is ...
0
votes
0answers
76 views
Resolving periodic components from time-series data
From the FFT, I know that my time-series data contains a component with some periodicity at 5 Hz. Harmonics are also present because the component is both nonsinusoidal and has variable timing (i.e., ...
0
votes
0answers
110 views
PHAT filtering for cross-correlation yields wrong results while simple cross-correlation does OK (Python)
I work with two signals, the second being perfectly delayed and attenuated, with no reverberation. I implemented cross-correlation algorithm, which yields me these results:
Here is my code for these ...
0
votes
0answers
93 views
Edge effects in cross-correlation
This is a follow-up of this question.
The problem explained in the linked question has been in part solved by the mean of a windowing function. But my cross-corrleation still exhibits strong edge-...
0
votes
1answer
90 views
Autocorrelation of Addition of Two Independent Signals
Given a random signal $ Z \left( t \right) $ which is addition of two independent signals $ X \left( t \right) $ and $ Y \left( t \right) $ with constant parameters $ a $ and $ b $:
$$ Z (t) = aX(t) +...
0
votes
1answer
20 views
Investigating correlation for unequal signal lengths
I have measurements from two tablet sensors. The first sensor measures the touch pressure applied to the tablet and the second sensor is the acceleration of the tablet (in z direction). The sensor ...
0
votes
1answer
554 views
Convolution and cross-correlation on 2D image (Example)
I have read that convolution and cross-correlation are the same thing, but convolution flips 180 degrees (images), or time reverses (sequences) the kernel, before performing the elementwise ...
0
votes
2answers
162 views
Downsampling from 100Hz to 60 Hz
I have two sensors measuring a single time varying signal . The first sensor (reference sensor) is sampling the data at 60 Hz and the second sensor (test sensor) is sampling the data at 60 Hz. I ...
1
vote
1answer
49 views
Parabolic fiting for sub-sample precision
I am performing cross-correlation between two double[1024] arrays. I want to track the correlation's maximum with sub-sample accuracy, so I decided to implement parabolic fitting to my code. I used ...
0
votes
1answer
116 views
Windowing a signal for FFT
I am actually working on a project involving the cross-correlation of two signals. My cross-correlation code is working fine, but I suspect that I should apply a window to my data set in order to ...
2
votes
1answer
133 views
Cross-correlation, sharp peak at 0?
First of all, I have to stress that I am not a professional of coding, no more than a professional of signal processing. I am a chemist that happen to be working on a project involving both. So in ...
2
votes
2answers
98 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}(...
2
votes
1answer
150 views
How to calculate a delay between two signals in frequency domain?
Calculation of a delay between two signals is generally done by finding the maximum in the cross-correlation of the two signals (in time domain):
$$
\tau_{delay} = \arg\max_\limits{t}(f(t) \star g(t))
...
0
votes
1answer
145 views
Is there any relationship between the convolution and cross-correlation of two signals? [duplicate]
There are two square 2-D signals with the same size $m \times m$, if the result of convolution of those two signals is first picture, And the result of cross-correlation of those two signals is second ...
0
votes
0answers
45 views
Relationship of the cross correlation and the amplitude of the signal
I would like to characterise the maximum amplitude $|x(t)|$ (or similar quantity $|x(t)|$ or $|x(t)|^2$) of the following linear system
$$ x(t) = \int_0^\infty K(t')S(t-t')dt',$$
where $ S(t) $ is ...
1
vote
0answers
86 views
Frequency Domain Variant of Pearson's Sample Correlation Coefficient?
Suppose that you need to find (i.e. acquire) $x_1$, a short data packet with a known bit sequence preamble (i.e. a PRBS BPSK), in $x_2$, quantized samples recorded from the output of an ADC. You don'...
0
votes
0answers
24 views
Issue in template matching code
code is supposed to take the input image, extract the objects, then overlap circle masks of decreasing radius (r=64,.....1) on each object. A histogram of the no. of white pixels that coincide with ...
0
votes
2answers
68 views
How to estimate ALL time-delays across MULTIPLE signals?
Imagine there are 100 recordings of the same signal or pattern, but those recordings are not properly aligned with each other in time. In other words, each sample has some unknown time delay in ...
2
votes
2answers
83 views
How to calculate time of arrival using room impulse response
I need to find the timestamp of arrival of a particular signal at a receiver location within a room. The known parameters are the room impulse response h for a ...
1
vote
1answer
228 views
DoA estimation using microphone array
I am using an array of 4 microphones in a square formation. My goal is to estimate the direction (azimuth only) of incoming speech sound.
The array looks like this:
I have recordings from the array ...
0
votes
0answers
20 views
Average delay in skewed cross-correlation function with phase lag zero, plus example
I am calculating the cross-correlation function (CCF) between two digital signals in the following way:
$$CCF(τ) = r(M(t),N(t+τ))$$
where $r$ is the Pearson correlation, $M$ and $N$ are two signals, ...
0
votes
3answers
712 views
Cross correlation, when two signals are “uncorrelated”?
Definition of cross correlation is
$$
\int_{\mathbb{R}}s_1^*(\tau)s_2(t+\tau)d\tau
$$
I wonder using such definition, when two signals are not correlated? My guess is the following...
defining
$$
s_{...
0
votes
2answers
61 views
audio signal time delay estimation(TDE) in indiviual and separate mics
common TDE problems algorithms(such as GCC) often require audio signals in different mics concurrently, however, is it possible to estimate audio signal time of arrivals(ToA) in different mics ...
0
votes
1answer
411 views
Cross Correlation in Java (Android) Using FFT (Frequency Domain Convolution / Correlation)
I want to implement cross-correlation with the start-symbol and the signal using FFT.
I zero-pad both signals to length N = x.len + y.len -1
Using the convolution theorem:
...
0
votes
0answers
133 views
Subsample phase correlation method for time delay estimation / image registration
I'm trying to implement the subpixel registration method discussed in this paper, towards estimating time delay in a 1d signal. In a nutshell, to find the shift between two vectors $f$ and $g$, one ...
3
votes
0answers
45 views
Minimum time delay that can be estimated between two sensors
Consider a 1-dimensional toy problem. I have two sensors at different points along the $x$-axis. Somewhere away from the sensors, a disturbance is created which travels towards the sensors, first ...
