Questions tagged [cross-correlation]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
0 answers
16 views

Channel Impulse Response using USRP(N310) and Gnuradio

I'm attempting to find the Channel Impulse Response using USRP(N310) and Gnuradio. I'm using a single USRP for both transmission and reception. The antennas are positioned 3 meters apart in a hall, ...
Engr786's user avatar
  • 11
0 votes
1 answer
92 views

CFO limit for correct LTE Zadoff-Chu Synchronization

I am working with Zadoff-Chu sequences in a Python simulation of an LTE-like communication system and need to understand the effects of carrier frequency offset (CFO) on these sequences. Specifically, ...
Sonny Wandel's user avatar
0 votes
0 answers
32 views

Cross-quantilogram method

What is this method in general? What is the main difference between the quantile cross-spectrum (QS) approach developed by Baruník and Kley (2019) and the cross-correlation function (QS) developed by ...
gurbuz's user avatar
  • 1
1 vote
1 answer
132 views

Proving that the autocorrelation of a signal is the convolution with its time-reversed complex conjugate

I need to prove the property $$f(x)⊕f(x)=f(x)⊗f^*(-x)$$ That is the autocorrelation of a function is the convolution with its time-reversed complex conjugate. I have constructed most of the proof but ...
requiemman's user avatar
3 votes
1 answer
114 views

what degree of accuracy does quadratic interpolation add to fft cross-correlation?

I am not a dsp engineer, so I might be missing some obvious background, but I've been doing my best to educate myself. Let me know if there's more info needed. I am using an fft cross-correlation ...
Michael's user avatar
  • 31
2 votes
1 answer
55 views

Reference signal minimizes the MSE across similar signals with delays

I am dealing with the following problem: I have $M$ signals ($x_1, x_2, \cdots, x_M$), each of length $N$, which are supposed to be similar, up to a certain delay between them and noise. I am ...
Omri's user avatar
  • 21
1 vote
1 answer
60 views

Separate two images using a statistical approach

