Кодирование информации. Шикина В.Е. - 47 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

44
состав всего одной, 3-й, контрольной группы; разряд 7 входит в состав
трех групп: 1, 2 и 3-й;
2) в каждую i-ю контрольную группу входят те разряды кодового слова, в
двоичном номере которых в i-й позиции стоит единица. Например, 3-я
контрольная группа включает разряды 4, 5, 6, 7; 12, 13, 14 ... Самый
младший разряд каждой группы – контрольный. Очевидно, что это
разряды, в
двоичных номерах которых содержится только одна
единица: 1, 2, 4, 8-й... Такое расположение контрольных разрядов
облегчает понимание принципа построения схем формирования этих
разрядов.
На рис. 3.2,б показан набор функциональных узлов, формирующих
кодовое слово на передающей стороне. Семиразрядные контрольные группы
информационного слова, скомпонованные в соответствии с рис. 3.2,а,
поступают на семивходовые свертки по четности
М 2.1–М 2.4. Результаты
свертки каждой группы записываются в ее контрольный разряд.
Функциональные узлы приемной стороны представлены на рис. 3.2,в.
Разряды принятого кодового слова также поступают на четыре свертки по
четности, но здесь на каждой свертке обрабатывается вся группа вместе с ее
контрольным разрядом. Выходы сверток образуют 4-разрядный синдром
ошибки, или корректирующий
код К. Если при передаче кодового слова в
одном из его разрядов произошла ошибка (на рис. 3.2,а в качестве примера
крестиком отмечен поврежденный пятый разряд), то будет зафиксировано
нарушение четности именно в тех контрольных группах, в состав которых
входит неверный разряд. В результате код синдрома ошибки укажет номер
неисправного разряда
принятого кодового слова. Так, код синдрома 0101 есть
двоичный номер поврежденного разряда № 5.
Для восстановления слова неверный разряд нужно проинвертировать.
Синдромные разряды поступают на дешифратор, активный выход которого
возбуждает управляемый инвертор (двухвходовой элемент М2) в том разряде, в
котором произошла ошибка. На рис. 3.2,в показаны 11 инверторов,
обеспечивающих исправление разрядов только информационного слова
.
Предполагается, что оно дальше передаваться не будет, поэтому контрольные
разряды больше не нужны, и в них ошибки корректировать не требуется.
Разумеется, можно включить в состав схемы все 15 управляемых инверторов и
исправлять не только информационные, но и контрольные разряды. Если
ошибка не обнаружена, то все синдромные разряды будут нулями, о чем
сигнализирует возбужденный нулевой выход S дешифратора. Инверторы при
этом пропускают принятое слово без изменения. Следует отметить, что цель
рис. 3.2 – возможно проще проиллюстрировать закон, по которому
определенные разряды информационного или кодового слова должны
взаимодействовать с определенными элементами схемы при кодировании и
декодировании. Физическое расположение разрядов в слове при его передаче
или хранении может
и отличаться от показанного на рис. 3.2, если это
технически оправдано. Например, информационные разряды могут
образовывать один компактный массив, контрольные – другой.

Страницы