Hardware for the Fermat Number Transform

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1975
Accession Number
ADA009144

Entities

People

  • James H. Mcclellan

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Energy and Power Technologies
  • Weapons Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Bandpass Filters
  • Computations
  • Conversion
  • Diagrams
  • Digital Filters
  • Filters
  • Filtration
  • Geometry
  • Lepidoptera
  • Precision
  • Radar Signals
  • Rotation
  • Sequences
  • Signal Processing
  • Spectra
  • Two Dimensional

Readers

  • Computer Programming and Software Development.
  • Image Processing and Computer Vision.