Теоретические основы помехозащищенного кодирования

Некоторый функциональный преобразователь. На его выходе формируется набор. В этом наборе не должны сдержаться ошибочные составляющие.

Можно описать как матрицу 1хK.

Первое устройство формирует информационные составляющие.

Мы подключаем 2 устройство, которое будет формировать контрольные составляющие.

Схема X/Y – безизбыточна. А все остальное – избыточное оборудование.

Матричное описание кодов (коды Хемминга)

Предполагает наличие или задание порождающей матрицы.

– кодовый набор.

-> 1,n=1,k * k,n

Пример:

4 информационных разряда. (т.е. S=4, и при этом C=7-4=3).

- отношение числа контрольных разрядов к числу информационных – скорость передачи.

В нашем случае

S=0110 – кодируемый набор.

X=0110 – информационная составляющая = кодируемому набору.

X=0110|110 – добавляем контрольную составляющую.