Если комбинации кода известны и он используется для исправления ошибок, то способ разбиения множества U на подмножества Ai определяется статистикой ошибок, возникающих в его комбинациях. Обычно это разбиение выполняется так, чтобы минимизировать среднюю вероятность появления ложной комбинации на входе декодера.
В дальнейшем будем рассматривать только двоичные коды, как получившие наибольшее распространение.
20. Понятие «вектор ошибок»
Для удобства представления ошибок, возникающих в комбинациях двоичного корректирующего кода, используется понятие вектор ошибок. Под вектором ошибок понимается комбинация длины N символов с 2-мя возможными значениями 0 и 1, в которой единицы занимают позиции в комбинациях кода, на которых стоят ошибочные символы. Все остальные позиции заняты нулями. Вес вектора ошибок ei W(ei) = ν, где ν – кратность ошибок.
Искаженная комбинация кода V* при использовании понятия вектор ошибок может быть представлена как результат суммы по модулю два одноименных символов неискаженной комбинации V и вектора ошибок ei , то есть
(7)
Поскольку в комбинации кода может быть искажено любое число символов в пределах n и эти символы могут занимать любые позиции в комбинации, то число ненулевых векторов ошибок:
(8)
где единица соответствует нулевому вектору ошибок.
Если известен вектор ошибок, то процедура исправления ошибок в принятой комбинации состоит в сложении по модулю два принятой комбинации с вектором ошибок.
Действительно,
21. Методы определения разрядности блокового корректирующего кода и нахождение его комбинаций.
Говоря ранее о разбиении множества запрещенных комбинаций U на подмножества Ai, мы предполагали, что комбинации кода известны, однако практике это не так.
Известно число комбинаций, которые должны входить в код, и подлежащие исправлению ошибки в этих комбинациях исходя из статистики появления ошибок. При этом задача заключается в том, чтобы найти код, который бы содержал n комбинаций и позволял исправлять известные ошибки.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.