Skip to main content Module util Copy item path Source apply_circulant Given the first row circ_matrix of an NxN circulant matrix, say
C, return the product C*input. apply_circulant_fft Use the convolution theorem to calculate the product of the given
circulant matrix and the given vector. apply_circulant_fft_precomputed Use the convolution theorem to calculate the product of a circulant matrix
and the given vector, where the matrix’s first column has already been
transformed to the frequency domain. dot_product This will throw an error if N = 0 but it’s hard to imagine this case coming up. first_row_to_first_col Given the first row of a circulant matrix, return the first column. mds_multiply Dense matrix-vector product, applied in place to a fixed-width state vector.