The forming of the first matrix vector includes cyclic shifts of a sequence having a characteristic polynomial.
Remainders are obtained for those segments based on a generator polynomial.