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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано для спектрального анализа сигналов при их разложении по системам функций. Цель изобретения - расширение функциональных возможностей генератора за счет формирования 2IVr -систем базисных функций, согласованных с сигналом произвольной формы (М - число значений, принимаемых функциями, N 2П - размерность системы функций). Генератор содержит коммутатооы 1-4, узел 5 определения знака, счетчики 6 и 7, регистр 8 сдвига, сумматор 9 по модулю М/2, формирователь 10 временных интервалов, селектор 11 такто

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51)5 G 06 F 1/02

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4727830/24 (22) 18.07,89 (46) 07.07.92. Бюл. № 25 (71) Дальневосточный филиал Научно-исследовательского института "Аргон" Научнопроизводственного объединения "Персей" (72) Г.Н.Аристов (53) 681.325(088.8) (56) Авторское свидетельство СССР

¹ 1180871, кл. 6 06 F 1/02, 1985.

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

¹ 1603360, кл. G 06 F 1/02, 1988. (54) ГЕНЕРАТОР СОГЛАСОВАННЫХ СИСТЕМ БАЗИСНЫХ ФУНКЦИЙ АРИСТОВА

„„. Ж„„1746374 А1 (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано для спектрального анализа сигналов при их разложении по системам функций. Цель изобретения — расширение функциональных возможностей генератора за счет формирования 2М " -систем ба(и+1)N зисных функций, согласованных с сигналом произвольной формы (М вЂ” число значений, принимаемых функциями, N = 2" — размерность системы функций), Генератор содержит коммутаторы 1 — 4, узел 5 определения знака, счетчики 6 и 7, регистр 8 сдвига, сумматор 9 по модулю M/2, формирователь 10 временных интервалов, селектор 11 такто1746374 вых импульсов, блоки 12 и 13 элементов И, регистр 14 сдвига, группы 15-18 входов задания системы функций, вход 19 тактовых импульсов, выход 20 функции, выход 21 конца периода функции, выход 22 номера функции, блоки 32 и 33 элементов ИЛИ, Изобретение относится к автоматике и вычислительной технике и может быть использовано для спектрального анализа сигналов при их разложении по системам функций.

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

