Rader's FFT algorithm: Difference between revisions

Revision as of 06:36, 20 December 2007

Revision as of 06:38, 20 December 2007

Line 3:

Since Rader's algorithm only depends upon the periodicity of the DFT kernel, it is directly applicable to any other transform (of prime order) with a similar property, such as a [[number-theoretic transform]] or the [[discrete Hartley transform]].

Chu and Burrus [cite](1982) extended the algorithm to handle DFTs of real data, in which case the real DFT (RDFT) is expressed as two half-size convolutions.

==Algorithm==