Number theoretic transform

Version 1.0.0.0 (1.99 KB) by Praveen Ranganath
This code is used to find the NTT of a sequence
0.0
(0)
656 Downloads
Updated 14 Nov 2011

View License

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://in.mathworks.com/matlabcentral/fileexchange/33774-number-theoretic-transform), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2010a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Tags Add Tags
Open in new tab
Version Published Release Notes
1.0.0.0