SU1566334A1 - Генератор систем действительных базисных функций Аристова - Google Patents

Abstract

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

Description

Изобретение относитс  к автоматик

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

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

На чертеже представлена Аункцио- нальна  схема генератора ().

Генератор содержит счетчик 1, информационные входы 2, регистры 3-5 сдвига, счетчик 6, элементы НЕ 7, блоки 8 элементов И, блок 9 определени  двух р дом сто щих единиц в двоичном коде, блок 10 преобразовани  в дополнительный код, коммутатор 11, сумматор 12 по модулю М/2, выход 13 функции, выход 14 номера функции.

Предлагаемый генератор формирует класс систем действительных базисных функций, принимающих М зна- 4ений. Этот класс функций определ етс  удвоенным перебором всех возможных значений W (rfleW exp(j-),

ДеО,М/2 - 1) на первых N/2 позици х комплексной образующей функции О.,. Реализуетс  способ формировани  двух систем- действительных базисных функций из одной системы комплексных базисных функций, Лормируемой через произведение п образующих Лункций в соответствии с выражением

G(r,p) fr-Hl jmoTM

(1)

5

0

5

0

35

40

4S

50

где п logjN;

г - индекс функции в системе комплексных базисных Аунк- ций, г 0,N-1i . р - номер отсчета Функции, р O.N-1;

с - индекс образующей Лункций, о о 1 о н-1 .

С - / , С , . . . ,

d.(r) - значение 1-ого разр да

(0,1) в двоичном представ лении индекса г, i E 1,п;

(.-)mcd

М/2 .- операци  сложени  по mod М/2 над двоичными числами со знаком (показатели степеней W4) ,

при которой входные данные D(K, S), (где S 1,m+1,m - разр дность данных в двоичном коде) преобразуютс  в выходные данные F (1, S) в соответствии с выражением

F(t, S) ( Т D(K, S)) М/2.

(2)

Значаща  часть результата, вычет по модулю М/2, определ етс  разр дами X 1, га:

F(1, X) ( Z D(K; S)) М/2,

(3)

а знак результата определ етс  разр дом S m+1:

F(1, m+1) ( D(K, m-H)) mod2€ p , (4)

к

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

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

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

(5)

5156633Д

Образующие функции Г,е в уравнении (1) можно выразить через G,

пр не ви

G(c, p) - G(1,(с, p)modN).

Тодставив уравнение (6) в уравнение (1), получают выражение

,,

G(r, р) - (fCj)mod M/2

п ( 1,(с, р) тсс Н

(7)

ичном представлении индекса г; при отображение индексов в уравнении (8) осуществл ют в соответствии с правилом

г+ 1, если не выполн етс  условие F,

J(D

10

(10)

, если выполн етс  условие F.

дл  определени  системы базисных функций gK через задание N/2 значений образующей G t a А -А, где

А - (а; }, i - О, N/2- 1 ;

а; - (exp(j2tT/T))4, ДеЬ,М/2-1.

Таким образом н соответствии с уравнением (7) дл  выбранного М и заданного N можно определить множество систем базисных функций ф М /г , однозначно определ емых перебором всех возможных значений W на первых N/2 позици х функции G.,.

Дл  формировани  двух систем действительных базисных функций в предлагаемом генераторе систему комплексных базисных функций gN, сформированную в соответствии с уравнением (7), раскладывают на две подсистемы из N/2 комплексных функций, образующих две системы из N действительных базисных функций, в соответствии с выражением

0,5G0 + i-0,5GN/7 , j 0;

Цк

G,., J 1, N/2-1 , (8)

j - индекс комплексной функции

(пары действительных функций) в к-н подсистеме комплексных функций, j О,N/2 - 1; k 0,1; г - индекс комплексной базисной функции в системе базисных функций, формируемой соглас- но уравнению (7), reO.N- 1. отображение индексов в урави (8) осуществл ют в соответствии авилом

, если не выполн етс 

условие F;

+1 если выполн етс  условие F,

(9)

условие F - наличие двух и более р дом сто щих единиц в двоичном представлении индекса j; г - операци  инвертировани  разр дов в дво

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

Первый n-разр дный счетчик 1 считает поступающие на его вход тактовые импульсы ТИ и формирует интервал &, который определ ет длительность периода генерируемой пары функций В .В начале каждого периода Т производитс  опрос состо ни  информационных входов A(0,S),..., A(3,S), которое фиксируетс  в регистрах 3-5- сдвига, и регистры переключаютс  в режим сдвига записанной в них информации , формиру  на параллельных выходах Q(3,S), Q(1,S), Q(0,S) образующие функции С.,, G, и G соответственно . С выходов регистров 3-3 сдвига старшие разр ды (S 1) поступают на

входы элементов НЕ 7 и с их выходов на входы старших разр дов входов последовательного приема информации Ds каждого регистра сдвига. На входы младших разр дов (S 2, r.i + 1)входов

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

данные с параллель ных выходов каждого регистра сдвига поступают на входы соответствующих блоков элементов И 8, где над ними выполн етс  операци , эквивалентна  возведению в степень 1

(сигналы проход т без изменени , при условии равенства 1 сигнала на входе стробировани ) или 0 (запрет прохождени ). С выходов блоков 8 сигналы поступают на соответствующие входы n-входового сумматора 12 по mod M/2y в котором осуществл етс  операци  сложени  по mod M/2 над 2-разр дными двоичными числами со знаком в соответствии с уравнением (2), и с выхода

его поступают на функциональный выход генератора.

Отображение индексов в уравнении (8) согласно уравнени м (9) и (10) осуществл етс  блоком 10 преобразовани  в дополнительный код совместно с коммутатором 11. При этом условие F анализируетс  блоком 9 в зависимости от значени  К на входе V .

Claims (1)

1. Формула изобретени  Генератор систем действительных базисных функций, содержащий два n-разр дных счетчика (п , N- размерность системы функций ) , причем вход первого счетчика подключен к тактовому входу генератора , выход переполнени  первого счет

   чика подключен к входу второго счетчика , выход второго счетчика   вл ет- с  выходом номера базисной Функции, отличающийс  тем, что, с целью расширени  функциональных возможностей генератора за счет генерировани  2М N 7 систем действительных базисных Функций (М-число значений, принимаемых функцией) , он содержит п регистров сдвига, п блоков элементов И, п элементов НЕ, сумматор по модулю М/2, блок определени  двух р дом сто щих единиц в двоичном коде блок преобразовани  в дополнительный код, коммутатор, причем группа информационных входов 1-го разр да 1-го регистра сдвига (i 0,п-1; 1 0,2-1 подключена к ()-й группе информационных входов генератора, первый выход группы (2 -1)-го разр да 1-го регистра сдвига через i-й элемент НЕ подключен к первому последовательному входу группы 1-го регистра сдвига, выходы с второго по (т+1)-й группы (21 -1)то разр да

   0

   5

   п

   5

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