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

/24-2457. Бюл, В 26т технической киберн бластихники стемах цион- цифь изобГене лок в ОСУДАРОТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(21) 390214 (22) 27.05(46) 15.07. (71) Инстит тики АН БСС (72) П,М.Че А.В.Шаренко (53) 681.3( (56) Авторс В 456268, кЗаявка Я кл. С 06 Г голин, Р.Х.Садыхов,в и С,А.Золотой088.8)кое. свидетельство СССРл. С 06 Г 1/02, 1973.понии 9 58-39328,1/02, 1982(54) ГЕНЕРАТОР ФУНКЦИЙ УОЛША(57) Изобретение относится к оавтоматики и вычислительной теи может быть использовано в сиспектрального анализа, информаных измерительных комплексах ировых системах управления. Целретения - упрощение генератораратор функций Уолша содержит бпамяти и группы сумматоров подва. Упрощение генератора обусно уменьшением емкости блока ппо сравнению с прототипом. 1 ил1 13240Изобретение относится к автомати.ке и вычислительной технике и может быть использовано в системах спектрального анализа, информационно-измерительных и модифицирующих комп 5 лексах, а также в циФровых системах управления,Цель изобретения - упрощение ге,нератора функций Уолша.На чертеже представлена функциональная схема генератора ФункцийУолша размерности И = 2 при объеме памяти 2 х 2 бит (ш,- положительные целые числа) для случая 1 с = 2, 15Генератор функций Уолша содержит блок 1 памяти и группы 2 и 3 сумматоров по модулю два.Генератор функций Уолша работает следующим образом. 20Для И = 8 матрица функций УолшаПэли имеет вид+ -- + - + + ЫфЫ35 И 2 =(-1) И 2 П 1 (с) при 3/4 И(с И. где и = О, И/2 - 1;Ы - младший разряд номера Ы Функции Уолша.В силу симметричности матрицы (1) соотношение (2) справедливо и для 45 столбцов. Отсюда следует, что объем матрицы (1) можно сократить в 4 раза, выбирая только четные строки левой головины матрицы, т.е, матрица (1) преобразуется к виду: 50 55+ + + + + + + + Из структуры матрицы видно, что Иь(") +1 (Г) приИ/2;,(2) И (с)-(-1) Ю (с) при с ) И/2 размерности И/2 х И/2. 18 2Построить матрицу (1) из ма рицы (3) можно на основании (2), Схематически это достигается подключением И/2 сумматоров по модулю два к выходам блока 1 .памяти, где записана матрица (3). Управление сумматорами по вторым входам осуществялется разрядом Ы, согласно (2).Описанное справедливо для матриц Уолша любой размерности. Следовательно, можно сокращать объем памяти в число раз, кратное четырем, с введением соответствующего числа сумматоров по модулю два, управление которыми осуществляется К младшими разрядами кода номера функции Ы. Например, при 1 = 1 используется разряд Ыпри К = 2 - два разряда Ы и Ы при к = 3 - Ыо а(1 О и т.дВ случае 1 = 2 объем памяти уменьшен в 16 раз и первые И/4 функцийУолша формируются на выходах блока 1 памяти, следующие И/4 функций - на выходах сумматоров по модулю два группы 2, а остальные И/2 функций - на выходах сумматоров по модулю два группы 3 в соответствии с соотноше- нием 1 п (с) =(-1) Ы+(с) при И/4 ( г.И/2; Ы,И (с) =( - 1 ФМ 1(с) при И/2с (3/4 И; Предлагаемая конструкция генератора функций Уолша позволяет выбирать оптимальное соотношение между объе-. мом памяти и числом сумматоров по модулю два и обеспечивает сокращение аппаратурных затрат по сравнению с прототипом. Формула изобретения Генератор Функций Уолша, содержащий блок памяти и сумматоры по модулю два, о т л и ч а ю щ и й с я тем, что, с целью упрощения генератора, сумматоры по модулю два сгруппированы в ; групп по И; = И/21 (1 = О.1-1; И = 2 - период функций Уолша; К, ш - положительные целые числа) сумматоров по модулю два в -й группе, с первого по 2"-й разрядные выходы блока памяти под1324018 оставитель В.БайехРед И.Попович едактор А.О Корректор И. Муск аказ 2966 52 Тираж 672 Подписное ВНИИПИ Государственного комитета ССС по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., 4/5 Производственно-полиграфическое предприятие, г.Ужгор 1 роектная ключены к первым входам соответственно с первого по 2 -й сумматоров по1 щ-Имодулю два каждой группы, для 12 выходы сумматоров по модулю два 1-й (3 = О 1 с) группы подключены к первым входам с (2 1 "+11 + 1)-го(ю-ф +11по 2( ) 1 -й сумматоров по модулю два в каждой из групп с (1 +.1)-й по (К - 1)-ю, вторые .входы сумматоров по модулю два -и группы подключенык Ь - д - 1)-му разряду входа номера функции Уолша генератора, с Еопо ш-й разряды входа номера функцииУолша генератора подключены к адресным входам блока памяти, выходы блока памяти и сумматоров по модулю двавсех групп являются выходами генератора.