Теория информации

  ) ( k n k k n k RI G     . Матрица R k  ( n – k ) содержит остатки от последовательного деления единицы с нулями на образующий многочлен g ( x ), Например , 1000000|| 1011 1011 || 1011 01100 ---011 ---110 1011 1110 ---111 1011 101 ---102 И так: 1000000 / 1011 = 1 (1–й остаток – 011) 011000 / 1011 = 0 (2–й остаток – 110) 11000 / 1011 = 1 (3–й остаток – 111) 1110 / 1011 = 1 (4–й остаток – 101). При делении, начиная со второго шага, в качестве делимого используется остаток, найденный на предыдущем шаге. Так же отметим, что располагать остатки в матрице нужно, начиная с последнего. Отсюда, для рассматриваемого примера образующая матрица имеет вид:                 110 10 00 0110100 1110 010 1010001 74 G Матрица G 4  7 уже содержит 4 комбинации циклического кода, а остальные 12 ненулевых комбинаций находятся суммированием по модулю 2 всевозможных сочетаний строк образующей матрицы.