Category:FFT algorithms
From Free net encyclopedia
Revision as of 14:13, 19 June 2005; view current revision
←Older revision | Newer revision→
←Older revision | Newer revision→
This category is for fast Fourier transform (FFT) algorithms, i.e. algorithms to compute the discrete Fourier transform (DFT) in O(n log n) time (or better, for approximate algorithms).