Questions tagged [cross-correlation]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
66
votes
7answers
110k 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 ...
52
votes
5answers
47k views

What is the difference between convolution and cross-correlation?

I've found on multiple sites that convolution and cross-correlation are similar (including the tag wiki for convolution), but I didn't find anywhere how they differ. What is the difference between ...
6
votes
4answers
6k views

How to calculate a delay (correlation peak) between two signals with a precision smaller than the sampling period?

I would like to calculate a delay between two signals in MATLAB. Normally, I would do this with a cross-correlation (xcorr), and then calculate the position of the ...
1
vote
1answer
1k 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 ...
14
votes
5answers
14k views

Time delay estimation of oscilloscope signals using cross correlation

I have recorded 2 signals from an oscope. They look like this: I want to measure the time delay between them in Matlab. Each signal has 2000 samples with a sampling frequency of 2001000.5. The ...
22
votes
2answers
6k views

Examples of Independent and uncorrelated data in real-life, and ways to measure/detect them

We always hear about this vector of data VS this other vector of data being independent from each other, or uncorrelated, etc, and while it is easy to come across the math regarding those two concepts,...
3
votes
1answer
4k views

Cross correlation vs FFT for finding phase between 2 signals

I have been struggling with this issue for months now, trying to understand which one to pick: FFT or cross correlation. I am given a sine wave (with phase, amplitude, frequency and time vector ...
0
votes
3answers
372 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 ...
4
votes
3answers
5k views

GCC-PHAT (Generalized cross correlation MATLAB)

I've been trying to implement generalized cross correlation with a PHAT weighting function for a while now, and cannot get it to work. I have tried correlating using MATLAB's xcorr.m file, and it ...
4
votes
1answer
367 views

Direct Correlation (DC) Time Delay Estimation: Variance Keeps Decreasing for Increasing SNR?

I'm trying to reproduce the results from this paper "Discrete time techniques for Time Delay Estimation" doi:10.1109/78.193195, for both the correlation and Least Squares. I've generated a random (...
2
votes
2answers
3k views

How to find a maximal possible value of a cross correlation

Is there any way of calculating a maximal possible value of a cross correlation of two signals whose maximal amplitude and sample rate is known? To make things clearer, , signals in question are ...
1
vote
1answer
893 views

Is Cross correlation between stationary random signal and noise zero for all lags?

If $x(n)$ is a stationary random process (let say small 20ms window of speech which can be assumed stationary) and $v(n)$ is said to be uncorrelated noise, can we say that cross correlation of $x(n)$ ...
1
vote
2answers
3k views

Matching 2 audio files

I'm doing research on how we can do matching between 2 audio files using Android to see if they have the same content or not. After doing lots of research, I have concluded that I must do 2 main ...
0
votes
0answers
69 views

How to use cross-correlation to verify speech data and determine delay

I have been experimenting with cross-correlation function to verify the presence of speech in a recorded file wrt a source file. I tried the following in Matlab: <...
13
votes
5answers
7k views

Is up-sampling prior to cross-correlation useless?

Consider a simple case where two signals from two different sensors are cross-correlated, and the time-delay-of-arrival computed from the absissa of the peak of their cross-correlation function. Now ...
10
votes
2answers
8k views

Phase Correlation - Poor Performance on Noisy/Blurred Images?

I have successfully tested 1D phase correlation algorithm to determine vertical shift between two synthetic images. When I moved to real images, however, it is not able to detect translation at all (...
10
votes
1answer
3k views

Synchronizing Two Audio Tracks

I would like to implement an algorithm that synchronizes two audio tracks. The two tracks are very similar; you can imagine they are two recordings of sound (not necessarily music) from two ...
9
votes
1answer
7k views

Measuring time delay of audio signals

Before anyone yells at me I fully realize that this question has been asked numerous times. I assure you that I've read through the existing questions and answers but I am still confused about part of ...
2
votes
2answers
2k views

Problem with Generalized Cross Correlation (PHAT filter)

I have to calculate time delay between two signals.I am using the GCC-PHAT method. First, I cut the signals into smaller parts (~0.5s) and then try to calculate the delay. When I display those two ...
1
vote
3answers
232 views

How do I know quantitatively if the correlation of two time series is significant?

I computed the correlation coefficient of two time series of daily observations, x and y, but noticed that the more sampling ...
8
votes
2answers
4k 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 <...
4
votes
1answer
4k views

Comparing multiple signals for similarity

I have multiple (between 2 and 100) signals and need to determine when a significant number diverge from the rest. We're exploring machine learning techniques, but we also want tackle this as a signal ...
2
votes
2answers
477 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 ...
2
votes
3answers
911 views

Is possible to compare to audio samples with cross-correlation [duplicate]

Is it possible to compare two audio samples(meaning find word from one in another) realtime with cross-correlation?
1
vote
0answers
327 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
1answer
635 views

Understanding time delay estimation for GPS?

I really need help to understand these questions which is highlight, for the GPS situation, I hope anyone who has been working in this situation before, please help me to have a clear understanding ...
0
votes
1answer
3k views

How to find the period of a noisy signal using MATLAB's $\tt xcorr$?

Here is my code: function [ T ] = FindPeriodicity2(x,Fs) ac=xcorr(x,x); [~,locs]=findpeaks(ac); T=mean(diff(locs)/Fs); end and when I pass the signal ...
4
votes
1answer
811 views

Time delay estimation in low SNR

So I am interested in finding delay between two noisy narrowband signals,for example, two arterial pulse waveform. I can easily get a correct estimate of delay using cross-correlation method, but it ...
4
votes
2answers
1k views

Time Alignment of 2 Sensors Sampling the Same Signal with Different Hardware Delays

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). ...
4
votes
2answers
1k views

Subtracting Original Audio Signal

here is my scenario: one speaker is sending a chirp, and a microphone is recording it as well as all following echoes. The function of the chirp is already know. My goal: subtract the original chirp ...
4
votes
3answers
10k views

How do I get the phase angle from Cross Correlation?

Im trying to cross correlate two signals in matlab and get the phase difference between the signals. For cross correlation (the idea is to do it without xcorr) I used: ...
3
votes
1answer
477 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 ...
3
votes
2answers
881 views

Map time difference between two similar videos

Question: Is there any software, source-code, or well documented and easily implementable research (I am not afraid for a little bit of Python) to do the following: Take two similar videos from ...
3
votes
2answers
5k views

Cross-correlation peak

How get cross-correlation peak and based on it calculate correlation score for similarity of two audio samples. SO far I've FFT two samples complex conjugate second multiply results IFFT cross-...
3
votes
2answers
635 views

Signals cross-correlation

I am trying to measure phase difference between two received waves which are recorded by two separate PC's (microphones). The two PC's starts recording at the same time, then I make a sine wave sound ...
2
votes
1answer
1k views

GCC-PHAT (Generalized cross correlation) always peak at delay=0 on real audio signal

I have studied the GCC-PHAT algorithm to estimate TDOA on audio signals at 2 mics. Here is my MATLAB implementation: ...
1
vote
1answer
746 views

Time delay estimation using ultrasound

I have a sound source that generates an ultrasonic pulse. I have two microphones seperated by a distance which are at a distance from the source. I want to find the time delay of arrival of the ...
1
vote
1answer
81 views

Real Data Complex Transfer Function using H0, H1, H2 Estimators

BACKGROUND: This question is attempting to consolidate material discussed in two previous topics. These are: Understanding the H1 and H2 estimators @Pontus S Frequency-domain deconvolution: "...
1
vote
2answers
1k 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 ...
1
vote
1answer
246 views

CWT at low scales: PyWavelets vs Scipy

Low scales are arguably the most challenging to implement due to limitations in discretized representations. Detailed comparison here; the principal difference is in how the two handle wavelets at ...
0
votes
1answer
2k views

Real-time delay between signals

I currently have a real-time noise suppression algorithm based on two inputs from different microphones. It has passed most tests that I have thrown at it, however when the signal I am trying to ...
0
votes
0answers
413 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
1answer
125 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 ...
0
votes
1answer
62 views

Is this a “valid” CDMA modulation?

I am banging my head against (specific aspects of) CDMA for a few days. At the basic level I am confused about the interrelation between implementations that are modeled as mixing and fully digital ...
0
votes
1answer
233 views

Calculating PSD, Cross PSD by using FFT outputs

I am having the FFT results of two distinct voice signals. Let's say the FFT results of these two signals are of the form (a+ib) and (c+id). Now, I want to calculate the PSD of each signal and also ...
0
votes
1answer
119 views

Calculating Cross Power Spectral density between two complex signals

I have a small misunderstanding of cross power spectral density between two complex signals. I know that it is the Fourier transform of cross correlation between two signals. Let's say the complex ...
0
votes
2answers
174 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-...
-1
votes
2answers
2k views

How to calculate Time Delay Estimation?

I have 2 data files, which links are attached below: Transmitted data Received data Those binary data are read by this MATLAB code: %% EDIT: clear all; close all; format long; ...