Accession Number:

ADA063111

Title:

Description and Implementation of Number Theoretic Transforms.

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Report Date:

1978-12-01

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

Descriptive Note:

Master's thesis,

Pages:

0207

Subject Categories:

Modernization Areas:

File Size:

57.59MB