Hardware for the Fermat Number Transform
MASSACHUSETTS INST OF TECH LEXINGTON LINCOLN LAB
Pagination or Media Count:
The design and implementation of a hardware 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. Some results of filter implementation with the FNT are shown to illustrate the use of the hardware. Finally, the FNT is compared with the Fast Fourier Transform FFT on the basis of hardware required for a pipeline convolver.
- Theoretical Mathematics