Генератор систем базисных функций
Изобретение относится к автоматике и вычислительной технике и может быть использовано при анализе и синтезе сигналов в системах передачи информации. Целью изобретения является расширение функциональных возможностей генератора за счет генерирования систем базисных функций с размерностью, кратной 2. Генератор содержит счетчики 6, 7, регистры 8
СОЮЗ СО8ЕТСНИХ
СОЦИАЛИСТИЧЕСКИ Х
РЕСПУБЛИН (51)5 G 06 F 1/02
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н ASTOPCHOMV СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕККЫЙ КОМИТЕТ
flO ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ
ПРИ fHHT СССР (21) 4632031/24 (22) 19. 12.88 (46) 07. 06.91 . Вюп. Y 21 (72) Г.Н. Аристов (53) 681. 3 (088. 8) (56) Смирнов |0Л. и др. Проектирование специализированных информационноизмерительных систем. M.: Высшая школа, 1984, с. 86.
Авторское свидетельство СССР
У 1538170, кл. G 06 F 1/02, 29.04.89.
„„SU„„1654805 А 1
2 (54) ГЕНЕРАТОР СИСТЕМ БАЗИСНЪ|Х ФУНКЦИЙ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано при анализе и синтезе сигналов в системах передачи информации. Целью изобретения является расширение функциональных возможностей генератора за счет генерирования систем базисных функций с размерностью, кратной 2. Генератор содержит счетчики 6, 7, регистры 8
1654805 сдвига, элемент НЕ 9, элементы И 10, сумматор 11 по модулю два. Новый порядок подключения разрядных входов номера системы базисных функций к разИзобретение относится к автоматике и вычислительной технике и может быть использовано при анализе и синтезе сигналов в системах передачи информации.
Цель изобретения - расширение функциональных возможностей генератора за счет генерирования систем ба-, зисных функций с размерностью, кратной двум.
На фиг.i приведена функциональная 20 схема генератора для N"-2ð=á; на фиг.2 — временные диаграммы, поясняющие его работу; на фиг.3 — система базовых функций, формируемая на кодовой комбинации 111000 на прямых и инверсных разрядных входах номера системы функций генератора.
Генератор содержит прямые 1 и инверсные 2 разрядные входы номера системы функций, тактовый вход 3, выход 30
4 функций и выход 5 номера функции, счетчики 6 и 7, регистры 8 сдвига, элемент НЕ 9, элемент И 10, сумматор
11 по модулю два.
Генератор реализует способ формирования базисных функций через произведение и образующих функций
d;(1l
Р = Г F 3 = 0,1, ° °, N-1, 9
3 где d (j) — значение i го разряда в двоичном представлении индекса j генерируемой функции F;
i=1,2-,...,n; п = 1од И L 45 где 1 — операция округления в сто- рону большего целого числа «у
К вЂ” индекс образующей функции, К=2, 1=0,1, ° ° ° 9П1«50
Образующие функции (в случае формирования систем функций Уолша — функции Радемахера) определяются заданием N/2 отсчетов образующей
Р = (А, - A)
55 где А = 1 в соответствии с выражением рядным входам регистров сдвига позволяет генерировать системы функций с произвольным четным числом функций (2, 4, 6,..., 2"). 3 ил.
-F(K,S) = F(1, (К S) mod N)) где S - номер отсчета функции, 8 О,N-1
Работа генератора иллюстрируется временными диаграммами на фиг.2: а — вход тактовых импульсов, б - вход последнего разряда счетчика 6, в,г,д- разрядные выходы счетчика 7, е — последовательный выход регистра сдвига 81, Я и - последовательный выход регистра сдвига 8, к — последовательный выход регистра сдвига 8» л — функциональный выход 4 генератор а.
Счетчик 6 импульсов считает тактовые импульсы и формирует период Т функции F . В начале каждого периода (по фронту импульса переполнения .: . счетчика 6) производится опрос состояния входов 1 и 2 номера системы функций, которое фиксируется в регистрах 8 сдвига. Тактовые импульсы (вход Э) осуществляют сдвиг информации в регистрах, формируя образующие функции Р1 (фиг.2е), F< (фиг.2и), F< (фиг.2к) на последовательных выходах регистров 8 сдвига. Образующая функция,F, нечетная, и дпя ее формирования используется элемент НЕ 9, с выхода которого значения функции F, поступают на последовательный вход регистра 8 сдвига для формирования отрицательного полупериода. Образующие функции Р и Fq четные и постулают на последовательные входы ре- гистров 8 и 8з сдвига без инвертирования.
С выходов регистров 8 сдвига образующие функции Р,Р и F< поступают на входы элементов И, где над ними выполняется действие, эквивалентное возведению в -степень О или 1, в зависимости от значения сигнала, поступающего на другой вход элементов И
1654805
20
5 с выхода разрядов счетчика 7. Счет чик 7 осуществляет двоичное разложение индекса генерируемой функции F"
С выходов элементов И значения образующих функций поступают на входы сумматора 11 по модулю два, где производится формирование значений генерируемой функции F (фиг.2л), 1
Формула и з обр ет ения
Генератор систем базисных функций, содержащий и регистров (n=jlog 1,...,n) регистра сдвига соединен 25 с первым входом i-го элемента И, вы.ход которого соединен с соответствующнм входом сумматора по модулю два, выход сумматора по модулю два является функциональным выходом генератора, входы синхронизации всех регистров сдвига и счетный вход первого счетчи ка соединены с тактовым входом генератора, выход переполнения первого счетчика соединен с управляющими входами записи всех регистров сдвига и со счетным входом второго счетчика, выход второго счетчика является выходом номера функции генератора и поразрядно соединен с вторыми входами соответствующих элементов И, о тл и ч а ю шийся тем, что, с целью расширения функциональных возможностей за счет генерирования систем базисных функций с размерностью„ кратной 2, -й (3 = o р-1), где р = N/2) разрядный вход i-го ре-, гистра сдвига при K+p(K=(j-2 modN) соединен с К-м прямым разрядным входом номера системы базисных функций генератора, а при К р — с (К-р)-м инверсным разрядным входом номера системы базисных функций генератора. 1654805 Составитель В. Байков Техред А.Кравчук. Корректор С, Шекмар Редактор В.Данко Заказ 1951 Тираж 398 Подписное BHHKIH Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101