fhelium.backend.ntt.plans.compact_radix2
Compact radix-2 NTT plan construction.
CompactRadix2NttPlan
class View source
python
CompactRadix2NttPlan(ckks_config: CkksConfig, *, device: str | int | torch.device | None=None, dtype: torch.dtype | None=None, twiddle_encoding: str='montgomery')1
Construct bit-reversed compact roots in the selected table encoding.
Montgomery-policy plans provide standard [prime,N] roots for later resource preparation. Shoup32 plans provide ready [prime,N,2] root and quotient pairs. Rows follow the configuration's prime order.