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.

• Barnes-Wall Lattice
• Barnsley's Fern
• Bar Polyhex
• Bar Polyiamond
• Barrier
• Barth Decic
• Barth Sextic
• Bartlett Function
• Barycentric Coordinates
• Baseball
• Baseball Cover
• Base Curve
• Base (Logarithm)
• Base (Neighborhood System)
• Base (Number)
• Base Space
• Basin of Attraction
• Basis
• Basis Theorem
• Basler Problem
• Basset Function
• Batch
• Bateman Function
• Batrachion
• Bauer's Identical Congruence