next Zero Padding Theorem (Spectral Interpolation)
previous Downsampling Theorem (Aliasing Theorem)
up Downsampling Theorem (Aliasing Theorem)   Contents   Global Contents
global_index Global Index   Index   Search

Illustration of the Downsampling/Aliasing Theorem in Matlab

>> 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


next Zero Padding Theorem (Spectral Interpolation)
previous Downsampling Theorem (Aliasing Theorem)
up Downsampling Theorem (Aliasing Theorem)   Contents   Global Contents
global_index 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
CCRMA  (automatic links disclaimer)