Обработка и передача дискретных сообщений, лекции и материалы, страница 164

Для оценки правильности процесса кодирования определим алгебраически комбинацию циклического (7,4) – кода, соответствующую рассмотренной комбинации простого кода

.


Находим

Разделив  на g(x), получим проверочные элементы кодовой комбинации:

+

 
                                                         

                                            

+

 
                                 

                    

                    

В результате решения получим  и .

Следовательно, соответствующая кодовая комбинация есть

б) Кодирование по h(x)

Кодирующее устройство для циклического (n,k) – кода может быть построено на основе схемы для решения рекуррентных соотношений (рис. 6.7). Структурная схема кодирующего устройства для этого случая представлена на рис. 6.12. В основе схемы лежит регистр сдвига из k ячеек, обратные связи построены в соответствии с видом h(x) и их число определяется числом ненулевых компонент в h(x) (или весом h(x) в двоичном представлении), число сумматоров по модулю 2 на 1 меньше число знаков “+” в записи h(x) в виде многочлена.