Questions tagged [cross-correlation]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
2answers
760 views

How to Match 2 Signals which Are a Shifted and Scaled Version of Each Other

I have 2 signals S1 and S2 that contain the same information, but S2 is shifted and scaled compared to S1 by an unknown amount (but small; eg shift would be of the order of 1-10 samples). What is the ...
2
votes
3answers
177 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}(...
0
votes
3answers
111 views

How to reliably compute the group delay of a comb filter

I applied the following FIR comb filter in real-time: y[n]=x[n]-x[n-40] Since this is an FIR, the group delay is D=(N-1)/2=20 samples. After applying the filter ...
0
votes
1answer
30 views

Synchronize device to audio stream - Approach

I am working on a device which's actions should be synchronized to the audio played. The audio stream is known in beforehand and can be altered to contain signals for the synchronization. But the ...
2
votes
1answer
102 views

Pixel Wise Write into a Video File in MATLAB

A video file (in .ptw format) is read in MATLAB in the form of a 3 dimensional matrix (a structured format). My aim is to process the video in time domain on each coordinate pixel individually and ...
0
votes
1answer
152 views

Time delay estimation between two complex signals(IQ)

I need to time align two complex signals. The two signals obtained were at different RF frequency before digitisation. So,I have two complex signals(IQ) and I need to do delay estimation and apply ...
0
votes
2answers
78 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
490 views

Confusion with data after cross correlation

Surely this question has been answered before in parts but I cannot find one solid answer. Ultimately I am trying to calculate the audio delay between two signals I am recording on USB microphones. ...
5
votes
1answer
432 views

Finding dependence between two sparse signals

I am new to signal processing and would really appreciate your help. happy to provide more context/details. In my research, I have a system that has many sensors $X_1, \ldots, X_N$ and using this ...
3
votes
2answers
641 views

DOA estimation 2 sources time delay estimation uniform array

I am new to signal processing, so sorry if the question is superbanal. I have been spending more days than I would admit on this and can't find the error. I have two triangle waves that are emitted ...
1
vote
1answer
462 views

Cramer Rao Lower Bound for Cross Correlation (Time Shift Estimation)

UPDATE 2 Okay, I think I understand now why the defined CRLB is not applying to my use case. In my use case, we have very high SNR, and the the first signal $x_1$ is always the same. So the classical ...
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
826 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
1answer
41 views

Difference Fourier Shift Theorem and Cross Correlation Theorem

can someone explain me the difference between the Fourier Shift Theorem and the Cross Correlation Theorem? The shift theorem says that a delay in the time domain corresponds to a linear phase term ...
5
votes
2answers
789 views

How to calculate the phase shift AND time delay of non-periodic signals

Say I have two non-periodic signals, $f_1(t)$ and $f_2(t)$, with Fourier transforms $F_1(\omega)$ and $F_2(\omega)$. Basically, I need to line up $f_1(t)$ and $f_2(t)$ as close as possible, and I am ...
2
votes
1answer
373 views

Finding baseline (reference) of nosiy data and lag/lead between 2 signals

I have 2 datasets which vary with time as shown in the figure - Sa – Red , Sb – BLACK . I am doing the analysis in R. The entire dataset and a segment of data from 30 - 31 s are shown below - - As ...
1
vote
2answers
506 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 ...
4
votes
1answer
259 views

Reliability of normalized cross-correlation with high lags

Say you have two signals with 100 data points in each signal. Then there are 20 time lags where the computation of the normalized cross-correlation between those signals only considers 10 or less ...
0
votes
2answers
36 views

Transforming digitized noisy signal before applying cross-correlation

I'm trying to grasp the concept of cross-correlation as it applies to CDMA in the GPS C/A signal where noise is involved and the SNR is low. My understanding is that before calculating the cross-...
0
votes
1answer
25 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
55 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
38 views

Matlab normxcorr for 1D signals

I am very surprised not to find a version of normxcorr2 for 1D signals in Matlab ! I implemented something like that by hand (with 2 for loops, and normalizing the template as well as the window under ...
2
votes
0answers
19 views

Simulink cross correlation issue

here is the Simulink model that i'm using : The matlab function script : function tau = fcn(sig,refsig) tau = gccphat(sig,refsig); The errors :
6
votes
2answers
3k views

Detecting a Signal Inside a Time Series Using MATLAB's $ \tt xcorr() $

I would like to find the exact replica of signal A in time series B. I am working with the simple toy example below, in which A is located starting at the 4th position in B. I thought that using <...
2
votes
1answer
31 views

Synchronising audio in realtime without knowledge of original signal

Was doubting whether this is the right SE forum to ask my (elaborate) question, so don’t hesitate to let me know if it’s not. Also, if anyone knows of a better way to title the question, feel free to ...
0
votes
1answer
59 views

False negative probability of cross-correlation

Suppose $D$ is a string of length $L$ where its values are uniformly distributed in $[-a,a]$. Also, all values of $D$ are independent (i.i.d). $X$ is a noisy version of $D$ in this way: $X=D+N$ where ...
0
votes
0answers
17 views

Cross-correlation, spreading out the error

I'm looking for a method to determine the most likely offset of a measured 1-dimensional signal to a reference signal. The reference signal does not need to be generalized and always has a similar ...
0
votes
0answers
15 views

Signal similarity analysis after cross correlation

I have a time series signal and using this as reference, from the main data set extracted possible matching sections using cross correlation technique.(xcorr matlab).Based on with the threshold xcorr ...
2
votes
1answer
492 views

Difference between Generalized Hough Transform and Cross-correlation Feature Matching

I've been taking the Udacity Computer Vision Course, and one thing that has confused me so far is how the Generalized Hough Transform is any different from feature matching on an edge image using ...
0
votes
2answers
684 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 ...
0
votes
0answers
7 views

How to Determine Phase Difference and Time delay between two wavepackets using cross correlation method through MATLAB?

I have 2 wavepackets with different Displacement Vs. Time values. I need to find the Time Delay and Optimum Phase difference(i.e the phase angle when the correlation coefficient with Time Delay is the ...
0
votes
1answer
73 views

Correlation between frequency and initial phase estimates using FFT

Why is there a high negative correlation between frequency estimation errors and initial phase estimation errors when measured using FFT? I have a simple code showing this negative correlation. is ...
2
votes
1answer
59 views

Deriving the Langrangian interpolation polynomials in Cook-Toom convolutions

I'm working through Blahut's 'Fast Algorithms for Signal Processing'. Trying to develop an intuition for the Cook-Toom algorithm for convolutions as used by Lavin and Gray in their Winograd paper for ...
0
votes
0answers
23 views

GCC-PHAT for Multiple Sound Sources

Can GCC-PHAT be used to detect multiple time-delays (that is, having multiple acoustic sources simultaneously)? The documentation for the gccphat(sig,refsig) ...
2
votes
1answer
59 views

Reduce noise of sensor by combining two

I've had the basics of signal in university but little real-life practice. I've got an acceleration sensor with a digital output signal (signed 16 bit value). This signal is a little noisy. The ...
1
vote
1answer
46 views

Cross correlation to compute delay between two lines does not work

I have zero experience with signal processing, and I am stuck in what I believe to be a very simple problem. I am trying to use the xcorr in matlab to find delay between two signals. The signals are ...
1
vote
0answers
14 views

Pearson correlation coefficient vs mutual information

I recently computed both the pearson coefficient and the mutual information of two time series as well as the corresponding error bars, and what I find out in the end is a significant level of ...
60
votes
8answers
94k views

How do I implement cross-correlation to prove two audio files are similar?

I have to do cross correlation of two audio file to prove they are similar. I have taken the FFT of the two audio files and have their power spectrum values in separate arrays. How should I proceed ...
2
votes
1answer
61 views

Discrete Time Fourier Transform (DTFT) cross correlation property

I came across this property of the Discrete Time Fourier Transform (DTFT) and I am having a tough time proving it. In general, consider two real signals $x[n] \: \& \: y[n]$. If $$ x[n] \...
3
votes
2answers
258 views

Is maximizing hamming distance the same as minimizing correlation?

For the design of an error correcting code, I might wish to maximize the distance between the codewords $\sum a_i \oplus b_i$. For spreading sequences I'd like to minimize the cross-correlation at $t=...
0
votes
0answers
19 views

Decorrelation for Adaptive Feedback Cancellation: How does it work?

I am going through lecture slides on adaptive feedback cancellation right now, and several decorrelation measures are mentioned. As I understand, these are important in order to avoid a bias in filter ...
3
votes
1answer
137 views

Strong (0,0) pixel among an otherwise normal cross correlation peak

I am working on an imagery registration problem via cross-correlation and am seeing a weird phenomena sometimes. First, I am pre-processing each image by subtracting the mean image brightness from ...
0
votes
1answer
113 views

How to compare and measure the similarity between two between two signals?

I'm working on different sensors data, the question is this: I have two signals (coming from two different sensors measuring two different phisical charactheristcs of the same "object"). I know for a ...
0
votes
0answers
36 views

Measure How Much Pattern Is Present In Signal

I have some pattern signal. This pattern signal will be played in noisy room. Then it will be recorded and processed. I need to show that my processing algorithm improves the signal. My idea is to ...
1
vote
0answers
28 views

Phase lag changes cross spectrum

I have a same noise passing through two different ARMA filter. The autospectrum of first filter is given by S11=G1*G1*S_in where S_in is input spectrum created by set of random numbers. Similarly the ...
0
votes
1answer
27 views

Detecting multi-path propagation when one acoustic signal is dominant

I am sending an acoustic signal from a source to a receiver where there are limited number of paths the signal can travel. I want to detect if there has been multipath propagation or not when one path ...
6
votes
2answers
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 ...
1
vote
1answer
74 views

Why the spectral coherence is unity for all frequencies between single-frequency time series and itself

In the example below, I am plotting the coherence between time series and itself. The time series do has one frequency.The coherence magnitude was one for all frequencies. I wonder why it is not zero ...
1
vote
2answers
74 views

Cross-correlation of filtered random processes

I have a wide-sense-stationary (WSS) process $\{x(t)\}$ and two linear filters with impulse functions $h_1$ and $h_2$. Let $\delta(\omega)$ be the power spectrum of $\{x(t)\}$ and $$H_1:\omega\...
0
votes
1answer
80 views

Faster Algorithm to convolve/correlate two sparse 1-D signals in python (or any language)

I have two signals which I need to correlate or convolve. Each signal is sampled non-uniformly and the values of the signal I have with me are the timestamp and the magnitude of the signal at that ...