Свойства циклических кодов

Циклическим кодом называется линейный код, который вместе с любым своим вектором содержит также и его циклический сдвиг.

Свойства циклических кодов:

1. Циклический сдвиг символов кодовой комбинации приводит к новой комбинации.

2. Каждая из множества комбинаций циклического (n,k)-кода делится без остатка на последовательность длиной (n-k+1) символов, которая может быть представлена в виде многочлена P(x) степени (n-k=r), называемым образующий полином данного кода.