Title :
Hardware realization of a Fermat number transform
Author :
McClellan, James H.
Author_Institution :
Massachusetts Institute of Technology, Cambridge, MA
fDate :
6/1/1976 12:00:00 AM
Abstract :
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.
Keywords :
Arithmetic; Computational modeling; Convolution; Digital filters; Filtering; Hardware; Quantization;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1976.1162806
