# Questions tagged [cross-correlation]

The tag has no usage guidance.

48 questions
Filter by
Sorted by
Tagged with
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 ...
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 ...
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 ...
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 ...
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 ...
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,...
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 ...
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 ...
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 ...
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 (...
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 ...
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)$ ...
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 ...
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: <...
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 ...
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 (...
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 ...
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 ...
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 ...
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 ...
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 <...
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 ...
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 ...
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?
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 ...
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 ...
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 ...
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 ...
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). ...
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 ...
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: ...
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 ...
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 ...
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-...
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 ...
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: ...
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 ...
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: "...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...