linbox

This is the blackbox representation of a Toeplitz matrix. More...
#include <toeplitz.h>
Inherits ToeplitzBase< _Field, _PRing >.
This is the blackbox representation of a Toeplitz matrix.
It stores the 2n1 values of the first row and column. The _PRing template parameter should be a polynomial ring. Computations on the matrix will be performed using this polynomial ring. The apply is a call to polynomial multiplication and if the poly ring is FFT based for large n, apply will run in O(n lg(n)) time.