NumberTheoreticTransforms.jl

A Julia package for number theoretic transforms
Author jakubwro
Popularity
3 Stars
Updated Last
2 Years Ago
Started In
December 2019

NumberTheoreticTransforms.jl

Build Status Coverage Status

This package provides implementations of general Number Theoretic Transform and Fermat Number Transform which is a special case of NTT. The latter is computed with a FFT-like radix-2 DIT algorithm, although the goal of this package is not to outperform FFT but rather yield more accurate results solving inverse problems like deconvolution.

Installation

The package is available for Julia versions 1.0 and up.

To install it, run

using Pkg
Pkg.add("NumberTheoreticTransforms")

from the Julia REPL.

Documentation

The complete manual of NumberTheoreticTransforms.jl is available at https://jakubwro.github.io/NumberTheoreticTransforms.jl/dev.

Development

The package is developed at https://github.com/jakubwro/NumberTheoreticTransforms.jl. There you can submit bug reports, propose new calculation algorithms with pull requests, and make suggestions.

Credits

Amazing performance improvements for Fermat Number Transform implementation were suggested by Andrey Oskin in this thread.

License

The NumberTheoreticTransforms.jl package is licensed under the MIT License. The original author is Jakub Wronowski. Significant contributions were done by Andrey Oskin.