C. Sidney Burrus
= C. Sidney Burrus
{c}
C. Sidney Burrus authored notes on the <Fast Fourier transform>. The treatment includes the <prime-factor algorithm>, which exploits coprime transform lengths to reorganize a <discrete Fourier transform>. A suitable index map separates the calculation into smaller transforms without the interstage twiddle multiplications required by the usual Cooley-Tukey arrangement.<Notes on the FFT by C. Sidney Burrus>[Prime-factor algorithm discussion]{ref}