Генератор систем базисных функций Советский патент 1991 года по МПК G06F1/02 

о

СП

4ь 00

О

ел

сдвига, элемент НЕ 9, элементы И 10, сумматор 11 по модулю два. Новый порядок подключения разрядных входов номера системы базисных функций к раз- с

рядным входам регистров сдвига позволяет генерировать системы функций с произвольным четным числом функций (2, 4, б,..., 2П). 3 ил.

Изобретение относится к автоматике и вычислительной технике и может быть использовано при анализе и синтезе сигналов в системах передачи информации. Целью изобретения является расширение функциональных возможностей генератора за счет генерирования систем базисных функций с размерностью, кратной 2. Генератор содержит счетчики 6, 7, регистры 8

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

Цель изобретения - расширение функциональных возможностей генератора за счет генерирования систем базисных функций с размерностью, кратной двум фиг.1 приведена функциональная схема генератора для на фиг.2 - временные диаграммы, поясняющие его работу; на фиг03 - система базовых Функций, формируемая на кодовой комбинации 111000 на прямых и инверсных разрядных входах номера системы функций генератора.

Генератор содержит прямые 1 и инверсные 2 разрядные входы номера сие темы функций, тактовый вход 3, выход 4 функций и выход 5 номера функции, счетчики б и 7, регистры 8 сдвига, элемент НЕ 9, элемент И 10, сумматор 11 по модулю два.

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

F.| « ПР , j - 0,1,...,N-1, J n K

где dj (j) значение i-го разряда в двоичном представлении индекса j генерируемой функции F;

,2,...,n; n log2N 45

где 3 Ц операция округления в сторону большего целого числа;К - индекс образующей функции,

К 2е, 1 0,1,...,п-1. 50 Образующие функции (в случае формирования систем функций Уолша - функции Радемахера) определяются заданием N/2 отсчетов образующей

-А,

где женигем

.(,}

в соответствии с выра5

0 5

0

5

0

5

0

5

F(K,S) F(1, (K S) mod N)

где S - номер отсчета функции, S 0,N-1

Работа генератора иллюстрируется временными диаграммами на фиг.2:

а - вход тактовых импульсов,

б - вход последнего разряда счетчика 6,

в,г,д- разрядные выходы счетчика 7,

е - последовательный выход регистра сдвига 8|,а

и - последовательный выход регистра сдвига 8,

к - последовательный выход регистра сдвига 8 %,

л - функциональный выход 4 генератора.

Счетчик 6 импульсов считает тактовые импульсы и формирует период Т функции F} . В начале каждого периода (по фронту импульса переполнения L счетчика 6) производится опрос состояния входов 1 и 2 номера системы функций, которое фиксируется в регистрах 8 сдвига. Тактовые импульсы (вход 3) осуществляют сдвиг информации в регистрах, формируя образующие функции F (фиг.2е), F (фиг,2и), F (фиг.2к) на последовательных выходах регистров 8 сдвига. Образующая Функция Рц нечетная, и для ее формирования используется элемент НЕ 9, с выхода которого значения функции F, поступают на последовательный вход регистра 8j сдвига для формирования отрицательного полупериода. Образующие функции F g. и F четные и поступают на последовательные входы регистров 8 Ј и 8 сдвига без инвертирования

С выходов регистров 8 сдвига образующие функции FH ,FЈ и F4 поступают на входы элементов И, где над ними выполняется действие, эквивалентное возведению в -степень 0 или 1, в зависимости от значения сигнала, поступающего на другой вход элементов И

с выхода разрядов счетчика 7. Счетчик 7 осуществляет двоичное разложение индекса генерируемой функции F: С выходов элементов И значения образующих функций поступают на входы сумматора 11 по модулю два, где производится формирование значений генерируемой функции F; (фиг.2л),

J

Ф

ормула изобретения Генератор систем базисных функций( содержащий п регистров (n 3logsNЈ, где N - размерность системы функций), п элементов И, элемент НЕ, сумматор по модулю два, два счетчика, причем последовательный выход первого регистра сдвига через элемент НЕ соединен с последовательным входом первого регистра сдвига, последовательный выход каждого регистра сдвига, кроме первого, соединен с последовательным входом того же регистра сдвига, последовательный выход i-го (i 1,...,п) регистра сдвига соединен с первым входом 1-го элемента И, выход которого соединен с соответству

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

0 кратной 2, j-й (j 0,...,р-1),

где р N/2) разрядный вход 1-го ре-, гистра сдвига при (K(j-2 J modN) соединен с К-м прямым разрядным входом номера системы базисных функций

5 генератора, а при - с (К-р)-м инверсным разрядным входом номера сис- темы базисных функций генератора.

Фиг. 2

0 i г 3 V 5 Fc

F -

Ft Г

S Ј

Pu&.5