Description and Implementation of Number Theoretic Transforms.

Abstract

This thesis summarizes the theory of number theoretic transforms (NTT's), and presents original examples to illustrate the theory. Concepts have been studied and compared in order to present them in a cohesive and unified manner. Software and hardware implementation of Fermat number transforms are discussed and compared with the Fourier Transform showing a substantial improvement in efficiency and accuracy. The main drawback of Fermat Number Transforms is a rigid relationship between the allowed sequence length and word length. Methods and other NTT's, for overcoming this problem are discussed. The theory has also been extended to two dimensions. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1978
Accession Number
ADA063111

Entities

People

  • Antonio Catarino Rodrigues De Sousa

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Accuracy
  • Arithmetic
  • Binary Arithmetic
  • Complex Numbers
  • Composite Materials
  • Computer Programming
  • Computers
  • Convolution
  • Electrical Engineering
  • Engineering
  • Fast Fourier Transforms
  • Geometry
  • Information Theory
  • Number Theory
  • Numbers
  • Signal Processing
  • Two Dimensional

Readers

  • Operations Research
  • Theoretical Analysis.
  • Wave Propagation and Nonlinear Chaotic Dynamics.