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

50 Изобретение относится к автомати- " ке и вычислительной технике и может быть использовано в аппаратуре обработки и сжатия информации при передаче данных, в аппроксиматорах кусочно-линейного и кусочно-квадратичного типов.Цель изобретения - повышение точности восстановления сигнала за счет 10 использования базиса кусочно-квадратичных функций Уолша.На Фиг.1 представлена схема устройства; на Фиг.2 -схема блока синхронизации. 15Процедура восстановления в матричной форме имеет вид У зР = СР = С 1 зИ = СЖ 4 К где С - коэффициенты разложения покусочно-квадратичным функциям Уолша,Соотношение (1) можно переписать в виде последовательности рекуррент ных выражений, т.е.;1 шаг - реализация быстрого вычисления коэффициентов С, = СИ по Уолшуна основании любого известного алгоритма (например, Кули-Тычки); 302 шаг - вычисляем Со = С(К 4:1-1С(Ц - Х,С 4 Л), Х = О,И, (2)э:(з т.е. для 1 з 1 = 4 имеемс,(о)с, )с,(г)с,(з)1- 4 С 4 (О) з С 4 (О) +С 4 ( 1 ) з С 4 (О) +С 4 ( 1 ) ++2 Са (О) з Сй(2)+2 ГС з(0)+С (1) с,(з)+г с, (о)+с,)+с,(г)11 . к входу накапливающего сумматора 4, со сдвигом на один разряд н сторону старших разрядов.Блок 3 синхронизации (фиг,2) содержит счетчик 6, одновибратор 7, триггер 8, элемент И 9.Блок синхронизации 3 работает следующим образом.При поступлении сигнала "кенеш) на первый входоднонибратора 7 фор - мируется импульс, устанавливающий триггер 8 и счетчик 6 в "О", По при ходу разрешающего логического перепада на вход триггера 8 он устанавливается в "1", что разрешает прохождение тактовых импульсов на выход 2 блока 3 синхронизации, Одновременно тактовые импульсы поступают на вход счетчика 6, коэффициент пересчета которого ранен И+2. При достижении содержимым счетчика 6 значения И+2 запускается одновибратор 7, и блок 3 синхронизации переводится в исходное состояние.Устройство для преобразования Уолша работает следующим образом,В исходном состоянии все блоки устройства обнулены. Далее по тактовым импульсам на вход блока 1 преобразования по кусочно-постоянным Функциям Уолша поступают последовательно коэффициенты разложения по кусочно-квадратичным Функ)иям. Полученные на выходе отсчеты С, поступают в накапливающий сумматор 2, в котором вычисляется вектор С согласно (2); далее вектор С поступает в накапливающий сумматор 4.Вследствие того что выходы сумматора 2 подключены к входам сумматора со сдвигом на один разряд в сторону старших разрядов, в накапливающем сумматоре 4 накапливаются удвоенные отсчеты вектора С,з.т.е, будет реализована процедура (3) и на выход сумматора 5 будут последова-, тельно выдаваться отсчеты восстановленного вектора К. Формула изобретенияУстройство для преобразования Уолша (Фиг,1) содержит блок 1 пре" образования по кусочно-постоянным функциям Уолша, накапливающий сумматор 2, блок синхронизации 3, накапливающий сумматор 4, сумматор 5. Выход, накапливающего сумматора 2 подключен 1, Устройство для преобразования Уолша, содержащее блок преобразования по кусочно-постоянным функциям Уолша, о т л и ч а ю щ е е с я тем, что, с целью повышения точности, в него введены первый и второй накапливающие сумматоры, сумматор и блокПодписное Тираж 704 Заказ 6508/50 ВНИИПИ Государственного комитета СССР по делам изобретений и открытий113035, Москва, Ж, Раушская наб д, 4(5 Производственно-полиграфическое предприятие, г. Ужгород, ул, Проектная 4 з144481 синхронизации, причем информационный выход блока преобразования по кусочно-постоянным функциям Уолша подключен к информационному входу5 первого накапливающего сумматора, выход которого подключен к первому входу сумматора и информационному входу второго накапливающего сумматора, выход которого подключен к вто рому входу сумматора, выход которого является информационным выходом устройства, выход окончания преобразования блока преобразования по кусочно-постоянным функциям Уолша 15 подключен к входу запуска блока синхронизации, первый выход которого подключен к установочным входам первого и второго накапливающих сумматоров, тактовые входы которых подключе ны к второму выходу блока синхронизации, тактовый вход которого подключен к тактовому входу устройства, информационный вход блока преобразования по кусочно-постоянным функциям Уолша является информационнымвходом устройства. 2. Устройство по п.1, о т л и - ч а ю щ е е с я тем, что блок синхронизации содержит триггер,элемент И, счетчик и одновибратор, выход которого является первым выходом блока синхронизации и подключен к входам обнуления триггера и счетчиками выход переноса которого подключен к входу одновибратора, выход триггера подключен к первому входу элемента И выход которого подключен к счетному входу счетчика и является вторым выходом блока синхронизации, тактовым входом которого является второй вход элемента И, а вход установки в "1" триггера является входом запуска блока синхронизации.