Генератор м-последовательностей

Генератор м-последовательностей

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

Союз Советскмк

Соцмалмстмческмк

Ресйублмк ()748828

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 120678 (21) 2628743/18-21 (51)М. Кл 2

Н 03 К 3/84 с присоединением заявки №

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

СС С P но делам изобретений и открытий (23) Приоритет (53) УДК62 i . 373. 44 (088. 8) Опубликовано 15.0 7.80. Бюллетень ¹ 26

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

В. Н. Сухоносов, A. П. Игонин и В. Н. Куприянов (71) Заявитель (5 4 ) ГЕНЕРАТОР М-ПОСЛЕДОВАТЕЛЬНОСТЕЙ аО

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

Известен генератор М-последователь— ностей, содержащий генератор тактовых 1п импульсов, n — разрядный регистр сдвига, обеспечивающий получение 4-х и более обратных связей, при которых генерируются М-последовательности, запоминающее устройство на п разрядов 5 сумматор по модулю два, устройство автоматического переключения обратных связей, включенное между запоминающим устройством и регистром сдвига, содержащее схем совпадения,"управле- л ния, задержки и логического сложения (1).

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

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

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

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

Цель изобретения — повышение настоянии дежности генератора М-последователь1 . Переключатели ко ностей. ь- номера которых равны позиционным ноОна достигается тем что в мерам ненулевых коэффи и и фф ц е тов полинотор М-последовательностей то в генера- ма задержки замкн т у ы. Значения первосте, содержа- го по и-й разряд регист а 2 с о щий генератор тактовых импульсов вы- у ра соответствуют значениям задержанных от одноход которого подключен к тактирующе- . го в у входу разрядного регистра сдви о до и тактов символов пс в га, ной последовательности. П и евдослучайсумматор по модулю два, в него дополри подаче н :тельно введены и-кольцевой регистр ® на такти ю е тактовых импульсов от гене ато а р ра 1

ИЛИ на выходе регистра 2 появляются намента И, причем выход первого элемен- чиная:

I та ИЛИ подключен ко входу и-разрядно- паю

: с n-ro номера, символы и пост пают на входы элементов 5 и б И. На

У кот о го регистра сдвига, тактирующие входы инверсный ор го подключены к выходу Генерато-45 б И сигнал

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

I .хождения символов. С выхода элемента элемента И подключен к выходу первого . б И символы поступают на первый вход разряда кольцевого регистра сдвига, к щ элемента 8 ИЛИ и далее с выхода поспервым входам сумматора по модулю два ледней - на вход регистра 2. Через .и и третьего элемента И, выход которого тактов регистр 2 возвращается в первоподключен к первому входу первого зле- начальное состояние. Одновременно с мента ИЛИ, второй вход которого соерассмотренным продвижением символов динен с выходом второго элемента И, 25 пеРемещаетсЯ "о Ре""стРУ при этом выходы коммутатора соединены каждый такт появляясь на одном из его со входами второго элемента ИЛИ, вывыходов и опрашивая соединенный с ход которого подключен ко второму вхо- Hим переключатель коммутатора 4. В ду первого элемента И, выход первого . случае замкнутого переключателя эта

1 I I I элемента И соединен со вторым входом ЗО 1 проходит на вход элемента 9

ИЛИ, выполняющий функцию сборки выходго подключен ко второму входу третье- "ых с"гналов коммутатора 4, далее с го элемента И, а третий вход суммато- выхода лемента 9 ИЛИ поступает на уп- . ра по модулю два соединен с выходом Равляющий вход элемента 5 И и открывагенератора тактовых импульсов. З5 ет его. В результате соответствующий

На чертеже представлена функцио- символ с выхода элемента 5 И проходит нальная схема генератора М-последова- на счетный вход сумматора 10. Через и

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

2 сдвига, кольцевой регистр 3 сдвига, вательности. В след ющем и + 1

4 элеме тра 3 поступает на инверсный управдва, которой может быть выполнен на Л Н 11 ИЛИ элементах 12 13 И ИЛИ и элемента 13 И сумматора 10. В

