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

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

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

Устройство спектрального анализа реализует выражение

S((t),

(1)

называемое обобщенным рядом Фурье. При этом исследуемый сигнал S(t) представляется в выбранной базисной системе функций .(t} спектральными коэффициентами Ck. Основными требованиями к базисной системе функций являются полнота и ортогональность.

На фиг. 1 приведена функциональная схема генератора базисных функций; на фиг. 2 - схема функционального преобразователя.

Генератор базисных функций (фиг. 1) содержит входные регистры 1-8, квадраторы 9-16, функциональные преобразователи 17-23, выходные регистры 24-30, генератор 31 импульсов, счетчик 32, дешифратор 33 и триггер 34.

Функциональный преобразователь (фиг. 2) содержит сумматор 35, делитель 36, узел 37 вычисления квадрата синуса/косинуса и узел 38 извлечения квадратного корня.

Генерация базисных функций выполняется по следующему алгоритму. Пусть задан некоторый эталон сигнала. При синтезе известных одноядерных полных ортогональных базисных систем функций в качестве эталона берут сигнал, спектр которого на временном интервале длины Л Aii,, где Л - число отсчетов, а А - интервал дискретизации по теореме Котельникова, имеет один отличный от нуля спектральный коэффициент. При синтезе базиса, приспособленного к сигналу, в качестве эталона берут, например, выборочное среднее и ставят его в соответствие одному отличнрму от нуля спектральному коэффициенту. Полученная при этом базисная система функций и является искомой.

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

« %,(2)

где я - вектор-столбец эталона сигнала; УК - вектор-столбец результата спектрального преобразования с одним отличным от нуля коэффициентом;

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

(3)

(4)

где GI, (j2, Оз - матрицы Гудо при 8,

выражении

г/-Г л-vlT

Ckr cosQkr, . Из

(2) - (4) следует, что если ..., то i/iCiiCaiCaf t/iCnCjiCsi

i/lC| |S2lC32 yiC |S2l532

yiS{ iCzzCys

i/lS|lC22S33

Тогда

tge3,f; tg032 |f; tge33 f;

tge34 |f; tge2,(f2±|) tge22

(x7+xl f2. .„Й (xl+xl+X7+X8 r2

) g i-VT TTvTJr-v.

X5+;C6

;c, +X24.l+

5

0

5

0

(5)

Остальные коэффициенты базиса определяются, например, из соотношений

012 01b 024 022Формулы (5) легко обобщаются на случай любого N.

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

Перед началом работы устройства генератор 31 импульсов выключен, счетчик 32 и триггер 34 установлены в нулевое состояние. При поступлении на вход запуска генератора импульса запуска включается генератор импульсов и с входов задания векторов эталона генератора в регистры 1-8 записывается эталон сигнала. Частота импульсов на выходе генератора 31 и емкость счетчика 32 подбираются так, чтобы время формирования на входе дешифратора 33 определенной кодовой комбинации было равно времени преобразования эталона в коэффициенты базисной системы функций. Отсчеты эталона с выходов регистров 1-8 подаются через квадраторы 9-16 на входы

функциональных преобразователей 17-20. Причем на входы функционального преобразователя 17 подаются отсчеты с выходов квадраторов 9 и 10, на входы функционального преобразователя 18 - с выходов квад- раторов 11 и 12, на входы функционального преобразователя 19 - с выходов квадраторов 13 и 14, на входы функционального преобразователя 20 - с выходов квадраторов 15 и 16. На первых выходах функциональных преобразователей 17-20 формируются соответственно суммы квадратов отсчетов , ХЗ+Х4, Xs+xl, XT+XS. ЭтИ

суммы подаются соответственно на первый и второй входы функционального преобразователя 21, на первый и второй входы функ- ционального преобразователя 22. На первых выходах функциональных преобразователей 21 и 22 формируются соответственно суммы квадратов отсчетов х - -х - -хз+х и X5-i-xl- -x - -Xs. Эти суммы подаются на первый и второй входы функционального преобразователя 23. На вторых выходах функциональных преобразователей 17-23 формируются коды синусов и косинусов искомой базисной системы функций. В момент окончания работы функционального преоб- разователя 23 на вход записи выходных регистров 24-30 подается импульс с дешифратора 33 и полученные значения синусов и косинусов базиса записываются в выходные регистры 24-30. Одновременно триггер 34 устанавливается в состояние, инфор- мирующее о завершении формирования базисной системы функций.

Принцип работы функциональных преобразователей 17-23 состоит в следующем (фиг. 2). Входные данные, например xf и xf, поступают на первый и второй входы функционального преобразователя и подаются соответственно на первый и второй входы сумматора 35 и делителя 36. Сумма с выхода сумматора подается на первый выход функционального преобразователя. На выходе делителя 36 формируется отношение вида , по которому в узле 37 вычисляются значения ) и 31 . Последние через узел 38 подаются на второй выход функционального преобразователя.

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

1. Генератор базисных функций, содержащий генератор тактовых импульсов, входной регистр, триггер, счетчик, выходной ре- гистр, причем выход генератора импульсов подключен к счетному входу счетчика, информационный вход входного регистра является первым входом задания вектора эталона генератора базисных функций, выход выходного регистра является первым выходом функций генератора базисных функций, отличающийся тем, что, с целью расширения класса решаемых задач за счет генерирования базисных систем функций, минимизирующих спектральное описание случайного процесса до одного отличного от нуля коэффициента, в него введены дешифратор. Л -1 входных регистров, /V квадраторов, N-2 выходных регистров, п групп функциональных -преобразователей (), каждая г-я группа (, п) содержит N/2 функциональных преобразователей, вход запуска генератора базисных функций подключен к одноименному входу генератора тактовых импульсов и входам записи всех входных регистров, выход счетчика подключен к входу дешифратора, выход которого подключен к входам записи выходных регистров и входам начальной установки генератора тактовых импульсов, счетчика и триггера, выход которого подключен к выходу признака готовности результата генератора, информа- циотые входы -х входных регистров (k 2, Л ) подключены к А-м входам задания вектора эталона генератора, выход р-го (, yV) входного регистра подключен к входу //-го квадратора, выходы (2т- 1) -го и 2т-го квадраторов (, N/2) подключены соответственно к первому и второму входам т-го функционального преобразователя первой группь1 первые выходы (2/-1)-го и 2/-ГО (, ) функциональных преобразователей /-Й группы подключены соответственно к первому и второму входам /-го функционального преобразователя (/-(--1)-и группы, вторые выходы функциональных преобразователей г-й группы подключены к информационным входам /-го выходного регистра, выходы д- выходных регистров (, N-1) являются д-ми выходами функции генератора.

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

Изобретение относится к вычислительной технике и может быть использовано для генерирования полных ортогональных базисных систем функций, например, при спектральном анализе случайных процессов. Целью изобретения является расширение класса решаемых задач за счет генерирования базисных систем функций, минимизирующих спектральное описание случайного процесса до одного отличного от нуля коэффициента. Генератор базисных функций содержит входные регистры 1-8, квадраторы 9-16, функциональные преобразователи 17-23, выходные регистры 24-30, генератор тактовых импульсов 3I, счетчик 32, дешифратор 33, триггер 34. Поставленная цель достигается включением jV-1 входных регистров. Л квадраторов, N-2 выходных регистров, п ступеней функциональных преобразователей, обеспечивающих вычисление коэффициентов базиса по формулам, полученным из рещения уравнения ,,.н-Ун , где - вектор эталона сигнала,.Я - искомый базис, а Y - вектор, содержащий один отличный от нуля коэффициент. 1 3. п. ф-лы, 2 ил. i (Л со со о со