Check out my first novel, midnight's simulacra!

Bluestein's FFT: Revision history

From dankwiki

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

13 March 2013

  • curprev 13:1113:11, 13 March 2013‎ Dank talk contribs‎ 300 bytes +300‎ Created page with "Also known as the chirp z-transform algorithm, Bluestein's FFT implements DFT as a convolution. It achieves O(NlgN) running time for prime arguments, though its performance is..."
Retrieved from "https://nick-black.com/dankwiki/index.php/Bluestein%27s_FFT"