Основы арифметики цифровых процессоров. Вашкевич Н.П - 156 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

155
Поскольку значение, составленное из контрольных битов, равно
нулю, ошибки нет, и код передается от приемника далее.
Рассмотрим случай, когда была ошибка при передаче кода.
Пусть ошибка произошла в третьем бите, т.е. принят код:
М
4
М
3
М
2
С
3
М
1
С
2
С
1
1
0
0
0
0
Теперь приемник проверяет правильность передачи кода, вычис-
ляя следующие выражения:
С
11
=С
1
^М
1
^М
2
^М
4
=0^0^0^1=1;
С
12
=С
2
^М
1
^М
3
^М
4
=1^0^1^1=1;
С
13
=С
3
^М
2
^М
3
^М
4
=0^0^1^1=0.
Поскольку, значение, составленное из контрольных разрядов,
равно 011
(2)
, ошибка в бите № 3. Приемник меняет значение этого
бита на противоположное.
Теперь рассмотрим код (11,7).
Пример
. В канал связи нужно передать следующий блок инфор-
мации:
1101010
(2)
.
Передатчик формирует код Хэмминга:
М
7
М
6
М
5
С
4
М
4
М
3
М
2
С
3
М
1
С
2
С
1
1
0
1
С
1
=М
1
^М
2
^М
4
^М
5
^М
7
=0^1^1^0^1=1;
С
2
=М
1
^М
3
^М
4
^М
6
^М
7
=0^0^1^1^1=1;
С
3
=М
2
^М
3
^М
4
=1^0^1=0;
С
4
=М
5
^М
6
^М
7
=0^1^1=0,
тогда код, передаваемый в канал, будет:
М
7
М
6
М
5
С
4
М
4
М
3
М
2
С
3
М
1
С
2
С
1
0
1
1
   Поскольку значение, составленное из контрольных битов, равно
нулю, ошибки нет, и код передается от приемника далее.
   Рассмотрим случай, когда была ошибка при передаче кода.
Пусть ошибка произошла в третьем бите, т.е. принят код:
                  М4 М3 М2 С 3 М1 С 2 С 1
                  1  1  0  0   0  1 0

   Теперь приемник проверяет правильность передачи кода, вычис-
ляя следующие выражения:
  С11=С1^М1^М2^М4=0^0^0^1=1;
  С12=С2^М1^М3^М4=1^0^1^1=1;
  С13=С3^М2^М3^М4=0^0^1^1=0.
   Поскольку, значение, составленное из контрольных разрядов,
равно 011(2), ошибка в бите № 3. Приемник меняет значение этого
бита на противоположное.
   Теперь рассмотрим код (11,7).
   Пример. В канал связи нужно передать следующий блок инфор-
мации:
   1101010(2).
   Передатчик формирует код Хэмминга:
       М7 М6 М5 С 4 М4 М3 М2 С 3 М1 С 2            С1
       1  1  0  *   1  0  1  *   0  *              *

  С1=М1^М2^М4^М5^М7=0^1^1^0^1=1;
  С2=М1^М3^М4^М6^М7=0^0^1^1^1=1;
  С3=М2^М3^М4=1^0^1=0;
  С4=М5^М6^М7=0^1^1=0,
тогда код, передаваемый в канал, будет:
        М7 М6 М5 С 4 М4 М3 М2 С 3 М1 С 2            С1
        1  1  0  0   1  0  1  0   0  1              1


                                155

Страницы