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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

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

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

                  1    1    0    0    1   1   0

   Рассмотрим случай, когда не было ошибки при передаче кода.
Тогда точно такой же код принял приемник. Теперь приемник прове-
ряет правильность передачи кода, вычисляя следующие выражения:
  С11=С1^М1^М2^М4=0^1^0^1=0;
  С12=С2^М1^М3^М4=1^1^1^1=0;
  С13=С3^М2^М3^М4=0^0^1^1=0.

                                154

Страницы