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

 

Изобретение относится к области автоматики и вычислительной техники и может быть использовано в системах спектрального анализа, информационных измерительных комплексах и цифровых системах управления. Цель изобретения - упрощение генератора. Генератор функций Уолша содержит блок памяти и группы сумматоров по модулю два. Упрощение генератора обусловлено уменьшением емкости блока памяти по сравнению с прототипом. 1 ил. 00 ГчЭ О

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (19) (11) (51) 4 С 06 Р 1/02

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

H АВтОРСКОм,Ф сВидеЧ ельстВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3902144/24-24 (22) 27.05 ° 85 (46):15.07.87. Бюл, № 26 (71) Институт технической кибернетики АН БССР (72) П.M.Чеголин, P.Х.Садыхов, А.В.Шаренков и С.А.Золотой (53) 681.3(088.8) (56) Авторское. свидетельство СССР № 456268, кл. G 06 F 1/02, 1973.

Заявка Японии ¹ 58-39328, кл. G 06 F 1/02, 1982 ° (54) ГЕНЕРАТОР ФУНКЦИЙ УОЛЩА (57) Изобретение относится к области автоматики и вычислительной техники и может быть использовано в системах спектрального анализа, информационных измерительных комплексах и цифровых системах управления. Цель изобретения — упрощение генератора. Генератор функций Уолша содержит блок памяти и группы сумматоров по модулю два. Упрощение генератора обусловлено уменьшением емкости блока памяти по сравнению с прототипом. 1 ил.

+ + + +

1 2 (т) =1 2,+ „(с) при с (N/4;

+ — — + — + + (4) 55

1 13240

Изобретение относится к автомати.ке и вычислительной технике и может быть использовано в системах спектрального анализа, информационно-измерительных и модифицирующих комп5 лексах, а также в цифровых системах управления.

Цель изобретения — упрощение ге;нератора функций Уолша.

На чертеже представлена функцио- 10 ! нальная схема генератора функций

Уолша размерности N = 2 при объеме памяти 2 х 2 бит (m k — положительные целые числа) для случая

k = 2. f5

Генератор функций Уолша содержит блок 1 памяти и группы 2 и 3 сумматоров по модулю два.

Генератор функций Уолша работает следующим образом. 20

Для N = 8 матрица функций УолшаПэли имеет вид

+ + + + + + + +

Из структуры матрицы видно, что

И2„(Г)=Ч2„.„(С) при t (N/2;, (2)

W<Ä(t)-(-1) И (с) при с ) N/2,, гдеп=О, N/2-1; с — младший разряд номера Ы функции Уолша.

В силу симметричности матрицы (I) соотношение (2) справедливо и для столбцов. Отсюда следует, что объем матрицы (1) можно сократить в 4 раза, выбирая только четные строки левой головины матрицы, т.е. матрица (1) преобразуется к виду: 50 размерности И/2 х N/2.

18 2

Построить матрицу (1) из марицы (3) можно на основании (2). Схематически это достигается подключением

N/2 сумматоров по модулю два к выходам блока 1 .памяти, где записана матрица (3). Управление сумматорами по вторым входам осуществялется разрядом Ы, согласно (2).

Описанное справедливо для матриц

Уолша любой размерности. Следовательно, можно сокращать объем памяти в число раз, кратное четырем, с введением соответствующего числа сумматоров по модулю два, управление которыми осуществляется k младшими разрядами кода номера функции o(. Например, при k = 1 используется разряд

Ы„при k = ? — два разряда 4< и a при k — 3 — с а(о и т.д.

В случае k = 2 объем памяти уменьшен в 16 раз и первые N/4 функций

Уолша формируются на выходах блока 1 памяти, следующие N/4 функций — на выходах сумматоров по модулю два группы 2, а остальные N/2 функций — на выходах сумматоров по модулю два группы 3 в соответствии с соотношением

1 2 () =(-1) Ы2,„(г) при N/4 (t (И/2;

Ы, 1 2 г- (1 N»+, (с при N/2 (t (3/4N;

Ы„+Ы

W2Ä (r)=(-1) M2Ä,„(t) при 3/4N(t (N.

Предлагаемая конструкция генератора функций Уолша позволяет выбирать оптимальное соотношение между объемом памяти и числом сумматоров по модулю два и обеспечивает сокращение аппаратурных затрат по сравнению с прототипом.

Формула из обре те ния

Генератор функций Уолша, содержащий блок памяти и сумматоры по модулю два, отличающийся тем, что, с целью упрощения генератора, сумматоры по модулю два сгруппированы в k групп по N; = N/2 1 (i

= О. .. k-1; N = 2 — период функций Уолша; k, m — положительные целые числа) сумматоров по модулю два в i-й группе, с первого по 2 "1-й разрядные выходы блока памяти под1324018

Составитель В.Байков

Техред И.Попович Корректор И. Муска

Редактор А.Огар

Заказ 2966/52

Тираж 672 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г.Ужгород, ул.Проектная, 4 ключены к первым входам соответственно с первого по 2 -й сумматоров по (m-Имодулю два каждой группы, для k >j 2 выходы сумматоров по модулю два j-й (j = О,..., k-2) группы подключены к первым входам с (2 1 " 11 + 1)-го (v- 1 1 -й сумматоров по модулю два в каждой из групп с (j +.1)-й по (k - 1)-ю, вторые .входы сумматоров по модулю два -и группы подключены к (k — i — 1)-му разряду входа номера функции Уолша генератора, с k-to по ш-й разряды входа номера функции

Уолша генератора подключены к адресным входам блока памяти, выходы блока памяти и сумматоров по модулю два всех групп являются выходами генератора.