Главная > Теория связи > Введение в теорию помехоустойчивого кодирования
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

10. Коды Абрамсона

Значность кодов Абрамсона , а порождающий полином имеет вид

(X.10.1)

где -неприводимый полином степени . Число информационных символов, как это легко заметить из (X.10.1), равно

Здесь , что позволяет корректировать все одиночные и все смежные двойные ошибки [47, § 6].

Кроме того, Абрамсоном [47—48] был найден класс кодов, позволяющих корректировать серии ошибок длиной 3 и менее (одиночные, двойные смежные, типа 101 и тройные смежные). Порождающий полином для таких кодов представляется в виде произведения двух полиномов [47—48]:

(X.10.2)

где — неприводимый полином четной степени .

<< Предыдущий параграф Следующий параграф >>
Оглавление