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

(У) С

Изобретение относится к автоматике и вычислительной технике и может быть использовано в.системах спектрального анализа, информационно- измерительных комплексах, а также в системах цифровой обработки изображений. Цель изобретения - расширение функциональных возможностей генератора за счет генерирования функций Уол- ша от двух аргументов. Генератор функций Уолша содержит два блока памяти 1,4,N элементов НЕ 2 (где N - размерность системы функций) и N групп по N сумматоров по модулю два 3. Введение второго блока памяти дополнительных групп сумматоров по модулю два позволяет генерировать функции Уолша от двух аргументов. 1 ил. (С

чЛ.

to 01

05 ОЭ

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

Цель изобретения - расширение функциональных возможностей генератора за счет генерирования функций Уолша от двух аргументов,

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

Он содержит блок 1 памяти, элемен-Соответственно на выходах всех сумматоров по модулю два групп 3, 3

Зц будут значения

1010

0101

0101

1010

wal (3, 2, X, у). Аналогичным образом формируются и остальные функции Уолг

функции

10 ша от двух аргументов.

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

Генератор функций Уолша, содержа- ты НЕ 2, 2д,.,,2ц, группы 3, 3,j,.,, 5 ший первый блок памяти, адресный вход 3ц сумматоров по модулю два,.блок 1 памяти, В каждом иэ блоков 1,4 памяти хранится матрица значений функций Уолша, которая для размерности N « 4 имеет вид

20

которого является входом первого аргумента генератора, N сумматоров по модулю два первой группы (N - размерность системы функций), причем разрядные выходы первого блока памяти подключены к первым входам соответствующих сумматоров по модулю два первой группы, отличающий- с я тем, что, с целью расширения 25 функциональных возможностей за счет генерирования функций Уолша от двух аргументов, он содержит второй блок памяти, адресный вход которого является входом второго аргумента генератора, N элементов НЕ и с второй по N-ную группы по N сумматоров по модулю два в каждой, причем разрядные выходы первого блока памяти подключены к первым входам соответствующих сумматоров по модулю два каждой из групп с второй по N-ную, разредные выходы второго блока памяти подк;1ючены к входам соответствукядих элементов НЕ, выходы элементов НЕ подключены к вторым входам всех сумматоров по модулю два соответствующих групп, разрядные выходы второго блок памяти являются выходами функций Уолша от одного аргумента генератора, выходы , сумматЛэров по модулю два всех групп являются выходами функций Уолша от двух аргументов генератора.

+ 1 + I-H + 1

-H-t-lrl.i + 1-1-И-1

+1-1+1-1

При этом значения +1 и -1 функции представлены двоичными символами О, 1,

Устройство работает следующим образом.

На адресные входы блоков 1 и ч памяти подаются адреса для вьЮорки со ответствуюших значений функций Уолша wal (m, у) и wal (k, х), На выходах блока 1 памяти появляются значения.

например функции wal (z, у)

которые поступают на первые входы соответствующих сумматоров по модулю два всех групп 3 , 3,...3ц, На выходах блока 4 памяти появляются значения, например функции wal (3, х) .1 О Оj, которые через элементы

НЕ 2, 2,j,,.,., 2 поступают на вторые; входы сумматоров по модулю два соответствующих групп 3,

1 - . S

Зи.

выходах всех сумдва групп 3, 3

1010

0101

0101

1010

Аналогичным образом льные функции Уолг

функции

Генератор функций Уолша, содержа- ший первый блок памяти, адресный вход

которого является входом первого аргумента генератора, N сумматоров по модулю два первой группы (N - размерность системы функций), причем разрядные выходы первого блока памяти подключены к первым входам соответствующих сумматоров по модулю два первой группы, отличающий- с я тем, что, с целью расширения функциональных возможностей за счет генерирования функций Уолша от двух аргументов, он содержит второй блок памяти, адресный вход которого является входом второго аргумента генератора, N элементов НЕ и с второй по N-ную группы по N сумматоров по модулю два в каждой, причем разрядные выходы первого блока памяти подключены к первым входам соответствующих сумматоров по модулю два каждой из групп с второй по N-ную, разредные выходы второго блока памяти подк;1ючены к входам соответствукядих элементов НЕ, выходы элементов НЕ подключены к вторым входам всех сумматоров по модулю два соответствующих групп, разрядные выходы второго блок памяти являются выходами функций Уолша от одного аргумента генератора, выходы , сумматЛэров по модулю два всех групп являются выходами функций Уолша от двух аргументов генератора.