Общий принцип работы устройства результате элемент б И зак ывается закрывается заключается в развертывании на время и не пропускает с выхода на вхо егистра 2 и-й символ, который таким формирования одного символа М-последовательности предшествующих задержанобразом стирается. Элемент 7 И отк ыИ открывается, и новый символ с его выхода ных символов во временную последова- 50 поступает на второй вход элемента тельную цепочку и последовательном ИЛИ, далее с выхода последнего — на суммировании по модулю два символов, позиции которых совпадают с временнызапись в первый разряд регистра 2 в котором под действием n + 1 тактоми позициями логических 1 синхронной с ней в но с ней второй последовательности. 55 содержимого пр вого импульса происходит сдвиг его

Эта вторая последовательность состосодержимого вправо на один содержимого пр д разряд. ит из 1 и 0 в еменные позиСумматор.10 сбрасывается в нулевое р е ые пози состояние. Логическая 1 возвра-. ции которых соответствуют положению ненулевых и нулевых коэффициентов

- щается в первый разряд регист а 3 и в полиноме задержки, представленном на этом заканчивается цикл фо ми ова ый р р д ре истра 3 и в двоичном виде. ния одного символа последовательности.

Устройство работает следующим обДалее работа устройства пОвтЬ яется

Далее раб т р и пОвтopяется вазом. по рассмотренному циклу.

Перед началом работы во все раэря- Прй данном конкретном выполнении ды регистра 3, кроме первого (млад- сумматора 10 по модулю два генератор шего), заПисаны 0, и, например, 55 работает следующим образом.

748828

С 1-ro по п-é такт включительно на инверсном входе элемента 13 И присутстсутствует логический о, >вследет вие чего D-триггер 14 работает в счетном режиме, выполняя суммирование по модулю два информации, приходящей на

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

И и элемент 11 ИЛИ с выхода регистра

2. Ha n + 1 такте с выхода регистра

3 поступает 1 на инверсный управляющий вход элемента 6 И, на управляющий вход элемента 7 И и на входы элементов 11 ИЛИ и 13 И сумматора 10. В результате закрывается элемент 6 И и происходит стирание содержимого старшего (1 — п) разряда регистра 2; открывается элемент 7 И и результат суммирования на предшествующих п тактах 20 .(новый символ последовательности) переписывается с выхода О-триггера 14 через элемент 7 И и элемент 8 ИЛИ в первый разряд регистра 2; сбрасывается в нулевое состояние D-триггер 25

14. Таким образом генератор переходит в исходное состояние следующего цикла формирования символа псевдослучайной последовательности.

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

Генератор И-последовательностей, содержащяй генератор тактовых импуль- З5 сов, выход которого подключен к таккирующему входу разрядного регистра сдвига, сумматор по модулю два, о т— л и ч а ю шийся тем, что, с целью повышения надежности генератора, в него дополнительно введены и-кольцевой регистр сдвига, два элемента

ИЛИ и три элемента И, причем выход первого элемента ИЛИ подключен. ко входу и-разрядного регистра сдвига, тактирующие входы которого подключены к выходу генератора тактовых импульсов, а выход соединен с первыми входами первого и второго элемецтов И, второй вход второго элемента И подключен к выходу первого разряда кольцевого. регистра сдвига, к первым входам сумматора по ! модулю два и третьего элемента И, вы» ход.. которого подключен к первому входу первого элемента ИЛИ, второй вход которого соединен с выходом второго элемента И, при этом выходы коммутатора соединены со входами второго элемента ИЛИ, выход которого подключен ко второму входу первого элемента И, выход первого элемента И соединен со вторым входом сумматора по модулю два, выход которого подключен ко второму входу третьего элемента И, а третий вход по модулю два соединен с выходом генератора тактовых импульсов.

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

1. Авторское свидетельство СССР

Р 301834, кл. Н 03 К 3/84, 8.05.69.

2. Авторское свидетельство СССР

9 375769, кл. H 03 К 3/84, 19.04.71.

748828

Составитель E. Мосолков

Техред М.Келемеш Корректор Н.Григорук

Редактор М. Келемеш

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

Заказ 4383/21 Тираж 995 Подлисное

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

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