2015-04-06
322
Разрешенная комбинация циклического кода 
образуется из комбинации простого (исходного) кода путем умножения ее на 
и прибавления остатка R(x) от деления 
на образующий полином 
.
1. Умножение полинома на одночлен - эквивалентно добавлению к двоичной последовательности соответствующей G(x), r - нулей справа. Для реализации операции добавления нулей используется r-разрядный регистр задержки.
2. Процедура деления одного двоичного числа на другое сводится к последовательному сложению по mod2 делителя с соответствующими членами делимого, затем с двоичным числом, полученным в результате первого сложения, далее с результатом второго сложения и т.д., пока число членов результирующего двоичного числа не станет меньше числа членов делителя. Это двоичное число и будет остатком 
.
