Устройство для сжатия информации

 

Изобретение относится к измерительной технике и может быть использовано в телеметрических системах для сжатия информации. Цель изобретения - повышение быстродействия устройства и достоверности информации за счет осуществления двухпараметрического сжатия с адаптацией по интервалу аппроксимации и порядку аппроксимирующего базиса. Устройство осуществляет сжатия с использованием ортогонального разложения входного сигнала в α = базис. При этом на каждом шаге получения очередного коэффициента разложения осуществляется восстановление сигнала и оценка точности восстановления. В случае, если ошибка, т.е.разница между исходным и восстановленным сигналом, не превышает допустимого значения интервал аппроксимации увеличивается на период дискретизации. Если ошибка больше допустимого значения, то происходит повышение порядка базиса и выдача очередного коэффициента разложения на выход устройства. Устройство содержит генератор 1 импульсов, блок 2 управления, блок 3 сравнения, интегратор 4, блоки 5, 6 и 7 нормирования, блоки 8-13 памяти, демультиплексор 14, сумматоры 15, 16, 17, арифметический блок 18, умножители 19, 20, коммутатор 21, вход 22 устройства, выход 23 служебной информации, выход 24 устройства. 1 з.п. ф-лы. 4 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (l9) (И) A t (51) 5 С 08 С 19/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ П1НТ СССР (2) ) 4401 41 2/ 24-24 (22) 01. 04.88 (46) 15.01 90. Бюл. У 2 (7l) Специальное конструкторско-тех-нологическое бюро Модуль" Винницкого политехнического института (72) В.А. Лужецкнй, П.В.Козлюк и Ю.Н.Бочков (53) 621.398(088.8) (56) Авторское свидетельство СССР

У 858054, кл. С 08 С 19/00, 1979. (54)УСТРОЙСТВО ДЛЯ СЖАТИЯ ИНФОРМАЦИИ (57) Изобретение относится к измерительной технике и может быть исполь1 зовано в телеметрических системах для сжатия информации. Цель изобретенияповыщение быстродействия устройства и достоверности информации эа счет осуществления двухпараметрического сжатия с адаптацией по интервалу аппроксимации и порядку аппроксимирующего базиса. Устройство осуществляет сжатия с использованием ортагонального разложения входного сигнала в р, -базис. При этом на каждом шаге получения очередного коэффициента разложения осуществляется восстановление сигнала и оценка точности восстановления ° В случае, если ошибка, т.е. разница между исходным и восстановленным сигналом, не превьппает допустимого значения, интервал аппроксимации увеличивается на период дискретизации. Если ошибка больше допустимого значения, то происходит повышение порядка базиса, и выдача очередного коэффициента разложения на выход устройства. Устройство содержит генератор 1 импульсов, а блок 2 управления, блок 3 сравнения, 9 интегратор 4, блоки 5-7 нормирования, блоки 8-13 . памяти,демультиплексор

14, сумматоры 15-17, арифметический блок 18, умножители 19, 20, коммутатор 21, вход 22 устройсства, выход 23 служебной информации, выход 24 устройства. 1 з.п. 4 ил.

153641 ф а, ы -Г с1,оа" при j при 2«1«i при j = +1

2 (1)

l при i+1 «j «N

1 де . (j) — i-я функция пС-базиса на !

1-м интервале времени, ьа = = 1,618 — ирраиионаньнаа

1+ -Б

2 число, известное в литературе как " золотое сечение или золотая пропор- 35 ция

q — нормировочный коэффициент, -определяемый соотношением при 1« i «Б

-1оГ g npu i = N где М вЂ” размерность базиса.

Матрица преобразования В Л ба

Л -базиса 45 для N =- 5 имеет вид

Я-1 О О О

К 4К 1 -1 О О о 4oLЫ, 1 -1 О

В = о

g 4g Ы g.- 1 -1

<4"Г М, Ы, М. 1 55

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

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

