Number Theoretic Transform

Simplemindedly, a number theoretic transform is a generalization of a Fast Fourier Transform obtained by replacing with an th Primitive Root of Unity. This effectively means doing a transform over theQuotient Ring instead of the Complex Numbers . The theory israther elegant and uses the language of Finite Fields and Number Theory.

References

Arndt, J. ``Numbertheoretic Transforms (NTTs).'' Ch. 4 in ``Remarks on FFT Algorithms.'' http://www.jjj.de/fxt/.

Cohen, H. A Course in Computational Algebraic Number Theory. New York: Springer-Verlag, 1993.

• Weighings
• Weight
• Weighted Tree
• Weight Function
• Weighting Function
• Weingarten Equations
• Weingarten Map
• Weird Number
• Welch Apodization Function
• Well-Defined
• Well-Ordered Set
• Well-Ordering Principle
• Werner Formulas
• Weyl's Criterion
• Weyl Tensor
• Weyrich's Formula
• W-Function
• Wheat and Chessboard Problem
• Wheel
• Wheel Graph
• Wheel Paradox
• Whewell Equation
• Whipple's Transformation
• Whirl
• Whisker Plot