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

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

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

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

(X.10.1)

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

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

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

(X.10.2)

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

Categories

1
Оглавление
email@scask.ru