Адаптивное устройство для сокращения избыточности цифровой информации

Союз Советских Социалистических Республик/18-09 сударственный коми СССР ло делам изооретени н открытий(54) АДАПТИВНОЕ УСТРОЙСТВО ДЛЯ СОКРАЩЕНИЯ ИЗБЫТОЧНОСТИ ЦИФРОВОЙ ИНФОРМАЦИИ ворозойнения о к ез люие быст.25 в адапния ции, етов30 сод вхо 1Изобретение относится к технике передачи данных и можетиспользоваться для передачи любых аналоговых сигналов по цифровым каналам,Известно адаптивное устройст ,цля сокращения избыточности циф информации, содержащее блок хра отсчетов входного сигнала, выход которого подключен к входу блока.вычиеления разделенных разностей, блок генерирования сигналов аппроксимирующего полинома, выход которого через блок сравнения подключен к управляющему входу ключа выдачи данных, к сигнальному входу которого и к другому входу блока сравнения подключен выход блока хранения отсчетов входного сигнала, а выход ключа выдачи данных подключен к входу выходного формирователя импульсов (11, 20 Устройство имеет малое быстродейвие.Цель изобретения - повышен одействия устройства,Цель достигается тем, что вное устройство для сокраще быточности цифровой информаержащее блок хранения отсч диого сигнала, выход котор подключен к входу блока вычисленияразделенных разностей, блок генери-рования сигйалов аппроксимирующегополинома, выход которого через блоксравнения подключен к управляющемувходу ключа выдачи данных, к сигнальному входу которого и к другомувходу блока сравнения подключен выход блока хранения отсчетов входного сигнала, а выход ключа выдачи данных подключен к входу выходного формирователя импульсов, введеныблок разрешения вычислений и послед -вательно соединенные блок вычисления коэффициентов аппроксимирующегополинома и блок хранения коэффициентов предыдущего шага, управляющему входу которого чер блок разрешения вычйслений подк чен дополнительный выход блока сравнения, Выходы блока хранения коэффициентов предыдущего шага, блока хранения отсчетов входного сигнала и блокавычисления разделенных разностей подключены к соответствующим входамблока вычисления коэффициентов аппроксимирующего полинома, выходкоторого подключен к входу блокагенерирования сигналов аппроксимирующего полинома.На чертеже изображена структурная электрическая схема устройства.Устройство содержИт блок 1 хранения отсчетов входного сигнала, блок 2 вычисления разделенных разностей, блок 3 генерирования сигналов аппроксимирующего полинома, блок 4 сравнения, ключ 5 выдачи данных, выходной формирователь 6 импульсов, блок 7 разрешения вычислений, блок 8 вычисления коэффициентов аппроксимирующего полинома и блок 9 хранения коэффициентов предыдущего шага.устройство работает следующим образом. Исходные отсчеты сигнала Е (х; ) и Г(х) записываются в блок 1 хране-, ния, затем поступают в блок 2 вычисления и в блок 7 разрешения,куда в это же время из блока 9 хранения подаются и коэффициенты аппроксимирующего полинома,вычисленные на предыдущем шаге, С выхода блока 7 разрешения сигнал поступает в блок 3 генерирования, с выхода которого снимается электрическийсигнал, соответствующий.значениям апгроксимирующего полинома в заданнйемоменты времени" ,Полученный, на выходе блока 3 генерирования сигнал годается на блок 4 сравнения, Другим сигналом, поступающим на второй вход блока 4 сравнения, являются промежуточные отсчеты исходного сигнала от Е(х;,) до й(х), хранящиеся в блоке 1 хранения, Если в результате сравнения разности между аппроксимирующим полиномом и отсчетами исходного сигнала оказывается, что разность меньше допустимой заданной погрешности, то импульс с соответствую-щего выхода блока 4 сравнения заставляет срабатывать блок 7 разре- шения, Импульс с выхода блока 7 раэрещения подается на блок 9 хранения, в этом случай йа выходе блока 9 появляется электрический сигнал, соответствующий значениям коэффициентов полинома, вычисленных на предыдущем шаге, Этот сиг.- нал поступает на вход блока 3 вычисления. Хаким образом, операции вычисления коэффициентов аппроксимирующего полинома, дискретных значений полинома, сравнения их с исходным сигналоМ повторяютсязаново для двух отсчетов Г (х; ) и К (х;,),Если разность между аппроксимирующим полиномом и отсчетами исходного сигнала оказывается большедопустимой заданной погрешности,импульс с выхода блока 4 сравненияпоступает йа ключ 5, Ключ 5 срабатывает и отсчет Е(х( ) поступаетиз блока 1 хранения на передачу.Исходным отсчетом для определениянового интервала аппроксимации становится Ю(х,( ), отсчет и весьописанный процесс повторяютсязаново.Предложенное устройство обладаетвысоким быстродействием, что делаетего применимым для сжатия широко 15 полосных сигналов.Формула изобретения. Адаптивное устройство для сокращения избыточности цифровой информации,содержащее блок хранения отсчетов20 входного сигна а, выходкоторогоподключен к входу блока вычисленияразделенных разностей, блок генерирования сигналов аппроксимирующего полинома, выход которого черезблок сравнения подключен к управляющему входу ключа выдачи данных, ксигнальному входу которого и к другому входу блока сравнения подключен выход блока хранения отсчетоввходного сигнала, а выход ключа выдачи данных подключен к входу выход"ного формирователя импульсов, о т -л и ч а ю щ е е с я тем, что, сцелью повышения быстродействия устройства, введены блок разрешения вычислений и последовательно соединенныеблок вычисления коэффициентов аппроксимирующего полинома и блок хранениякоэффициентов предыдущего шага, куправляющему входу которого через40 блок разрешения вычислений подключен.дополнительный выход блока сравнения,при этом выходы блока хранения отсчетов входного сигнала и блокавычисления разделенных разностей45 подключены к соответствующим входамблока вычисления коэффициентов аппроксимирующего полинома, выходкоторого подключен к входу блокагенерирования сигналов аппроксимирую-50 щего полинома.Источники информации,принятые во внимание при .экспертизе1, Авторское свидетельство СССРР 231350,кл. С 08 С 19/28, 1968 (прототип) .725261 Составитель Т.МаркинаТехред Н.Бабурка Коррект Синицка едактор Л.Алексеенко О а н НИИ 113035, М Филиал ППП Патент, г. Ужгород, ул. ПроектнТираж 729Государственного комиделам изобретений и отосква, Ж, Раушская Подта СССРрытийб д ,4/5