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.
Praveen Ranganath (2022). Number theoretic transform (https://www.mathworks.com/matlabcentral/fileexchange/33774-number-theoretic-transform), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Platform CompatibilityWindows macOS Linux
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!Start Hunting!