ЕГЭ и ОГЭ
Хочу знать
Главная > Разное > Передача дискретных сообщений
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

Прием по наиболее надежным символам.

Идея метода декодирования по наибо надежным символам (элементам) предложена Л. Ф. Бородиным и может быть пояснена следующим образом. Определим вид двоичных символов и их надежность .

Пусть наименее надежные символы расположены на проверочных позициях. Сотрем эти символы. Тогда, если оставшиеся k символов приняты без ошибок, последовательность будет правильно декодирована, т. е. будет исправлено стираний. Известно, что любой код способен исправить до стираний, если на нестертых позициях не было ошибок. Отсюда следует, что число символов по которым может быть вынесено решение о переданном кодовом слове, определяется неравенством На кодирующее устройство поступает последовательность единиц и нулей, а также информация о надежности каждого из символов принимаемой последовательности

Декодирование начинается с выделением k наиболее надежных символов и проверки возможности однозначного декодирования по этим символам. Если однозначное декодирование невозможно, то добавляется еще один наиболее надежный из оставшихся символов и все операции повторяются. При приеме по методу Бородина могут быть исправлены все ошибки (стирания) кратности , если любой из безошибочно принятых символов имеет меру надежности большую, чем у каждого из неправильно принятых.

Для гауссовских каналов метод Бородина обеспечивает по сравнению с поэлементным приемом выигрыш примерно в 1,4 дБ, а для кода с обеспечивает такую же помехоустойчивость, как и метод приема в целом.

Более сложными по сравнению с методом Бородина являются алгоритмы декодирования, предложенные Чейзом.

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