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

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

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

4.12. Коды Рида — Соломона

При некоторых условиях циклические коды Рида-Соломона (PC) являются частным случаем кодов БЧХ [93]. Коды обладают огромной корректирующей способностью и позволяют исправлять несколько пачек ошибок [14].

Предположим, что задан корректирующий код о основанием в комбинациях которого можно исправлять ошибки кратности Допустим, что каждому символу этого кода поставлена во взаимно-однозначное соответствие некоторая позначная двоичная комбинация. Тогда полученный таким образом двоичный код может исправлять пачки ошибок длиной и менее [181. Код с указанными свойствами образуется в том случае, если основание длина и образующий полином

где а — примитивный элемент поля .

Коды указанного типа носят название кодов Рида — Соломона [106]. Из (4.20) степень многочлена равна . В результате получается код длины проверочными разрядами и минимальным расстоянием

То обстоятельство, что коды при любой заданной скорости имеют наибольшее возможное минимальное расстояние, делает их привлекательными с точки зрения практического использования. В то же время структура этих кодов допускает относительно простую техническую реализацию, поэтому практическое применение не только желательно, но и возможно [128].

Categories

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