Понятие системы связи, сети связи, страница 32

Если комбинации кода известны и он используется для исправления ошибок, то способ разбиения множества U на подмножества Ai определяется статистикой ошибок, возникающих в его комбинациях. Обычно это разбиение выполняется так, чтобы минимизировать среднюю вероятность появления ложной комбинации на входе декодера.

В дальнейшем будем рассматривать только двоичные коды, как получившие наибольшее распространение.


20. Понятие «вектор ошибок»

Для удобства представления ошибок, возникающих в комбинациях двоичного корректирующего кода, используется понятие вектор ошибок. Под вектором ошибок понимается комбинация длины N символов с 2-мя возможными значениями 0 и 1, в которой единицы занимают позиции в комбинациях кода, на которых стоят ошибочные символы. Все остальные позиции заняты нулями. Вес вектора ошибок ei W(ei) = ν, где ν – кратность ошибок.

Искаженная комбинация кода V*  при использовании понятия вектор ошибок может быть представлена как результат суммы по модулю два одноименных символов неискаженной комбинации V и вектора ошибок ei , то есть

    (7)

Поскольку в комбинации кода может быть искажено любое число символов в пределах n и эти символы могут занимать любые позиции в комбинации, то число ненулевых векторов ошибок:

      (8)

где единица соответствует нулевому вектору ошибок.

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

Действительно,


21. Методы определения разрядности блокового корректирующего кода и нахождение его комбинаций.

Говоря ранее о разбиении множества запрещенных комбинаций U на подмножества   Ai, мы предполагали, что комбинации кода известны, однако практике это не так.

Известно число комбинаций, которые должны входить в код, и подлежащие исправлению ошибки в этих комбинациях исходя из статистики появления ошибок. При этом задача заключается в том, чтобы найти код, который бы содержал n комбинаций и позволял исправлять известные ошибки.