Устройство для сжатия последователь-ности сигналов

) Заявитель Н Азербайджанск чныи центр Кас О ДЛЯ СЖАТИЯ ПОСЛЕДОВАТЕЛЬНО СИГНАЛОВ) УСТР трехуровневого рового преобк входам коерполятора, выдним из входов ельной в тев сисо научбъема х свеИзобретение относится к вычислит технике и может быть использовано леметрических системах, в частности темах сбора и обработки информации ном эксперименте для уменьшения о информации при отсутствии априорнь дений о возможных флуктуациях исследуемого процесса.Известна система сжатия и восстановления информации, содержащая кодовый фильтр, выполненный в виде ряда последовательно соединенных звеньев сложения по модулю два и свертки, канала передачи, устройства восстановления и буферного запоминающего устройства 1.Однако эта система имеет ограниченный диапазон сжатия входных двоичных последовательностей, т. е. сжатие возможно при условии, если соседние слова исходной последовательности отличаются друг от друга не более чем на - 1 разрядов (к -Кразрядность исходных слов).Наиболее близким по технической сущности и достигаемому результату к предлагаемому является адаптивное устройство для сжатия аналоговых сигналов, содержащее компаратор, выход которого подключен к входу адаптивногоквантователя (аналого-цифразователя), подключенногодера длинных серий и интход которого соединен с окомпаратора 2.Данное устройство обдостоверностью результатаизвольных последовательновано зависимостью величинтования ошибки от алгорирования, возможно такжеших ошибок. ладает низкой обработки простей, что вызы ступени квантма интерполипоявление больЦель изоб ти применени произвольных лов и повыше обработки. Поставлен в устройство,один вход ко интерполятора 20 цифрового пре подключен к длинных серн группа элеменретения - расширение обласбя устроиства путем сжатия последовательностей сигнание достоверности результата достигается тем, что ее из компаратора, одключен к выходу - ко входу аналоготеля, выход которого ерполятора, и кодер ы счетчики, первая ервый управляющий ная цельсостоящторого п, а выходобразовавходу интй введентов И, п ОП ИСАЙ И Е ,842911ИЗОБРЕТЕНИЯ84291 50 ключ, вторая группа элементов И, второй управлякгщий ключ, циклические сдвигающие регистры, элемент ИЛИ, кольцевой счетчик опроса, двоичный счетчик опроса, блок сравнения кодов, первый буферный регистр, мультиплексор, запоминающий регистр, второй буферный регистр, третья группа элементов И, генератор кодов, элемент задержки, триггер режима, генератор тактовых импульсов, дешифратор, .вход которого подключен к выходу аналого-цифрового преобразователя, а выходы подключены к съемным входам счетчиков и первым входам первой группы элементов И, к вторым входам которой подключен выход первого управляющего ключа, объединенный с синхронизирующим входом кодера длинных серий, выходы первой группы элементов И подключены к сдвиговым входам циклических сдвигающих регистров, выходы последних разрядов которых подключены к входам элемента ИЛИ, выход которого подключен к входу кодера длинных серий, выход второго управляющего ключа подключен к синхронизирующему входу блока сравнения кодов, к счетным входам двоичного счетчика опроса и кольцевого счетчика опроса, выходы которого подключены к Р-входам первого буферного регистра и к вторым входам мультиплексора, к первым входам которого подключены разрядные выходы счетчиков, а его выходы подключены к первым входам блока сравнения кодов и к Р-входам запоминающего регистра, выходы разрядов которого подключены к вторым входам блока сравнения кодов, выход которого подключен к входам записи запоминающего регистра, первого и второго буферных регистров; к Р-входам второго буферного регистра подключены выходы двоичного счетчика опроса, выходы разрядов первого и. второго буферных регистров подключены соответственно к первым входам второй и третьей группы элементов И, к вторым входам которых подключены выход последнего разряда кольцевого счетчика опроса, который в свою очередь подключен к К-входу запоминающего реп стра и к входу элемента задержки, выход которого подключен к счетному входу генератора кодов, выходы разрядов которого подключены к Р-входам циклических сдвигающих регистров, выходы второй группы элементов И подключены к хвходам счетчиков и выходам Запись циклических сдвигающих регистров, выходы третьей группы элементов И подключены к выходным шинам устройства, выход последнего разряда генератора кодов подключен к первому входу триггера режима, второй вход которого соединен с управляющим входом устройства, выходы триггера режима подключены к первым входам первого и второго управляющего ключа, вгорые входы которых подключены к генер. гору тактовых ими,льсов. 10 15 20 25 30 35 40 45 55 14Обобщенная схема устройства сжатия информации приведена на чертеже.Устройство для сжатия последовательности сообщений состоит из ком паратора 1, вход 2 которого подключен к выходу интерполятора 3, а выход - к входу К-разрядного аналого-цифрового преобразователя АЦП 4, выход которого подключен к входу интерполятора 3 и входу 5 предварительного кодера 6, который состоит из К-разрядного дешифратора 7, выходы 8 которого подключены к счетным входам 9 г-разрядных счетчиков 10 и первым входам 11 первой группы элементов И 12, состоящей из 2 элементов, к вторым входам 13 которых подключен выход первого управляющего ключа 14, а выходы первой группы элементов И 2 подключены к сдвиговым входам 15 К-разрядных циклических сдвигающих регистров 16, выходы Перенос которых подключены к входам элемента ИЛИ 17, выход второго управляющего ключа 18 подключен к счетным входам 2 К-разрядного кольцевого счетчика (КС) 19 опроса и К-разрядного двоичного счетчика 20 опроса к синхронизирующему входу г-разрядного блока 2 сравнения кодов (БСК); выходы КС 19 подключены к Р-входам 2 К-разрядного первого буферного регистра 22 и к вторым входам 23 мультиплексора (М) 24, к. первым входам 25 которого подключены выходы разрядов счетчиков 10: выходы М 24 подключены к первым входам 26 БСК 2 и к Р-входам гразрядного запоминающего регистра 27, выходы разрядов которого подключены к вторым входам 28 блока 21 сравнения кодов, имеющего выход 29, сигнал на котором появляется, если двоичное число на первых входах 26 больше, чем двоичное число на вторых входах 28.Выход 29 подключен к входу Запись 30 запоминающего регистра 27, к входу Запись 31 первого буферного регистра 22 и к входу Запись 32 второго буферного регистра 22, на Р-входы которого подключены выходы двоичного счетчика 20 опроса,Выходы разрядов первого буферного регистра 22 и второго буферного регистра 33 подключены соответственно к первым входам второй и третьей группы элементов И 34 и 35, Выход Перенос кольцевого счетчика 19 опроса подключен к вторым входам группы элементов 34 и 35 и К-входу 36 запоминающего регистра 27, а также к входу элемента 37 задержки, выход которого подключен к входу генератора 38 кодов, выходы разрядов которого подключены к Р-ходам 39 циклического сдвигающего регистра 16, а выход Перенос генератора 38 кодов подключен к х-входу триггера 40 режима, первый выход 4 которого подключен к первому входу второго ключа 18, а инверсный выход 42 подключен к первому входу первого ключа 14, к вторым00 0 00,01 0010 1 10 1 11 1 55 До начала замеров счетчика 10 сброшены, после М замеров в 1-вом счетчике 10 входам ключей 18 и 14 подключен выход генератора 43 тактовых импульсов, 5-вход 44 триггера 40 режима подключен к управляющей шине. Выходы 45 третьей группы элементов И 35 подключены к выходным шинам устройства, выход элемента ИЛИ 17 5 подключен к информационному входу 46 кодера 47 длинных серий, а выход ключа 14 подключенк синхронизирующему входу 48 кодера 47 длинных серий.Устройство для сжатия последовательности сообщений работает в двух режимах: режиме сжатия и режиме переподготовки. Переключение режимов и управление работой устройства осуществляется по входу 44,В режиме измерения триггер 40 режима устанавливают в нуль, а на выход устройства подают М = 2" последовательных выборок измеряемого сигнала Хп.На вход 2 компаратора 1 поступает в аналоговом виде предсказанное значение Х 1, с выхода интерполятора 3.Ошибка, величина которой 3 п -- Х - Х 1 20 с выхода компаратора 1 поступает на вход АЦП 4, который оцифровывает ее К-разрядным кодом , причем1 Ь(Г" - 2" )где Е - восстановленное значение ошибки;6 - шаг квантования АЦП.25Код с выхода АЦП 4 поступает на вход интерполятора 3, который по Т предшествуюВщим восстановленным сигналам Х(1 = = 1,2) формирует предсказываемое значение Х и подает его на вход 2 компаратора 1 в следующем замере п+1. Сигналкошибки 1 поступает на вход 5 дешифратора 7, на выходе 8 которого появляется положительный фронт, поступающий на счетный вход 9 соответствующего счетчика 10. 35Разрешающий потенциал с выхода 8 дешифратора 7 поступает на первый вход 11-го элемента первой группы элементов И 12В режиме измерения первый управляющий ключ 14,открыт, поэтому 1-вый элемент.40 12 пропускает пачку из К импульсов с выхода ключа. 14 на сдвиговый вход 5 1-ого сдвигающего циклического регистра 16 и посылает код Ъ;, записанный в нем через элемент ИЛИ 17 на вход 46 кодера 47 последовательности сигналов. 45Одновременно на синхронизирующий вход 48 кодера 47 последовательности сигналов с выхода ключа 14 поступают синхронизирующие импульсы.Кодер 47 длинных серий кодирует последовательность символов Ч по правилу: число рошибок "оказь:вается записанным в двоичном виде.Режим подготовки осуществляется после первых М замеров подачей сигнала по управляюцей шине 44 на Ь-вход трипера 40 режима и установкой его в .Ключ 4 закрывается. Клоч 8 открывается, и с его выхода поступают тактовьп импульсы генератора 43.Тактовые импульсы поступают на счетный вход двоичного счетчика 2 орос, на синхронизирующий вход блока 21 сравнения кодов и на счетный вход кольу.вого счетчика 19 опроса, который юочередно подключает значения через мульгиплексор 24 к первым входам блока 2 сравнения кодов.Перед подключением щ ргчистр 27 оонулен. Если 1 рне больше значения, записанного в регистре 27, то рго содержимое после такта сравнения сохраняется, и противном случае на выходе 29 блока 2 уи. равления кодов появляется единичный сигнал, который записывает код р с выходов 24 в запоминающий регистр 27, номерв унитарном коде из кол ьцевого счетчика опроса 19 - в первый буферный регистр 22, номерв двоичном коде . - из двоичного счетчика 20 опроса во второй буферный регистр ЗЗ.Таким образом, к концу цикла опроса, состоящего из 2 к тактов, в двоичном счетчике 20 опроса записан номер 1-ошибки, повторившейся чаще всех, а в первый буферный регистр 22номер 1-ошибки в унитарном коде.В момент прохода 2"-ого импульса опроса на выходе старшего разряда 19 кольцевого счетчика опроса возникает сигнал переноса, который обнуляет запоминающий регистр 27 и пост пает на вторые входы третьей группы элементов И 35, выдает код= 0 на выходные шины 45, поступаетхчерез открытый регистр 22 и элемент И 34 на вход записи циклического сдвигающего регистра 16 и на вход К-ого счетчика 10; в циклический сдвигающий регистр 16 записывается содержимое генератора 38 кодов, а счетчик 10 сбрасывается.Тот же импульс поступает на вход элемента 37 задержки, который задерживает его на .время срабатывания циклического сдвигающего регистра 16 и после этого посылает его на счетный вход тенер .,ора 38 кодов и устанавливает на нем код 7", гденомер цикла опроса.Генератор 38 кодов преобразует последовательность счетных импульсов (1, поступивших на его вход, в.последовательность неодинаковых параллельных кодов Я по правилу: каждый код Ч имре не меньц единиц, чем предь 1 дущйй код Н=- = 1,22") .После 2 таких циклов на выходные шикны поступает последовательность ( 1 (1 ошибок интерполирования, распределенныхпо убыванию частот их повторений р, в каждом 1-ом циклическом сдвигающем регистре 16 записывается соответствующий ошибке 2; код Ч, причем, чем чаще встречается ошибка 1., тем больше нулей в коде Ч (согласно правилу работы генератора 31 кодов).Следовательно, нуль в последовательности, поступающеи в режиме измерения на информационный вход 46 кодера 47 длинных серий, более вероятен, независимо от распределения частот ( у)ошибок ", Это позволяет осуществить сжатие длинными сериями кодером 47.При достаточно большом количестве выборок входного сигнала Х, после которого проводится подготовительный цикл повторяемости ошибок, у; приближается к величине Р (Р; - вероятность предсказания с ошибкой 1"),Таким образом, в последовательности на входе кодера 47 длинных серий наиболее часто встречается код Ч=00000. так как он соответствует вероятной ошибке Ц, независимо от ее вееличины, следующий по вероятности появления на входе кодера 47 длинных серий код Ч =00,01 и наименее вероятный код Ч, =11.11.Распределение ошибок интерполирования 1;(1) не меняется для одного и того же входного процесса, поэтому эффект сжатия достигается независимо от степени соответствия алгоритма интерполирования исследуемому процессу.Получателю информации известна последовательность кодов (ЧД, формируемая генератором 38 кодов, а последовательность (Е цпоступает ему во время подготовительного цикла.Таким образом, из последовательности 1% с выхода кодера 47 длинных серий восстанавливается последовательность (Ч (п), а затем последовательность (1"(п .Так как алгоритм предсказания такжех известен, то из последовательности (8;(п) и начального условия Х(0) =Хо восстанавливается последовательность (Х с точностью до Ь.Преимущеества предлагаемого устройства обусловлены независимостью точности преобразования сигналов от алгоритма интерполирования с одновременным сохранением эффекта сжатия,формула изобретенияУстройство для сжатия последовательности сигналов, содержащее компаратор, один из входов которого подключен к выходу интерполятора, а выход - ко входу аналого-цифрового преобразователя, выход которого подключен к входу интерполятора, и кодер длинных серий, отличаюи 1 ееся тем, что, с целью расширения области применения устройства путем сжатия произвольных последовательностей сигналов и повышения достоверности, в него введены счетчики, первая группа элементов И, первый управляющий ключ, вторая группа элементов И, второй управляющий ключ, циклические сдвигающие регистры, элемент ИЛИ, кольцевой счетчик опроса, двоичный счетчик опроса, блок сравнения кодов, первый буфер йый регистр, мультиплексор, запоминающий регистр, второй буферный регистр, третья группа элементов И, генератор кодов, элемент задержки, триггер режима, генератор тактовых импульсов, дешифратор,. вход которого подключен к вы ходу аналого-цифрового преобразователя,а выходы подключены к счетным входам счетчиков и первым входам первой группы И, к вторым входам которой подключен выход первого управляющего ключа, объединенный с синхронизирующим входом кодера длинных серий, выходы первой группы элементов И подключены к сдвиговым входам циклических сдвигающих регистров, выходы последних разрядов которых подключены к входам элемента ИЛИ, выход которого подключен к входу кодера длинных серий, выход второго управляющего ключа подключен к синхронизирую щему входу блока сравнения кодов, к счетным входам двоичного счетчика опроса и кольцевого счетчика опроса, выходы которого ЗО подключены к Р-входам первого буферногорегистра и к вторым входам мультиплексора, к первым входам которого подключены разрядные выходы счетчиков, а его выходы подключены к первым входам блока сравнения кодов и к В-входам запоминаюЗ 5 щего регистра, выходы разрядов которогоподключены к вторым входам блока сравнения кодов, выход которого подключен к входам записи запоминающего регистра, первого и второго буферных регистров; к 0-входам второго буферного регистра подключены выходы двоичного счетчика опроса, выходы разрядов первого и второго буферных регистров подключены соответственно к первым входам второй и третьей группы элементов И, к вторым входам которых 45 подключен выход последнего разряда кольцевого счетчика опроса, который подключен к К-входу запоминающего реегистра и к входу элемента задержки, выход которого подключен к счетному входу генератора кодов, выходы разрядов которого подключены к 0-входам циклических сдвигающих регистров; выходы второй группы элементов И подключены к К-входам счетчиков и выходам Запись циклических сдвигающих регистров, выходы третьей группы элементов И подключены к выходным шинам устройства, выход последнего разряда генератора кодов подключен к первому входу триггера режима, второй вход которого, соединен с управляющим входом устройства, выходы842911 триггера режима подключены к первым входам первого и второго управляющего ключей, вторые входы которых подключены к генератору тактовых импульсов.Источники информации,принятые во внимание при экспертизе 1 О1. 1 ЕЕЕ 1 п 1. Соп 1. Соппппп., Кап - Ггапсэсо Уо 3, Меж,)ог, 1975, р. 26 - 29. 2. Авторское свидетельство СССР437070,кл, б 06 Г 7/22, 1971 (прототип).Редактор Н, Бушаева Заказ 5114/66 Составитель Н. Лысенко Техред А. Бойкас Корректор Г. Решетник Тираж 691 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж - 35, Раушская иаб., д. 4/5 Филиал ППП сПатент, г. Ужгород, ул. Проектная, 4