The fast Fourier transform algorithm has a long and interesting history that has only recently been appreciated. In this paper, the contributions of many investigators are described and placed in historical perspective.
No takes yet. Share an insight, caveat, or question.
Cooley et al. (1967) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: