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

 

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

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

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОИ:КОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 141077 (21) 2536814/18-09 с присоединением заявки ¹â€” (23) Приоритет—

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

СССР ло делам изобретений н открытий

Опубликовано 3003,80, Бюллетень № 12

Дата опубликования описания 310380 (72) Авторы изобретения

И.К.Окунева и A.B.Ñåðåäèíñêèé

Ленинградский электротехнический институт связи им.проф.М,.А.Бонч-Бруевича

1 (71) Заявитель (54) АДАПТИВНОЕ УСТРОЙСТВО ДЛЯ СОКРАЩЕНИЯ

ИЗБЫТОЧНОСТИ ЦИФРОВОЙ ИНФОРМАЦИИ

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

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

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

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

5 сравнения подключен к управляющему входу ключа выдачи данных, к сигнальному входу которого и к другому входу блока сравнения подключен выход блока хранения отсчетов вход10 ного сигнала, а выход ключа выдачи данных подключен к входу выходного формирователя импульсов, введены блок разрешения вычислений и последовательно соединенные блок вычисле15 ния коэффициентов аппроксимирующего полинома и блок хранения коэффициентов предыдущего шага, к управляющему входу которого через блок разрешения вычислений подключен дополни20 тельный выход блока сравнения. Выходы блока хранения коэффициентов предыдущего шага, блока хранения отсчетов входного сигнала и блока вычисления разделенных разностей

25 подключены к соответствующим входам блока вычисления коэффициентов аппроксимирующего полинома, выход которого подключен к входу блока генерирования сигналов аппроксими30 рующего полинома.

725261

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

Устройство содержИт блок 1 хранения отсчетов входного сигнала, блок 2 вычисления разделенных разностей, блок 3 генерирования сигналов аппроксимирующего полинома, блок

4 сравнения, ключ 5 выдачи данных, выходной формирователь 6 импульсов, блок 7 разрешения вычислений, блок

8 вычисления коэффициентов аппроксимирующего полинома и блок 9 хранения коэффициентов предыдущего шага. устройство работает следующим образомИсходные отсчеты сигнала f (х; ) и

f(x;. ) записываются в блок i хране-, ния, затем поступают в блок 2 вычисления и в блок 7 разрешения, куда в это же время иэ блока 9 хранения подаются и коэффициенты аппроксимирующего полинома,вычисленные на предыдущем шаге. С выхода блока 7 разрешения сигнал поступает в блок

3 генерирования, с выхода которого снимается электрический сигнал, соответствующий значениям апгроксимирующего полинома в заданно моменты времени" .Полученный, на выходе блока

3 генерирования сигнал тодается на блок 4 сравнения. Другим сигналом, поступающим на второй вход блока 4 сравнения, являются промежуточные отсчеты исходного сигнала от f(х;„,) до f(х;,,), хранящиеся в блоке 1 хранения. Если в результате сравнения разности между аппроксимирующим полиíîMoM и oTсчетами исходного сигнала оказывается, что разность меньше допустимой заданной погрешности, то импульс с соответствую- щего выхода блока 4 сравнения заставляет срабатывать блок 7 разре шения. Импульс с выхода блока 7 раэрещения подается на блок 9 хранения, в этом случай йа выходе блока 9 появляется электрический сигнал, соответствующий значениям коэффициентов полинома, вычисленных на предыдущем шаге. Этот сиг.нал поступает на вход блока 3 вычисления. Таким образом, операции вычисления коэффициентов аппроксимирующего полинома, дискретных значений полинома, сравнения их с исходным сигналоМ повторяются заново для двух отсчетов f (х; ) и f (х;, „) .

Если разность между аппроксимирующим полиномом и отсчетами исходного сигнала оказывается больше допустимой заданной погрешности, импульс с выхода блока 4 сравнения постУпает йа ключ 5. Ключ 5 срабатывает и отсчет f(x() поступает из блока 1 хранения на передачу.

Исходным отсчетом для определения нового интервала аппроксимации становится Ю (х<,k, ), отсчет и весь опис а нный процесс пов тор яются заново.

Предложенное устройство обладает высоким быстродействием, что делает его применимым для сжатия широко15 полосных сигналов.

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

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

40 блок разрешения вычислений подключен. дополнительный выход блока сравнения, при этом выходы блока хранения отсчетов входного сигнала и блока вычисления разделенных разностей

45 подключены к соответствующим входам блока вычисления коэффициентов аппроксимирующего полинома, выход которого подключен к входу блока генерирования сигналов аппроксимирую-

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

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

Р 231350,кл. G 08 С 19/28, 1968 (прототип) .

725261 WWCct5t pg p

Составитель Т.Маркина

Техред Н,Бабурка Корректор В.Синицкая

Редактор Л.Алексеенко

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4

Эаказ 960/20 Тираж 729 Подписное

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

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