Does xcorr use zero padding to negate end effects?

2013 1 30
1 个回答
10 次查看（30 天）

0 个投票

I am new to much of Matlab and signal processing, but would like to know if the Matlab function xcorr automatically zero-pads the two input vectors (in real life these would be two vectors of sampled data) to negate the end effects that usually occur when performing discrete Fourier Transforms, or in this case the discrete FFT.

请先登录，再回答此问题。

回答（1 个）

Wayne King
Wayne King 2013-1-30
编辑：Wayne King 2013-1-30

0 个投票

Hi, xcorr() does pad the DFT of the input vectors to the length
2^nextpow2(2*M-1)
where M is the greater length of the two input vectors. So in the case of autocorrelation, that is clearly the length of the input vector.
In the case of cross correlation with different length vectors, M is the length of the longest vector and the shorter vector is appended with zeros in the time domain before computing the DFT.

2 个评论
显示 无 隐藏 无

Richard
Richard 2013-1-30
Thanks Wayne, I think I understand this but just to check: If I have two vectors the same length (say 8) then the *DFT *will pad these vectors to a length 2^15. This huge addition of zeros will negate end effects for all lags that could possibly be considered (in my example 8)?
xcorr does pad zeros, but this is simply to make the vectors the same length not to negate end effects within the DFT. That is done within the DFT function as discussed above?
Is that correct?
Wayne King
Wayne King 2013-1-30
Hi Richard, No, it will use an padding on the fft() of 2^nextpow2(2*8-1) or 2^4=16
nextpow2(2*8-1) is power of 2 larger than 15 or 4 in this case, since 2^4 is 16.

请先登录，再进行评论。

类别

在 帮助中心 和 File Exchange 中查找有关 Correlation and Convolution 的更多信息

标签

提问:

Richard
Richard
2013-1-30

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by