Дешифратор для последовательных двоичных кодов

 

Союз Советския

Социалистических

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИ ИТЕЛЬСТВУ

Ф. /ф ,/б .-(61) Дополнительное к авт, саид-ву(22) Заявлено 100478 (21) 2601729/18-24 с присоединением заявки М (23) Прирритет—

Опубликовано 301081. Бюллетень 89 40 (51)М. Кл з

Н 03 К 13/247

Государственный комитет

СССР но делам изобретений и открытий (53) УДК 681. 327,,66(088,8) Дата опубликования описания 30.10.81 а второй и третий выходы - со входами другого элемента ЗАПРЕТ, выходы элементов ЗАПРЕТ соединены с другими входами основных элементов И 2), Если двоичный код имеет минимальное кодовое расстояние dt„<> (в смысле Хэмминга), удовлетворяющее условию d „, „,> 2 t+1+1, d Ä) t+ f+1, то и звестнйй дешифратор способен исправить ошибок типа трансформации и с оши,бок типа стирания символов, а также обнаружить Е)з ошибок типа трансформации или любое число ri х с + 1 ошибок типа стирания (где n - значность

15 кода), Однако известный дешифратор не способен исправить все возможные варианты ошибок типа стирания символов максимальной кратности t® > Ь|„ п-1, 20 т.е. не позволяет полностью реализо- вать корректирующую способность кода.

Цель изобретения - повышение помехоустойчивости дешифратора, Поставленная цель достигается тем, что дешифратор содержит дополнительный счетчик импульсов, дополнительные элементы И, дополнительные эле- . менты ИЛИ, вход дополнительного счетчика импульсов соединен со вторым

30 .выходом блока сравнения, первый выИзобретение относится к вычислительной технике и может быть использовано в цифровых системах телемеханики для обнаружения и исправлення ошибок типа трансформации или/и стирания символов в принятой кодовой комбинации.

Известен дешифратор для последовательных двоичных кодов, содержащий кольцевой регистр сдвига, логические элементы и счетчики P1), Недостатком этого дешифратора является ограниченная область применения.

Наиболее близким к предлагаемому является дешифратор для последовательных двоичных кодов, который.содержит кольцевой регистр сдвига, каждый выход которого соединен со входом элемента НЕ и одним из входов первого основного элемейта И, выход элемента НЕ соединен с одним иэ входом второго основного элемента И, выходы основных элементов И соединены со входами основного элемента ИЛИ, выход которого соединен со входом oc" новного счетчика импульсов, два элемента ЗАПРЕТ, блок сравнения, первый и второй выходы которого соединены со входами одного элемента ЗАПРЕТ, (54 ) ДЕШИФРАТОР ДЛЯ ПОСЛЕДОВАТЕЛЬНЫХ ДВОИЧНЫХ

КОДОВ

877789 ход дополнительного счетчика импульсов соединен с первыми входами одних дополнительных элементов И, вторые входы которых соединены со вторыми выходами основных счетчиков импульов, а второй выход дополнительного четчика импульсов - c первыми входа-. ми других дополнительных элементов И, вторые входы которых соединены с первыми выходами основных счетчиков импульсов, выходы каждой пары дополнительных элементов И, входы которых с соединены с первым и вторым выходами одного и того же основного счетчика импульсов, соединены со входами допоЛнительных элементов ИЛИ.

На чертеже изображена принципиаль- 15 ная схема npe araeMoro дешифратора для последовательных двоичных кодов, Устройство содержит кольцевой регистр 1 сдвига, блок 2 сравнения, элементы ЗАПРЕТ 3, 4 с запрещающим Щ входом "Х"., дополнительный счетчик 5 импульсов, дополнительные элементы И

6 -б ди 7 -7 ., дополнительные эле» менты ИЛИ 8 -8, элементы НЕ 9 -9„„, основные элементы И 10 -10 „„,основ- 2 ные элементы ИЛИ 11 -11, и основные счетчики 12, -12 импульсов.

