Expand description
Redundant polynomial representation for hardware arithmetic.
The hardware represents 256-bit field elements as polynomials with
NUM_COEFFS coefficients of COEFF_BITS bits each. This
redundant representation avoids long carry chains in the critical
path, enabling higher clock frequencies.
§Parameters (matching the SystemVerilog mrt_pkg)
TargetBits = 256WordBits = 16RedundantBits = 1ExtraCoeffs = 1NumCoeffs = ceil(256 / 16) + 1 = 17CoeffBits = 16 + 1 = 17
Structs§
- Poly
Element - A field element in redundant polynomial form.
Constants§
- COEFF_
BITS - Total bits per coefficient.
- COEFF_
MASK 🔒 - Mask for a single coefficient value.
- EXTRA_
COEFFS - Extra coefficients beyond
ceil(target_bits / word_bits). - NUM_
COEFFS - Total number of coefficients per polynomial.
- REDUNDANT_
BITS - Number of redundant bits per coefficient (carry absorption).
- WORD_
BITS - Number of data bits per coefficient word.