Патент ссср 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