Поставленная цель достигается благодаря тому, что устройство осуществляет алгоритм двухпараметрического сжатия входного сигнала с адаптацией по интервалу аппроксимации и порядку аппроксимирующих функций на основе ортогонального разложения в оС, -базисе, определяемьгй, следующим соотношением:

Основнь1ми свойствами данного ортогонального преобразования являются:

1) наличие быстрого алгоритма преобразования при любой размерности базиса, 2) возможность организации конвейерного режима вычисления коэффициентов разложения входного сигнала, 3) неизменность ранее вычисленных коэффициентов при добавлении новых в процессе адаптации по порядку ортогонального разложения, 4) очередной i-й отчет входного сигнала участвует в формировании лишь i-1-го и всех последующих коэффициентов разложения;

5) eL, — базис является оптимальным базисом для входного сигнала типа экспонент.

Предлагаемое устройство осуществляет вычисление коэффициентов разложения входного сигнала в соответствии с соотношением (S; -X )q;, (4) аа

1 где P1

S °

i-й коэффициент разложения в оС-базис;

i-й промежуточный результат вычисления, определяемый соотношением

- кХ; при = 1

Б

1 — 1

S,, ь4 +Х, при i)1, {5) где Х - i-й интегральный отсчет

I входного сигнала, определяемый выражением

X; = — (X(t)dt, (6) о . где Т вЂ” перйод дискретизации входноо ного сигнала, t; j — i-й интервал времени.

Граф вычисления для размерности базиса Ы = 5 изображен на фиг.4, Иэ соотношения (1) следует, что при увеличении размерности базиса N на единицу необходимо изменить лишь последний Н-й коэффициент разложения и вычислить очередной 11+ 1-й. Это позволяет просто осуществить переход от одной размерности базиса к другой, как следует из соотношения

1536418

М

F< при 1 k N-) н+!

