Zero Padding Theorem (Spectral Interpolation)
Downsampling Theorem (Aliasing Theorem)
Downsampling Theorem (Aliasing Theorem)
Contents
Global Contents
Global Index
  Index
  Search
>> N=4;
>> x = 1:N;
>> X = fft(x);
>> x2 = x(1:2:N);
>> fft(x2) % FFT(Downsample(x,2))
ans =
4 -2
>> (X(1:N/2) + X(N/2 + 1:N))/2 % (1/2) Alias(X,2)
ans =
4.0000 -2.0000
Zero Padding Theorem (Spectral Interpolation)
Downsampling Theorem (Aliasing Theorem)
Downsampling Theorem (Aliasing Theorem)
Contents
Global Contents
Global Index
  Index
  Search
``Mathematics of the Discrete Fourier Transform (DFT)'',
by Julius O. Smith III,
W3K Publishing, 2003, ISBN 0-9745607-0-7.
(Browser settings for best viewing results)
(How to cite this work)
(Order a printed hardcopy)
Copyright © 2003-10-09 by Julius O. Smith III
Center for Computer Research in Music and Acoustics (CCRMA),
Stanford University
(automatic links disclaimer)