Answers are grounded in this paper and cite their sources.
The hardware design and implementation of a Fermat number transform (FNT) is described. The arithmetic logic design is treated in detail and a new data representation for integers modulo a Fermat number is derived. In addition, the FNT is compared with the fast Fourier transform (FFT) on the basis of hardware required for a pipeline convolver.
No takes yet. Share an insight, caveat, or question.
James H. McClellan (1976) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: