Цифровой генератор ортогональныхфункций

Цифровой генератор ортогональныхфункций

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБЬЕТЕ Н ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик

<»i809124 (61) Дополнительное к авт. свид-ву— (22) Заявлено 27.11.78 (21) 2688089/18-24 с присоединением заявки №вЂ” (23) Приоритет— (51) М.К .

G 06 F 1/02

Геоударотвеннмв комитет

СССР до делам изобретеинй и отирытий (53) УДК (81 3 (088.8) Опубликовано 28.02.81. Бюллетень № 8

Дата опубликования описания 05.03.81 (T2) Авторы изобретения

А. А. Докучаев, В. А. Зенцов и С. Ф. Свиньин

j

Ленинградский ордена Ленина электротехнический институт им. В. И. Ульянова (Ленина) I (71) Заявитель (54) ЦИФРОВОЙ ГЕНЕРАТОР ОРТОГОНАЛЬНЫХ ФУНКЦИЙ

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

Известен цифровой генератор ортогональных функций, содержащий счетчик, элементы И, элементы взвешивания (1) .

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

Недостатком известных генераторов являются ограниченные функциональные возможности, поскольку они предназначены для генерирования функций какого-нибудь одного семейства (Хаара, Уолша), но не могут генерировать одновременно функций, относящихся к различным семействам, например функции Хаара и их интегральных функций, известных как функции Шаудера.

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

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

10 полнительный, два триггера, сумматор по модулю два и блок формирования пачек импульсов, причем выход регистра сдвига номера функции подключен к единичному входу первого триггера и первому входу сумма1$ тора по модулю два, выход которого подключен к единичному входу второго триггера, а второй вход, а также вход одноразрядного регистра — к выходу регистра сдвига, входы разрядов которого подключены к выходам одноименных разрядов регистра аргумента, а тактовый вход — к выходу элемента И, вход блока формирования пачек импульсов является тактовым входом цифрового генератора ортогональных функций, первый выход подключен к тактовому вхо8091

Xp— = О

Н (х) = — 1, О)

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

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

Хаара и Шаудера.

Цифровой генератор орто гон альных функций содержит кольцевой регистр 1 сдвига номера функций, регистр аргумента 2, регистр сдвига 3, одноразрядный регистр сдвига 4, блок 5 преобразования прямого кода в дополнительный, триггеры 6 и 7, сумматор

8 по модулю два, элемент И 9, блок 10 20 формирования пачек импульсов, тактовый вход 11.

Ненормированные, трехзначные, ортогональные функции Хаара Н, (х) имеют опре деление: 7

+<, при х 6 Рр-„, ЩХ)=нрь®= -1, при х Gap,.