Дешифратор работает следующим образом, Если в прйнимаемой кодовой комбиЗО нации. содержится число символов стирания, не равное 1 с д„,„ „-1, то дешифратор работает так же, как и известный дешифратор, т. е. сигналы на его выходе будут определяться сигналами со вторых выходов " импульсов, поступающими на входы дополнительных элементов H 7 -7„, которые открыты по вторым входам сигналом с первого 40 выхода "t „" дополнительного счетчика 5 импульсов. Сигнал на втором выходе основного счетчика импульсов имеет место только в том случае., если на его вход поступило сс импульсов, ° 4 а сигнал на первом выходе дополнитель ного счетчика импульсов - только при поступлении на его вход числа,импульсов, не равного ) „ д,-1, со второго выхода блока 2 сравнения, на ко- 4п тором фиксируется прием символов стирания "Х". Прием нулевого значения символа фиксируется на первом выходе

"0", а прием единичного значенияна третьем выходе "1" блока 2 сравнения. Первый и .третий выходы блока

2 сравнения соединены с информацион-. ными входами элементов ЗАПРЕТ 3 и 4, .а .второй выход блока сравнения - с запрещающими входами элементов 3АпРет 3. и 4, таким образом при полу- 40 чении символа стирания сигналы на выходе элементов ЗАПРЕТ 3 и 4 отсутствуют и, следовательно, нет сигналов и на входах основных счетчиков имpynbcoa 12 -12 . 65

8 том случае, когда число симво" лов стирания в кодовой комбинации равно 1 п, сигналы на выходе дешифратора будут определяться сигналами с первых выходов "0" основных счетчи ков 12 -12 импульсов, поступающими на входы дополнительных элементов И

6 -6, которые открыты по вторым .входам сигналом со второго выхода

"3„„О„" счетчика 5.

Сигнал на первом выходе основного счетчика имеет место только при его нулевом состоянии, когда на вход счет чика не Поступило ни одного импульса, а сигнал на втором выходе дополнительного счетчика импульса — только при поступлении на его вход ( д щ -1 импульсов со второго выхода

"Х" блока 2 сравнения, При этом символов стирания будут исправленй, если в кодовой комбинации не было других искажений. Если же наряду с

1щс стертыми символами будут иметь место и искажения типа трансформации символов, то в дешифраторе будет обеспечен защитный отказ,так как на выходах "0" всех основных счетчиков 12, 12м импульсов .сигналы будут отсутствовать, Формула изобретения

Дешифратор для последовательных двоичных кодов, содержащий кольцевбй . регистр сдвига, каждый выход которого соединен со входом элемента НЕ и одним из входов первого основного элемента И, выход элемента НЕ соединен с одним из входов второго основного элемента И, выходы основных элементов И соединены со входами основного элемента ИЛИ, выход которого соединен со входом основного счетчика импульсов, два элемента ЗАПРЕТ., блок сравнения, первый и второй выходы которого соединены со входами одного элемента ЗАПРЕТ, а второй и третйй виходы " со входами другого элемента

ЗАПРЕТ, выходы элементов ЗАПРЕТ соединены с другими входами основных элементов И, .о т л и ч а ю щ и йс я. тем, что, с целью повышения помехоустойчивости дешифратора, он со- держит дополнительный счетчик импульсов, дополнительные элементы И, дополнительные элементы ИЛИ, вход дополнительного счетчика импульсов соединен со вторым выходом блока сравнения, первый выход дополнительного.счетчика импульсов соединен с первыми. входами одних дополнительных элементов

И, вторые входи которых соединены со вторыми выходами основных счетчиков импульсов., а второй выход дополнительного счетчика импульсов — с первыми входами других дополнительных элементов И, вторые входы которых сое877789

Составитель Ю. Розенталь

Редактор С. Тараненко Техред T.Nàòo÷êà Корректор Е.Рошко

Заказ 9649/86 Тираж 991 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва Ж-35, Раушская наб,, д, 4/5

Филиал ППП "Патент", r. Ужгород, ул.. Проектная, 4 динены с первыми выходами основных счетчикбв импульсов, выходы каждой пары дополнительных элементов И, входы которых соединены с первым и вторым выходами одного и того же основного счетчика импульсов, соединены со входами дополнительных элементов

ИЛИ, Источники информации, принятые во внимание при экспертизе

1 ° . Авторское свидетельство СССР

М 227707, кл, Н 03 К 23/00, 1968.

2. Келлер Ф.Э. ГраФы кодов, кодирующие и декодирующие устройства. М., "Энергия", 1972, с. 92 (прототип).