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

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

Иллюстрации

Показать все

Реферат

 

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

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

Республик

ОП.ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

<и«830655 (51)М. К .з

H 04 L 25/16

Н 04 L 7/02

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

СССР

Ilo делам нзобретеннй н открытнй

Опубликовано 1505,81 Бюллетень N9 18

Дата опубликования описания 1505.81 (53) УДК 621. 394. б (088.8) (72) Авторы изобретения тс с

- ° сас с

Ъ с с с

И.К. Окунева и А.В. Серединский с

l с

Ленинградский электротехнический институт свяэй им. пффф« ""---. —М.A.Бонч-Бруевича (71) Заявитель (54 ) АДАПТИВНОЕ УСТРОЙСТВО ДЛЯ СОКРАЩЕНИЯ ИЗБЫТОЧНОСТИ

ЦИФРОВОЙ ИНФОРМАЦИИ

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

По основному авт. св. «е 725261, известно адаптивное устройство для сокращения избыточности цифровой информации, содержащее блок хранения отсчетов входного сигнала, выход которого подключен к входу блока вычисления разделенных разностей, блок генерирования сигналов аппроксимкрукщего полинома, выход которого через блок. сравнения подключен к управляющему входу ключа ввщачи данных, к сигнальному входу которого и к другому входу блока сравнения подключен выход блока хранения отсчетов входного сигнала, а выход ключа выдачи данных к входу выходного формирователя . импульсов, блок разрешения вычислений и последовательно соединенные блок вычисления коэффициентов аппроксимирукв1его полинома и блок хранения коэффициентов предыдущего шага, к управлякщему входу которо1.о через блок разрешения вычислений подключен дополнительный выход блока сравнения, при этом выходы . блока хранения коэффициентов предыдушего шага, блока хранения отсчетов входного сигнала и блока вычис5 лечия разделенных разностей подключены к соответствукщим входам блока вычисления коэффициентов аппрокснмирукщего полинома, выход которого подключен к входу блока гене1О рирования сигналов аппроксимирующегс полинома (11 .

Однако такое устройство имеет невысокую степень сокращения избыточности.

Цель изобретения - noBHhlBHHB степени сокращения избыточности. .Для достижения цели в адаптивное устройстэо ддя сокращения избыточности цифровой информации, содержащее блок хранения отсчетов входного сиг2О нала, выход которого подключен к входу блока вычисления разделенных разностей, блок генерирования сигналов аппроксимирукщего полинома, выход которого через блок сравнения подключен к управлякщему входу ключа выдачи данных, к сигнальному входу которого и к другому входу блока сравнения подключен выход блока хранения отсчетов входного сигнала, а выход ключа выдачи данных - к sxo

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

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

Устройство содержит блок 1 хранения отсчетов входного сигнала, блок

2 вычисления разделенных разностей, блок 3 генерирования сигналов аппроксимирующего полинома, блок 4 сравнения, ключ 5 выдачи данных, выходной формирователь 6 импульсов, блок 7 разрешения вычислений, блок 8 вычисления коэффициентов аппроксимирукщего полинома, блок 9 хранения коэффициентов предыдущего шага, блок 10 вычисления параметра аппроксимирующего полинома и блок 11 хранения параметра аппроксимирукщего полинома.

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

По исходным отсчетам сигнала f(XÄ) и f(х;+ ), поступившим из блока 1 в блоки 2,3 и 8, происходит вычисление значений аппроксимирующего полинома в заданные моменты времени.

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

4, на другой вход которого поступают промежуточные отсчеты исходноЬО

65 выхода блока 4, соответствующий выполнению этого условия, поступает на вход блока 11 и сигнал, соответствующий значению предпоследнего параметра C„, т.е. еще "удачного" шага подстройки, поступает на вход ключа 5. го сигнала f(N;,„) - f(х, „), хранящиеся в блоке 1, Если в результате сравнения окажется, что разность между значениями аппроксимирующего полинома и отсчетом исходного сигнала не превышает заданную допустимую погрешность, импульс с соответствующего выхода блока 4 заставляет срабатывать блок 7, импульс с выхода которого подается на один из входов блока 9, в этом случае на выходе блока 9 появляется электрический сигнал, соответствующий значениям коэффициента полинома, вычисленным на предыдущем шаге, этот сигнал поступает на вход блока 8. Таким образом, операции вычисления коэффициентов аппроксимирующего полинома, дискретных значений полинома, сравнение их с исходным сигналом повторяются заново для двух отсче-.

20 тов f(X„) и f(x,,„, . a противном случае, т.е. если разность между аппроксимирующим полиномом и отсчетами исходного сигнала окажется больше допустимой погрешности, то импульс д5 с дополнительного выхода блока 4 поступает на вход блока 10 и вызывает его срабатывание. На другие входы блока 10 поступают электрические сигналы, соответствующие отсчетам исходного сигнала, с выхода блока 1, а также электрический сигнал, соответствующий значениям коэффициента а",, с выхода блока 9. Эти величины требуются для вычисления параметра С . Сигнал, определяемый значе35 нием параметра С, поступает на входы блока 11 и блока 8. После вычисления коэффициентов аппроксимирую.щего полйнома в блоке 8 сигнал, соответствующий значениям этих коэффици40 ентов, поступает на вход блока 3, на выходе которого возникает сигнал, соответствукщий значениям нового параметрического аппроксимирующего полинома. Если после сравнения зна45 чений паРаметРического полинома и отсчетов исходного сигнала в блоке 4 оказывается, что они отличаются на величину, не большую допустимой заданной погрешности, то импульс с дополнительного выхода блока 4 заставляет снова срабатывать блок 10, и новое значение параметра („,поступает на вход блока 8 к записывается в блок 11. В противном случае, т.е. если на каком-то шаге подстройки значения параметрического аппроксимирующего полинома стали отличаться от отсчетов исходного сигнала на величину, большую допустимой заданной погрешности, то импульс со второго

830655

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

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

Техред М.Табакович Корректор р.Вилак

Редактор Л.Тюрина

Тираж 698 Подписное

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

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

3 акаэ 3304/52

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

Другим сигналом, поступакщим на вход ключа 5, является импульс с выхода блока 4. Ключ 5 срабатывает и отсчет из блока 1, а также параметр С поступают на передачу. Исходным же отсчетом для определения нового материала аппроксимации становится

6 „ щ» ) отсчет, и весь описанный процесс повторяется заново. В том случае, если первая же попытка дополнительной подстройки оказывается неудачной, т. е. если параметрический аппроксимирующий полином отличается от отсчетов исходной функции на величину, большую допустимой

:заданной погрешности, то на ключ 5 поступает только отсчет Г(x» ).

Использование дополнительной подстройки параметра С позволяет увеличить выигрыш в количестве передаваемой информации примеров в 1,6 ра-2() за.

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

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

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

Р 725261, кл. Н 04 L 25/16, 1977 (прототип).