Построение кодера циклического кода

Разрешенная комбинация циклического кода образуется из комбинации простого (исходного) кода путем умножения ее на и прибавления остатка R(x) от деления на образующий полином .

1. Умножение полинома на одночлен - эквивалентно добавлению к двоичной последовательности соответствующей G(x) , r - нулей справа. Для реализации операции добавления нулей используется r-разрядный регистр задержки.

2. Процедура деления одного двоичного числа на другое сводится к последовательному сложению по mod2 делителя с соответствующими членами делимого, затем с двоичным числом, полученным в результате первого сложения, далее с результатом второго сложения и т.д., пока число членов результирующего двоичного числа не станет меньше числа членов делителя. Это двоичное число и будет остатком .