SU1444816A1 - Устройство дл преобразовани Уолша - Google Patents

Abstract

Изобретение относитс  к области автоматики и вычислительной техники и может быть использовано в аппаратуре обработки и сжати  информации, при передаче данных, в аппроксиматорах кусочно-линейного и кусочно-квадратичного типа. Цель изобретени  - повьшение точности восстановлени  сигнала за счет использовани  базиса кусочно-квадратичных функций Уолша. Поставленна  цель достигаетс  за счет того, что в состав устройства вход т блок 1 преобразовани  по кусочно-посто нным функци м Уолша, на- g капливающий сумматор 2, блок синхронизации 3, накапливающий сумматор 4 и сумматор 5. 1 з.п.ф-лы, 2 ил. (Л

Description

Фаз. 1

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

Цель изобретени  - повышение точности восстановлени  сигнала за счет использовани  базиса кусочно-квадра- тичньпс функций Уолша,

На фиг,1 представлена схема устройства; на фиг.2 - схема блока синхронизации .

Процедура восстановлени  в матричной форме имеет вид

F СР СШ CWR,R,

где С - коэффициенты разложени  по кусочно-квадратичным функци м Уолша.

Соотношение (1) можно переписать в виде последовательности рекуррентных выражений, т.е.:

1шаг - реализацз   быс трого вычислени  коэффициентов С, CW по Уолшу на основании любого известного алго- ритма (например, Кули Тьюкд) ;

2шаг - вычисл ем С C|R, Ы

СгСП -- , I 0,N-, (2)

Т.е. дл  N 4 имеем C(0)CJ1)C(2)G(3)

с,(0),С,(0),(1),С,(0) 4-С,(1) + +С,(2),СДО)+С,(1) + С,(2)+СДЗ);

- -

3шаг - вычисление С,. ..

f(I) G,,(I) + 2 ), (3)

. Т.е. дл  имеем

f(0)f(l)f(2)f(3) €2(0),Cjd) +

+2C2(0),Ci(2)(0)+Ci(n , C2(3)(0)+C2(l)- -C2(2).

Устройство дл  преобразовани  Уолгоа (фиг.1) содержит блок I преобразовани  по кусочно-посто нным с фзткци м Уолша, накапливающий тор 2, блок синхронизации 3, накапливающий сумматор 4, сумматор 5, Выход . накапливающего сумматора 2 подключен

10

15

;

20

25

30

35

40

45

50

с .

к входу накапливающего сумматора 4 , со сдвигом на один разр д в сторону старших разр дов.

Блок 3 синхронизации (фиг.2) содержит счетчик 6, одновибратор 7, триггер 8, элемент И 9.

Блок синхронизации 3 работает следующим образом.

При поступлении сигнала Reset на первый вход одновибратора 7 формируетс  импульс, устанавливающий триггер 8 и счетчик 6 в О, По приходу разрепгающего логического перепада на вход триггера 8 он устанавливаетс  в.1, что разрешает прохождение тактовых импульсов на выход 2 блока 3 синхронизации. Одновременно тактовые импульсы поступают на вход счетчика 6, коэффициент пересчета которого равен N+2. При достижении содержимым счетчика 6 значени  N+2 запускаетс  одновибратор 7, и блок 3 синхронизации переводитс  в исходное состо ние.

Устройство дл  преобразовани  Уолша работает следующим образом,

В исходном состо нии все блоки устройства обнулены. Далее по тактовым импульсам на вход блока 1 преобразовани  по кусочно-посто нным функци м Уолша поступают последовательно коэффициенты разложени  по кусочно-квадратичным функци м. Полученные на выходе отсчеты С, поступают в накапливающий сумматор 2, в котором вычисл етс  вектор С. согласно (2); далее вектор С поступает в накапливающий сумматор 4.

Вследствие того что выходы сумматора 2 подключены к входам сумматора со сдвигом на один разр д в сторону старших разр дов, в накапливающем сумматоре 4 накапливаютс  удвоенные отсчеты вектора С2,.т.е„ будет реализована процедура (3) и на выход сумматора 5 будут последова- , тельно вьщаватьс  отсчеты восстановленного вектора f.

Claims (2)

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

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

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

Составитель А.Баранов Редактор М.Циткина Техред А.Кравчук Корректор А.Обручар

Заказ 6508/50

Тираж 704

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушска  наб., д. 4/5

Фае. 2

Подписное