Генератор функций Уолша Советский патент 1987 года по МПК G06F1/02 

13

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

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

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

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

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

оС(о6, ....oin) o6 ot, + oCi + ... + об f,,2 +

+ п /

(1)

Переход от одной системы упорядочения функций Уолша к другой сводится фактически к перестановкам строк базовой матрицы (например, Уолша-Пэли), что эквивалентно преобразованию С кода об ,

. Например, переход от системы Уол- ша-Качмажа к системе Уолша-Пэли соответствует преобразованию двоичного кода номеров строк матрицы Уолша-Кач- мажа в код Грея, т.е. для N 8 0(001) . 001, G(010) 011,,,G(100 110. Соответствующая матрица преобразования GP имеет вид:

1 О О

1 1 О

О 1 1

(2)

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

имеем

(181)® (081)® Ф(080),

(3) .

16282 .

(181 )©( 181 )®(080) , (081 )@( 18 1)®(1 ВО) 10U,

где 0 - сложение по МОДУЛЮ два.

1

fj

Переход от системы Уолша-Пэли к системе Уолша-Адамара эквивалентен .преобразованию кода нрмеров строк матрицы Уолша-Пэли в обратном двоич- 10 ном порядке-. При N 8 матрица преобразования Сц имеет вид:

001

GH

010 1 О о

(4)

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

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

В исходном состоянии.в блоке 2 памяти записана матрица преобразоваНИН GP , например (2), а в блоке 7 памяти - базовая матрица Уолша-Качма- жа, причем счетчик 1 обнулен. По первому тактовому импульсу в регистр 3 записывается код оС . При эгом на

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

сумматора 5 по модулю два формируется следующий разряд кода oi ,который записывается в регистр 6 сдвига и т.д. По п-му такту формируется последний разряд oi- , который записывается в регистр 6 сдвига.При

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

код , а из блока 7 памяти считывания функция Уолша с номером oi

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

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

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

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

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

Техред М.Двдык Корректор В.Гирняк

Заказ 4437/52 Тираж 672Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб,, д. 4/5

- -«..-,.-.-- - ч. -«--. - - - - -- - - - - -- - -.- - -- - - - - - -- «- -- -

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

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

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

Q ка памяти, выход которого является выходом генератора.

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