Генератор систем базисных функций аристова

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах передачи информации для анализа и синтеза сигналов при их разложении по системам комплексных базисных функций. Цель изобретения - расширение функциональных возможностей за счет генерирования M<SP POS="POST">N/2</SP> систем действительных базисных функций (M- число значений, принимаемых функцией

N - размерность системы функций). Генератор содержит счетчики 1, 6, регистры сдвига 3, 4, 5, элементы НЕ 7, блоки 8 элементов И, сумматор 9 по модулю. Расширение функциональных возможностей достигается введением дополнительных блоков: регистров сдвига, элементов НЕ, блоков элементов И, сумматора по модулю. 1 ил.

СОЮЗ СОВЕТСКИХ социАлистических

РЕСПУБЛИК (19) (11) 0 А1 щ)5 G 06 F 1/02

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Ф2 и

ГОСУДАРСТВЕННЫЙ КОМИТЕТ по изОБРетениям и ОТКРытиям

ПРИ ГННТ СССР

Н А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ (2i) 4464050/24-24 (22) 15.07.88 (46) 30.10.90. Бюл. № 40 (72) Г.Н. Аристов (53) 681 3(088.8) (56) Авторское свидетельство СССР № 1180871, кл. С 06 F 1/02, 1985.

Авторское свидетельство СССР

¹ 1070531, кл. G 06 F 1/02, 1984. (54) ГЕНЕРАТОР СИСТЕМ БАЗИСНЫХ

ФУНКЦИЙ АРИСТОВА (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах передачи информации для анализа и синтеза сигналов при их разложении

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

Я/2 действительных базисных функций (M — число значений, принимаемых функцией, N — размерность системы функций). Генератор содержит счетчики 1, 6, регистры сдвига 3, 4, 5. элементы НЕ 7, блоки 8 элементов И, суммаrop 9 по модулю. Расширение функциональных возможностей достигается введением дополнительных блоков: регистров сдвига, элементов HF,, блоков элементов И, сумматора по модулю. 1 ил, 1603360

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

Цель изобретения — расширение функциональных возможностей генератора систем базисных функций за счет 1р генерирования 2У систем действительN/2ных базисных функций (M — число значений, принимаемых функцией, N — размерность системы функций).

На чертеже представлена функциональная схема генератора (N=8). Генератор содержит счетчик 1, информационные входы 2, регистры 3, 4 и 5 сдвига, счетчик 6, элементы НЕ 7, блоки 8 элементов И, сумматор 9 по модулю М/2, выход 10 функции, выход

11 номера функции.

Предлагаемый генератор формирует класс 2N систем действительных базисных функций, пРинимающих М значе- 25 .ний, определяемых перебором всех, -л .. э«

1— возможных значений W>, где W = е Т

Ь б О, И/2 — 1 на первых И/2 позициях функции G< системы базисных функций.

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

G(r, р) = (ПС )mod M/2, (1)

3;(r) (с, р) 45

F(1, s) (QD(k,s)) mod M/2

К (2) де п lo8

r — индекс функции в системе N базисных функций (r = 0 N-1 ; р — номер отсчета функции (р = О, N-1): с — индекс образующей функции

I и (г) — значение i-го разряда (О, 1) в двоичном представлении индекса r (i = 1, n); () modM/2 .- операция сложения по mod И/2 над двоичными числами со эна- 50 ком (показатели степеней ), при выполнении которой входные данные D(k s) (где s

1, m +1, m - разность данных в двоичном коде) преобра- 55 зуются в выходные данные в соответствии с выражением

Значащая часть результата (вычет по mod M/2) определяется разрядами х=1, m, те.

F(1, х) = (.ЕП(1с, х)) mod M/2, (3) к а знак результата определяется разрядом s =m+ 1

F(1, в+1) = (QD(k, m+1)) шос1Рр, (4)

Ic где р — перенос из значащей части в знаковый разряд, формируемый при выполнении операции (3), причем

0, если выделение целого М/2 р = произошло четное число раз, (5)

1, если выделение целого М/2 произошло нечетное число раз, Образующие функции С в (1) можно выразить через G .

G(c,р) = G(1, (cp)mod N) . (6) Подставив (6) в (1), получим выражение

d; (г1

С(г,р) = (P G )шой М/2 (7) ((,(ср1moд Й) для определения систем дискретных комплексных базисных функций через задание N/2 значений образующей С < = сА -А1, гцеА= а, r=O, Й/2 — 1; а, =+ е, Ь (= О, M/2 — 1.

Таким образом, в соответствии с (7) для выбранного N и заданного И можно определить множество систем комплексных базисных функций Р =

ИЮ.

= М, однозначно определяемых перебором всех возможных значений Ъ и на первых И/2 позициях функции G1, 1

Генератор систем базисных функций работает следующим образом.

Первый и-разрядный счетчик 1 импульсов считает поступающие на его вход тактовые импульсы ТИ и формирует интервал T = n g, который определяет длительность периода генериру- емой комплексной функции С„. В начале каждого периода Т производится опрос состояния информационных входов

A(0, s), ..., А(3, s), которое фикси- руется в регистрах 3, 4, 5 сдвига, и регистры. переключаются в режим сдвига записанной в них информации, формируя на параллельных выходах

Q(3, s), Q(1Ä s) и Q(0, s) образу50

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

Техред Л.Сердюкова Корректор С. Шевкун

Редактор М, Келемеш

Заказ 3385 Тираж 558 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 101

5 16033 ющие функции G<, С> и G соответственно. С параллельных выходов регистров 3, 4, 5 сдвига старшие разряды (s = 1) поступают на входы элемен5 тов HF. 7, а с их выходов — на входы старших разрядов входов последовательного приема информации D з(0,s) каждого регистра сдвига. На входы младших разрядов (s = 1, m+1) входов последовательного приема информации ! каждого регистра сдвига информация с младших разрядов параллельных выходов одноименного регистра сдвига поступает без изменения. Одновременно сигналы с параллельных выходов каждого регистра сдвига поступают на входы соответствующих блоков 8 элементов И, где над ними выполняется операция, эквивалентная возведе» 20 нию в степень единица (сигналы проходят без изменения, при условии равенства единице сигнала на входе стробирования) или нуль (запрет прохождения) и далее на соответствующие 25 входы и-входового сумматора 9 по

mod M/2, в котором осуществляется операция сложения в соответствии с выражением (2). С выхода сумматора

9 по mod M/2 значения комплексных базисных функций, кодированные 2-раз-, рядным двоичным кодом, поступают на функциональный выход генератора.

В рассмотренном генераторе систем базисных функций выходы разрядов 1...n второго и-разрядного счет35 чика (импульсов) определяют код номера генерируемой функции на выходах

N ... N д генератора. Вход управления

V генератора опред яет од н из двух 40 возможных режимов работы: циклическое формирование систем N базисных

:функций; циклическое формирование заданной на входах В ... В„ базисной функции.

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

Генератор систем базисных функций, содержащий два и-разрядных счетчика (2" = N - размерность системы функций), 60 6 причем вход первого счетчика подключен к тактовому входу генератора, выход переполнения первого счетчика подключен к входу второго счетчика, выход второго счетчика является выходом номера базисной функции, о тл и ч а ю шийся тем, что, с целью расширения функциональных возможностей генератора за счет генерирования M t систем действительных базисных функций (M — число значений, принимаемых функцией), он содержит и регистров сдвига, и блоков элементов И, и элементов НЕ, сумматор по модулю M/2, причем группа информационных-входов 1-го разряда -FQ регистра сдвига (i = О, п-1, (1

= О, 2 -1) подключена к (12 " - )-й группе информационных входов генератора, первый выход группы (2 -1)-го разряда i-го регистра сдвига через

i-й элемент HF. подключен к первому последовательному входу группы i-го регистра сдвига, выходы с второго по (ш+1)-й группы (2" -1)-го разряда i-го регистра сдвига (m — число разрядов в двоичном представлении М/2 -1) подключены к с второго по (m+1)-й последовательным входам группы i-ro регистра сдвига, группа выходов (2 -1)-го разряда i-ro регистра сдвига подключена к группе информационных входов i-го блока элементов И, выходы блоков элементов И подклю.чены к входам сумматора по модулю

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