Устройство обнаружения и исправления вставок и выпадений информации

 

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

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

Рес публии

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

1>866765 (61) Дополнительное к ввт. сеид-ву (22) Заявлено 211279 (21) 2856960/18-09 с присоединением заявки NP (23) Приоритет

Опубликовано 230981 Бюллетень М 35

Дата опубликования описания 23.09.81 (51)M. Кл 3

H 04 L 1/16

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

СССР ио делам изобретений и открытий (53) УДК 621. 394. .14(088.8) (72) Авторы изобретения

В. A. Малыгин, В. И. Самофалов, С.р. Часовников К =Я,Л . Колесник ! 1 (71) Заявитель (54) УСТРОЙСТВО ОБНАРУЖЕНИЯ И ИСПРАВЛЕНИЯ ВСТАВОК

И ВЫПАДЕНИЙ ИНФОРМАЦИИ

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

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

"Запрос", а первый и второй выходы блока управления подключены ко входу переключателя и первому входу выходного накопителя (1).

Однако известное устройство обла- 20 дает низкой скоростью передачи информации в системе.

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

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

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

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

Устройство содержит входной накопитель 1, переключатель 2, дополнительный накопитель 3, выходной накопитель 4, блок 5 обнаружения ошибок, дешифратор 6 комбинации "Запрос," 10 блок 7 сравнения, первый элемент ИЛИ

8, второй элемент ИЛИ 9, блок .10 уп равления, датчик 11 комбинации "Пробел", блок 12 сброса.

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

Принимаемые кодовые комбинации через переключатель 2 по мере поступления записываются во входной накопитель 1. С выхода первого разряда комбинации поступают на блок 5 обнаружения ошибок и через первый элемент ИЛИ

8 — на первый вход блока 7 сравнения и дешифратор 6 комбинации "Запрос".

Комбинации с выхода последнего разряда входного, накопителя 1 через вто- 25 рой элемент ИЛИ 9 поступают на второй вход блока 7 сравнения и в выходной накопитель 4. Одновременно блок

7 сравнения осущуствляет попарное сравнение принимаемых комбинаций,за- 30 писываемых в первый и последний разряды входного накопителя 1, на заданное число совпадений подряд (Z).Емкости входного 1 и дополнительного

3 накопителей одинаковы и выбраны 35 равными (h + 2), где h — емкость буферного накопителя передачи на противоположной станции. Такая емкость входного 1 и дополнительного 3 накопителей обеСпечивает поступление на щ первый и второй входы блока 7 сравнения принимаемых комбинаций, сдвинутых по времени на цикл повторения системы с решающей обратной связью (h + 1) 1, где à — длительность коК > К

45 довой комбинации. Порог срабатывания блока 7 сравнения выбирается из условия Z 4h -1, при этом с него на блок

10 управления с вероятностью, близкой к единице, сигнал поступает лишь в случае искажений в канале связи и на- $0 личии повторений информации в системе с решающей обратной связью.

Ф

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

При искажении в канале связи неразрешенная комбинация поступит в первый разряд входного накопителя 1 и Q) будет обнаружена блоком 5 обнаружения ошибок как ошибка. Блок 5 обнаружения ошибок выдает сигнал на блок

10 управления и датчик 11 комбинации

"Г1робел". По принятому алгоритму ра- Я боты аппаратуры с решающей обратной связью в этом случае на противополож-. ную станцию будут переданы комбинация "Запрос" и h комбинаций из буферного накопителя, по которому та станция также передает комбинацию

"Запрос" и повторит h ранее переданных комбинаций.

По сигналу с блока 5 обнаружения ошибок на втором выходе блока 10 управления на время цикла блокировки появится напряжение, которое поступив на переключатель, обеспечит отключение на это время от приемного канала входного накопителя 1 и подключение дополнительного накопителя

3. Кроме того, это напряжение подготовит к срабатыванию блок 12 сброса.

Одновременно датчик 11 комбинации

"Пробел" осуществит запись на месте принятой ошибки комбинации "Пробел".

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

Если за время блокировки в дополнительныи накопитель 3 поступит комбинация "Запрос", то она с выхода первого разряда через первый элемент

ИЛИ 8 поступит на дешифратор 6 комбинации "Запрос" и последний выдает сигнал на блок 10 управления. При этом на первом выходе блока 10 управления появится сигнал и поступит на блок 12 сброса, которыи произведет в момент окончания блокировки стирание информации иэ входного и дополнительного накопителеи 1 и 3. При выбранной емкости входного и дополнительного накопителей 1 и 3 к моменту окончания,.-блокировки комбинация

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

"Запрос" не поступит, а блок 7 сравнения обнаружит Z совпадении подряд, то это будет свидетельствовать о том, что посылаемый с противоположнои станции "Запрос" исказился в канале связи. В этом случае с блока 7 сравнения в блок 10 управления поступит

866765 сигнал, по которому в конце цикла блокировки блок 12 сброса произведет стирание информации из входного и дополнительного накопителей 1 и 3.

Таким образом, предлагаемое устроиство сохраняет принятый алгоритм работы системы с решающей обратной связью

Если после обнаружения ошибки за время блокировки блок 7 сравнения не выявит 2 совпадении подряд, а в принимаемой информации будет отсутствовать комбинация "Запрос", то это явится свидетельством того, что посланныи на противоположную станцию Запрос" трансформировался в канале связи в разрешенную комбинацию и име- 15 ет место выпадение информации. Поскольку в предлагаемом устройстве принимаемые во время блокировки комбинации записываются в дополнительный накопитель 3, то выпадение их 20 исключается. d этом случае на блок

12 сброса с первого выхода блока 10 управления никакого сигнала не поступит и он, в свою очередь, не произведет стирание информации из входного и дополнительного накопителей 1 и 3. При этом по окончании блокировки принимаемые комбинации начнут поступать в освободившийся входной накопитель 1, а записанные во время блокировки в дополнительный накопитель

3 комбинации через второй элемент

ИЛИ 9 будут поступать в выходной накопитель 4.

Если в принимаемой информации отсутствуют ошибки и комбинации "Запрос", а блок 7 сравнения обнаружит 2 совпадений подряд, то это будет признаком того, что комбинация "Запрос", переданная противоположной станцией, трансформировалась в канале связи в 40 разрешающую комбинацию и, тем саввам, имеет место вставка информации. При этом блок 7 сравнения выдает сигнал на блок 10 управления и на первом выходе последнего появится импульс, 4> воздействующий на блок 12 сброса,который произведет стирание информацич из входного накопителя 1, в котором записаны повторяемые комбинации. Этим исключается вставка информации.

Использование предлагаемого устройства в аппаратуре систем передачи дискретнои информации с решающей обратной связью позволяет обнаруживать и исправлять вставки и выпадения информации на тон станции, где эти явления имеют место. Как показывают расчеты, исключение необходимости обмена сигналами о наличии вставок и выпадений и необходимости повторнои передачи информации для ее исправления .Увеличивает скорость передачи на 6-10%.

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

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

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

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

Р 468381, кл. Н 04 L 1/16, 1971 (прототип).

Составитель Г.Лерантович

Редактор О. Половка Техред Т,Маточка Корректор Н. Стец

Заказ 8102/81 Тираж 701 Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5 филиал ИПП "Патент", г. Ужгород, ул. Проектная, 4