Проектирование дешифраторов с помехозащитными свойствами.
Рассмотренный выше дешифратор использует входной код на все сочетания и
поэтому является непомехозащищенным, т.е. искажение любого разряда кода в
процессе передачи приводит к возникновению другой разрешенной кодовой
комбинации. Известно, что помехозащитные свойства кодов ( свойства
обнаружения и исправления ошибок) напрямую связаны с кодовым
расстоянием d между используемыми кодовыми комбинациями. Под кодовым
расстоянием между кодовыми комбинациями принято понимать число разрядов
кода, в которых комбинации отличаются друг от друга. Зависимость
помехозащитных свойств от кодового расстояния следующая:
d = г + s + 1, (5.4)
где г - число обнаруживаемых ошибок; s - число исправляемых ошибок.
В дешифраторах только с обнаружением ошибок без их исправления
s = 0, а максимальное число обнаруживаемых ошибок r = d - 1. Максимальное
число исправляемых ошибок будет при s = r и составляет s = (d - 1)/2, т. е.
исправлены могут быть только обнаруженные ошибки.
Рассмотрим помехозащитные свойства кодов и синтез соответствующих
дешифраторов на примере трехразрядного кода.
Как было сказано ранее, если используются все возможные комбинации
трехразрядного кода (т.е. d = 1), то ошибка передачи не может быть
обнаружена.
При d = 2 разрешенными могут быть только четыре трехразрядные
комбинации, а остальные четыре будут запрещенными, т.е. при получении
одной из запрещенных комбинаций можно констатировать факт возникновения
одиночной ошибки, однако нельзя однозначно сказать, какая комбинация из
числа разрешенных была передана. Пусть разрешенными комбинациями
являются 001, 010, 100, 111. Нетрудно заметить, что все они различаются друг
от друга в двух разрядах, т.е. d = 2. Тогда комбинации 000, 011, 101, 110 будут
запрещенными. Все запрещенные комбинации представляют собой одиночную
ошибку одной из разрешенных. Так, получив комбинацию 011, мы можем
констатировать факт возникновения одиночной ошибки, однако не можем
сказать, какая конкретно из комбинаций 001, 010 или 111 была искажена.
Построим пирамидальный дешифратор, обладающий свойством
обнаружения одиночных ошибок. Для составления структурных формул
полезно предварительно заполнить таблицу разрешенных и запрещенных
кодовых комбинаций (таблица 5.2).
Будем считать, что при получении разрешенных комбинаций будут
собираться цепи светодиодов VD1, VD2, VD3 и VD4 соответственно, а при
получении любой из запрещенных комбинаций будет загораться светодиод
VD5, индицирующий факт возникновения одиночной ошибки.