Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
4.12. Коды Рида — Соломона
При некоторых условиях циклические коды Рида-Соломона (PC) являются частным случаем кодов БЧХ [93]. Коды обладают огромной корректирующей способностью и позволяют исправлять несколько пачек ошибок [14].
Предположим, что задан корректирующий код о основанием в комбинациях которого можно исправлять ошибки кратности Допустим, что каждому символу этого кода поставлена во взаимно-однозначное соответствие некоторая позначная двоичная комбинация. Тогда полученный таким образом двоичный код может исправлять пачки ошибок длиной и менее [181. Код с указанными свойствами образуется в том случае, если основание длина и образующий полином
где а — примитивный элемент поля .
Коды указанного типа носят название кодов Рида — Соломона [106]. Из (4.20) степень многочлена равна . В результате получается код длины проверочными разрядами и минимальным расстоянием
То обстоятельство, что коды при любой заданной скорости имеют наибольшее возможное минимальное расстояние, делает их привлекательными с точки зрения практического использования. В то же время структура этих кодов допускает относительно простую техническую реализацию, поэтому практическое применение не только желательно, но и возможно [128].