Automating the design of prime length FFT programs
I.W. Selsnick, C.S. Burrus · 1992
The automatic design of prime-length fast Fourier transforms (FFTs) based on S. Winograd's (1980) theory is described. A program is described that generates code for FFTs so that longer prime length FFTs that were formerly practical to design are now easily generated. For those prime lengths (>