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

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

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

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

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

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

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

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