p3_mds::util

Function apply_circulant

Source
pub fn apply_circulant<AF: AbstractField, const N: usize>(
    circ_matrix: &[u64; N],
    input: [AF; N],
) -> [AF; N]
Expand description

Given the first row circ_matrix of an NxN circulant matrix, say C, return the product C*input.

NB: This function is a naive implementation of the n² evaluation. It is a placeholder until we have FFT implementations for all combinations of field and size.