Генератор последовательности функций уолша

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах , предназначенных для передачи и обработки цифровой информации. Цель изобретения - расширение функциональных возможностей генератора за счет генерирования последовательностей с двузначными коэффициентами разложения Уолша. В генератор двойной последовательности, содержащий генератор тактовых импульсов, счетчик дискретного интервала,,двоичный счетчик номера функций Уолша, группу из h элементов И, блок свертки по модулю два, триггер-формирователь , введен делитель на. четыре, группа из к делителей на 4 ( ,К) , элемент задержки на К тактов, триггер запирающий, инвертор. Двоичная последовательность длины N с двухзначными коэффициентами разложения по функциям Уолша формируется методом четырехкратного повторения функций Уолна полной системы размера с обязательной инверсией одного из повторений. При этом возможное чис- - ло различных двоичных последовательностей равно 4 . Предлагаемое изобретение может быть использовано в электросвязи для повышения надежности связи. Генератор последовательностей содержит генератор тактов, счетчики аргумента и номера функции, группу элементов И, элемент ИЛИ, два триггера, два сумматора по модулю два, группу делителей частоты, элемент задержки. Введение второго триггера, второго сумматора по модулю два, элемента задержки и делителей частоты позволяет получать последовательности с 4-кратным повторением функций Уолша при ее инвертировании на судном из повторений, что и обеспечивает расширение функциональных возможностей генератора, 1 ил. I (/) tsD О О со О9 СС

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

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

РЕСПУ БЛИН (50 41 06 F 1/02

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3870091/24-24

Г?2) 19,03,85 (46) 30.09.86. Бюл. № 36 (72) N.В.Бобков и Э.А.Бобкова (53) 681.3(088.8) (56) Авторское свидетельство СССР

¹ 1073766, кл, 4 06 F 1/02, 1982, Авторское свидетельство СССР

¹ 703797> кл. Й 06 F 1/02, 1974, (54) ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ

