number-theoretic-transform

There are 2 repositories under number-theoretic-transform topic.

Bulat-Ziganshin / FastECC
Reed-Solomon coder computing one million parity blocks at 1 GB/s. O(N*log(N)) algo employing FFT.
reed-solomon galois-field number-theoretic-transform error-correcting-codes erasure-codes forward-error-correction
Language:C++ 402
GMUCERG / Dilithium
High-speed full CRYSTALS-DILITHIUM implementation on FPGA: Keygen, Sign, Verify.
fpga hardware verilog post-quantum-cryptography post-quantum-signature number-theoretic-transform ntt ntt2x2
Language:Verilog 35
itzmeanjan / ff-gpu
Finite Field Operations on GPGPU
accelerated-computing cuda dpcpp finite-field finite-field-arithmetic gpu ntt number-theoretic-transform oneapi opencl parallel-computing rescue-prime sycl vectorization zk-starks
Language:C++ 13
Jyun-Neng / NTT
Number theoretic transform
number-theory python3 number-theoretic-transform
Language:Python 7
KasraAhmadi / NTT_Error_Detection
Efficient Algorithm Level Error Detection for Number-Theoretic Transform
cryptography error-detection fpga hls kyber ntt number-theoretic-transform polynomial-multiplication pqc simulation vitis
Language:Python 7
make-github-pseudonymous-again / js-fft-integer
:butterfly: Integer Fast Fourier Transform algorithms for JavaScript
agpl javascript algorithms number-theoretic-transform fast-fourrier-transform fourrier fourrier-transform mathematics computer-science integers
Language:JavaScript 4
longluo / FFT
Fast Fourier Transform Algorithm / Number Theoretic Transform
cpp fast-fourier-transform fft fourier-analysis fourier-series fourier-transform java ntt number-theoretic-transform
Language:C++ 1
maxieds / MertensFunctionComputations
Computations with the Mertens function. To accompany a preprint manuscript (http://arxiv.org/abs/2102.05842).
arithmetic-functions article bounds mathematica mathematica-notebook mathematics mobius number-theoretic-transform number-theory sagemath
Language:Mathematica 1