ntt.H File Reference

Industrial-grade Number Theoretic Transform core for modular polynomial multiplication. More...

#include <algorithm>
#include <cstdlib>
#include <cstdint>
#include <future>
#include <limits>
#include <memory>
#include <string>
#include <string_view>
#include <type_traits>
#include <utility>
#include <ah-errors.H>
#include <modular_arithmetic.H>
#include <thread_pool.H>
#include <tpl_array.H>

Include dependency graph for ntt.H:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	Aleph::NTT< MOD, ROOT >
	Number Theoretic Transform over Z / MOD Z. More...
class	Aleph::NTT< MOD, ROOT >::Plan
	Precomputed plans for NTT transforms. More...
struct	Aleph::NTTPrime
	Metadata for an NTT-friendly prime used in CRT reconstruction. More...
class	Aleph::NTTExact
	Exact polynomial multiplication via three-prime NTT + CRT. More...
struct	Aleph::NTTExact::CoefficientStats

Namespaces
namespace	Aleph
	Main namespace for Aleph-w library functions.

Macros
#define	ALEPH_NTT_HAS_X86_AVX2_DISPATCH   0
#define	ALEPH_NTT_HAS_ARM_NEON_DISPATCH   0

Detailed Description

Industrial-grade Number Theoretic Transform core for modular polynomial multiplication.

This header provides a reusable NTT plan with Montgomery-based butterfly arithmetic, batch transforms, explicit ThreadPool-powered parallel variants, big-integer multiplication over base-B digits, and a three-prime CRT exact multiplier for coefficient ranges that exceed a single modulus.

Definition in file ntt.H.

Macro Definition Documentation

ALEPH_NTT_HAS_ARM_NEON_DISPATCH

#define ALEPH_NTT_HAS_ARM_NEON_DISPATCH   0

Definition at line 76 of file ntt.H.

ALEPH_NTT_HAS_X86_AVX2_DISPATCH

#define ALEPH_NTT_HAS_X86_AVX2_DISPATCH   0

Definition at line 68 of file ntt.H.