Обработка и передача дискретных сообщений, лекции и материалы, страница 102

.

4. Проверить, принадлежат ли комбинации

0 1 1    0 0 1 0          и          1 0 0   1 1 0 1 к одному смежному классу (7, 4) – кода.

5.Оценить выигрыш по достоверности, обеспечиваемой (7, 4) – кодом, с d_min=3 по сравнению с простым семиэлементным кодом при исправлении и при обнаружении ошибок в канале с группирующими ошибками.

5.4. Примеры групповых кодов

5.4.1. Коды с единственной проверкой на четность

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

.

         Полученный таким образом код является групповым и может быть обозначен (n, n-1) –код. Проверочная матрица (n, n-1) –кода состоит из одной строки и n столбцов. В качестве всех столбцов проверочной матрицы записываются 1, т.к. проверкой охватываются все элементы сообщения: .

         Так как все столбцы проверочной матрицы одинаковы, то минимальное кодовое расстояние в (n, n-1) –коде равно 2, т.е. (n, n-1) –код гарантийно обнаруживает все однократные ошибки.

         В каждой кодовой комбинации (n, n-1) –кода имеется четное число единиц. Таким образом, код дополнительно может обнаружить все ошибки, приводящие к изменению четности единиц, т.е. ошибки любой нечетной кратности.

Итак, (n, n-1) –коды обнаруживают все ошибки нечетных кратностей

 Ошибки же четной кратности кодом не обнаруживаются. Доля необнаруживаемых кодом ошибок составляет , т.к. не обнаруживается ровно половина возможных ошибочных трансформаций.

Пример 5.12. Одним из первых помехоустойчивых кодов, нашедших применение на практике, является шестиэлементный код, получаемый из пятиэлементного простого кода добавлением одного избыточного элемента так, чтобы число единиц и нулей в каждой кодовой комбинации было четным.