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

Союз СоеетскикСоциалистическихРеспублик ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ р 11866765(22) Заявлено 21.12.79 (21) 2856960/18-09с присоединением заявки Йо(51)М. Кл З Н 041/16 Государствеииый комитет СССР по делам изобретеиий и открытийИзобретение относится к радиотехнике и может быть использовано в системах передачи дискретной информации с решающей обратной связью.5Известно устройство обнаружения и исправления вставок и выпадений информации, содержащее выходной накопитель, первый элемент ИЛИ, блок сравнения, последовательно соединенные переключатель и дополнительный накопитель, а также последовательно соединенные входной накопитель, блок обнаружения ошибок и блок управления, к второму входу которого подключен выход дешифратора комбинации "Запрос", а первый и второй выходы блока управления подключены ко входу переключателя и первому входу выходного накопителя 11.Однако известное устройство обла дает низкой скоростью передачи информации в системе.Цель изобретения - повышение достоверности и скорости передачи информацииДля этого в устройство обнаружения и исправления вставок и выпадений информации, содержащее выходной накопитель, первый элемент ИЛИ, блок ЗО сравнения, последовательно соединенные переключатель и дополнительныйнакопитель, а также последовательносоединенные входной накопитель, блокобнаружения ошибок и блок управления, к второму входу которого подключен выход дешифратора комбинаций"Запрос", а первый и второй выходыблока управления подключены ко входупереключателя и первому входу выходного накопителя, введены второй элемент ИЛИ, блок сброса и датчик комбинации "Пробелф, ко входу которогоподключен выход блока обнаруженияошибок, а выход датчика Пробел" подключен к первому входу входного накопителя, к второму входу которогоподключен выход переключателя,приэтом первые выходы входного и исполнительного накопителей через первыйэлемент ИЛИ подключены ко входу дешифратора комбинации "Запрос" и первому входу блока сравнения, к второму входу которого и второму входувыходного накопителя через второйэлемент ИЛИ подключены вторые выходы входного и дополнительного .накопителей, а выход блока сравнения подключен к третьему входу блока управления, первый и третин выходы которо 866765го подключены ко входам блока сброса,выход которого подключен к третьемувходу входного накопителя и второмувходу дополнительного накопителя.На чертеже приведена структурнаяэлектрическая схема предложенногоустройства.Устройство содержит входной накопитель 1, переключатель 2, дополнительный накопитель 3, выходной накопитель 4, блок 5 обнаружения ошибок, дешифратор 6 комбинации "Запрос," 1 Облок 7 сравнения, первый элемент ИЛИ8, второй элемент ИЛИ 9, блок .10 управления, датчик 11 комбинации "Пробел", блок 12 сброса.Устройство работает следующим образом.Принимаемые кодовые комбинации через переключатель 2 по мере поступления записываются во входной накопитель 1. С выхода первого разряда комбинации поступают на блок 5 обнаружения ошибок и через первый элемент ИЛИ8 - на первый вход блока 7 сравненияи дешифратор б комбинации "Запрос".Комбинации с выхода последнего разряда входного, накопителя 1 через второй элемент ИЛИ 9 поступают на второй вход блока 7 сравнения и в выходной накопитель 4. Одновременно блок7 сравнения осущуствляет попарноесравнение принимаемых комбинаций,записываемых в первый и последний разряды входного накопителя 1, на заданное число совпадений подряд (2).Емкости входного 1 и дополнительного3 накопителей одинаковы и выбраны 35равными (Ь + 2), где 6 - емкость буферного накопителя передачи на противоположной станции, Такая емкостьвходного 1 и дополнительного 3 накопителей обеспечивает поступление на щпервый и второй входы блока 7 сравнения принимаемых комбинаций, сдвинутых по времени на цикл повторениясистемы с решающей обратной связью(и + 1)где Г - длительность коК ) К45довой комбинации, Порог срабатывания 5блока 7 сравнения выбирается из условия 2 4 Ь -1, при этом с него на блок10 управления с вероятностью, близкойк единице, сигнал поступает лишь вслучае искажений в канале связи и наличии повторений информации в системе с решающей обратной связью,ФПри отсутствии искажений в канале связи блок 10 управления выдаетсигнал в выходной накопитель 4,разрешающий считывание принятых и запи- .санных в нем комбинаций потребителю.При искажении в канале связи неразрешенная комбинация поступит в первый разряд входного накопителя 1 и 60будет обнаружена блоком 5 обнаружения ошибок как ошибка. Блок 5 обнаружения ошибок выдает сигнал на блок10 управления и датчик 11 комбинации"Г 1 робел", По принятому алгоритму ра- Я боты аппаратуры с решающей обратнойсвязью в этом случае на противополож-.ную станцию будут переданы комбинация "Запрос" и и комбинаций из буферного накопителя, по которому та станция также передает комбинацию "Запрос" и повторит и ранее переданных комбинаций.По сигналу с блока 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 сравнения обнаружит 2 совпадении подряд, то это будет свидетельствовать о том, что посылаемый с противоположнои станции "Запрос" исказился в канале связи. В этом случае с блока 7 сравнения в блок 10 управления поступитсигнал, по которому в конце циклаблокировки блок 12 сброса произведетстирание информации из входного и дополнительного накопителей 1 и 3.Таким образом, предлагаемое устроиство сохраняет принятый алгоритмработы системы с решающей обратнойсвязью,Если после обнаружения ошибки завремя блокировки блок 7 сравнения невыявит Е совпадении подряд, а в принимаемой информации будет отсутствовать комбинация "Запрос", то этоявится свидетельством того, что посланныи на противоположную станциюфЗапрос" трансформировался в каналесвязи в разрешенную комбинацию и имеет место выпадение информации, Поскольку в предлагаемом устройствепринимаемые во время блокировки комбинации записываются в дополнительный накопитель 3, то выпадение их 20исключается. В этом случае на блок12 сброса с первого выхода блока 10управления никакого сигнала не поступит и он, в свою очередь, не произведет стирание информации из входного и дополнительного накопителей 1и 3. При этом по окончании блокировки принимаемые комбинации начнут поступать в освободившийся входной накопитель 1, а записанные во время блокировки в дополнительный накопитель3 комбинации через второй элементИЛИ 9 будут поступать в выходной накопитель 4,Если в принимаемой информации отсутствуют ошибки и комбинации "Запрос", а блок 7 сравнения обнаружит 2совпадений подряд, то это будет признаком того, что комбинация "Запрос",переданная противоположной станцией,трансформировалась в канале связи в 40разрешающую комбинацию и, тем саввам,имеет место вставка информации. Приэтом блок 7 сравнения выдает сигнална блок 10 управления и на первомвыходе последнего появится импульс, 45воздействующий на блок 12 сброса,который произведет стирание информацичиз входного накопителя 1, в которомзаписаны повторяемые комбинации. Этимисключается вставка информации,Использование предлагаемого устройства в аппаратуре систем передачи дискретнои информации с решающейобратной связью позволяет обнаруживать и исправлять вставки и выпадения информации на тон станции, где эти явления имеют место. Как показывают расчеты, исключение необходимости обмена сигналами о наличии вставок и выпадений и необходимости повторнои передачи информации для ее исправления .увеличивает скорость передачи на 6-10.Формула изобретенияУстроиство обнаружения и исправления вставок и выпадений информации,содержащее выходной накопитель, первый элемент ИЛИ, блок сравнения,последовательно соединенные переключатель и дополнительныи накопитель, атакже последовательно соединенныевходной накопитель, блоК обнаруженияошибок и блок управления, к второмувходу которого подключен выход дешифратора комбинаций "Запрос", а первый и второй выходы блока управленияподключены ко входу переключателя ипервому входу выходного накопителя,о т л и ч а ю щ е е с я тем, что,с целью повышения достоверности.искорости передачи информации, введенывторои элемент ИЛИ, блок сброса идатчик комбинации "Пробел", ко входукоторого подключен выход блока обна-.ружения ошибок, а выход датчика комбинации ППробел" подключен к первомувходу входного накопителя, к второму входу которого подключен выходпереключателя, при этом первые выхо"ды входного и дополнительного накопителеи через первый элемент ИЛИ подключены ко .входу дешифратора комбинации "Запрос" и первому входу блокасравнения, к второму входу которогои второму входу выходного накопителячерез второй элемент ИЛИ подключенывторые выходы входного и дополнительного накопителей, а выход блока сравнения подключен к третьему входу блока управления, первый и третий выходы которого подключены ко входамблока сброса, выход которого подключен к третьему входу входного накопителя и второму. входу дополнительного накопителя.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 468381, кл. Н 041/16, 1971/81 Тираж 701ВНИИПИ Государственного комитетапо делам изобретений и открыти 113035, Москва, Ж, Раушская на одписно акаэ 4/5 4 лиал ППП "Патент", г. Ужгород, ул. Проек Составитель Г.ЛерантовиРедактор О. Половка Техред Т,Маточка