-- четное целое число), соединен с ("Х -й

1- 1 разрядной группой входа задания системы функций генератора, первый выход М/2 -й разрядной группы 1-го регистра сдвига через i-й элемент НЕ подключен к первому входу группы последовательного входа 1-ro регистра сдвига, выходы с второго по m + 1

- и N/2 и разрядной группы i-ro регистра сдвига подключены соответсувенно к вводам (1. rn е 11 группы поспедоватепвного входа I-ro регистра сдвига, выходы (1, m+ 1)

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

Недостатком данного генератора является ограниченный класс формируемых им систем базисных функций (формируется класс 2М систем базисных функций). цель изобретения — расширение функциональных возможностей генератора за

Расширение функциональных возможностей достигается введением дополнительных блоков: коммутаторов, селектора тактовых импульсов, формирователя вре-. менных интервалов, узла определения знака, блоков элементов ИЛИ, 1 ил, счет формирования 2М(" ) систем базисных функций, согласованных с сигналом произвольной формы (M — число значений, принимаемых функциями, N = 2" — разность системы функций), Поставленная цель достигается тем, что в генератор систем базисных функций, содержащий два счетчика, два регистра сдвига, (n — 1) блоков элементов И (2" = N— размерность системы функций), сумматор по модулю М/2 (М вЂ” число значений функции), причем счетный вход первого счетчика является тактовым входом генератора, выход переполнения первого счетчика является выходом конца периода функции генератора и соединен со счетным входом второго счетчика, выход которого является выходом номера функции генератора, eseдены (n + 1) коммутаторов, селектор тактовых импульсов, формирователь временных интервалов, логический узел вычисления знака и два блока элементов ИЛИ, причем

N/2 информационных входов каждого коммутатора являются соответствующей группой входов задания системы функций генератора, информационный выход первого счетчика соединен с входами селектора тактовых импульсов и формирователя временных интервалов, i-й адресный вход (k +

1)-го коммутатора, (i = 1,k, k = 1, и-1) соединен с -м разрядным информационным выходом первого счетчика, j-й () = Кп-1) адресный вход k-го коммутатора соединен с (+ 1)-м . разрядным выходом второго счетчика, k-й адресный вход(n+ 1)-го коммутатора соединен с (k + 1)-м разрядным выходом второго счетчика, выход 3-го (t. = 1,n) коммутатора соединен с I-м входом первого блока элементов ИЛИ, информационный выход перaoro блока элементов ИЛИ соединен с входом первого операнда сумматора по модулю М/2, знаковый выход первого блока элементов ИЛИ соединен с первым информационным входом логического узла вычисления знака, выход которого соединен со знаковым входом первого операнда сумматора по модулю М/2, выход сумматора по модулю M/2 соединен с последовательным информационным входом первого регистра сдвига, первый разрядный выход первого

1746374 регистра сдвига является выходом функции генератора, 2 -й разрядный выход первого

kрегистра сдвига соединен с информационным входом К-го блока элементов И, управляющий вход и выход k-ro блока элементов 5

И соединены соответственно с (k + 1)-м выходом блока формирования временных интервалов и k-м входом второго блока элементов ИЛИ, выход(п+ 1)-го коммутатора соединен с(п + 1)-м входом второго блока 1р элементов ИЛИ, выход которого соединен с входом второго операнда сумматора по модулю M/2, выход второго счетчика соединен с параллельным информационным входом второго регистра сдвига, -последовательный информационный вход которого соединен с источником нулевого уровня генератора. ий разрядный выход второго регистра сдвига соединен с вторым информационным входом логического узла вычисления знака, вы- 20 ход переполнения первого счетчика соединен с входом синхронизации. записи второго регистра сдвига, входом чтения (и +

1)-го коммутатора и входом запрета логического узла вычисления знака, выход селек- 25 тора тактовых импульсов соединен с входом синхронизации сдвига второго регистра сдвига, (й выход формирователя временных интервалов соединен с входом чтения (-.го коммутатора. 30

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

Генератор содержит коммутаторы 1-4, логический узел 5 вычисления знака, счетчики 6 и 7, регистр 8 сдвига, сумматор 9 по 35 модулю M/2, формирователь 10 временных интервалов, селектор 11 тактовых импульсов, блоки 12 и 13 элементов И, регистр 14 сдвига, группы 15 — 1Р входов задания системы функций, вход 19 тактовых импульсов, 40 выход 20 функции, выход 21 конца периода функции, выход 22 номера функции, блоки

32 и 33 элементов ИЛИ.

Генератор формирует класс 2М си(и+1) У стем дискретных базисных функций, согла- 45 сованных с произвольным по форме сигналом, принимающим М значений.

В генераторе реализуется способ формирования систем базисных функций через заданные матрицы G(2") дискретного преоб- 50 разования с помощью итерационного соотношения: н )(2 )< ()2х A()

1 где g (2 )i. g(2 )2 — ортогональные матрицы размерности 2", А(2" ) — вектор размерностью 2" из элементов W . х — операция поэлементного произведения векторов матрицы g(2" ) на вектор А(2" ). В соответствии с (1) матрица 6(4) задается следующим образом: где W =ei „„, М = 2 — число значений,,2тг принимаемых функцией Е Л на интерва2л ле (0,2 л ), ЮО,М/2 — 1, К вЂ” произволыуе целое число. Произведение степеней W e (1) и формирование значений базисных функций в генераторе выполняется по правилу:

W хW =(SO+S) р W(+ ") d 2 где Si и S2 — знаки степеней W W

О, если знак степени W положителен, S =1,если знак степени W отрицателен, р — перенос, формируемый при выполнении операции сложения показателей степеней в (2):

О, если выделение целого М/2 произошло четное число раз, 1. если выделение целого M/2 произошло нечетное число раз

Подбором значений элементов W образующих матрицы g(2) и векторных множителей А, любую функцию системы (1) можно согласовать с произвольным сигналом, что означает, что данный сигнал будет являться собственной функцией построенной таким образом системы базисных функций. Общее число формируемых в соответствии c)1) систем базисных функций равно.2M("

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

Элементы образующих матриц g(2) и векторных множителей А подают первые элементы каждой первой строки матриц о(2) соответственно на группу 18 входов задания системы функций, вторые элементы каждой первой строки матриц g(2) соответственно на группу 15 входов задания систе"»

1746374

10

25 ъ с

»,, 35

50 мы ф нкци, элементы W I W

Л ао() Ь с ()

W (), И () множителей второй итераМ 111()) ции соответственно на группу 16 входов з@анив системы Яункций, элементы W

W 1 ) W ) W сзР) множителей третьей итерации соответственно на группу

