Skip to content

Additive Fast Fourier Transforms over Finite Fields

mtbadakhshan/additive-fft

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

56 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Additive-FFT

Additive Fast Fourier Transforms over Finite Fields

Overview

This repository contains both SageMath and C++ implementations related to Cantor and Gao-Mateer algorithms. The C++ implementation relies on the libff library, which is included as a Git submodule, so there's no need for a separate installation of libff. For the SageMath implementation, only Sage is required.

About

Additive Fast Fourier Transforms over Finite Fields

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published