ФЭА / АИТ / ПОМЕХОЗАЩИШЕННЫЕ ИЛИ (КОРЕКТИРУЮЩИЕ) КОДЫ
(автор - student, добавлено - 14-11-2013, 12:13)
ПОМЕХОЗАЩИШЕННЫЕ ИЛИ (КОРЕКТИРУЮЩИЕ) КОДЫ
ПК называются коды, позволяющие обнаруживать и исправлять ошибки кодовых комбинаций. Они делятся на 2 группы: 1). Коды с обнаружением ошибки 2) коды с обнаружение и исправлением ошибок Кодовое расстояние d чилсо эл-ов, в которых любая кодовая крмбинация отличается от другой. Например, код состоит из комбинаций: 1011 1101 1000 1100 Кодовое р-ие между двумя комбинациями двоичного кода равно числу единиц, получ-х при сложени этих комбинаций по модулю 5. Рассмотрим трех разр-ый двоичный код. Т.е., если уменьшить число исп-ых комбиаций с 8 до 4, то появится возможность обнаружения одиночный ошибок. 000 001 010 011 100 101 110 111 Для этого выражения комбинации, кот. Отстает друг от друга на р-ие d = 2 000 110 011 101 Ост. Кодовые комбинации не исп-ся. Эти комбинации посторены по правилу: содержит четкое число ед-ц. Например, принятая комбинация 100 содержит нечетное число 1. Тогда можно утверждать, что 100 образовалась при искажении 1-го разряда, но определить какая именно пере-сь невозможно. Такие коды называют кодами с обнаружение ошибок. Т.о., в ПК есть комбинации разрешенные, т.е. составленные по определённому правилу и запрещенные не составленные по этому правилу. Избыточность означает, что из исходных символов можно построить больше комбинаций, чем их применено в данном коде. Т.о., уменьшение числа используемых комбинаций приводит к повышению помехоустойчивости кода. Если еще больше ограничить число разрешенных комбинаций, то можно создать код не только с обнаружением, но и с исправлением ошибки. Код, образованный по такому правилу может исправить одиночную ошибку или обнаружить 2 ошибки без их исправления. Когда имеют в виду исправление одиночной ошибки, считают, сто вероятность двойной ошибки в канале связи пренебрежимо мала, если такая вероятность достаточно велика, то код с d=3 можно исп-ть для обнаружения двойных ошибок, но при этом исправить одиночную ошибку он не может. Корректирующая спос-ть кода зависит от кодовой р-ия. При d=1 ошибка не обнаруж-ся. При d=2 обнаружевается одиночные ошибки.При d=3 исправляется одиночные ошибки или обнар-ся двойные ошибки. В общем случае: d=r+S+1, где r –число обнаруживаемых ошибок, S- число исправляемых ошибок Обязательное условие: r больше или равно S |
|