Accession Number:

ADA063111

Title:

Description and Implementation of Number Theoretic Transforms.

Descriptive Note:

Master's thesis,

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s):

• Rodrigues de Sousa,Antonio Catarino

Report Date:

1978-12-01

Pagination or Media Count:

207.0

Abstract:

This thesis summarizes the theory of number theoretic transforms NTTs, 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 NTTs, for overcoming this problem are discussed. The theory has also been extended to two dimensions. Author

Descriptors:

• *QUADRATIC PROGRAMMING
• *TRANSFORMATIONS(MATHEMATICS)
• FOURIER TRANSFORMATION
• COMPARISON
• THESES
• DIGITAL FILTERS

Subject Categories:

• Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE