Генератор функций уолша

 

Изобретение относится к области автоматики и вычислительной техники и может быть использовано Г J-T при анализе и синтезе сигналов, в системах передачи информации,в схемах функциональных преобразователей . Цель изобретения - расширение функциональных возможностей генератора за счет формирования функций Уолша во всевозможных системах упорядочения . Генератор содержит счетчик 1, блок 2 памяти, регистр 3, элементы И 4, сумматор 5 по модулю два, регистр 6 сдвига,блок 7 памяти.Введение регистра сдвига и двух блоков памяти, один из которых хранит настроечную информацию, а другой матрицу базовой системы,позволяет формировать функции Уолша во всевозможных системах упорядочения. 1 ил. СП со 4:: О ГО 00 гт

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

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

РЕСПУБЛИК (19> (11) gg 4. С 06 F 1/02

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

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

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

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4054001/24-24 (22) 09.04.86 (46) 30.09.87. Бюл. № 36 (71) Институт технической кибернетики AH БССР (72) P.X.Ñàäûõîâ, С.А.Золотой, А.В.Шаренков и Н.Н.Легонин (53) 681.3(088.8) (56) Авторское свидетельство СССР № .10436 14, кл. G 06 F 1/02, 1982.

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

¹ 1117622,кл.. С 06 F 1/02, 1983. (54) ГЕНЕРАТОР ФУНКЦИЙ УОЛША (57) Изобретение относится к области автоматики и вычислительной техники и может быть использовано при анализе и синтезе сигналов, в системах передачи информации,в схемах функциональных преобразователей.Цель изобретения — расширение функциональных возможностей генератора за счет формирования функций Уолша во всевозможных системах упорядочения.Генератор содержит счетчик

1, блок 2 памяти, регистр 3, элементы И 4, сумматор 5 по модулю два, регистр 6 сдвига, блок 7 памяти.Введение регистра сдвига и двух блоков памяти, один из которых хранит настроечную информацию, а другой матрицу базовой системы, позволяет формировать функции Уолша во всевозможных системах упорядочения. 1 ил. рядочения.

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

Генератор функций Уолша содержит счетчик 1, блок 2 памяти, регистр 3, элементы И 4, сумматор 5 по модулю два, регистр 6 сдвига и блок 7 памяти.

Система функций Уолша может быть представлена в виде квадратной матрицы, в которой каждая строка — функция Уолша. Номер функции Уолша в позиционной системе счисления с основанием 2 может быть записан в виде

a=(к!мт .... „) =a

=0, 2 + cb 2" + ... + 0(р- 2 + и

)) -1

+О п = 0(12

Переход от одной системы упорядочения функций Уолша к другой сводится фактически к перестановкам строк базовой матрицы (например, Уолша-Пэли), что эквивалентно преобразованию С кода ot, Например, переход от системы Уолша-Качмажа к системе Уолша-Пэли соответствует преобразованию двоичного кода номеров строк матрицы Уолша-Качмажа в код Грея, т.е. для N = 8

G(001),,= 001 „ G(010) = 011 „С(100 110 . Соответствующая матрица прет образования С0 имеет вид:

100

1 1 0 (2) 0 1 1 -я строка которой есть двоичное представление С(2 ), записанное в обратном двоичном порядке.

0 = 110 имеем

Для

lP

С(6 ) 1

1 1 0

0 1 1

= ((181 ) Q+ (081 ) И

CB (080), (3) 1

134

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

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

Уолша во всевозможных системах упо1628 2 (181)O+(181)Q+(08O), (081)(8(181)Q+(180)) =

1012 1 где (+) — сложение по можлю два. (Переход от системы Уолша-Пэли к системе Уолша-Адамара эквивалентен преобразованию кода номеров строк матрицы Уолша-Пэли в обратном двоичном порядке. При N = 8 матрица преобразования G имеет вид:

001

15 Сн

Аналогично можно построить матрицы С для перехода к различным сис20 темам упорядочеиия.

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

В исходном состоянии в блоке 2 памяти записана матрица преобразова26 ния G, например (Z), а в блок» 7 памяти — базо)зая матрица Уолша-Качмажа, причем счетчик 1 обнулен. Г(о первому тактовому импульсу в регистр

3 записывается код 0 . При э".ом на

ЭО выход блока 2 памяти поступает первая строка матрицы Gp и на выходе сумматора 5 мо модулю два согласно (3) формируется первый разряд кода

Грея (,,который записывается в регистр 6 сдвига.По следующему такту содержимое счетчика 1 увеличивается на единицу и на выход блока 2 памяти поступает следующая строка мат— рицы преобразования 00. На выходе

40 сумматора 5 по модулю два формируется следующий разряд кода,,который записывается в регистр 6 сдвига и т.д. По и-му такту формируется последний разряд 0 „,который записы4б вается в регистр 6 сдвига.При этом на выходе переполнения счетчика 1 формируется сигнал, означающий конец преобразования, по которому в регистр 3 записывается новый код, а из блока 7 памяти считывания функция Уолша с номером 00

За счет перезаписи в блок 2 памяти соответствующих матриц преобразования G можно реализовать формирование на выходах генератора функций Уолша в любых системах упорядочения.Кроме того, если использовать в качестве регистра 6 сдвига многофункциональный регистр, позволяющий

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

7 памяти.

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

Техред M.Äööbù . Корректор В.Гирняк

Редактор E.Копча

Заказ 4437/52 Тираж 672

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

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

Подписное

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная,,4

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

Генератор функций Уолша,содержащий счетчик, регистр, и элемент тов И (2 — число функций Уолша в системе), сумматор по модулю два,причем информационный вход регистра является входом номера функции Уолша генератора, разрядные выходы регистра соединены с первыми входами соответствующих элементов И, выходы которых подключены к,входам сумматора по модулю два, счетный вход счетчика является тактовым входом генератора, отличающийся тем,что,с целью расширения функциональных возможностей генератора за счет формирования функций Уолша во всевозможных системах упорядочения, 5 он содержит два блока памяти и регистр сдвига, причем информационный выход счетчика соединен с адресным входом первого блока памяти, разрядные выходы которого подключены к вторым входам соответствующих элементов И, выход переполнения счетчика соединен с управляющим входом занесения регистра, выход сумматора по модулю два подключен к последовательному входу регистра сдвига, тактовый вход регистра сдвига соединен с тактовым входом генератора, параллельный выход регистра сдвига подключен к адресному входу второго блока памяти, выход которого является выходом генератора.