Кодирование информации сверточными кодами

Рассмотрим кодирование информации на примере систематического ССК с R=1/2 и корректирующего двойные ошибки. Для ССК, как и для блочных циклических кодов, структура кодера полностью определяется порождающим полиномом и реализуется с помощью линейных автоматов без обратной связи с вынесенными или встроенными сумматорами по модулю два.

Для ССК корректирующего двойные ошибки достаточно использовать один порождающий полином вида =1 +x²+x⁵+x⁶, у которого имеется ортогональных проверок и соответственно столько же ненулевых членов. Данный ССК исправляет двукратные ошибки на длине кодового ограничения равного n_A=(m+1)*n₀=(6+1)*2=14 символам. Отметим, что для высокоскоростных ССК (R³2/3) в кодере целесообразно использовать линейные автоматы со встроенными сумматорами по модулю два; в теории СК его называют кодером Месси.