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

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

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

На фиг. 1 приведена функциональная схема генератора для на фиг. 2 - временные диаграммы, поясняюще работу генератора систем базисных функций; на фиг, 3 - система базисных функций (), формируемая генератором при подаче на вход номера системы функций кодовой комбинации 1110000.

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

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

d;(i)

F

J п к

, N-1,

где d) (j) - значение i-го разряда в двоичном представлении индекса j генерируемой функции F, ,2,...,п; n log2N, где } - операция округления в сторону большего целого д нисла; , ,1,...,п-1. Образующие функции F,, определяются заданием N отсчетов образующей F в соответствии с выражением:

F(K,S)F(1,K-S)modN, где S - номер отсчета функции, , N-1,

На фиг. 2 изображены следующие эпюры напряжений: тактовый вход (а) выход последнего разряда счетчика 6 (б); выход первого разряда 7 (в) выход второго разряда счетчика 7 (г); выход третьего разряда счетчика 7 (д) выход первого разряда регистра 8, сдвига (е); выход первого разряда регистра 8 сдвига (и); выход первого

5

0

5

0

5

0

5

0

5

разряда регистра 8„ сдвига (к); функциональный выход генератора (л).

Генератор работает следующим образом.

Счетчик 6 считает поступающие на его вход тактовые импульсы и формирует период , который определяет длительность (размерность) формируемой функции Fj. В начале каждого периода (по фронту импульса переполнения счетчика 6) производится опрос состояния входа 1 номера системы функций, которое фиксируется в регистрах 8 сдвига, и регистры переключаются в режим сдвига записанной в них информации (в сторону младших разрядов), формируя образующую функцию F (фиг. 2е) на выходе первого разряда регистра 8 сдвига, образующую функцию F (фиг. 2и) на выходе первого разряда регистра 82 сдвига и образующую функцию F4 на выходе первого разряда регистра 8„ сдвига (фиг. 2к). С выходов первых разрядов п регистров 8 сдвига образующие функции F19 Fz и F4 поступают на входы элементов И 9, где над ними выполняется действие, эквивалентное возведению в степень О или 1, в зависимости от значения сигнала, поступающего на другой вход элементов И с разрядных выходов счетчика 7, который осуществляет двоичное разложение индекса генерируемой функции F. На сумматоре 10 по модулю два производится формирование значений генерируемой функции F: (фиг. 2л).

Изменение размерности генерируемой системы функций (число функций в системе и число отсчетов функции на интервале существования) осуществляется соответственно изменением коэффициентов пересчета второго и первого счетчиков. Управление коэффици ентами пересчета указанных счетчиков осуществляется по входу 3.

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

Генератор систем базисных функций, содержащий два счетчика, п регистров сдвига (,2Nj, где N - размерность системы функций, f-у - операция округления в сторону большего целого числа)j n элементов И, сумматор по модулю два, причем счетный вход первого счетчика является тактовым входом генератора и соединен с синхронизирующими входами всех регистров сдвига, выход переполнения первого счетчика соединен со счетным входом второго счетчика, с управляющими входами записи всех регистров сдвига, последовательный выход 1-го (,п) регистра сдвига соединен с первым входом 1-го элемента И, выход второго счетчика является выходом номера функщта генератора и поразрядно соединен с вторыми входами соответствующих элементов И, выходы элементов И соединены с соответствующими входами сумматора по модулю два, выход сум

хогоюиматора по модулю два является информационным выходом генератора, о т л и- тем, что, с целью расширения функциональных возможнос теп генератора за счет генерирования систем функций произвольной размерности j-й (, N-1) разрядный вход 1-го регистра сдвига соединен с

Ю ()modN3 M разрядным входом номера системы функций генератора, входы задания коэффициента счета первого и второго счетчиков соединены с входом размерности системы функций генера15 тора.

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

б в

г д

е

и

к л

ги

Фиг.2

012 J, 4

;

Ъ

f

fr1 I1-J

Фиг.З