Polynomial Evaluation with Additive FFT

This project demostrates how to evaluate a polynomial with additive FFT over GF(2^32) and GF(2^64).
type `make' will generate 3 libs (bc/libfftbc.a and btfy/gf264/libgf264btfy.a and btfy/gf232/libgf232btfy.a)
and 2 executibles (unit-tests/gf264_eval-test.c and unit-tests/gf232_eval-test.c) for testing polynomial evaluation.

Reference

Authors

Ming-Shing Chen

Licence

All implementations are in the public domain.

Contents