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

Номер патента: 1571610

Автор: Исмагилов

ZIP архив

Текст

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 610 191 6 Р 15/.33 я ОП о-исследоРитм притвенном УзбъеМалые вычАСВРМ иматизаци ис- МЭВМ аент: Фа во СССР /332, 19 тельс 6 Р 1ай ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТРЫТИЯГ 1 РИ ГКНТ СССР ИЕ ИЗОБРЕ ВТОРСНОМУ СВИ ТЕЛЬСТВ 1(71) Хозрасчетный научнтельский институт "Алгобекском научно-производдинении "Кибернетика"(56) Гулямов С.С. и дрлительные машины системи их применение для автоучных исследований. Ташк1985, с. 112, рис. 5.1.Авторское свиде т11 1234847, кл. С 0 5 2(54) УСТРОЙСТВО ДЛЯ ОРТОГОНАЛЬНОГО ПРЕОБРАЗОВАНИЯ ПО УОЛИУ-АДАМАРУ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в технике цифровой обработки сигналов. Цель изобретения - повышение быстродействия. Поставленная цель достигается эа счет того, что в состав устройства входят два блока регистров сдвига 1,2, два регистра 3,4, коммутатор 5, сумматор- вычитатель 6, блок синхронизации 7 и, соответствующие связи между узлами устройства. 4 ил.Изобретение относится к автоматикеи вычислительной технике и можетбыть использовано в технике цифровойобработки сигналов, например для,сжатия данных, фильтрации сигналов,5выделения признаков для распознаванияобразов и т.д,Цель изобретения - повышение быстродействия устройства.1 ОНа фиг. 1 приведена функциональнаясхема устройства ортогонального преобразования по Уолшу-Адамару; ка фиг.2 -функциональная схема блока синхронизации; на фиг. 3 - временная диаграммаблока синхронизации; на фиг. 4 - графсхема преобразования по Уолшу-Адамарупри И=8.Устройство содержит первый блок 1регистров сдвига, второй блок 2 реги Остров сдвига, первый регистр 3, второй регистр 4, коммутатор 5, сумматорвычитатель 6, блок 7 синхронизации ивход 8 запуска устройства,Блок сикхронизации(фиг.2) содержит вход 8 запуска, одновибратор 10,элементы 1 1,12 задержки, генератор 13тактовых импульсов, триггер 14, делители 15,16 частоты, Формирователь 17короткого импульса, элементы ИЛИ 182 О и выходы 21 - 25.Блок синхронизации Формирует необходимые тактовые последовательности следующим образом. По короткому синхроимпульсу, поступающему повходу 9, срабатывает одновибратоо 1),который Формирует стробирующий импульс разрешения записи данных в блоки 1,2 регистров сдвига, Задержанныесинхроимпульсы с выходов элементов 401 1,12 задержки используются для записи.исходных данных и объединяются всоответствующих элементах ИЛИ 19,20с тактовыми импульсами с выхода генератора 13 тактовых импульсов . Запуск 45генератора 13 тактовых импульсов осуществляется импульсом с выхода элемента 12 задержки. Тактовые импульсыс выхода генератора 13 поступают навход триггера 1.4 со счетным входом,который Формирует импульс управления,подаваемый на выход блока 25 синхронизации. Импульсы с выхода счетноготриггера 14 поступают на вход первогоделителя 15 частоты, который делитБчастоту следования импульсов на (-+2),Ит.е. на его выходе имеет каждый (2++2)-й импульс входной последовательности, Второй делитель 16 частоты делит частоту входного сигнала на и,вследствие чего иа выходе этого делиЯтеля будет п(-+2)-й импульс с выхода2триггера 14, По заднему фронту этогоимпульса формирователь 17 короткогоимпульса формирует импульс, которыйостанавливает генератор 13. Таким образом генератор 13 сформирует тактоную последовательность из п(И+4) импульсов,В начале каждого цикла преобразования счетный триггер 14, делители15, 16 частоты, устанавливаются в исходное.состояние пУтем подачи импульсас выхода элемента 11 задержки на ихуправляющие входы.В качестве импульсов разрешениязаписи промежуточных результатов преобразования с первого блока 1 регистров сдвига во второй блок 2 регистровсдвига импользуются импульсы с выходов делителя 15 частоты, которые объединяются с выходным импульсом одновибратора 1 на элементе ИЛИ 18.На Фиг, 3 представлены диаграммыработы блока 7 синхронизации.На диаграммах 1 и 2 представленысоответственно сикхроимпульс, посту"пающий на вход запуска устройства, импульс с выхода элемента 12 задержки.На диаграммах 4-7 показаны соответственно сигналы с выходов генератора 13, триггера 14, делителя 15частоты, делителя 16 частоты и Формирователя 17 короткого импульса.На диаграмме 3 показан стробирующий импульс с выхода одновибратора 10.В соответствии с используемым алгоритмом над входной выборкой данных, представляемой вектор-столбцом Г размерностью И, производится следующее преобразование:(1)где Г - вектор-столбец коэФФициентовУолша-Адамара;Н - матрица Уолша-Адамара размер Кности МхБ;И = 2", где п - положительное це"лое.Преобразования Уолша-Адамара производятся итерационно за и итераций поФормуле:М =1,3, 1,"1,2;Первый Г, и второй Г отсчета (и далее каждый нечетный и четный отсчеты) в течение двух тактов благо 5 даря задержкам на регистрах 3,4 будут одновременно поступать на информационные входы сумматора-вычитателя, режим которого. по управляющему входу меняется с каждым тактом. Сумма Г, + +Г в третьем такте первой итерации преобразована и последующие суммы в нечетных тактах первой итерации записываются в блок 1 регистров сдвига под действием тактовых импульсов на его входе. Разность Г 1-Гв четвертом такте первой итерации преобразования (и последующие разности в четных тактах итерации) запишутся в блоке 1 регистров сдвига. Таким образом, 20 к началу (И+4) такта первой итерации преобразования на нечетных регистрахМ сдвига блока 1 будут записаны - сумм, а на нечетных регистрах сдвига -- 252разностей.Такая работа соответствует графику преобраэова,ния (фиг. 4). В (И+4) -м такте первой итерации преобразования30 на вход разрешения записи, вход блока 2 регистров сдвига подается стробирующий импульс с выхода блока 7 син,хронизации, вследствие чего (И+4)-м тактовым импульсом на входе блока 2 регистров сдвига данные перепишутся в блок 2.На второй и последующих итерациях устройство работает аналогично.По окончанию п-й итерации коэФФи циенты преобразования Г;, 1=1,И оказываются записанными на последовательных адресах в блоке 2 регистров сдвига и будут храниться там до следующего цикла преобразования, 45формула изобретенияУстройство для ортогонального преобразования по Уолшу-Адамару, содер.жащее первый и второй блоки из И+1(где И - размер преобразования) регистров сдвига, первьш регистр, сумматор-вычитатель и блок синхронизации, вход запуска которого является входом запуска устройства, первый и второй выходы блока синхронизации подключены соответственно к тактовому входу и входу разрешения сдвига первого блока регистров сдвига, вход разрешения сдвига второго блока регистров сдвига подключен к третьему выходу блока синхронизации, четвертый выход которого. подключен к тактовым входам вгорого блока регистров сдвига и первого регистра, а пятый выход блока синхронизации подключен к управляющему входу сумматора-вычитателя, отличающееся тем, что, с целью повышения быстродействия, в него введены второй регистр и коммутатор, причем информационный вход х-го (=1,И) регистра сдвига первого блока регистров сдвига является 1-м1-1Ц=- - +1 при ь - четном, 1=(И+1)/2 при 1. - нечетном) информационным входом устройства, а выход 1-го регистра сдвига первого блока регистров сдвига подключен к информационному входу 3-го регистра сдвига второго блока регистров сдвига, выход первого регистра сдвига которого подключен к первому информационному входу коммутатора и информационному входу первого регистра, выход которого подключен к второму информационному входу ком-, мутатора и информационному входу второго регистра, выход которого подключен к третьему информационному входу коммутатора, первый и второй выходы которого подключены соответственно к первому и второму информационным входам сумматора-вычитателя, выход которого подключен к информационному входу (3+1)-го регистра сдвига первого блока регистров сдвига, четвертый и пятый выходы блока синхронизации подключены соответственно к тактовому входу второго регистра и управляющему входу коммутатора.157161) гб Составитель А.БарановРедактор О.Спесивых Техред И,Дндык Корректор В. Кабаци 1514 Тираж 567 ПодписноеГосударственного комитета по изобретениям и отк113035, Москва, Ж, Ралпская наб., д г ям при ГКНТ ССС

Смотреть

Заявка

4378819, 15.02.1988

ХОЗРАСЧЕТНЫЙ НАУЧНО-ИССЛЕДОВАТЕЛЬСКИЙ ИНСТИТУТ "АЛГОРИТМ" ПРИ УЗБЕКСКОМ НАУЧНО-ПРОИЗВОДСТВЕННОМ ОБЪЕДИНЕНИИ "КИБЕРНЕТИКА"

ИСМАГИЛОВ ИЛЬЯС ИДРИСОВИЧ

МПК / Метки

МПК: G06F 17/00, G06F 17/14

Метки: адамару, ортогонального, преобразования, уолшу

Опубликовано: 15.06.1990

Код ссылки

<a href="https://patents.su/6-1571610-ustrojjstvo-dlya-ortogonalnogo-preobrazovaniya-po-uolshu-adamaru.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для ортогонального преобразования по уолшу адамару</a>

Похожие патенты