Кодирование информации. Шикина В.Е. - 27 стр.

UptoLike

Составители:

Рубрика:

1) 0 0 0 2) 1 1 1 3) 1 1 0

5) 1 0 1

9) 1 0 1

3. Окончательно комбинации корректирующего кода имеют вид:

1) 0 0 0 0 0 0 0 5) 0 0 1 0 1 0 1 9) 0 0 0 1 0 1 1 13) 0 0 1 1 1 1 0

2) 1 0 0 0 1 1 1 6) 1 0 1 0 0 1 0 10) 1 0 0 1 1 0 0 14) 1 0 1 1 0 0 1

3) 0 1 0 0 1 1 0 7) 0 1 1 0 0 1 1 11) 0 0 0 1 1 1 0 15) 0 1 1 1 0 0 0

4) 1 1 0 0 0 0 1 8) 1 1 1 0 1 0 0 12) 1 0 0 1 1 0 0 16) 1 1 1 1 1 1 1

Коррекция ошибок в групповых кодах

Коррекции ошибок в линейных кодах связаны с выполнением проверок,

идея которых в общем виде может быть представлена следующим образом:

.n...,2,1,jS,

∑

⊕

(2.11)

Для каждой конкретной матрицы существует своя, одна-единственная

система проверок. Проверки производятся по следующему правилу: в первую

проверку вместе с проверочным разрядом Р

входят информационные разряды,

соответствующие единицам первого столбца проверочной матрицы П, во

вторую – второй проверочный разряд Р

и информационные разряды,

соответствующие единицам второго столбца проверочной матрицы, и т. д.

Число проверок равно числу проверочных разрядов корректирующего кода n

В результате проверок образуется проверочный вектор S

, S

,..., S

–

синдром. Если число единиц проверяемых разрядов четно, то значение

соответствующего разряда синдрома равно нулю.

Если вес синдрома равен нулю, то принятая комбинация считается

безошибочной. Если хотя бы один разряд проверочного вектора содержит