О, при х(р,, р — номер группы функций (порядок функции) р = 1,2,...;

-номер функции в группе р (i=

А — сквозной номер функции6=

2 +i; („-двоичный отрезок (— 1 j«

Ф 1 . 1 +1

2 +4, 1.+1 40 р. — двоичный отрезок (+; — "рЯ;

f>.„— äâoè÷Hûé отрезок (—, —,; "р 1 причем /Zpa./ = /(/+ /Pp< /.

Система треугольных функций Sg(x) (функций Шаудера) определяется следующим образом

2 (" gp-1)тпрн х E.Cpi.

Ь (х)=3 ()= 2 (,,-х),пРи х Гр (2.)

0 при х )E>;

Каждая система функций строится группами, каждая из которых содержит 2 функций (р )О).

Пусть в рассматриваемом устройстве номер ц кодируется целым двоичным числом

24

„(„(.ф», а аргумент х представлен двоичным кодом х ьхq..х, в котором запятая фиксируется перед крайним левым разрядом. При этом m >и для того, чтобы получать значения Sg (g) не только в вершинах треугольников функций старшего порядка.

Такой способ кодирования позволяет по номеру а функции легко определить порядок р этой функции и ее номер i в группе. Действительно, номер разряда кода o(, в котором находится самая старшая единица, при счете справа налево и есть порядок р этой функции, а оставшийся справа от этой единицы код есть номер i этой функции в группе р. Например, для кода 000101101 номера о(функции Н, (х) или функции S (х) порядок р =- б, а код номера i функции есть

01101, = 13, .

Если а — старший из разрядов, принимающих единичное значение в коде (т. е.

q = — и — р+1), тогда интервал 3р; представляется значениями х = d+iq4 с + ..aC xp. ...х,„(т. е. х — — а4 +4,...., xp- = а(„,), а разряды xp, xp,q, ..., хп в этом интервале позволяют определить значение функций Н,„Sp„ pi = + 1; Spi = О.хр,q ....хе> (3 a} хр = 1 — Нр = — 1; Spi = 1 — О.xр <...x .(3 8) За пределами интервала 6(i, т. е. при (а, + х1) V (а, + х ) V... Ч(а, + х,)=1 получаем Hp, — — О, S р; — — О.

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

Значение функции .Н1,(х) и функции

SJ„(x) вычисляются за и+ 1 тактов работы устройства. После окончания каждого цикла вычислений на регистре номера функции и на регистре аргумента сохраняются прежние значения номера функции и аргумента. Затем содержимое регистра номера функции увеличивается на единицу и вновь повторяется цикл вычисления очередных двух значений функций. После вычисления 2" пар значений функций Хаара и функций Шаудера можно изменить содержимое регистра аргумента и начать вычисления для этого нового значения.

В исходном положении на регистре 1 устанавливается код номера функции, на регистре 2 — код аргумента, на регистре 4 и триггерах 6 и 7 — нулевой код.

На вход ll начинают поступать тактовые импульсы. Содержимое регистра 2 по первому тактовому импульсу переписывается в регистр 3. С первого выхода блока

10 на сдвиговый вход регистра 1 поступает серия из п импульсов, со второго выхо lB на вход элемента И 9 поступает серия из и+1 импульсов.

809124

10

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

Безразлично

Выход блока 5

Выход блока 5

На q-ом такте первая единица кода номера функции переписывается из крайнего левого разряда регистра 1 в крайниЙ правый разряд, а триггер 6 переводится в положение «1». Геперь управляющие импульсы со второго выхода блока 10, проходя через элемент И 9, начинают поступать на сдвиговый вход регистра 3 и вызывают сдвиг влево его содержимого.

Каждый управляющий импульс вызывает поступление на входы сумматора 8 значений соответствующих разрядов кода номера функции и кода аргумента, так что в кон це цикла вычислений состояние триггера 7 определяет значение левой части выражения (4).

В результате сдвига кода аргумента в регистрах 3 и 4 под действием импульсов с (q+1)-го по (п+1)-ый, поступающих со второго выхода блока 10 через элемент И 9, в регистре 4 оказывается разряд хр кода аргумента, а в регистре 3 — код х1+ Хь+ .. ..х 00...0 Вычисления закончены.

Р

На выходе блока 5 в соответствии с выражениями (3) формируется значение S pi, причем выдача прямого или дополнительного кода определяется управлением с выхода регистра 4 (т. е. значением разряда xp).

Значения функций Н, S определяются по таблице.

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

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

Шаудера. Расширение функциональных возможностей достигается незначительным усложнением схемы. При этом вычисление значений треугольных функций, имеющих значительно большую конструктивную слож15 го

З0

45 ность по сравнению с кусочно-постоянными функциями Уолша, осуществляется за и+1 тактов, что всего на один — àêòбольше времени вычисления значений функций Уолша.

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

Цифровой генератор ортогоналbpыx функций, содержащий кольцевой регистр сдвига номера функции, регистр аргумента, регистр сдвига, элемент И, отличающийся тем, что, с целью расширения функциональных возможностей цифрового генератора, состоящего в возможности одновременного генерирования функций Хаара и Шаудера с одинаковым номером, в него введены одноразрядный регистр сдвига, блок преобразования прямого кода в дополнительный, два триггера, сумматор по модулю два и блок формирования пачек импульсов, причем выход регистра сдвига номера функции подключен к единичному входу первого триггера и первому входу сумматора по модулю два, выход которого подключен к единичному входу второго триггера, а второй вход и вход одноразрядного регистра подключены к выходу регистра сдвига, входы разрядов которого подключены к выходам одноименных разрядов регистра аргумента, а тактовый вход — к выходу элемента И, вход блока формирования пачек импульсов является тактовым входом цифрового генератора ортогональных функций, первый выход подключен к тактовому входу регистра сдвига номера функции, а второй выход— к первому входу элемента И, второй вход которого подключен к единичному выходу первого триггера, выход одноразрядного регистра сдвига подключен к управляющему, а выходы разрядов регистра сдвига — ко входам одноименных разрядов блока преобразования прямого кода в дополнительный, выходы триггеров, одноразрядного регистра сдвига и регистра сдвига являются выходами цифрового генератора opTQI QHBJIbHblx функций.

Источники информации, принятые во внимание при экспертизе

l. Авторское свидетельство СССР № 446050, кл. G 06 F 1/02, 1972.

2. Авторское свидетельство СССР № 495658, кл. G 06 Р 1/02, 19 4 (прототип) .

809124 фиг. 1

<в

1 о

S1

//3

1 н

S7

1 (Риг. 2

Редактор И. Безродная

Заказ 8/56

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

Техред А. Бойкас Корректор Ю. Макаренко

Тираж 745 Подписное

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

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

Филиал ППП «Патент», г. Ужгород, ул. Проектная, 4