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

ОЮЗ СОВЕТСКИ ЦИАЛИСТИЧЕСН СПУБЛИК 51) 4 С 06 У 15/332 ОПИСАНИЕ ИЗОБРЕТЕН АВТОРСИОМУ СВИДЕТЕЛЬСТВУ Бюл. Р 41ехнической ибер й в, С.А.Золо Н.Н.Легонин .8) нии Р 52-35 32, 1977.идетельство(т 06 Р 15/3 86 54) УСТРОЙСТВБАЗИСЕ КУСОЧНИЙ УОЛТА ДЛЯ ПРЕОБРАЗОВАНИЯ -КВАДРАТИЧН 1 1 Х ФУН К ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(21) 4310879/2 (22) 21. 07. 87 (46) 07.11.89. (71) Институт тики АН БССР (72) Р.Х.Садых А.В.Шаренков и (53) 681.32(08 (56) Патент Яп кл С 06 Г 15/Авторское с У 1388894, кл. ЯО 1520539(57). Изобретение относится к автоматике и вычислительной технике и может быть использовано в аппаратуреобработки и сжатия информации, припередаче данных, в аппроксимирующихустройствах кусочно-квадратичноготипа. Цель изобретения - повышениеточности аппроксимации произвольныхкривых за счет применения преобразования в базис кусочно-квадратичныхАункций Уолша. Поставленная цель достигается тем, что в состав устройства входят регистры 1 сдвига, сумматоры 2, 3, синхронизатор 4, арифметический блок 5 и мультиплексоры 6.4 ил.( з =СКО. - вторые суммы (4) 7 = 1 зй. - третьи суммы (5) С учетом (1) " (4) алгоритм вычисления вектора Г для М = 4 будет иметь вид: 25 шаг - вычисление Спроизводится согласно графу на фиг. 4. 30 11 шаг - вычисление первых сумм(4) С,С, С, С,1 К, - С(С+ + С,), (С + Сз), (С з+ С) - СС СС+ 3;з з з 3 45 1 Ч шаг - вычисление третьих сумм (5)55 Изобретение относится к автоматике и вычислительной технике и может быть использовано в аппаратуре обработки и сжатия информации при переда 5 че данных в аппроксимирующих устрой- ствах кусочно-квадратического тина.Цель изобретения - повышение точности (аппроксимации произвольных кривых за счет применения преобразо-, вания в базисе кусочно-квадратичных Функций Уолша).Восстановление сигнала в базисе кусочно-квадратичных Функций Уолша можно представить в виде 15 На Фиг. 1 представлена Функциональная схема устройства; на Фиг. 2Функциональная схема арифметическогоблока на Фиг, 3 - Функциональнаясхема синхронизатора; на Фиг. 4граф-схема алгоритма работы устройства,Устройство для преобразования в базисе кусочно-квадратичных функцийУолша содержит регистры 1 сдвига,сумматоры,2, сумматоры 3, синхронизатор 4, арифметический блок 5. мультиплексоры 6.Арифметический блок 5 (фиг. 2) содержит две группы по (И - 1) сумматоров 7 и 8.Синхронизатор 4 (Фиг. 3) содержитэлемент ИЛИ 9, триггер 10, счетчики11 и 12, одновибратор 13;Устройство работает следующимобразом.Перед началом работы по сигналуна входе одновибратор 13 Формируетимпульс, устанавливающий в "0" счетчики 11 и 12, триггер 10 и все остальные сумматоры 2, 3, 7 р 8. Далее потактовым импульсам содержимое счетчи.ка 12 наращивается на единицу и придостижении кода Ы на выходе счетчика 12 формируется сигнал, устанавливающий триггер 10 в "1" и увеличиваю-,щий содержимое счетчика 11 также наединицу. При достижении в счетчике11 кода, равного (и + 1), на его выхо"де Формируется сигнал, запускающийодновибратор 13, который устанавли-,вает в "0" счетчики 11 и 12, триггер 10 и т.д,Все блоки устройства тактируютсясинхронно и в исходный момент времени обнулены. При этом на выходесинхронизатора 4 присутствует "0",что обеспечивает подключение информационных кодов устройства черезмультиплексоры 6 к входам соответствующих регистров 1 сдвига, в которыепо первым Ы тактам вводятся значения коэффициента Ся. Дайее иа выходесинхронизатора 4 устанавливается,"1", тем самым обеспечивается подключение выходов сумматоров 2 черезсоответствующие (графу фиг. 4) мультиплексоры 6 к регистрам 1 сдвига,в которые в течение и циклов из Ытактов вводятся результаты выполнения быстрой вычислительной процедурысогласно фиг. 4. Причем каждый,(21+тает в режиме суммирования, а (21 + +2)-й - в режиме вычитания. Таким обраэбм, через йу (и+1) такт в регистрах 1 сдвига будут содержаться результаты преобразования по кусочно 5 постоянным Функциям Уолша (2). Причем по й (и+1)-му такту сумматоры 3, 7 и 8 обнуляются и мультиплексоры 6 подключают входы устройства к входам регистров 1 сдвига, т.е, одновременно с передачей информации в сумматоры 3 в регистры 1 сдвига вводится новый вектор С. В сумматорах 3 Формируются первые суммы (3), которые поступают в арифметический блок 5, где в сумматорах 7 Формируются вторые (4), а в сумматорах 8 - третьи (5) суммы, т.е. в течение а( тактов на выход арифметического бло О ка 5 будут поступать ординатц восстановленного вектора Р в последа" вательном коде. Устройство для преобразования в базисе кусочно-квадратичных Функций Уолша, содержащее синхронизатор, первую группу из Й,(Ю - размер преобразования) сумматоров, вторую группу из (Я)-го сумматоров, Н регистров сдвига и М мультиппексоров, причем выход д-го (1,М) мультиплексора подключен к информационному входу,д-го регистра сдвига, выход первого регистра сдвига подключен к первым входам первого и второго сумматоров первой группы и первому входу сумматора второй группы, выход второго регистра сдвига подключен к вторым входам первого и второго сум-". маторов первой группы и второму входу первого сумматора второй группы, выход (23+1)"го1,М/2-1) ре-гистра сдвига подключен к первым входам (21+1)-го и (21+2)-го сумматоров йервой группы и первому входу 2-го 5 1520539 бсумматора второй грулпыр выход 2 "р(+1)-го регистра сдвига подключен квторым входам (21+1)-го и 2(1+1)-госумматоров первой группы и первомувходу (21+1)-го сумматора второйгруппы, первый выход синхронизатораподключен к управляющему входу д-гомультиплексора, первый информационный вход которого является .д-м информационным входом устройства, тактовым входом которого является тактовыйвход синхронизатора, второй выход которого подключен к тактовому входуд-го регистра сдвига, о т л и ч а ющ е е с я тем, что, с целью повышения точности, в него введен арифметический блок при этом выход (21+1)-го)(1 = О,Я/2- сумматора первой группыподключен к второму информационномувходу (1+1)-го иультиплексорар а выход (21+2)-го сумматора первой группыподключен к второму информационномувходу (1+0/2+1)-го мультиплексора, Ф о р м у л а и э о б р е т е н и я 25 выход ш-го (ш = 1,И) сумматора второй группь подключен к второму входу(ш+1)-го сумматора второй группы,при этом арифметический блок содержити вторую группы из (0-1) сумматоровкаждая, причем выход первого регистра сдвига подкюпочен к первым входамсумматоров первой и рвторой группарифметического, блока и является пер"вым информационным выходом устройства, выход ш-го суяматора второй группы подключен к второму входу ш-гои первому входу (ш+1)-го сумматоровпервой группы арифметического блока,выход ш-го сумматора второй группыарифметического блока подключен к первому входу (ш+1)-го сумматора второйгруппы арифметического блока и явля ется (ш+1)-м информационным выходомустройства, а выход 8-го (8 .щ 1,5-. 1)сумматора первой группы арифметического блока подключен к второму входу8-го сумматора второй группы арифметического блока.1520539 г,Д Составитель А.Барановктор В.Бугренкова Техред Л.Сердюкова Корректор Л.Патай Подпнсно НТ СССР изводственно-издательский комбинат "Патент", г, Ужгород, ул. Гагарина, 101 Заказ 6760/51 Тираж ВНИИПИ Государственного комитет 113035, Москва, по изобретениям и открытиям и