So I have a fundamental question (for which I can't find a good answer anywhere). Say we have two images (A and B) and their mixed image (C) as follows: Now say that I've been given Image (A) and ...
SpaceCadet2810's user avatar
2 votes
1 answer
76 views

How to simplify several cross correlations used for feature extraction

I have a system where I cross correlate recorded audio signals with several smaller generated signals to extract feature vectors that later I use in a kNN matching. The system works the way I want it ...
besabestin's user avatar
0 votes
0 answers
37 views

Confusion about convolution [duplicate]

I'm facing confusion about the definition of the convolution between two discrete periodic signals. Basically, the definition of convolution between s and ...
Franck Might's user avatar
1 vote
1 answer
40 views

Detect same point spread functions between two microscopy images

So say I'm given two image datasets (Image 1 and 2 - attached). I want to be able to find the point spread functions that are the same between the two images (so parameterize the PSFs based on some ...
SpaceCadet2810's user avatar
1 vote
0 answers
68 views

Finding delay between signals

This should be a simple problem, yet I can seem to figure out what am I doing wrong. I have a bunch of 1-D signals which I expect to look the same up to: shifting, maybe some scaling, and noise. I ...
Yair M's user avatar
  • 281
0 votes
1 answer
448 views

2D FFT Cross-Correlation in Python

How to replicate scipy.signal.correlate2d(x, h) with arbitrarily sized x and h? ...
OverLordGoldDragon's user avatar
1 vote
2 answers
395 views

Is 2D circular cross-correlation with FFT done as described in this source?

Given input images x and h of same size, greyscale 2D and potentially complex, we seek circular ...
OverLordGoldDragon's user avatar
2 votes
2 answers
133 views

Discrepancies in 2D cross correlation results using FFT

I'm trying to implement 2D cross-correlation to acquire the displacement of these two small images (interrogation windows). The issue is that the result from Cross-Correlation (CC) is different ...
ahmathelte's user avatar
3 votes
2 answers
514 views

Efficient 2D convolution/cross-correlation along only one axis (1D output)

I wish to convolve/cross-correlate two images and but, only horizontally, yielding 1D output. So, first output point would be sum(x * h), second ...
OverLordGoldDragon's user avatar
3 votes
0 answers
132 views

Emergence - what constitutes a minimally coherent source that "just begins" to produce stationary interference patterns?

A superposition of two signals with different frequencies will never produce visible (i.e. stationary) interference patterns. Such waveforms will produce spatiotemporal beat patterns, but they rapidly ...
srhslvmn's user avatar
  • 131
1 vote
2 answers
134 views

Examples of audio files that are challenging to cross-fade

What can be recommended as challenging tests for cross-fading/mixing of music? I am looking for examples of music-titles that exhibit severe volume dips when cross-faded or mixed. Ideally answers ...
Manfred Weis's user avatar
0 votes
0 answers
57 views

Similarity between signals

Let's say we have two signals with fast ascending in the beginning, then one slowly decays while another remains at a constant level. An illustration plot is attached. How to compare the similarity ...
colddie's user avatar
  • 101
1 vote
1 answer
85 views

Feasibility of TDOA localization with a single moving receiver and stationary source

Every paper/article I've read on the subject of TDOA localization is concerned with some combination of 2+ stationary receivers (or, sometimes, 1 stationary + 1 moving). There are also some papers ...
tkroman's user avatar
  • 163
1 vote
1 answer
69 views

Finding the variance of the normalized correlation coefficient

I saw in Correlation: A Magnitude or Power quantity? post the derivation for $\rho$ (the mean of the normalized correlation coefficient) and its relation to the SNR of the signal. I'm looking to see ...
Idan Uri's user avatar
0 votes
1 answer
455 views

Find out time offset between two substantially same audio tracks

Say we have two audio tracks of the same movie but from different sources. The length of the animated logos at the beginning is different, so the actual movie audio starts slightly earlier on one ...
Greendrake's user avatar
0 votes
0 answers
58 views

FFT2D on a vector 1D

My question is related to this post I have a 1D vector, the target vector, represented as 2D (knowing the nr of cols and rows) to which i need to apply an FFT2D. Having only the FFT1D, in order to ...
user3253067's user avatar
0 votes
0 answers
26 views

How can I correlate two noisy voices in order to enhance their result?

I have an array of two microphones, spaced out, which continuously transmits audio input to a central processing unit. There is a slight delay between them, which is sometimes variable because they ...
Theodor's user avatar
0 votes
1 answer
247 views

2D Cross-Correlation on different sized images

As per this post the cross-correlation between 2 images is obtained as it follows: ...
user3253067's user avatar
0 votes
0 answers
15 views

How to implement cross-correlation for 2 Images in c++ [duplicate]

I need to implement cross-correlation of 2 images in C++. The process is unclear to me since i do not seem to find a definite formula for it. What i thought this means: FFT2 on both images multiply ...
user3253067's user avatar
0 votes
1 answer
100 views

Cross corelation between two complex-valued Time Series Objects

I am exploring the cross correlation function in Julia between two complex-valued Time Series Objects Z1 and Z2 with this simple code: using DSP Compute the cross-...
Bouarfa Mahi's user avatar
4 votes
3 answers
1k views

2D Cross-Correlation using 1D FFT

I need to calculate cross correlation between 2 images which I read in 2 vectors, both of them uni-dimensional. As per my understanding I need to do the following operations: FFT(1D) on vector 1 and ...
user3253067's user avatar
2 votes
0 answers
64 views

Estimation of time-varying velocity

Objective: Estimate the mechanical tension of a cable using the velocity of the waves travelling along it. Experimental setup: I have a cable in tension equipped with accelerometers. I measure a ...
User327201's user avatar
1 vote
1 answer
119 views

Find $E[Z^2(t)]$ when $Z(t) = X(t) - Y(t)$ where $Y$ is the output of a LTI system with WSS process $X$ as its input

I received this as a practice problem (part b only). I was able to figure out that $E[Z^2(t)]$ = $R_X(0)+R_Y(0)-2R_\text{XY}(0)$ but did not see how to continue. Checking the answers, I saw this line ...
Robert Moore's user avatar
0 votes
0 answers
75 views

Cross correlation of OFDM short preamble produces two peaks

I am trying to cross correlate the short preamble of an OFDM transmission. This is the preamble I am using: ...
Aaron3219's user avatar
  • 101
2 votes
2 answers
302 views

Efficient way to calculate $n$ first elements of cross-correlation using FFT

The cross-correlation between two signals can be calculated using $\texttt{IFFT}\left(\texttt{FFT}(a) \cdot \overline{\texttt{FFT}(b)}\right)$ for two binary signals $a$ and $b$. How could one speed ...
fevar's user avatar
  • 21
1 vote
1 answer
119 views

Limited cross-correlation for multiple signals

I have $N$ signals, each of length $\tau$, with $N\ll \tau$, eg. $\tau=10^8$ samples and $N=100$. I want the $r=10$ first components of all pairwise cross-correlation for the $N$ signals. The naive ...
wavelet_surfer's user avatar
0 votes
2 answers
525 views

How to convert between 2d convolution and 2d cross-correlation?

I am using cross-correlation for the purposes of image stabilisation. The images which I'm processing can sometimes be rather large. The contents of the image are often repeating patterns. For these ...
I hate coding's user avatar
0 votes
1 answer
115 views

Link between maximum delay of cross-correlation and phase velocity

I try to express the relation between: the delay obtained by maximizing the cross-correlation between two signals $x$ and $y$ noted $\tau_{x,y}$ and the phase velocity noted $v_p(\omega)$ In the ...
User327201's user avatar
2 votes
1 answer
777 views

How to interpret cross correlation output?

The output of cross corelation shows the similarity between the two signals. But in what respect is there a similarity? I didn't quite understand how I should interpret the output. How should I ...
bb0667's user avatar
  • 103
1 vote
0 answers
57 views

CIR calculation from SDR data: RTL-SDR, bladeRF

We’re developing a prototype using bladeRF and various Python scripts for processing IQ samples. The system works mainly around 2.4 GHz frequencies: Wi-Fi and Bluetooth. One of the needed functions is ...
Oleg's user avatar
  • 11
4 votes
3 answers
798 views

How to decide whether a recording contains a signal of interest?

I am currently implementing an acoustic communication system in Matlab. For synchronization purposes, every transmission contains an upchirp preamble. The receiver uses cross-correlation to find the ...
F105's user avatar
  • 61
2 votes
1 answer
115 views

Using cross-correlation of spatially shifted data to gain geometric information

Cross-correlation is usually used to estimate e.g. lags between signals that are detected by different sensors at different times. In my case, the situation is slightly different in that I measure ...
DominikR's user avatar
4 votes
1 answer
170 views

Estimation of the attenuation of two waves on a linear sensor array

Context and objective I am trying to estimate the attenuation coefficients ($\alpha_u$ and $\alpha_v$) of two waves ($\overrightarrow{u}$ and $\overrightarrow{v}$). These waves propagate on a linear ...
User327201's user avatar
1 vote
2 answers
258 views

Detecting a known alarm signal in an audio stream

I am going to detect alarm sounds (like from a fire detector) in a live stream. (I have asked similar questions here before, I'm now at the stage of actually doing it). I will not really want to ...
Øyvind Teig's user avatar
0 votes
2 answers
250 views

Extract a signal from noise, so I can view noise spectrum only?

I have a perfect modulated signal. I have the same signal but with noise, this noise is from non linear amplification. Is it possible, to extract the clean signal so it's just leaving the noise? The ...
njk7's user avatar
  • 43
3 votes
2 answers
270 views

Autocorrelation & Cross-Correlation -> Main uses in DSP??

Please help understanding the DSP usage of Autocorrelation & Cross-correlation It seems this is strongly linked to calculating phase offsets, frequency offset for carrier recovery, symbol timing ...
Villere_DSP's user avatar
3 votes
1 answer
181 views

Cross Ambiguity Function Peak Width

I am trying to plot the Cross Ambiguity Function of two OFDM signal (1024 subcarriers) reflected from two targets, which are separated by 30m. The problem I am facing that the CAF peak width at the ...
wesam amiri's user avatar
0 votes
1 answer
231 views

Find offsets of two audio files with several sections in common

I have two audio files that have mostly identical* content, most of which is just people talking. A typical example would be two files, each approximately an hour long, in which ~55 minutes of the ...
jayp's user avatar
  • 101
6 votes
3 answers
388 views

Cross-correlation seems defined backwards

Suppose $f$ and $g$ are real. Why $$ C(\tau)=(f\star g)(\tau) = \int_{-\infty}^{\infty} f(t) g(t + \tau)dt \tag{1} $$ and not $$ C(\tau)=(f\star g)(\tau) = \int_{-\infty}^{\infty} f(t) g(t - \tau)dt\...
OverLordGoldDragon's user avatar
0 votes
1 answer
166 views

Is maximum cross-correlation achieved at the origin?

Let $x[n]$ and $y[n]$ be two DT random signals with $x[n]\xrightarrow{\mathcal{H}}y[n]$ through some system $\mathcal{H}$ that is deterministic yet unknown.\ Define both the autocorrelation and cross-...
SPARSE's user avatar
  • 129
2 votes
3 answers
1k views

Delay/Lag calculation using cross correlation in frequency domain

I need to compute cross correlation of two signals using frequency domain. Hence, I am using the below equation for calculation. max(IFFT(FFT(a)*conj(FFT(b)))) ...
VSKDSP's user avatar
  • 41
1 vote
1 answer
241 views

Resolution of phase measurement using cross Correlation

The setup is the following: I am using a RedPitaya board to measure the phase shift of two input signals. These input signals will sweep logarithmically from 1kHz to 100 kHz in 10 seconds. Currently, ...
Samenergustav's user avatar
1 vote
1 answer
390 views

Cross-correlation maximum in frequency domain

I need to compute the complex cross-correlation between two signals a and b and the take only the maximum value of the cross-correlation, regardless of the lag time where this occurs. I can do it ...
Albert's user avatar
  • 11
0 votes
0 answers
75 views

Synchronization for busty signals by correlation methods

I'm trying to reuse standard synchronization algorithms for phase(Costas) and Time (Polyphase Filter bank) for receiving bursty signals. The bursty signals are transmitted every 5 seconds. The signals ...
Moses Browne Mwakyanjala's user avatar

1
2 3 4 5
9