Декодирование кодов Рида-Соломона. – ЧАСТЬ 1

Из числа разработанных на сегодняшний день методов декодирования кодов PC наибольшее распростране­ние получили методы, основанные на принципах синдромного декодирования.

В полиномиальной форме принятое сообщение может быть представле­но в виде:

Поскольку кодирование, по условию, осуществлялось в систематической форме (с добавлением проверочной группы к исходному сообщению), выделяем трехсимвольное информационное сообщение из трех коэффициентов при стар­ших степенях х, т.е.: 010-+Р1; 110—>Р3 и 111-^Р5[3].

Заметим, рассмотренный алгоритм декодирования, выбранный в качестве примера благодаря своей простате, сравнительно редко применяется на практике.

Основной его недостаток состоит в неполном использовании доступной декодеру информации о характере ошибок. Так, различают две разновидности искажений, которым подвергается годовое слово при передаче по каналу: собственно ошибки и стирания (при критически низких значениях отношения сигнал/шум, декодер может посчитать оценку некоторого сигнального отсчета недостоверной, заменив соответствующий символ символом стирания). В этом последнем случае позиции, на которых имеют место ошибки такого рода, известны заранее – еще до начала декодирования. Это исключает необходимость в определении локаторов ошибок для стираний (определению подлежат только лишь сами значения ошибок). Среди алгоритмов, осуществляющих коррекцию ошибок с использованием информации о стираниях, стоит назвать т.н. модифицированный алгоритм Форни [25].

Вы можете следить за любыми ответами на эту запись через RSS 2.0 ленту. Вы можете оставить ответ, или trackback с вашего собственного сайта.

1 комментарий »

 
  • s says:

    обалдеть как все кратко и непонятно :)
    непонятно причем тут простата :)
    Заметим, рассмотренный алгоритм декодирования, выбранный в качестве примера благодаря своей “простате”, сравнительно редко применяется на практике.

 

Оставьте отзыв

XHTML: Вы можете использовать следующие теги: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

 
Rambler's Top100