Патент ссср 375769

 

375769

О П И CA Н И Е

ИЗОБРЕТЕНИЯ

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

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

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

Республик

Зависимое от авт. свидетельства №

Заявлено 19,IV.1971 (№ 1645777/26-9) с присоединением заявки №

Приоритет

Опубликовано 23.Ill.1973. Бюллетень № 16

Дата опубликования описания 12Х11.1973

М. Кл. Н 03k 3, 82

G Об 7/52

Комитет по делам изобретений и 0TKpblTHII при Совете Министров

СССР

УДК 681,3(088.8) Авторы изобретения

В. Ф, Фиров и В. И. Харьков

Заявитель

ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ М-ПОСЛЕДОВАТЕЛЬНОСТИ

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

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

Однако такие генераторы обладают существе 1HbIM недостатком, так как содержат большее, чем необходимо теоретически, число сумматоров по модулю 2. Это приводит к увеличению числа дорогих элементов схемы.

Цель изобретения заключается в создании генератора ПСП,,позволяющего генерировать любую из теоретически возможных М-последовательностей при минимальном количестве сумматоров по модулю 2 и минимальном количестве органов управления.

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

На фиг. 1 приведена схема генератора; на фиг. 2 — схема коммутатора.

Генератор ПСП содержит и-разрядный сдвигающий регистр 1, генератор тактовых

5 импульсов 2, сумматоры 8 по модулю 2 и коммутатор 4, осуществляющий соединение по определенному закону выходов разрядов регистра сдвига со входами сумматоров по модулю 2.

10 N-разрядный сдвигающий регистр состоит из и последовательно соединенных двоичных элементов памяти, состояние которых передается (сдвигается) на последующие элементы под действием тактовых им пульсов.

15 Для того, чтобы после и тактовых импульсов регистр не оказался «пустым», введены элементы обратной связи, осуществляющие логическую операцию над содержимым и разрядов регистра. Этими элементами являются

20 сумматоры по модулю 2. Псевдослучайная последов ателыность импульсов (ПСП) снимается с выхода любой ячейки регистра.

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

25 генератора любую возможную М-последовательность. Вид обратной связи определяется полиномом. Все необходимые соединения осуществляются в предлагаемом коммутаторе, содержащем гг групп переключателей по

30 пг рядов в каждои группе (т(гг). Отличи375769

-1!

Фиг 1 тельным признаком предлагаемого генератора является построение коммутатора (фиг. 2).

Ком мутатор построен следующим образом.

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

Нормально замкнутые контакты (m+k) -й группы (m — k)-го ряда переключателей (где

m — число входов сумматора по модулю 2, необходи мых для генерирования всевозможных М-последовательностей и-ой степени, а

А=О, 1, 2, ..., (m — 1)) соединены между собой и подключены на корпус.

Нормально замкнутые контакты (п — k+

+1)-й группы (k+1)-го ряда переключателей соединены с нормально разомкнутыми контактами своей группы последующего ряда переключателей.

При переключении одной или нескольких групп переключателей происходит соединение соответствующих выходов разрядов сдвигающего регистра с входами сумматоров по модулю 2 и подключение на корпус оставшихся входов. Максимальное число включенных групп равно числу сумматоров по модулю 2.

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

ilpедмет изобретения

Генератор псевдослучайной М-лоследова15 тельности, содержащий и-разрядный сдвигающий регистр, генератор тактовых импульсов, m сумматоров по модулю 2 и коммутатор, отличающийся тем, что, с целью уменьшения количества сумматоров до величины

20 т (m(n), коммутатор выполнен из и групп переключателей по т разрядов в каждой группе, а выходы разрядов регистра сдвига подключены к нормально разомкнутым контактам первого ряда переключателей соответ25 ствующей группы, при этом общие точки первой группы переключателей подключены ко входам сумматоров, а общие точки остальных групп переключателей соединены с нормально замкнутыми IKoíòàêòàìè предыдущей

30 группы переключателей своего ряда и нормально разомкнутыми контактами предыдущей группы переключателей последующего ряда; нормально замкнутые контакты (m+

+k)-й группы (m — k)-го ряда переключате35 лей (где k=0, 1, 2, ..., (т — 1) соединены между собой и подключены к общей шине; нормально замкнутые контакты (п — k+1)-й группы (k+1) -Iro ряда переключателей соединены с нормально разомкнутыми контак40 тами своей группы последующего ряда пере ключателей, 375769 ыхпды разрядо8 и-РазРЯдного сддога осего PeaucmPa, Еп ппы пгуенпюнатоеоед.... 1 Iт

Фиг. 2

Составитель P. Чернобельская

Техред Л. Богданова

Корректоры Е Михеева и Е. Миронова

Редактор В. Левитов

Типография, пр. Сапунова, 2

Заказ 1903/3 Изд. № 1494 Тираж 780 Подписное

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

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