» » »

66. Принципы помехоустойчивого кодирования. Виды корректирующих кодов. Систематические коды.

66. Помехоустойчивое кодирование.

1) Классификация корректирующих кодов.

2) Принципы помехоустойчивого кодирования.

1) В каналах связи с помехами эффективным средством повышения достоверности передачи является помехоустойчивое кодирование.

Код называется корректирующим, если он позволяет обнаруживать или исправлять ошибки при приеме сообщений. Код, используемый для обнаружения ошибок называется обнаруживающий код. Код, исправляющий ошибки называется исправляющий код.

src=img/66-1.jpg

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

2) Для равномерных кодов число возможных комбинаций m=2n , где n – длина кодовой комбинации в безызбыточном коде МТК-2. М=25=32. И все комбинации используются для передачи информации. Любая ошибка в комбинации приводит к искажению передаваемого символа. В корректирующих кодах добавляются проверочные символы.

M=2k+r=2n>Mo, где k – кол-во информационных символов, r – кол-во проверочных символов.

Различие между кодовыми комбинациями принято характеризовать кодовым расстоянием dij. Кодовое расстояние dij между Ai и Aj определяется кол-вом единиц в сумме этих комбинаций по модулю 2(src=img/66-2.jpg). Ошибку можно обнаружить, если их кратность q т.е. число искаженных символов связаны с кодовым расстоянием dq+1, если q=1 => d≥2.

Для исправления ошибок кратностью q необходимо использовать кодовые комбинации, у которых d≥2*q+1, если q=1 => d≥3.


Друзья! Приглашаем вас к обсуждению. Если у вас есть своё мнение, напишите нам в комментарии.