Answers are grounded in this paper and cite their sources.
The purpose of this note is to show as clearly as possible the mathematical relationship between the two basic fast methods used for the calculation of discrete Fourier transforms and to generalize one of the methods a little further. This method applies to all those linear transformations whose matrices are expressible as direct products.
No takes yet. Share an insight, caveat, or question.
I. J. Good (1971) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: