Jump to content

Category:FFT algorithms

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Jitse Niesen (talk | contribs) at 14:13, 19 June 2005 (cat:numerical analysis). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

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

Pages in category "FFT algorithms"

The following 17 pages are in this category, out of 17 total. This list may not reflect recent changes.

B

C

F

G

Goertzel algorithm

I

Irrational base discrete weighted transform

P

Prime-factor FFT algorithm

R

Rader's FFT algorithm

S

T

Twiddle factor

V

Vector-radix FFT algorithm

Retrieved from "https://en.wikipedia.org/w/index.php?title=Category:FFT_algorithms&oldid=16513405"