ВУЗ:
Составители:
Рубрика:
51
ошибки.
Если бы ошибка была в а
4
, то синдром s=011. Схемная реализация кодеров и
декодеров линейного блочного кода Хэмминга показана на рисунке 1.22.
Регистр
выход
Код Хемминга
b
1
b
2
b
3
a
4
a
3
a
2
a
1
Кодер (7,4) кода
⊕
⊕
⊕
вход
7654321
b
3
b
2
b
1
a
1
a
2
a
3
a
4
7654321
7654321
⊕
⊕
⊕
Д
ешифратор
⊕
Выход
Д
екодер (7,4) кода
Рис.1.22.
Основной задачей при построении линейных блочных кодов как и любых
других помехоустойчивых кодов является разработка правил формирования
проверочных элементов. Напомним, что эти правила заключаются в том, чтобы
в результате проверок на четность числа единиц в передаваемой кодовой ком-
бинации можно было указать позиции (номера) искаженных элементов.
Последовательность кодовых комбинаций
первичного m разрядного
кода сообщения можно записать в виде матрицы
Npm2Np1Np
m11211
a...aa
............
a...aa
A =
.
Чтобы не записывать все кодовые комбинации этой матрицы можно за-
писать единичную матрицу размером m×m.
1...000
.........
0...010
0...100
I =
а все кодовые комбинации матрицы А получить путем поэлементного сло-
жения по модулю 2 строк единичной матрицы I во всех возможных сочетаниях.
Общее число таких сложений
12C...CCN
mm
m
2
m
1
mp
−=+++=
.
Страницы
- « первая
- ‹ предыдущая
- …
- 49
- 50
- 51
- 52
- 53
- …
- следующая ›
- последняя »
