Jump to content

Category:Fast Fourier transforms

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Stevenj (talk | contribs) at 23:14, 1 June 2004. 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 "Fast Fourier transforms"

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:Fast_Fourier_transforms&oldid=3958620"

Algorithms