Генератор функций уолша

/24 ехнол це ССР82.Р86. 54) ГЕНЕРАТОР ФУНКЦИЙ Сл ГОСУДАРСТВЕННЫЙ НОМИТЕТ,ПО ИЗОБРЕТЕНИЯМ И ОТНРЦТИЯМПРИ ГКНТ СССР АВТОРСКОМУ СВИДЕТЕЛЬСТ(088.8)ское свидетельствокл. С 06 Р 1/02,ое свидетельство Скл. С 06 Р 1/02,(57) Изобретение относится к автоматике и вычислительной технике, в частности к генераторам дискретныхфункций, и может быть использованодля цифровон обработки сигналов изображений. Цель изобретения - упрощениегенератора. Генератор содержит счетчик 2, блоки 3, 6, 8 памяти, коммутаторы 4, 7, сумматор по модули два 5.Введение двух блоков памяти и коммутаторов позволяет уменьпить суммарнуи емкость памяти и тем самым упростить генератор. 3 ил.020 10 Нг,Н7 ь НЯЬН ь-сгде Н =Например: 35 1 1 1 -1 1 -11 - 1 -1 -1 -1 1 НО 40 50 55 3 150111 зобретение относится к областиавтоматикнычнситсльной техники,в частности к генераторам дискретныхфункций, н может быть использованодля цифровой обработки сигналов ииэображений,Целью изобретения является упрощение генератора.На фиг.1 представлена функциональная схема генератора функций Уолша;на фиг.2,3 - примеры таблиц кодов,записанных в блоки памяти.Генератор функций Уолша содержиттактовый генератора 1,и-разрядный двоичный счетчик 2, блок 3 памяти, коммутатор 4, сумматор по модулю два 5,блок 6 памяти, коммутатор 7, блок 8памяти, вход 9 номера генерируемойфункции, выход 10. В качестве блоков3, 6, 8 памяти можно использоватьПЗУ.В основу работы генератора положен следующий алгоритм.Одномерные функции Уолша порядкаБ = 2, и = 3, 4 могут быть поплучены на основе матриц Адамара соответствующего порядка Н с помощьюрекурснвной процедуры: рассмотрим матрицу Адамара порядка Б В силу специальной структуры матрица адамара порядка Б (см. Фиг 2 б) строится на основе матрицы Адамара порядка И по следующему правилу:и 7 УЕт 1 СЕт1,1 дг 1,где .1 . - 1-я строка матрицы Адамара1порядка ИЬ( - транспонированный 1-й столбец матрицы Адамара порядка И;Ь - 1-й элемент К-й строки матК;рицы Адамара порядка И,(К)0+1;1,2Ю1, К = 1,2Б. 15 20 25 30 1 а)ример, срок=- 10 арицы Адаьзр 1 (фг, Рб) 1 ,д = ( - 1 11 - 1 1 - 1 - 1 1 в1 - 1 1 1 1) Олу чена прозведегнем столбца 1 = 2 на шеенти строки К = 3 матрицы Адамара Н(Фнг, За) .Следоватепьно, остроение матрицы Аамара порядка И может производитьгся 1 утем 1 еремножения соответствующего столбца 1 на элементы строки Кматрицы Адамара 1/11 = 4,16,64,256,Действительно, Ь . = й 1 Ь(К),где Ь(К) = К-я строка матрицы Адамара порядка И,В ПЗУ.3 и б записываются значеня матрицы Адамара порядка И. Порядок И определяет требуемый объект памяти (например, для И = 16 требуется 16 16 ячеек памяти).В ПЗУ 8 таблично реализована формула з. = (К)14+1, (см. Фиг.3). Е 1 еобходимый объем памяти в этом случае И х 2 1 оя 71 (например, для случая 11 = 256 необходимо 256" 8) . Кажгдая из И ячеек ЛЗУ 8 делится попоглам и в младшие и/2 разрядов записывается код соответствующего номерастроки, а в старшие и/ 2 разрядов записывается код соответствующего номера столбца.На Фиг.3 показан пример таблицызаписи для случая 1 = 16 для строкиг10.Генератор Функций Уолша. работаетследующим образом.На вход 9 подается ход генерируемой функции 1. С выхода ПЗУ 8 сигналы с и/2 младших выходов устанавливают на выходе ПЗУ 6 значения столбца 1 матрицы Адамара порядка Л; кодсо старших и/2 выходов поступает науправляющие входы коммутатора 4, который подключает соответствующий выход ПЗУ 3 (строка К матрицы Адамарапорядка И) к первому входу сумматорапо модулю два 5. По сигналам с тактового генератора 1 и-разрядный двоичный счетчик 2 определяет код аргумента генерируемой функции; и/2мпадших выходов счетчика подключенык управляющим входам коммутатора 7,который производит последовательныйперебор значений столбца 1 матрицыАдамара, записанной в ПЗУ 6, и выводит это значение на второй .вход сумматора по модулю два 5. Выбор элемента строки ЬК производят старшие и/2выходы. Таким образом, на второй5 3 )Гх)1умматор )к) модупю да 5 будут осту);ь з)ачения сто)б)1 а 1, а на пер 1 я и вход - значение эемента строки ), . ) результате 1 еремно:ке 1 я (.1 5 сумьлрования по модулю два) на выходе сумматора по мо 1 улю два 5 формируется генерируемая фукция. Фор)ул а из обретенияенератор Функций Уолша, содеряащий тактовый генератор, п-разрядный двоичный счетчик, (2 " - число функций Уол)аа) и первый блок памяти, причем выход тактового генератора соеди - 1 цен с входом счетчика, выходы и/2 старших разрядов счетчика подключены к адресным входам первого блока памяти, отличающийся тем, что, с целью унрощегия генератора, 20 Го) г оле ржсор)т 1)етий блок) Гл - мяти, )1 н коммутаторсуммят ) ь)ю ф 1 ук),71) (3 ) Г)1) ч)м н ходь переО О 1% второго блоков амяти о)1 к 1 ючены к инф рацон) и волям первого и второ.о коммутаторов соответственно, адресный вход третьего блока памяти является входом нсмера функции генератора, выходы и/2 старших разрядов третьего блока памяти подключены к адресным входам второго блока памяти, выходы п/2 младших разрядов третьего блока памяти и счетчика подключены к унравляю 11 им ходам первого ивторого коммутаторо 1 соответственно,выходь первого и второго коммутаторов соединены с входами сумматора помодулю два, ньжод которого являетсявьжодом генератора,1501020 Редактор О.Спесивы ставител хред М.Д рректор И.Куска Заказ 4867/4 Т ГКНТ СС оизводственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101 ВНИИПИ Государственного113035 аж 668 омитет осква,В. Байкоидык Подписноепо изобретениям и открытиям