F н (F / oL oC - Х,„„) о - при k=N (7) Π— (г-т (F + Х „,) М Q< при 1=N+1, 45 где Р " — k-й коэффициент раэложек ния входного сигнала в

eL-базис размерности

N+1.

Из соотношения (7) следует, что на каждом шаге вычисления очеред- 15 ного k-го коэффициента разложения входного сигнала может быть получе-. на оценка погрешности аппроксимации для размерности базиса, равной

Это позволяет на каждом шаге 20 цикла вычисления осуществлять увеличение интервала аппроксимации на величину времени, кратную Т, что по ь существу сводится к попытке аппроксимации входного сигнала, определенного интегральными отсчетами k-1 функциями р „ -базиса размерности k-1 при исключении из процедуры вычисления

k-1-ro интегрального отсчета.

На фиг. 1 представлена структур- 30 ная схема устройства, на фиг.2— схема блока управления; на фиг. 3— временные диаграммы работы блока управления; на фиг. 4 — граф пятиточечного преобразования входного сигнала в of. -базисе.

Устройство содержит генератор 1 импульсов, блок 2 управления, блок

3 сравнения, интегратор 4, блоки

5-7 нормирования, блоки 8-13 памяти, 40 демультиплексор 14, сумматоры 15-17, арифметический блок 18 (сумматорвычитатель), умножители 19, 20, коммутатор 21, вход 22 устройства, выход 23 служебной информации, выход

24 устройства, входы 25 и 26 блока

2 управления, выходы 27 — 33 блока

2 управления.

Блок 2 управления содержит счетчик 34 по модулю четыре, счетчик 50

35 по модулю N, дешифраторы 36 и 37, триггер 38, формирователи 39 — 41 импульсов, элементы И 42, 43, элемент ИЛИ 44.

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

Входной сигнал с входа 22 устройства поступает на вход интегратора

4 и далее с выхода интегратора 4 на вход блока 5 нормирования, на входе которого по истечении времени Т появится очередной интегральный отсчет входного сигнала в соответствии с выражением (6). При этом в начале каждого шага цикла вьгчисления осуществляется запись очередного интегрального отсчета входного сигнала в блок 8 памяти с выхода блока 5 нормирования и установки интегратора 4 в исходное состояние.

Укаэанные действия осуществляются по приходу импульса на входы управления блока 8 памяти и интегратора

4 с выхода 27 блока 2 управления, где сигнал управления (фиг.3 б) формируется на первом выходе дешифратора 36 на первом такте каждого шага вычисления, а затем, проходя через формирователь 39 импульсов, приобретает требуемую длительность импульса и поступает на выход 27 блока 2 управления.

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

36 (фиг,З в), на вход которого поступает двухразрядный код (фиг,З а) с выхода счетчика 34 по модулю четыре.

На первом шаге цикла вычисления на выходе счетчика 35 по модулю N формируется код нуля, что обеспечивает появление на выходе дешифратора 37 блока 2 управления сигнала

"Лог.1" (фиг.3 r), который поступает на выход 28 блока 2 управления и дальше на входы управления демультиплексора 14 и коммутатора 21. Это обеспечивает переключение демультиплексора 14 в режим передачи сигнала с его входа на первый выход, а коммутатор 21 переходит в режим передачи сигнала с его первого входа на выход.

Последнее приводит к поступлению первого интегрального отсчета с выхода блока 8 памяти через демульти1536418 плексор 14 на вход блока 6 нормирования, где происхоцит умножение первого интегрального отсчета на коэффициент (К

Таким образом, на выход блока 6 поступает первый промежуточный результат вычисления в соответствии с выражением (5).

С выхода блока 6 первый промежуточный результат вычисления через коммутатор 21 поступает на вход блока 10 памяти.

Запись первого промежуточного результата вычисления в блок 10 памяти осуществляется по приходу на его управляющий вход сигнала с выхода 31 блока 2 управления. формирование данного сигнала в блоке 2 управления происходит при поступлении с выхода блока 3 сравнения на второй вход блока 2 управления сигнала превышения заданной погрешности аппроксимации (фиг.3 д). Этот сигнал поступает на информационный вход триггера 38, на 25 вход тактирования которого на втором такте шага вычисления поступает сигнал с дешифратора 36, что осуществляет установку триггера 38 в единичное состояние, разрешающее прохож- 30 дение импульса дешифратора 36 через элемент И 42 на вход формирователя

41 импульсов и дальше на выход 31 блока 2 управления. установка триггера 38 в исходное состояние осуществляется на третьем такте шага вычисления при поступлении па установочный вход триггера 38 сигнала уровня "Лог.l" дешифратора 36.

Кроме того, на первом шаге цикла вычисления сигнал уровня Лог.l" поступает с дешифратора 37 на вход элемента И 43, что разрешает прохождение импульса с дешифратора 36 через элемент И 43 на выход 32 блока 2 управления. В свою очередь импульс, поступивший на четвертом такте первого шага цикла вычисления с выхода

32 блока 2 управления на вход управления элемента 12, устанавливает его в "0", а поступление этого сигнала на .вход элемента ИЛИ 44 и дальше на вход счетчика 35 по модулю N устанавливает его в единицу, что приводит к появлению на первом выходе дешифратора сигнала уровня "Лог.О".

Последнее приводит к установке демультиплексора 14 в режим передачи сигнала с входа на его второй выход, а коммутатора — в режим передачи сигнала с его второго входа на выход. Это обеспечивает на втором шаге цикла вычисления поступление второго интегрального отсчета, полученного по описанной выше процедуре, через демультиплексор 14 на. входы сумматора-вычитателя 18 и сумматора 16. При этом на вход управления сумматоравычитателя 18 поступает сигнал уровня "Лог.О" с выхода 30 блока 2 управления формирующийся на втором выходе второго дешифратора 37, что переводит арифметический блок 16 в режим вычитания сигнала, поступающего на его второй вход, из сигнала, поступающего на его третий вход.

Очевидно, что на выход блока 18 в результате подачи на его третий вход первого промежуточного результата вычисления поступает значение выражения заключенного в скобки соотношения (4), а именно: ненормированный первый коэффициент разложения входного сигнала в оС,-базисе, нормировка которого и осуществляется в умножителе 19. Поступление на первый вход умножителя 19 сигнала уровня

"Лог.О" с выхода 30 блока 2 управления переводит умножитель 19 в режим умножения сигнала, поступающего на

-( второй вход, на М, т.е, в соответствии с выражением (2).

С выхода умножителя 19 сигнал, пропорциональный первому коэффициенту разложения, записывается в блок 11 памяти, на вход управления которого поступает импульс записи (фиг.З е) с выхода 29 блока управления. Сигнал управления формируется на выходе формирователя 40 импульсов на четвертом такте каждого шага вычисления, что обусловлено соединением входа формирователя 40 импульсов с четвертым выходом первого дешифратора 36, На выходе сумматора 16 формируется значение второго промежуточного результата вычисления в соответствии с выражением (5), при этом на первый вход второго сумматора 16 поступает промежуточный результат вычисления, полученный на первом шаге цикла вычисления и умноженный в блоке 7 на коэффициент oL

Полученный промежуточный результат вычисления с выхода сумматора 16 постунае " на вход блока 9 памяти и на

1536418

)О вход умножителя 20. При этом на четвертом такте каждого шага вычисления происходит запись очередного промежуточного результата вычисления в блок 9 памяти по импульсу, приходяще5 му на вход управления блока 9 памяти с выхода 29 блока 2 управления. Кроме того, полученный на втором шаге цикла вычисления промежуточный резуль 0 тат вычисления умножается в умножителе 20 на коэффициент et oC, что обусловлено подачей на второй вход умножителя 20 потенциал "Лог.О" с выхода

30 блока 2 управления.

Получ е нный н а выходе умножител я

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

Первый и второй коэффициенты разложения входного сигнала r oC,-бази-1. се размерностью N 2 поступают на первый и третий входы сумматора 15, на второй вход которого поступает сигнал с выхода блока 12 памяти (равный нулю на втором шаге цикла вычисления), представляющий собой результат суммирования всех предыдущих в данном цикле вычисления коэффициентов разложения. за исключением двух последних. Результат сложения коэффициентов разложения входного сигнала с выхода первого сумматора

l5 подается на вход блока 3 сравнения, где происходит вычисление и оценка погрешности. С выхода блока

3 сравнения, осуществляющего срав40 нение полученной погрешности аппроксимацией с заданной, в случае превышения последней подается сигнал уровня "Лог.l" на вход 26 блока 2 управления или сигнал уровня "Лог.0" в противном случае.

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

18 и сумматора 16, что позволит вьгчислить с учетом умножения результатов сложения и вычитания на нормировочные множители коэффициенты разложения входного сигнала, представленного двумя интегральными отсчетами Х HQ интервалеpt<) t) 1H