ФУНКЦИЙ УОЛША (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах, предназначенных для передачи и обработки цифровой информации.

Цель изобретения — расширение функциональных возможностей генератора за счет генерирования последовательностей с двузначными коэффициентами разложения Уолша. В генератор двойной последовательности, содержащий генератор тактовых импульсов, счетчик дискретного интервала,, двоичный счетчик номера функций Уолша, группу из элементов И, блок свертки по модулю два, триггер-формирователь, введен делитель на.четыре, группа из К делителей на 4 i (1=Г,К), „„SU„„ I 260933 А 1 элемент задержки на К тактов, триггер запирающий, инвертор. Двоичная последовательность длины N с двухзначными коэффициентами разложения по функциям Уолша формируется методом четырехкратного повторения функций

Уолша полной системы размера К=Й/? с обязательной инверсией одного из повторений. При этом возможное чис-ло различных двоичных последовательк ностей равно 4 . Предлагаемое изобретение может быть использовано в электросвязи для повышения надежности связи. Генератор последовательностей содержит генератор тактов, счетчики аргумента и номера функции, группу элементов И, элемент ИЛИ, два триггера, два сумматора по модулю два, группу делителей частоты, элемент задержки. Введение второго триггера, второго сумматора по модулю два, элемента задержки и делителей частоты позволяет получать последовательности с 4-кратным повторением функций Уолша при ее инвертировании Hà dpном из повторений, что и обеспечивает раеширение функциональных возможностей генератора, 1 ил.

1260933

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

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

Функциональная схема генератора представлена на чертеже, Генератор содержит генератор тактов 1, счетчик 2 аргумента, группу

3 элементов И, счетчик 4 номера функций, сумматор по модулю два 5, триггер 6, делитель ? частоты на четыре, делители 81 (i=1-К) частоты на 4i элемент ИЛИ 9, элемент задержки 1О, триггер 11, сумматор по модулю два

12, выходную шину 13..

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

Например,для формирования двоичной последовательности длины N=lá берется полная система функций

Уолша размера К=Я/2=2, которая имеет вид

Четырехкратным повторением каждой строчки формируем последовательность

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

++++++--+ — ++-+- Ф т,е, теперь инвертирована первая .трочка систем функций Уолша при четвертом повторении, вторая строчка — при втором повторении.

В результате быстрого преобразования Уолта первой последовательности получаем коэФфициенты разложения по функциям Уолша двух значений (+4

5 и -4).

Быстрое преобразование Уолша второй последовательности также дает двухзначные (+4 и "4) коэффициенты разложения Уолша. !

О Моделирование на ЭВМ быстрого преобразования Уолша последовательностей длины И=64, 256, 1024 подтвердило справедливость и всеобщность полученных результатов.

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

2О строчек. полной системы функций Уолша размера К= К/2 с обязательным инвертированием одного из повторений.

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

В исходном состоянии счетчик 2 аргумента, делитель 7 на четыре (в качестве которого мбжет быть использован двоичный счетчик) и счетчик

M 4 номера функций Уолша находятся в состояниях "ace единицы

Делители Яi (i=1,К) находятся каждый в состоянии, которое определяется тем, какое повторение соответствующей функции Уолша должно быть инвертировано, Например, если первая функция инвертируется в последнем повторении, а вторая функция инвертируется

4О вначале, то делитель 8, находится в состоянии все нули", а делитель

8 — в состоянии "все единицы", Первый тактовый импульс, поступающий с выхода генератора 1 тактов, переводит счетчик 2, делитель 7 и счетчик 4 в нулевое состояние.

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

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

Второй тактовый импульс увеличивает содержимое .счетчика 2 на единицу. При этом содержимое счетчика

4 не изменяется. Этим обеспечивается формирование очередного значения дискретного интервала при неизменном номере функции Уолша.

Аналогичным образом, в течение

К тактов формируются все значения первой, функЦМи Уолша, „а счетчик 2 вновь оказывается в состоянии "все единицы". (К+1)-тактовый импульс переводит счетчик 2 в нулевое состояние, в делителе 7 записывается единица, а счетчик 4 остается в нулевом состоянии. В результате начинается повторное формирование первой функции Уолша.

Аналогичным образом формируется первая функция Уолша третий и четвертый раз.

На (4 ° К+1) такте счетчик 2 и де- 2s литель 7 переходят в нулевое состояние, а в счетчике 4 записывается первая единица, которая определяет номер второй функции Уолша.

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

Итак в течение N=4 К тактов формируется полностьв двоичная последовательность.

0933

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

2

На последнем 4 К такте счетчик

2; делитель 7 и счетчик 4 переходят в состояние "все единицы-".

Со следующего такта начинается повторное формирование всей двоичной последовательности, Инверсия функций Уолша происхо-

45 дит в сумматоре по модулю два 12, ко. торый управляется триггером 11 . Последний переводится в единичное состояние импульсом с объединенного через элемент ИЛИ 9 выхода делителей

8i и возвращается в исходное состояние этим же импульсом, но задержанным в элементе задержки 10 на К тактов, т.е. на длительность одной функции Уолша. Исходное состояние каждого делителя 8i (i=i,К) определяет, какая из четырех функций Уолша i -ro номера будет инвертирована..

Генератор последовательности функций Уолша, содержащий генератор тактов, счетчики аргумента и номера функций, группу элементов И, элемент ИЛИ, первый сумматор по модулю два и первый триггер, причем выходы одноименных разрядов счетчика аргумента и счетчика номера функций подключены к входам группы соответствующих элементов И, выходы которых подключены к входам первого сумматора по модулю два, выход первого сумматора по модулю два подключен к входу первого триггера, о т л и ч ав шийся тем, что, с целью расширения функциональных возможностей а генератора за счет генерирования последовательностей с двузначными коэффициентами разложения Уолша, он содержит делитель частоты на четыре, < группу иэ К делителей частоты íà 4i (1=1-К,: К вЂ” число генерируемых функций Уолна), элемент задержки, второй сумматор по модулю два и второй триггер, причем выход генератора тактов подключен к счетному входу счетчика аргумента, выход переноса которого подключен к входам всех делителей частоты, на 4i группы, выход делителя частоты на четыре подключен к счетному входу счетчика номера функций, выходы всех делителей частоты на 4i группы подключены к входам элемента ИЛИ, выхор, элемента ИЛИ подключен к прямому и через элемент задержки — к инверсному входам второго триггера, выходы первого и второго триггеров подключены к входам второго сумматора по модулю два, выход которого является выходом генератора.

1360933

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

Редактор Т,Парфенова - Техред A.Êðàí÷óê Корректор Л. Пилипенко

3azas 5232/49 Ти .аж б71 Подписное

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

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

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