Принципы построения помехозащищенных кодов. Коды с обнаружением ошибок. Коды с исправлением ошибок.

Для того, чтобы избежать ошибки в случае одиночных искажений, нужно увеличить кодовое расстояние до d = 2, исключив комбинации только в одном разряде (элементе). Кодовое расстояние, обозначаемое буквой d, определяется путем сложения двух комбинаций по модулю 2 (mod 2), которое обозначается знаком + и производится в соответствии с табл.

При суммировании по mod 2 двух комбинаций нули будут в тех разрядах, где символы в обеих комбинациях одинаковы, а единицы — где символы различны. Например, сложение по mod 2 двух пятиразрядных чисел дает следующий результат:

Отсюда d =3.

Для того, чтобы определить кодовое расстояние между различными кодовыми
комбинациями, составляют матрицы

Нетрудно убедиться, что при любом одиночном искажении комбинации, приведенные в табл., не могут переходить одна в другую. Следовательно, при одиночном искажении произойдет появление новой комбинации, по которой можно судить об искажении. Двойные искажения при обнаружить нельзя. Для получения еще большей помехоустойчивости необходимо увеличить кодовое расстояние. Так, при можно обнаружить любые двойные, а при — тройные искажения. В общем случае получим выражение где r_об — количество ошибок, которое можно обнаружить. Для построения помехозащищенного кода необходимо разбить все комбинации
на две группы: разрешенные (основные) с кодовым расстоянием ; запрещенные с кодовым расстоянием Помехозащищенным кодом можно передать меньшее число сообщений, чем кодом, в котором используются все комбинации при одинаковом числе элементов в кодах. При одинаковом числе сообщений в комбинациях помехозащищенного кода приходится затрачивать большее число элементов. Такие коды имеют избыточность, которую оценивают коэффициентом избыточности

где n — число элементов в комбинациях кода с избыточностью; n₀ — число элементов в комбинациях неизбыточного кода. При кодовом расстоянии d_min > 2 можно не только обнаружить, но и исправить ошибку. Рассмотрим две кодовые комбинации 0011 и 1000, отличающиеся тремя элементами. Допустим, при передаче комбинации 1000 произошло одиночное искажение, получим 0000 1100 1010 или 1001. Можно с уверенностью сказать, что была передана комбинация 1000, т.е. исправить ошибку. Чтобы исправить любое число ошибок r_и, минимальное кодовое расстояние нужно определить по формуле Отсюда для исправления одиночной ошибки (r_и=1) d_min = 3.Способность кода обнаруживать и исправлять ошибки определяется минимальным кодовым расстоянием из выражения где r_об и r_и — число обнаруженных и исправленных ошибок при условии Среди помехозащищенных кодов различают блочные и непрерывные. К блочным кодам относятся такие, с помощью которых сообщения передаются блоками определенной длины из некоторого конечного числа символов. В непрерывных кодах нет последовательности информационных символов определенной длины. Между информационными символами по определенному закону размещают проверочные.