Г

Г на интервале1,, t> g в базисе с той же размерностью N=2. По сути осуществляется проба увеличения интервала аппроксимации при той же размерности базиса.

Если в результате такого расширения интервала аппроксимации погрешность не превысит заданную, то на очередном шаге будет произведена очередная попытка увеличить интервал, при этом в блоки 9 и 11 памяти будут записаны соответствующие результаты последнего удачного увеличения интервалов аппроксимации, а все предыдущие результаты будут уничтожены.

Если на очередном шаге цикла вычисления погрешность аппроксимации превысит заданную, то результаты последнего "удачного" шага будут переписаны из блоков 9 и 11 памяти в блоки 10 и 13 памяти соответственно, сигнал записи в которые (фиг.4 ж) формируется на выходе формирователя

41 импульсов с сигнала, поступающего с выхода элемента И 42, на второй вход которого при превышении погрешности аппроксимации поступает сигнал уровня "Лог.l", разрешающий прохождение на втором такте шага вычисления импульса с дешифратора 36. Описанный сигнал записи поступает с выхода формирователя 41 на выход 31 блока 2 управления и дальше на входы управления блоков 10 и 13 памяти, а также на вход управления блока 12 памяти.

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

12 памяти.

Таким образом, при очередной неудачной попытке увеличить интервал аппроксимации в соответствии с вышеизложенным на выходе триггера 32 формируется сигнал (фиг.3 з), который поступает на выход 33 блока 2 управления и далее на выход 23 служебной информации устройства, свидетельствующий о появлении на выходе 24 устройства очередного коэффициента разложения входного сигнала. Сигнал с выхода триггера 38 поступает на вход элемента ИЛИ 44, что приводит к уве1536418

