Вопросы надежности радиоэлектронной аппаратуры. Корнилов А.Г. - 31 стр.

UptoLike

ВУЗ: 

КНИТУ-КАИ им. Туполева | Казань

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

Рубрика: 

31
k – количество контрольных разрядов,
n – общее суммарное количество разрядов.
7 6 5 4 3 2 1
k k k
1, 2, 4 – контрольные разряды.
Кодирование и декодирование кода Хемминга
Таб.6
«4» «2» «1»
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Нужно закодировать кодом Хемминга информационный код 1010.
7 6 5 4 3 2 1
1 0 1 0 0 1 0
k k k
1 контрольный разряд = сод.1⊕ сод.3⊕ сод.5⊕ сод.7=0⊕0⊕1⊕1=0,
2 контрольный разряд = сод.2⊕ сод.3⊕ сод.6⊕ сод.7=1⊕0⊕0⊕1=0,
4 контрольный разряд = сод.4⊕ сод.5⊕ сод.6⊕ сод.7=0⊕1⊕0⊕1=0.
Декодирование
– для выяснения нет ли искажений. Если значения
контрольных разрядов все нули, то искажений нет.
Лекция №7
Код циклический (полиноминальный)
5 4 3 2 1
X
4
X
3
X
2
X
1
X
0
X
4
+ X
2
+ X
0
= X
4
+ X
2
+1
Кодирование:
1. записывается информационный поленом Q(x)
2. записывается поленом вида
Z(x)=Q(x)⋅x
k
, 
     k – количество контрольных разрядов,
     n – общее суммарное количество разрядов.
          76 5 4 3 2 1

                 k k k
     1, 2, 4 – контрольные разряды.




     Кодирование и декодирование кода Хемминга
     Таб.6
            «4» «2» «1»
           0    0   0
           0    0   1
           0    1   0
           0    1   1
           1    0   0
           1    0   1
           1    1   0
           1    1   1

     Нужно закодировать кодом Хемминга информационный код 1010.
         7 6 5 4 3 2 1
        1 0 1 0 0 1 0
               k    k k

     1 контрольный разряд = сод.1⊕ сод.3⊕ сод.5⊕ сод.7=0⊕0⊕1⊕1=0,
     2 контрольный разряд = сод.2⊕ сод.3⊕ сод.6⊕ сод.7=1⊕0⊕0⊕1=0,
     4 контрольный разряд = сод.4⊕ сод.5⊕ сод.6⊕ сод.7=0⊕1⊕0⊕1=0.

     Декодирование – для выяснения нет ли искажений. Если значения
контрольных разрядов все нули, то искажений нет.

                                      Лекция №7
     Код циклический (полиноминальный)

     5 4 3 2 1

     X4 X3 X2 X1 X0

                               X4+ X2 + X0= X4+ X2 +1
           Кодирование:
     1. записывается информационный поленом Q(x)
     2. записывается поленом вида
                                  Z(x)=Q(x)⋅xk,
                                                                     31

Страницы