Questions tagged [cross-correlation]

The tag has no usage guidance.

77 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
6
votes
2answers
495 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 ...
5
votes
2answers
933 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 ...
5
votes
1answer
486 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
0answers
80 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 ...
3
votes
0answers
803 views

Synchronizing signals with different sample rates

I am relatively new to signal processing, so I am still missing some basic knowledge, but I am trying to improve as much as I can. I am trying to synchronize two signals with matlab using cross-...
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 ...
3
votes
1answer
825 views

identification of sounds within audio signals

I am looking for methods to identify sounds within audio files. I was hoping to find some ready-made user-friendly software to do this but haven't found it yet. I am familiar with Matlab and some C++...
3
votes
2answers
661 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 ...
2
votes
0answers
36 views

Strange behavior in fixed-point FFT

This is a problem I encountered some time ago while doing my thesis, which still now, I am not sure to understand. By then, I was implementing the circular correlation in an FPGA using this Xilinx FFT ...
2
votes
0answers
92 views

Fast calculation of normalization factor for normalized cross correlation

There has been a number of posts here I've browsed through that explain implementations of normalized cross-correlation in Python. One such implementation that is frequently cited is found below. <...
2
votes
0answers
48 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 :
2
votes
0answers
676 views

Basics of Normalizing Cross-Correlation with a View to Comparing Signals

I'm trying to understand how cross-correlation is used determine the similarity of two signals. This tutorial offers a very clear explanation of the basics, but I still don't understand how to use ...
2
votes
1answer
422 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 ...
2
votes
0answers
142 views

Iterative Auto and Cross Correleation Estimates

I'm looking for literature or other information that covers iteratively estimating the auto- and cross-correlation vectors and the auto-correlation matrix. Initially, I can assume the signal is wide-...
1
vote
1answer
29 views

Map time/scene differences between two similar videos

Goal: Given two videos that are episodes from series but in different format (one Bluray/one TV for example), map the time differences between the two (which scenes are not in one of the two) and be ...
1
vote
0answers
25 views

Is it possible to normalize an un-normalized cross-correlation vector after computation

I have a C++ code that computes cross-correlation for a given 2 vectors as input. It doesn't have an implicit normalization or normalized implementation of cross-correlation. But I would prefer a ...
1
vote
0answers
26 views

Instantaneous frequency, PLLs, frequency mixing, cross-correlation and the cross-correlation matrix

This is as much a request for comment and critique as anything else. I am looking at tracking how a system perturbs an input that is a (real) sinoid of varying frequency. ...
1
vote
0answers
22 views

Increasing samples per symbol degrades correlation between signals

I am trying to implement a simple pseudo-noise (PN) ranging simulation. I have used this GNU Radio example, and I have adapted it a bit to suit my needs. Here is a screenshot of my flowchart: The ...
1
vote
0answers
51 views

How to extract information about each constituent 'wave' of a signal?

I have a vector containing wind speeds sampled at 1Hz over ten minutes. I have applied a lowpass filter of 0.25Hz to get only the wind speeds I am interested in. I now want to use MATLAB to ...
1
vote
0answers
29 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 ...
1
vote
0answers
31 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 ...
1
vote
0answers
68 views

Threshold for CAF Surface

I am calculating a time partitioned Cross Ambiguity Function (CAF) by adding the surfaces of different time-sectioned CAFs together. Meaning, I calculate a CAF using 10 seconds of IQ data, calculate a ...
1
vote
0answers
62 views

Time delay estimation of signals increasingly decorrelated

The problem may be summarized as follows: I have a stochastic signals and I want to measure an increasing delay, as depicted in the following picture. The picture represents the signal as it is being ...
1
vote
0answers
119 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 ...
1
vote
2answers
800 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
0answers
252 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'...
1
vote
1answer
578 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 ...
1
vote
0answers
137 views

Choice of axes in 1D cross-correlation of a signal in a 2D space

I am working on a research project in which we present an observer with a target moving in a random walk in a plane in front of them, and record the eye movements they make to track it. We cross-...
1
vote
0answers
451 views

Finding lag times for multiple time series

I have $N$ time series which have unknown time offsets relative to each other. I want to estimate the $(N - 1)$ time offsets, $\tau_{i,i+1}$, which maximise the sum of the cross-correlations between ...
1
vote
0answers
833 views

Detecting delay and sample drift in audio files (wav, mp3, etc.)

