The following Matlab project contains the source code and Matlab examples used for number theoretic transform.
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.

The source code and files included in this project are listed in the project files section, please make sure whether the listed source code meet your needs there.

## Project Files:

File Name | Size |
---|---|

license.txt | 1307 |

NTT.m | 2279 |