Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
шпоры Меша.doc
Скачиваний:
20
Добавлен:
16.04.2019
Размер:
776.7 Кб
Скачать

69. Порядок декодирования кк. Код Хэмминга.

Методика декодирования кода Хемминга:

1. По полученным кодовым комбинациям на приемной стороне составляются проверочные суммы.

2. Каждая проверочная сумма проверяется на четность.

3. Если ошибок нет, то значение проверочной суммы равно нулю (при сложении по mod2).

4. Если произошла ошибка, то по значению контрольных сумм определяется номер позиции, где произошла ошибка.

Пример:

На вычислительный комлпекс пункта управления поступило кодовое сообщение:

011100110

Необходимо проверить на наличие ошибок в данной кодовой комбинации, закодированной кодом Хемминга.

Составим проверочные (контрольные) суммы. Количество контрольных сумм равно числу проверочных разрядов.

S1 = 0 (+) 1 (+) 0 (+) 0 (+) 1 |0

S2 = 1 (+) 1 (+) 0 (+) 1 |1

S3 = 1 (+) 0 (+) 0 (+) 1 |0

S4 = 1 (+) 0 |1

70. Правило выбора порождающего полинома. Циклический код.

Они относятся к категории разделимых кодов, т.е. позиции проверочных разрядов четко определены и позволяют обнаруживать ошибки n-й кратности и исправлять ошибки кратности mв зависимости от кодового расстояния и выбранного образующего многочлена. Образующий многочлен делится без остатка только на самого себя. Этот код так называется потому что одна кодовая комбинация получается из другой путем циклического сдвига известной кк в сторону младшего разряда. По заданным корректирующим свойствам выбирается по специальным таблицам порождающий многочлен. Причем степень образующего многочлена должна быть равна количеству проверочных разрядов.

F1(1.0)= 10101

F2(1.0)= 11010

71. Порядок кодирования кк. Циклический код.

  1. По заданным корректирующим свойствам выбирается по специальным таблицам количество проверочных разрядов r.

  2. По заданным корректирующим свойствам выбирается по специальным таблицам порождающий многочлен P(x). Причем степень образующего многочлена должна быть равна количеству проверочных разрядов, а числа значащих членов д.б.не менее (кол-во исправляемых ошибок) dmin.

  3. Инф-ный многочлен G(x) при формировании кода умножается на Х в степени r (в степени кол-ва проверочных разрядов).

  4. Полученный после умножения многочлен делится на образующих полином.

  5. При делении получается частное Q(x) и остаток R(x). Q(x)+R(x).

  6. Остаток R(x) складывается с исходной кк, умножается на Х в степени r. И получается кодовая комбинация закодированная циклическим кодом. F(x)=G(x)Xr + R(x).

72. Порядок декодирования кк. Циклический код.

При декодировании циклического кода могут получаться ва варианта:

1) Если в результате деления полученной КК на порождающий многочлен P(x) остатка нет, то в этом случае ошибок в КК нет.

2) если в результате деления есть остаток, то это свидетельствует о том, что есть ошибки. Полученный остаток указывает позицию, где эта ошибка произошла.

Полученная КК F(x) делится на порождающий многочлен и по результатам деления принимается решение о достоверности принятого сообщения: если остатка нет, то сообщение принято без ошибок. Если остаток есть, то в сообщении есть одна или несколько ошибок.