Генератор функций Уолша Советский патент 1987 года по МПК G06F1/02 

11

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

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

На чертеже представлена функцио- нальная схема генератора функций Уолша размерности N 2 при объеме памяти X бит (т, k - положительные целые числа) ппя случая k 2.

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

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

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

.ц г.. 1 I

+

VL

+

(1)

- + - + - + + + -- + + -- +

+ Из структуры матрицы видно, что W(t)W,, (t)

W,(t)(-1)

W (с) при t у N/2,

(2)

где n О, N/2 - 1;

d

о - младший разряд номера о функции Уолша.

В силу симметричности матрицы (1) соотношение (2) спраЕ едливо и для 5 столбцов. Отсюда следует, что обтэем матрицы (1) можно сократить в 4 раза, выбирая только четные строки левой половины матрицы, т.е. матрица (1) преобразуется к вицу:

50

ч

+ - + (3)

+ размерности N/2xN/2,

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

Описанное справедливо для матриц Уолша любой размерности. Следовательно, можно сокращать объем памяти в число раз, кратное четырем, с введением соответствующего числа сумматоров по модулю два, управление которыми осуществляется k младшими разрядами кода номера функции oi. Например, при k 1 используется разряд d, при k 2 - два разряда и «f ,

при k 3 -cLg ai т.д.

В случае k 2 объем .памяти уменьшен в 16 раз и первые N/4 функций Уолша формируются на выходах блока 1 памяти, следующие N/4 функций - на выходах сумматоров по модулю два груп- пы 2, а остальные N/2 функций - на выходах сумматоров по модулю два группы 3 в соответствии с соотношением

при с N/4;

Wi(t)W,,(t) (t) (-1/ W2, (t) приМ/4 ; ti N/2; (t) (-iy°Wj, (t) пpиN/2 t З/4N;

W2n

Wj, (c) (-1)° °W2n,, (t) при .

(4)

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

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

Генератор функций Уолша, содержащий блок памяти и сумматЬры по модулю два, отличающийся тем, что, с целью упрощения генератора, сумматоры по модулю два сгруппированы в k групп по N- (i О,..., k-1; N период функций Уолша; k, m - положительные целые числа) сумматоров по модулю два в i-й группе, с первого по разрядные выходы блока памяти под3. 13240

ключены к первым входам соответствен- . но с первого по 2 й сумматоров по модулю два каждой группы, для k 2 выходы сумматоров по модулю два j-й (J 0,..., k-2) группы подключены 5 к первым входам с ( + 1)-го

2{ ГС 1 f t 11 « -и сумматоров по модулю

два в каждой из групп с (j +.1)-й по (k - 1)-ю, вторые .входы сумматоров

8-4

по модулю два i-й группы подключены к (k - i - 1)му разряду входа номера функции Уолта генератора, с k-f o по га-й разряды входа номера функции Уолша генератора подключены к адресным входам блока памяти, выходы блока памяти и сумматоров по модулю два всех групп являются выходами генератора.

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

Пг 7

1100

f

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

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

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

Заказ 2966/52 Тираж 672Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5 .

Производственно-полиграфическое предприятие, г.Ужгород, ул.Проектная, 4