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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 06 Е 1 02 ИСАНИЕ И ЕТЕНИЯ СВИДЕТЕЛ ЬСТВ К АВТОРС(54) ГЕНЕРАТОР ФУНКЦИЙ ХААРА(57) Изобретение относится к автоматике ивычислительной технике и может быть ис Изобретение относится к автоматике ивычислительной технике и может быть использовано в системах спектрального анализа случайных полей, а так же аппаратурецифровой обработки иэображений,Цель изобретения - расширение функциональных воэможностей генератора засчет формирования функций Хаара от двухаргументов,Формируемые двумерные функции Хаара имеют следующий вид(для М = 4)О"0,1) О"(1,0)О"(0,2) б"(1,1) О"(2,0Нвк(пк,п,х,у)=о (О,З)О(1,2)О"(2,1)О "(З,О)Л" (1,3) 1" (2,2) 1" (3,1)1" (2,3) И "(3,2)Ь "(3,3) где Ь"(х,у) = Наг (п 1,п,хвумерной функции Хаара..Я 2 1762303 А емах спектрального аналей. а также аппаратуре тки иэображений. Цель сширение функциональгенератора за счет форкций Хаара от двух вленная цельдостигается р, содержащий блок форй Хаара по первой коорблок формирования второй координате, расльсов, два регистра сдви- , 2 й триггеров, 2 ил. польэовано в сист лиза случайных по цифровой обрабо изобретения - ра ных возможностей мирования фун аргументов. Поста тем, что в генерато мирования функци динате, введен функций Хаара по пределитель импу га, й умножителей В общем случае необходимо сгенерировать последовательность векторов а со следующими элементамиа( ( Т) = Ь"(с,-с) для т = Ойа (т) = п(т,-т) для т = -и+1,й,И,где= О,ч(й)/2 гп,п = О,М, В свою очередь Ь (т, - т) = )(гпЛ) Ь(п, - т) Ьт)Л) - одно- а мерная функция Хаара с номером п 1 отсюда,с следует, что формируемую последователь-,0 ность векторов можно описать следующими соотношениями:а) (С) = Ь(гпЛ) )(и,-Т), т = О( И (1)ат)= )(гпЛ) Ь(п,-т), т=- 8+1,М,й, 1 С следовательно для генерирования набора СФд векторов в; необходимо формироввтв две одномерные функции Хаара, При этом компоненты векторов а) получаются путем перемножения соответствующих значений одномерных функций Хаара согласно выражению (1).На фиг,1 представлена структурная схема генератора; на фиг,2 - первые шестнадцать ленточных матриц значений двумерныхфункций Хаара, где знаками+, - , 0 показаны значения +1,.-1, 0 функции Хаара от двух аргументов. При этом двумерные функции Наг(а,п,х,у) находятся на пересечении столбца определяемого функцией Наг(а,х) и строки задаваемой функцией Нагп,у). Общее число двумерных функций (при размерности функций по каждой координате И =2") равно К .Генератор функций Хаара содержит блок 1 формирования функций Хаара по первой координате, распределитель 2 импульсов, 2 й триггеров 3, блок 4 формирования функций Хаара по второй координате, й умножителей 5, первый и второй регистры 6, 7 сдвига, выходы 8 отсчетов функции Хаара от двух аргументов генератора, входы 9, 11 номера функции по первой и второй координате, тактовый вход 10 генератора.Устройство работает следующим образом.Двоичные коды номеров функции Наг(щ,х) и Наг(п,у) подаются с входов 9, 11 генератора соответственно в блоки 1 и 4, на входах которых появляются начальные (т.е, первые) значения этих функций, При этом значения О, +1, - 1 функции Хаара представляются двоичными кодами 00, 11, 01, соответственно,5 10 15 20 25 30 35 40 45 50 55 Информационный и знаковый выходы блока 1, поступают на информационные входы триггеров 3 соответственно нечетных и четных номеров, а информационный и знаковый выходы блока 4 - на информационные входы, соответственно, регистров 6 и 7 сдвига. В начальный момент триггера 3 и регистры 6, 7 находятся в состоянии "0", а распределитель 2 импульсов в исходном состоянии (т,е. "1" записана в первый разряд регистра сдвига распределителя).Под действием тактовых импульсов на входе 10, на выходах распределителя 2 появляются сигналы которые последовательно записывают значения функции Наг(а,х) в соответствующие триггеры 3.,Одновременно, начальное и последующие значения функции Нап,п,у) с выходов блока 4, последовательно записываются в регистры 6, 7 сдвига.С выходов триггеров 3 значения функции Наг(а,х) поступают на входы соответствующих умножителей 5, на другие входы которых подаются значения функции Наг(п,у) с соответствующих выходов регистров 6, 7 сдвига. На выходах умножителей 5 формируются результаты требуемой двумерной, функции Наг(гп,п,х,у), При этом умножитель 5 осуществляет последовательное умножение начального первого) значения функции Нафп,х) (записанного в триггеры 3, 3) со всеми значениями функции Наг(п,у) которые поступают с первых выходов регистров 6, 7 сдвига, а на выходах умножителя формируются значения первого столбца значений двумерной функции Наг(щ,п,х,у). Аналогично формируются значения других столбцов требуемой двумерной функции Наг(а,п,х,у) на выходах соответствующих умножителей 5, а на выходах 8 генератора (с каждым тактовым импульсом) формируются строки ленточной матрицы значений двумерной функции Хаара.Формула изобретенияГенератор функций Хаара, содержащий блок формирования функций Хаара по первой координате, причем информационный вход и тактовый вход блока формирования функций Хаара по первой координате являются соответственно входом номера функции Хаара по первой координате и тактовым входом генератора, о т л и ч а ю щ и й с я тем, что, с целью расширения функциональных возможностей генератора за счет формирования функций Хаара отдвух аргументов, он содержит блок формирования функций Хаара по второй координате, распределитель импульсов, два регистра сдвига, 2 К триггеров (М - число функций Хаара от двух аргу 2ментов) и Й умножителей, причем информационный вход блока формирования функций Хаара по второй координате является входом номера функции Хаара по второй координате, информационный и знаковый выходы блока формирования функций Хаара по первой координате соединены с информационными входами (2-1)-го и 2- го триггеров соответственно( =1,Й), информационный и знаковый выходы блока формирования функций Хаара по второй координате соединены с последовательными входами первого и второго регистров сдвига соответственно, выходы (2 - 1)-го и 2-го триггеров соединены соответственно с информационным и знаковым входами первого операнда 1-го умножителя, -е разрядные выходы первого и второго регистров сдвига соединены соответственно с информационным и знаковым входами второго операнда 1-го умножителя, информационный и знаковый выходы 1-го умножителя является информационным и знаковым выходамисоответствующих отсчетов функции Хаара от двух аргументов генератора, тактовые входы блока формирования функций Хаара по второй координате, распределителя импульсов, первого и второго регистров сдвигасоединены с тактовым входом генератора, -й выход распределителя импульсов соединен с синхронизирующими входами (2-1)го и 21-го триггеров.1762303 Яу (5 Х) ГБУ) Корректор Реда кто ГКНТ ССС дарс ина, 10 Ужгород, ул.Г но-издательский комбинат "Патент ЗВОДС Заказ 3260 ВНИИПИ йЮ Составитель А,Мачн 1 ехред М,Моргентал Тираж Подписноеенного комитета по изобретениям и открыт3035, Москва, Ж, Раушская наб., 4/5