Skip to main content

subfield_ntt_batch

Function subfield_ntt_batch 

Source
pub fn subfield_ntt_batch<S, F>(mat: RowMajorMatrix<S>) -> RowMajorMatrix<F>
Expand description

Evaluate each column of a subfield message on the subspace of the wider level.

Widening the message first pays the wide element size at every layer. The widest layers do not need it: their twiddles map the subfield into itself.

The layers left over run the tower transform, not whichever backend is fastest wide.

ยงPanics

Panics if the height is not a power of two. Panics if the domain dimension exceeds the bit width of the wider level.