Устройство исправления стираний

 

0 и И С А Н И Е (11, 613502

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

Республик (61) Дополнительное к авт, свид-ву 524316 (22) Заявлено 24.01.77 (21) 2448999 18-09 (51) М, Кл,е- Н ОЗК 13, 32 с присоединением заявки ¹

ГосудаРственный KOMHTBT (23) Приоригег

Совета Министров СССР по делам изонретений (43) Опубликовано 30.06.78. Бюллетень № 24 (53) УДК 621.394(088.8) и открытий (45) Дата опубликования описания 19.06.78 (72) Авторы изобретения

< (71) Заявитель .

А. Г. Андрущенко, В. И. Ключко, А. A. Ларин, В, И. Глушков и С. П. Попов (54) УСТРОЙСТВО ИСПРАВЛЕНИЯ СТИРАНИЙ

Изобретение относится к радиосвязи и может использоваться в устроиствах защиты от ошибок аппаратуры передачи данных (АПД).

По основному авт. св. № 524316 известно устройство исправления стираний, содержащее накопитель, накопитель стираний, выход которого подключен к запрещающему входу блока запрета, сумматор по модулю два, датчик комбинаций, выход которого соединен с входом блока кодирования, и два ключа, причем выход первого ключа соединен с управляющим входом второго ключа, выход накопителя соединен с входом сумматора по модулю два, другой вход которого связан с выходом блока кодирования, а выход через последователь 10 соединенные блок запрета и первый ключ дополнительно подключен к входу датчика комбинации, выход которого дополнительно соединен с информационным входом второго ключа.

Однако известное устройство обладает недостаточным быстродействием.

Цель изобретения — повышение быстродействия.

Для этого в устройство исправления стираний, содержащее накопитель, накопитель стираний, выход которого подключен к запрещающему входу блока запрета, сумматор по модулю два, датчик комбинаций, выход которого соединен с входом блока кодирования, и два ключа, причем выход первого ключа c0c дипен с управляющим входом второго ключа, выход накопителя соединен с входом сумматора по модулю два, другой вход которого связан с выходом блока кодирования, а гыход через последовательно соединештыс блок запрета и первый ключ дополнительно подключен к входу датчика комбинаций, выход которого дополнительно соединен с ипформа10 ционным входом второго ключа, введены элемент ИЛИ и дополнительный ключ, причем между выходом датчика комбинаций и входом блока кодирования включен элемент

ИЛИ, другой вход которого через дополни15 тельный ключ соединен с доно.тнительным выходом накопителя, а другой вход ключа соединен с выходом блока запрета.

На чертеже приведена структурная электрическая схема предложенного устройства.

20 Устройство исправления стирании содержит накопитель 1, накопитель 2 стираний, выход которого подключен к запрещающему входу блока 3 запрета, сумматор 4 по модулю два, датчик 5 комбинаций, выход которого соедп25 нен с входокI блока 6 кодирования и два ключа 7, 8, причем выход первого ключа 7 соединен с управляющим входом второго ключа 8, выход накопителя 1 соединен с входом сумматора 4 по модулю два, другой вход кото30 рого связан с выходом блока 6 кодирования, 613502

40

50

60 а выход через последовательно соединенные блок 3 запрета и первый ключ 7 дополнительно подключен к входу датчика 5 комбинаций, выход которого дополнительно соединен с информационным входом второго ключа 8, введенные элемент ИЛИ 9 и дополнительный ключ 10, причем между выходом датчика 5 комбинаций и блоком 6 кодирования включен элемент ИЛИ 9, другой вход которого через дополнительный ключ 10 соединен с дополнительным выходом накопителя 1, а другой вход ключа 10 соединен с выходом блока 3 запрета.

Устройство работает следующим образом.

Принятая комбинация записывается в накопитель 1. Из накопителя 1 информационные разряды поступившей комбинации через открытый ключ 10 подаются в блок 6 кодирования, который осуществляет преобразование информационных разрядов принятой комбинации в последовательность (n, k) — кода.

Полученная таким образом последовательность и записанная в накопителе 1 комбинация подаются на сумматор 4, который осуществляет их поразрядное сравнение. Результат сравнения поступает на вход блока 3 запрета, на другой вход которого подается последовательность, записанная в накопителе 2 стираний, чем обеспечивается запрещение выдачи результата сравнения для ненадежных элементов проверяемой KoivloHHBUHH.

Таким образом, в первую очередь проверяется исходная комбинация, что позволяет при отсутствии несовпадений в первом цикле проверки отождествить принятую комбинацшо с генерируемой в данный момент. В этом случае по сигналу, поступающему на информационный вход ключа 7 (в исходном состоянии ключ 7 открыт), открывается ключ 8, а информационные разряды комбинации из накопителя 1 через ключ 10, элемент ИЛИ 9 и ключ 8 поступают к получателю.

Если при сравнении надежных элементов произойдет хотя бы одно несовпадение, то сигнал с выхода блока 3 запрета поступит па управляющие входы ключей 7 и 10 и закроет их. Ключ 10 запрещает прохождение на выход накопителя 1 информационных разрядов, а закрытый ключ 7 предотвращает через ключ 8 выдачу информации получателю. При этом устройство переходит к новому циклу проверки, для чего ключ 7 устанавливается в исходное (открытое) состояние и датчик 5 комбинаций начинает поочередную генерацию всех возможных комбинаций HEIформационных разрядов (и, k) — кода.

В результате этой операции происходит последовательное сравнение записанной комбинации с генерируемой датчиком 5 комбинаций.

Это происходит до тех пор, пока все надежные элементы принятой комбинации совпадают с соответствующими элементами очередной генерируемой комбинации. При этом сигнал на управляющем входе ключа 7 будет отсутствовать и сигнал опроса в конце цикла проверки через ключ 7 откроет ключ 8 и поступит на вход датчика 5 комбинаций. Ключ

8 откроется, а датчик 5 в качестве очередной комбинации сформирует аналогичную предыдущей. Эта комбинация через открытый ключ

8 поступает на выход устройства.

Если в результате всех проверок отождествления комбинации не произойдет, информация, записанная в накопителях 1 и 2, стирается, а устройство переходит в режим очередE.ого сообщения.

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

k»

2 где т — период одного цикла проверки, В предлагаемом устройстве быстродействие определяется из выражения д з + д Рош где Р,„, — вероятность приема комбинации с ошибкой. Для (15, 10)-кода и Рош=10 —

Ы, = 500, д1,, = - + 500 15 10- =8,&.

Таким образом, среднее быстродействие предлагаемого устройства увеличивается более, чем в 50 раз (для рассмотренного примера).

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

Устройство исправления стираний по авт. св. № 524316, о тл ич ающеес я тем, что, с целью увеличения быстродействия, в него введены элемент ИЛИ и дополнительный ключ, причем между выходом датчика комбинаций и входом блока кодирования включен элемент ИЛИ, другой вход которого через дополнительный ключ соединен с дополнительным выходом накопителя, а другой вход ключа соединен с выходом блока запрета.

613502

Составитель А. Меньшикова

Техред H. Рыбкина Коррсктор Н. Федорова

Редактор Н. Суханова

Подписное

Типография, пр. Сапунова, 2

Заказ 1128/16 Изд. Мв 500 Тираж 1087

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

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