Number theoretic transform

This code is used to find the NTT of a sequence

You are now following this Submission

here instead of raising the number to large powers, we do a recursive multiplication to reduce the computation and errors.

The result is compared with the DFT.

Cite As

Praveen Ranganath (2026). Number theoretic transform (https://www.mathworks.com/matlabcentral/fileexchange/33774-number-theoretic-transform), MATLAB Central File Exchange. Retrieved .

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
1.0.0.0