Decimation in Time

The DFT is defined by

When is even, the DFT summation can be split into sums over the
odd and even indexes of the input signal:

where and denote the even- and odd-indexed samples from . Thus, the length DFT is computable using two length DFTs. The complex factors are called

[How to cite this work] [Order a printed hardcopy]

Copyright ©

Center for Computer Research in Music and Acoustics (CCRMA), Stanford University

[Automatic-links disclaimer]