17 входов задания системы функций. Счетчик

6 считает поступающие на его вход так;овые импульсы и формирует период функции 1 =- К» t, где I — период следования тактовых импульсов. Импульсы переполнения счетчика 6 синхронизируют работу генератора по следующему алгоритму: по переднему фронту импульса переполнения производится добавление +1 в счетчик 7; на вре ля импульса переполнения разре вэется чтение коммутатора 4, прием информации в регистр

14 сдвига и запрещается опрос логического узла 5 вычисления знаKà, ЗначеHèÿ базисных функций в ",.остветствии с (2) формирует сумматор 9 по модулю M/2, на первый вход котоpoi о могут пос.гупать значения первых элементов образующих матриц g(2) с выхода коммутатора 4 гп значения функций, сформированные в предыдущих итерациях, с выходов блоков 12 и 13 элементов И, через блок 33 эле пеюоэ ИЛИ. На второй вход сумматора 9 по модулю M/2 поступают значения вторых элементов матриц с(2) и элементов векторных

:::нажителей А. с выходов коммутаторов 1-3 через блок 32 элементов ИЛИ, Приходящим франтом тактовых импульсов фармируемь;е значе ия базисных функции записываются в регистр 8 сдвига и поступают на выход 20 функции генератора.

В отличие от прототипа предлагаемыи генератор формирует 2M согласованных систем базисных функций. что является его преимуществом.

©ормул: изобретения

Генератор согласованных систем базисных функций, содержащий два счетчика, два регистса сдвига, n — 1 блоков элементов

И (2 =- N — размерность системы функций), сумматор па модулю M/2 (M — число значе:--:.ий функции), причем счетный вход первого счетчика является тактовым входам генератора, выход переполнения первого счетчика является выходом конца периода функций генератора и соединен со счетным входом второго счетчика, выход KOTopol 0 является выходом номера функции генератора, о т л ич а ю шийся тем, что, с целью расширения функциональных возможностей генератора за счет формирования 2M" систем базисных функций, согласованных с сигналом произвольной формы, он содержит n 1 коммутаторов, селектор тактовых импуль сов, формирователь временных интервалов, логический узел вычисления знака и два блока элементов ИЛИ, причем М/2 информационных входов каждого коMмутаTора являются соответствующей группой входов задания системы функций генератора, информационный выход первого счетчика соединен с входами селектора тактовых импульсов и формирователем временных интервалов, I-й адаесный вход (К + 1)-го коммутатора (i =- 1,k; k = 1, и-1) соединен с

I-м разрядным информационным выходом первого счетчика, I -й (i= k, n-1) адресный вход К-го коммутатора соединен с (i +1)-м разрядным выходом второго счетчика,к-й адресный вход (n + 1) -го коммутатора соединен с (k+ 1) м разрядным выходом второго счетчика, выход (-го (1=- 1,n) коммутатора соединен c !-м входом первого блока элементов ИЛИ, .пнформационный выход перваго блока элементов ИЛИ соединен с входом первого операнда сумматора по модулю М 2, знаковый выход первого блока элементов ИЛИ соединен с первым информационным входом логического узла вычисления знака, выход которого соединен со знаковым входом первого операнда сумматора пс модулю M/2, выход сумматора по модулю M/2 соединен с последовательным информационным входом псрвсго регистра сдвига, первый разряди,;й выход первого. регистра сдви, а является выходом функции генератора, 2 -й разрядный выход первого регистра сдвига соединен с информационным входом k-ro блока элементов И, управляющий вход и выход k-го блока элементов И соединен соответственно с (k+ 1)-м выходом блока формирования временных интервалов и kм входом второго блока элементов ИЛИ, выход (п + 1)-го коммутатора соединен с (и

+ 1)-м входом второго блока элементов

ИЛИ, выход которого соединен с входом

aToporo операнда сумматора по модулю

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

c÷åT÷Mêà соединен с входом синхронизации записи второго регистра сдвига, входом чтения (и - 1}-rn коммутатора. и входом запре логическсго узла вычисления знака, выход сел".êòopà тактовых импульсов соединен с входам синхронизации сдвига второго реги1746374

Составитель Г.Аристов

Техред M,Моргентал Корректор Т.Палий.

Редактор Н.Химчук

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

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

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

Производственно-издательский комбинат "Патент", r. Ужгород. ул,Гагарина, 101 стра сдвига, (-й выход формирователя временных интервалов соединен с входом чтения t-го коммутатора.