12 л»»че»»»»ю содержимого счетчика 35 по модулю N на единицу.

Ко»да количество неудачных попыток превысит N-1, на втором выходе дешиф5 ратора 37 будет сформирован сигнал уровня "Лог. 1", который переключит умножитель 19 в режим умножения входного сигнала на коэффициент g, сг)7 а умножитель 20 — в режим умножения, 10 на О, что позволит сформировать последний N-й коэффициент разложения на выходе умножителя 19. N-я неудачная попытка увеличить интервал a»Iпроксимации приведен к выводу послед- 15 него ко»)ф)1)»»циента разложения на выход 2ч устройства и установке содержимого счетчика 35 по модулю 0 в 0" после чего будет осуществлен очередной цикл вычисления. 20

Иакси)»альиая задержка поступления на выход устройства очередного i-ro коэфф»»цпента разложения входного cHI нала по отношению к времени поступления и» вход устройства 1 -го инте- 25 грально "o отсчета составит при отсутствии сжатия

Б то же время для прототипа эта 30 задержка составит

= КТ

») )î).ñ что D 2/ÇN раз больше, чем для заявляемого устройства.

Кроме того. достоверность информации; передаваемой на выход устройства, цля устройства-прототипа определяется величиной погрешности, вносимой аппаратнь»ми средствамн и алгo ритмической погрешностью, причем, как сказано выше, последн!HI значительно превосходит аппа1);;:т»-» »пс. Лпя предлагаемого устройства алгоритмическая погрешность отсутствует. "5

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

1, Устройство для сжатия ипформац»»и, содержащее генератор импульсов, выход которого соединен с первым

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

13

153б418 ства, выход четвертого блока памяти и седьмой выход блока управления являются соответственно первым и вторым выходами устройства.

2. Устройство по п. 1, о т л и ч а ю щ е е с я тем, что блок управления выполнен на счетчиках, дешифраторах, формирователях импульсов, триггере, элементах И и элементе ИЛИ, выходы первого счетчика соединены с входами первого дешифратора, первый, второй выходы которого соединены соответственно с входом первого формирователя импульсов, первыми входами первого элемента И и триггера, вторым входом триггера и входом второго формирователя импульсов и первым входом второго элемента И, выход триггера соединен с первым входом элемента ИЛИ н вторым входом первого элемента И, выход которого соединен с входом третьего формирователя импульсов, выход элемента ИЛИ соединен с входом второго счетчика, выходы которого соединены с входами второго дешифратора, первый выход которого соединен с вторым входом второго элемента И, выход которого соединен с вторым входом элемента ИЛИ, вход первого счетчика и третий вход триггера являются соответственно первым и вторым входами блока, выход первого формирователя импульсов, второй и первый выходы второго дешнфратора, выходы второго и третьего формирователей импульсов, выход второго элемента И и выход триггера являются соответственно первым — седьмым выходами блока.

1536418

Составитель Н. Бочарова

Фаа4

Техред М.Дидык Корректор Л. Патай

Редактор А. Маковская

Заказ 111 Тираж 435 Подписное

BtMHIIH Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101