In my application, I have an audio recording with background music. I know which song is playing in the background and have a copy of the original song (wav, mp3, etc.). The goal is to align the ...
1
vote
0answers
225 views

Cross Correlation shows peak at the same location every time

I have a signal which is taken from an accelerometer and I'm trying to match patterns between different windows of the signal by cross correlation. To do this I take different windows of the signal, ...
1
vote
0answers
374 views

Audio - TDOA and $\tt xcorr$, find the 'best' peak

I try to locate a mobile device using multilateration. The mobile device acts as the receiver and in the room I have three speakers. To calculate the position I need the time difference of arrival (...
1
vote
0answers
278 views

Fast Normalized Cross-Correlation for Stream-Data

I read some papers about fast normalized cross-correlation techniques. Most of them are used to identify a template in an original image. I was not able to find information about input-data in a ...
1
vote
0answers
1k views

Why correlation coefficient template matching perfoms better than cross-correlation and square-differences method

I am using this template in OpenCv's match template function by converting all images to grayscale. Here are my result using sum of square differences,cross correlation and correlation coefficient....
1
vote
0answers
2k views

Compare two voices and outline their similarity

I am trying to develop an application which records the voice of someone through a microphone. I will have a preset recorded voices for the same words. I then need to compare the real time recorded ...
1
vote
0answers
956 views

GCC-PHAT cross correlation

I am trying to implement GCC-PHAT in python. The approach is similar to the following two links: link1 and link2 It seems the only difference between GCC-PHAT and normal cross-correlation using FFT ...
1
vote
0answers
128 views

Time delay analysis in different binary sequences

I am extracting a property of a signal which I represent with either a 0 for absent or 1 for present. This property is extracted for each data point in a time series and in the end I am left with a ...
1
vote
0answers
390 views

Noisy Signal auto/cross-correlation

I am trying to understand the basics of the cross/auto-correlation if the noisy signal $y(t)$ which is received from the channel at the receiver. Here at receiver we want to estimate the noise in the ...
1
vote
0answers
280 views

ACF and PACF Confidence Levels for ARMA

I'm trying to figure out where exactly to draw the confidence levels for the autocorrleation function (ACF) and the partial autocorrelation function (PACF) for an ARMA model. For PACF I found that a ...
1
vote
0answers
311 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
295 views

Finding audio signal time delay: cross-correlation vs. impulse response?

I need to find a time delay between the two audio signals, one comming from one set of speakers, and the other being the source signal that is initialy sent to speakers. I send some noise through ...
0
votes
1answer
13 views

How to run Welch’s method on cross-spectral density

I have a multivariate time series and I’m trying to figure out the cross spectral density of all pairs of variables efficiently. I’m unsure of how to implement Welch’s method in this context. Do I ...
0
votes
0answers
45 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: <...
0
votes
1answer
76 views

Proving the upper bound of cross correlation

I am reading about cross-correlation from this document and equation (5) states that The maximum value of the crosscorrelation is not always when the shift equals zero; however, we can prove the ...
0
votes
0answers
24 views

The normalized cross-correlation of two signals

I wanted to calculate the normalized cross-correlation function of two signals. I use the command ...
0
votes
0answers
26 views

aperiodic auto correlation properties

I'm reading about PSC (primary synchronization code) in UMTS. It is a so-called Golay sequence. It is said it has a good aperiodic auto correlation properties. What does it mean (in terms of aperiodic)...
0
votes
1answer
32 views

Having Problem about DownConversion

I hope, you are doing well. I want to ask question about baseband conversion. Background: I generated two AM signals in MATLAB, which one of them is shifted in time. I multiply the signals with $\cos(...
0
votes
0answers
60 views

Probability of similarity for two random white noises

I'm looking for the method to calculate theoretical similarity of two random noises $x$ and $y$ with mean $0$ and standard deviation $1$, I've got also $12500$ samples of signal, sampled $2.5$ Ga/s. ...
0
votes
0answers
7 views

Clipping cross correlation peak range in noisy signal

The result of a cross-correlating a signal of deltas (period N) with a signal of white noise that's containing a periodic signal (of period N, Length and Position) is plotted in the image. I want to ...
0
votes
0answers
66 views

pointwise cross-correlation, finding offset in same signals

Problem: I want to find the correlation between two signals from point to point. That means that if they share y values then I want to know the x offset between them. This is what I want in ...