Дешифратор для последовательных двоичных кодов Советский патент 1981 года по МПК H03M13/05 

1

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

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

Недостатком этого дешифратора является ограниченная область применения.

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

а второй и третий выходы - со входами другого элемента ЗАПРЕТ, выходы элементов ЗАПРЕТ соединены с другими входами основных элементов И 2,

Если двоичный код имеет минимальное кодовое расстояние dyy,- (в смыс.ле Хэмминга), удовлетворяющее условию + l+l; d ;in t+f+l, то известный дешифратор способен исправить t ошибок типа трансформации и 6 оши,бок типа стирания символов, а также обнаружить ошибок типа трансформации или любое число п х 8 + 1 ошибок типа стирания (где п - значность кода).

Однако известный дешифратор не способен исправить все возможные варианты ошибок типа стирания символов максимальной кратности («уют. «rtitn r т.е. не позволяет полностью реализо-вать корректирующую способность кода.

Цель изобретения - повышение помехоустойчивости дешифратора.

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

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

Устройство содержит кольцевой регистр 1 сдвига, блок 2 сравнения, элементы ЗАПРЕТ 3, 4 с запрещающим входом X, дополнительный счетчик 5 импульсов, дополнительные элементы И и дополнительные элементы ИЛИ , элементы НЕ , основные элементы И IQj -Ю, основные элементы ИЛИ и основные счетчики (д импульсов.

Дешифратор работает следующим образом.

Если в принимаемой кодовой комбинации . содержится число символов стирания, не равное 1 уу , то дешифратор работает так же, как и известный дешифратор, т.е. сигналы на его выходе будут определяться сигналами со вторых выходов t основных счетчиков 12 12|у(у импульсов, поступающими на входы дополнительных элементов И 7 /л которые открыты по вторым входам сигналом с первого выхода tyy 5( дополнительного счетчика 5 импульсов Сигнал на втором выходе основного счетчика импульсов имеет место только в том случае, если на его вход поступило t импульсов, а сигнал на первом выходе дополнитель ного счетчика импульсов - только при поступлении на его вход числа.импульсов, не равного ,йх w-ln ° ° рого выхода блока 2 сравнения, на котором фиксируется прием символов стирания X. Прием нулевого значения символа фиксируется на первом выходе О, а прием единичного значения на третьем выходе 1 блока 2 сравнения. Первый и .третий выходы блока 2 сравнения соединены с информациоигг ными входами элементов ЗАПРЕТ 3 и 4, а второй выход блока сравнения - с запрещающими входами элементов ЗАПРЕТ 3. и 4. 2аким образом, при получении СИМВОЛА стирания сигналы на выходе элементов ЗАПРЕТ 3 и 4 отсутствую и, следовательно, нет сигналов и на входах основных счетчиков имПульсо ,,

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

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

F «ч«г тт С

счетчика 5,

унак

Сигнал на первом выходе сновного счетчика имеет место только при его нулевом состоянии, когда на вход счет чика не Поступило ни одного импульса, а сигнал на втором выходе дополнительного счетчика импульса - только при поступлении на его вход 1 „дх°° d niH-l импульсов со Btoporo выхода X блока 2 сравнения. При этом Символов стирания будут исправлены, если в кодовой комбинации не было других искажений. Если же наряду с тах стертыми символами будут иметь место и искажения типа трансформациио символов, то в дешифраторе будет обеспечен защитный отказ, так как на выходах О всех основных счетчиков 12., -. 12м импульсов сигналы будут отсутствовать.

Формула изобретения

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

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

li Авторское свидетельство СССР ( 227707, кл, Н 03 К 23/00, 1968.

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