Устройство для преобразования уолша

 

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

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

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

РЕСПУБЛИН (19) (И) Ai (st) 4 С 06 Р 15/332

ОПИСАНИЕ ИЗОЕРЕТЕНИР(ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

H А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4287911/24-24 (22) 21.07.87 (46) 15.f2.88. Бюл. Р 46 (71) Институт технической кибернетики AH БССР (72) P.Х.Садыхов, А.В.Шаренков, С.А.Золотой и Н.И.Легонин (53) 681.32 (088.8) (56) Авторское свидетельство СССР

)е 1141420, кл. G 06 F 15/332, 1983.

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

У 922721, кл. G 06 F 15/332, 1982. (54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВА111И

УОЛША (57) Изобретение относится к области автоматики и вычислительной техники и может быть использовано в аппаратуре обработки и сжатия информации, при передаче данных, в аппроксиматорах кусочно-линейного и кусочно-квадратичного типа, Цель изобретения— повышение точности восстановления сиг нала за счет использования базиса кусочно-квадратичных функций Уолша.

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

1444816 (1)

35

3 шаг

f (I) т.е. для

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

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

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

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

У 2

P = CP = аа = CWR,R„ где С вЂ” коэффициенты разложения по кусочно-квадратичным функциям Уолша.

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

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

2 mar — вычисляем С = C(В.2. т1

Cõ(Ö,7.C (I), Х вЂ” О,1! 1 {2) э=о

I т.е. для 1! = 4 имеем (С,(О) С,(I ) С,(г) C,(3)1=(C (0),С,(0)+С,(1),С,(0) +С,(1) +

+С,(2),С,{0)+С,(1) + C,(2)+C,(3)j; — вычисление С = С 1 :

1-i

C (I) + 2,С C (I) =о

N=4 имеем (f(o)f(l)f(2)f(3)J =(с,(о>,с,(1) +

+2C (0),Cg(2)+2 (C >(0)+C (1)), c f (3)+2 (c, (o)+c a (1)+c z(2)Q1

Устройство для преобразования

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

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

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

При поступлении сигнала "Reset на первый вход однонибратора 7 фор— мируется импульс, устанавливающий триггер 8 и счетчик 6 в "0", По при ходу разрешающего логического перепада на вход триггера 8 он устанавливается в "1", что разрешает прохождение тактовых импульсов на выход

2 блока 3 синхронизации, Одновременно тактовые импульсы поступают на вход счетчика 6, коэффициент пересчета которого ранен N+2 ° При достижении содержимым счетчика 6 значения

И+2 запускается одновибратор 7, и блок 3 синхронизации переводится в исходное состояние.

Устройство для преобразования

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

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

1. Устройство для преобразования

Уолша, содержащее блок преобразования по кусочно-постоянным функциям

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

Составитель А.Баранов

Редактор M.Циткина Техред А.Кравчук Корректор А.Обручар

Подписное

Тираж 704

Заказ 6508/50

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная„ 4 з

144481 синхронизации, причем информационHbIH выход блока преобразования по кусочно-постоянным функциям Уолша подключен к информационному входу

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

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

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

"1" триггера является входом запуска блока синхронизации.