Autcorrelation Via FFT and Zero Padding

6 次查看（过去 30 天）
Daniel Montenegro
Daniel Montenegro 2016-5-23
Hi,
I would like to understand conceptually why when calculating the Autocorrelation Function of a vector x via fft, the best way is to zero padding in the way
nFFT = 2^(nextpow2(length(x))+1); % nFFT = 2*length(x) will do it as well
F = fft(x-mean(x),nFFT);
and no, for instance
nFFT = 2^(nextpow2(length(y)));
Why do the way we pad the vector influence so much the approximation of the Autocorrelation?
Thank you.

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

回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Fast Fourier Transforms 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by