Questions tagged [cross-correlation]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0
votes
0answers
28 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 ...
0
votes
3answers
71 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 ...
2
votes
0answers
16 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
28 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
13 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
458 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
649 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
6 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
57 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
16 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
52 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
40 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
11 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 ...
58
votes
8answers
93k 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 ...
1
vote
1answer
50 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] \...
4
votes
2answers
242 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
16 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 ...
2
votes
1answer
127 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
57 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
35 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
27 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
26 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
443 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
62 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 ...
0
votes
1answer
132 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
75 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
484 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. ...
1
vote
2answers
59 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\...
5
votes
1answer
422 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 ...
0
votes
1answer
51 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 ...
3
votes
2answers
638 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 ...
0
votes
0answers
19 views

Wrong estimate of lag by xcorr between a signal and its segmented identical copy in Matlab

In general I have a series of signals that each following is a bit stretched version of the previous. To find the incremental stretching, I crop the original signal into some number of short segments ...
0
votes
0answers
15 views

match a pattern in a stream of bits

I feel my question is somewhat related to this, but I'm not sure how to do what I want. I get transmissions of ~1000 bits at a time, which may be corrupted by noise. To try and infer data from ...
1
vote
1answer
440 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 ...
0
votes
1answer
96 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 ...
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
810 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: ...
4
votes
2answers
753 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 ...
0
votes
0answers
8 views

Obtain points in signals which cause correlation

I've got two large .wav files (tens or hundreds of minutes each). I know that at some points these files contain very similar areas - actually, these areas are the ...
1
vote
1answer
361 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
467 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 ...
3
votes
1answer
249 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
1answer
52 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
1answer
106 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, ...
2
votes
1answer
423 views

Normalized cross-correlation in frequency domain

I never worked with signal processing and never really used Fourier transforms before, still I am working on a project consisting on taking the output of an accelerometer to detect some movement ...
0
votes
0answers
49 views

Finding recorded sub-signal in the original audio signal

I have the original record of a song, and some fragment of the same song recorded by a microphone. I need to find the time where the fragment is appearing in the original. I have tried to use cross-...