Description and implementation of number theoretic transforms.
Description and implementation of number theoretic transforms.
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 Ferraat 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.
Approved for public release; distribution is unlimited.
http://archive.org/details/descriptionndimp1094518394
Lieutenant, Portuguese Navy
Fermat Number Transform, Fourier Transform, Number Theoretic transform
Fermat Number Transform, Fourier Transform, Number Theoretic transform
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).0 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!