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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

148
при передаче информации. Приемник сообщает об этом источнику, и
источник заново посылает этот блок информации. Передаваемый
блок информации состоит из информационных битов и одного кон-
трольного:
Пере
даваемый блок информации
Информационные биты
Контрольный бит
x
1
,
x
2
,….
x
n
При контроле на четность в бит k записывается сумма по моду-
лю 2 информационных разрядов. При контроле на нечетность запи-
сывается инверсное значение этой суммы.
Рассмотрим пример такого контроля. Пусть от источника к при-
емнику надо переслать 8 бит информации с контролем на четность.
Тогда пересылаемый блок информации должен содержать 9 бит.
Пример.
Переслать код 01110101.
Побитное сложение по модулю для этого кода дает значение, рав-
ное 1. Тогда значение контрольного бита должно равняться 1, чтобы
передаваемый код содержал четное число единиц.
Передатчик
Приемник
Комментарий
Информационные
биты
Контрольный
бит
Принятые биты
Сумма
по
mod2
0
1
1
1
0
1
0
1
1
0
1
1
1
0
1
0
1
1
0
нет
ошибки
0
1
1
1
1
1
0
1
1
1
есть
ошибка
6.2. Код Хэмминга для обнаружения
и исправления ошибки
Исправлять ошибку при приеме информации труднее, чем ее об-
наруживать. Исправление ошибки предполагает два совмещенных
процесса: обнаружение факта, что есть ошибка, и определение ее
места. После решения этих двух задач, исправление тривиально –
надо инвертировать значение ошибочного бита. В наземных каналах
связи, где вероятность ошибки невелика, обычно используется толь-
ко метод обнаружения ошибки и повторной пересылки блока инфор-
мации, содержавшего ошибку. Для спутниковых каналов с типичны-
при передаче информации. Приемник сообщает об этом источнику, и
источник заново посылает этот блок информации. Передаваемый
блок информации состоит из информационных битов и одного кон-
трольного:
                      Передаваемый блок информации
                  Информационные биты      Контрольный бит
                       x1, x2,….xn               k
   При контроле на четность в бит k записывается сумма по моду-
лю 2 информационных разрядов. При контроле на нечетность запи-
сывается инверсное значение этой суммы.
   Рассмотрим пример такого контроля. Пусть от источника к при-
емнику надо переслать 8 бит информации с контролем на четность.
Тогда пересылаемый блок информации должен содержать 9 бит.
   Пример. Переслать код 01110101.
   Побитное сложение по модулю для этого кода дает значение, рав-
ное 1. Тогда значение контрольного бита должно равняться 1, чтобы
передаваемый код содержал четное число единиц.
         Передатчик                        Приемник
                                                        Сумма    Комментарий
 Информационные    Контрольный
                                     Принятые биты        по
      биты             бит
                                                        mod2
0 1 1 1 0 1 0 1         1        0 1 1 1 0 1 0 1 1           0       нет
                                                                   ошибки
                                 0 1 1 1 1 1 0 1 1           1      есть
                                                                   ошибка

            6.2. Код Хэмминга для обнаружения
                   и исправления ошибки
   Исправлять ошибку при приеме информации труднее, чем ее об-
наруживать. Исправление ошибки предполагает два совмещенных
процесса: обнаружение факта, что есть ошибка, и определение ее
места. После решения этих двух задач, исправление тривиально –
надо инвертировать значение ошибочного бита. В наземных каналах
связи, где вероятность ошибки невелика, обычно используется толь-
ко метод обнаружения ошибки и повторной пересылки блока инфор-
мации, содержавшего ошибку. Для спутниковых каналов с типичны-

                                     148

Страницы