Accession Number:

ADA009144

Title:

Hardware for the Fermat Number Transform

Descriptive Note:

Technical note

Corporate Author:

MASSACHUSETTS INST OF TECH LEXINGTON LINCOLN LAB

Personal Author(s):

Report Date:

1975-04-01

Pagination or Media Count:

60.0

Abstract:

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.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE