ВУЗ:
Составители:
Рубрика:
16
n
триггере на противоположный.
Рис.6.3
На схеме ⊕ обозначает инверсный выход сумматора. Ниже показана схема
включения m
i
и 3И .
Рис.6.4
Существует также другой систематический код Хемминга, где матрица состоит из
n
строк и n-к столбцов, каждая строка - двоичный номер символа (или триггера):
п-к
a
1
0 0 0 1
a
2
0 0 1 0
a
3
0 0 1 1
a
4
0 1 0 0
a
5
0 1 0 1
a
6
0 1 1 0
a
7
0 1 1 1
Проверочные символы - в триггерах 1, 2, 4, 8... и т.д., т.е. в тех, номера которых
имеют только одну единицу в строке, причем эта единица начинает собой
соответствующий столбец.
Получение уравнений кодирования осуществляется суммированием по столбцам тех
элементов кодовой комбинации, которые в данной матрице обозначены единицей.
Аналогично получаем уравнения декодирования, причем результат проверки
дает
двоичный номер искаженного ошибкой разряда.
При корректирующем кодировании всего может быть образовано 2
n
комбинаций, из
них 2
к
называются разрешенными, а 2
n
- 2
к
- запрещенными. Если в результате ошибки
одна разрешенная комбинация перешла в другую разрешенную, эта ошибка не может
быть обнаружена. Обнаруживаются таким образом только те ошибки, которые переводят
разрешенную кодовую комбинацию в запрещенную. Отсюда относительное число
(вероятность) обнаруживаемых ошибок
n
к
n
кn
2
2
1
2
22
−=
−
, а
n
к
2
2
- необнаруживаемых. Эти
вероятности образуют полную группу событий.
Страницы
- « первая
- ‹ предыдущая
- …
- 14
- 15
- 16
- 17
- 18
- …
- следующая ›
- последняя »
