ВУЗ:
Составители:
Рубрика:
15
Тогда а
5
= 0 ⊕ 1
⊕ 1=0, а
6
= 1 ⊕ 1
⊕ 1=1, а
7
= 1 ⊕ 0
⊕ 1.
Получена кодовая комбинация из семи символов:
информационные 1011 010
проверочные.
Схема кодирования представляет собой n триггеров, в первые к из которых вводят
информационные символы, на входы п-к (последних) триггеров подключены выходы
сумматоров по модулю 2 m
i
, входы которых в соответствии с уравнениями кодирования
подключены к выходам информационных триггеров (см.рис.6.1).
Для простоты изображения и наглядности схема кодирования может быть
изображена структурно (см.рис.6.2).
Рис.6.1
Рис.6.2
Полученный код является параллельным. При передаче символы поочередно
"выталкиваются" в линию связи с помощью тактового генератора.
Декодирование осуществляется с помощью п-к уравнений проверок:
r
1
= a
2
⊕ a
3
⊕ a
4
⊕ a
5
,
r
2
= a
1
⊕ a
3
⊕ a
4
⊕ a
6
,
r
3
= a
1
⊕ a
2
⊕ a
4
⊕ a
7
.
Видно, что для получения каждого уравнения суммируются по МОД2 символы,
стоящие в соответствующей строке матрицы Н в виде единиц. При правильно принятой
комбинации результаты проверок должны дать r
i
= 0 (осуществляется проверка на
четность). Проверяем полученную ранее комбинацию: r
1
= 0 ⊕ 1
⊕ 1⊕0, r
2
= 1 ⊕ 1
⊕ 1⊕1,
r
3
= 1 ⊕ 0
⊕ 1⊕ 0. Анализируя уравнения, видим, что в каждом участвуют не все
символы. Так, если r
1
= 0, то a
1
, a
2
, a
3
, a
4
, a
5
приняты без ошибок. Если при этом r
2
= 1;
r
3
= 1, то символ a
1
принят с ошибкой (вместо 1 принят 0). Рассмотрим все возможные
результаты суммирования:
r
1
= 0 1 1 1
r
2
= 1 0 1 1
r
3
= 1 1 0 1.
Ошибка в символе a
1
, a
2
, a
3
, a
4
.
Проверяются только информационные символы, а проверочные после декодирования
уже не нужны.
В упрощенной структурной схеме показано и автоматическое исправление ошибки.
Для этого выходы сумматоров с помощью четырех схем 3И распределяются на четыре
выхода, выход каждой схемы 3И соединен с соответствующим информационным
триггером. Появление на выходе 3И единицы изменит символ в
соответствующем
Страницы
- « первая
- ‹ предыдущая
- …
- 13
- 14
- 15
- 16
- 17
- …
- следующая ›
- последняя »