Number theoretic transform

This code is used to find the NTT of a sequence
658 téléchargements
Mise à jour 14 nov. 2011

Afficher la licence

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.

Citation pour cette source

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

Compatibilité avec les versions de MATLAB
Créé avec R2010a
Compatible avec toutes les versions
Plateformes compatibles
Windows macOS Linux
Version Publié le Notes de version
1.0.0.0