Генератор кодовых последовательностей

 

Изобретение относится к импульсной технике и может быть использовано в системе передачи информации. Изобретение позволяет расширить функциональные возможности генератора путем управления периодом генерирования коЯВЗД УУ/ СЖ f9 JO довьгх последовательностей. Генератор содержит элементы ИЛИ 1, 18 и 19, счетчики 2, 20, триггеры 3, 10 и 13, дешифраторы 4 и 21, запоминающие устройства 5 и 22, оперативное запоминающее устройство 6, элементы 7, 8, 15, 16 и 17 задержки, элементы И 9, 12 и 25, генератор 11 тактовых импульсов , элемент НЕ 14, регистр 23 сдвига с цепями обратной связи, сумматор 24 по модулю два, первую 26 и вторую 27 группы коммутаторов, шину 28 Пуск, первую 29 и вторую 30 группы кодовых шин, шину 31 Останов . Генератор формирует кодовые последовательности длины М KN, где N 2- - 1, j - произвольное целое положительное число, К 2L, где L - объем исходной системы кодовых последовательностей длины. 1 ил. с S (Л т Ьа DO О со hO вш.

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

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

РЕСПУБ ЛИК

А3 (19) (И) (5D 4 Н 03 К 3/84

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

К ASTOPCKOMY СВИ4ЕТЕЛЬСТВУ

МЧ

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

Г1О ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3990928/24-21 (22) 12.12.85 (46) 15.08.87. Бюя. Ф 30 (71) Всесоюзный заочный электротехнический институт связи (72) А.О.Гурдус и В.И.Козлов (53) 621.374.2 (088.8) (56) Варакин Л.Е. Теория сложных сигналов. М.: Сов. радио, 1970, с. 243-250.

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

У 984001, кл. Н 03 К 3/84, 198 1. (54) ГЕНЕРАТОР КОДОВЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ (57) Изобретение относится к импульсной технике и может быть использовано в системе передачи информации. Изобретение позволяет расширить функциональные возможности генератора путем управления периодом генерирования кодовых последовательностей. Генератор содержит элементы ИЛИ 1, 18 и 19, счетчики 2, 20, триггеры 3, 10 и 13, дешифраторы 4 и 21, запоминающие уст- ройства 5 и 22, оперативное запоминающее устройство 6, элементы 7, 8, 15, 16 и 17 задержки, элементы И 9, 12 и 25, генератор 11 тактовых импульсов, элемент HE 14, регистр 23 сдвига с цепями обратной связи, сумматор 24 по модулю два, первую 26 и вторую 27 группы коммутаторов, шину

28 "Пуск", первую 29 и вторую 30 группы кодовых шин, шину 31 "Останов", Генератор формирует кодовые последовательности длины М KN где

N = 2" — 1, j — произвольное целое положительное число, К 2L, где L— объем исходной системы кодовых последовательностей длины. 1 ил.

133

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

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

Генератор кодовых последовательностей содержит первый элемент ИЛИ1, первый счетчик 2, первый триггер 3, первый дешифратор 4, первое запоминающее устройство 5, оперативное запоминающее устройство 6, первый 7 и второй 8 элементы задержки, первый элемент И 9, второй триггер 10, генератор 11 тактовых импульсов, второй элемент И 12, третий триггер 13, элемент НЕ 14, третий 15, четвертый

16 и пятый 17 элементы задержки, второй 18 и третий 19 элементы ИЛИ, второй счетчик 20, второй дешифратор 21, второе запоминающее устройство 22, регистр 23 сдвига с цепями обратной связи, сумматор 24 по модулю два, третий элемент И 25, первую 26 и вторую 27 группы коммутаторов, шину 28

"Пуск", первую 29 и вторую 30 группы кодовых шин, шину 31 "Останов", соединенную с первым установочным входом первого триггера 3, второй установочный вход которого соединен с первым входом третьего элемента ИЛИ

19, первым входом первого элемента

ИЛИ 1 и первым входом второго элемента ИЛИ 18, выход которого соединен с входом установки второго счетчика 20,выходы которого соединены с соответствующими входами первой группы адресных входов первого запоминающего устройства 5, адресными входами оперативного запоминающего устройства 6 и с входами первого дешифратора 4, выход которого соединен с вторым входом второго элемента ИЛИ 18, первым установочным входом второго триггера 10 и первым установочным входом третьего триггера 13, выход которого соединен с первым входом первого элемента И 9, выход которого соединен с вторым установочным входом второго триггера 10, выход которого соединен с первыми объединенными входами первой 26 и второй 27 групп коммутаторов и входом элемента

HE 14, выход которого соединен с вто0732 2

I)

55 рыми объединенными входами первой 26 и второй 27 групп коммутаторов, выходы которых соединены с соответствующими входами регистра 23 сдвига с цепями обратной связи, выходы которого соединены с соответствующими входами оперативного запоминающего устройства 6, выходы которого соединены с третьими входами соответствующих коммутаторов первой 26 и второй 27 групп коммутаторов, четвертые входы коммутаторов которой соединены с соответствующими шинами второй группы 30 кодовых шин. Инны первой группы 29 кодовых шин соединены с соответствующими входами второй группы адресных входов первого запоминающего устройства 5, выходы которого соединены с четвертыми входами соответствующих коммутаторов первой группы 26 коммутаторов. Входы считывания оперативного запоминающего устройства 6, первого 5 и второго 22 запоминающих устройств соединены между собой и с входом управления регистра 23 сдвига с цепями обратной связи, выходом первого элемента задержки 7 и первым входом третьего элемента И 25, второй вход которого соединен с выходом сумматора 24 по модулю два, второй вход которого соединен с выходом второго запоминающего устройства 22, адресные входы которого соединены с соответствующими выходами первого счетчика 2 и второго дешифратора 21, выход которого соединен с входом пятого элемента задержки 17 и вторым входом первого элемента ИЛИ 1, выход которого соединен с входом установки первого счетчика 2, счетный вход которого соединен с первым входом установки третьего триггера 13, второй вход установки которого соединен с выходом третьего элемента ИЛИ 19, второй вход которого соединен с выходом пятого элемента задержки 17. Счетный вход второго счетчика 20 соединен с выходом второго элемента 8 задержки, вход которого соединен с входом первого элемента 7 задержки, выход второго элемента И 12, вторым входом первого элемента И 9 и входами третьего 15 и четвертого 16 элементов задержки, выходы которых соединены соответственно с входом синхронизации регистра 23 сдвига с цепями обратной связи и входом записи опера30732

3 13 тивного запоминающего устройства 6.

Выход генератора 11 тактовых импульсов соединен с первым входом второго элемента И 12, второй вход которого соединен с выходом первого триггера

3. Выход соответствующего разряда регистра 23 с цепями обратной связи соединен с первым входом сумматора

24 по модулю два.

Генератор кодовых последовательностей работает следующим образом.

В процессе работы генератор формирует кодовые последовательности длины И = KN, где N = 2 — 1, ) произвольное целое положительное число, К = 2L (L — объем исходной системы кодовых последовательностей длины). Кодовые последовательности длины М формируются из элементов К различных кодовых последовательностей исходной системы с использованием метода чередования (перемешивания). Формирование К различных кодовых последовательностей исходной системы обеспечивается занесением в

m-разрядный регистр 23 сдвига с цепями обратной связи информации на первых К тактах работы устройства. На и разрядов регистра 23 сдвига с цепями обратной связи информация поступает из первого запоминающего устройства 5, а на остальные разряды — с шин второй группы 30 кодовых,шин, определяющих номер формируемой кодовой последовательности длины M. В первом запоминающем устройстве 5, адресация страничная — на 1 адресных входов второй группы входов (1 (K!) подается адрес страницы с внешних шин первой группы

29 кодовых шин, а адрес слова на странице подается на входы первой группы входов первого запоминающего устройства 5 с выходов второго счетчика 20. С выходов первого запоминающего устройства 5 на К первых тактах работы устройства в регистр 23 сдвига с цепями обратной связи заносятся

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

Формирование кодовой последователь. ности длины М = К(2 " — 1) происходит следующим образом. После формирования каждого i-ro символа последователь15

35 ч

55 ности (i = 1 M) получаемого суммированием по модулю два содержимого старшего разряда регистра 23 сдвига с цепями обратной связи и содержимого выхода второго запоминающего устройства 22, хранящего порождающий многочлен исходного кода, на сумматоре 24 по модулю два, осуществляется сдвиг в регистре 23 сдвига с цепями обратной связи, информация с которого запоминается в оперативном запоминающем устройстве 6, после чего адрес первого запоминающего устройства

5 и оперативного запоминающего устройства 6 увеличивается на единицу.

Затем в регистр 23 сдвига с цепями обратной связи заносятся новые данные из первого запоминающего устройства 5 (на первых К тактах формирования) или из оперативного запоминающего устройства 6 (на последующих К(2 -2) тактах формирования). Изменение номера кодовой последовательности на шинах второй группы 30 кодовых шин приводит к изменению всех К комбинаций, заносимых в регистр 23 сдвига с цепями обратной связи, т.е. последний подготавливается к формированию другой группы иэ К различных последовательностей. Для изменения структуры формируемых кодовых последовательностей необходимо изменить код номера формируемой системы на шинах первой группы 29 кодовых шин. В начальном состоянии первый триггер 3 находится в нулевом состоянии. Сигнал, поступающий по шине 28 "Пуск" на второй вход установки первого триггера 3, устанавливает его в единичное состояние и через второй элемент ИЛИ 18, третий элемент ИЛИ 19 и первый элемент ИЛИ 1 устанавливает в нулевое состояние второй и-разрядный счетчик 20, первый j-разрядный счетчик 2, а третий триггер 13 — в единичное состояние. Последний разрешает при этом прохождение импульсов генератора 11 тактовых импульсов через первый элемент И 9 (второй элемент И 12 открьгт). Первый из этих импульсов устанавливает в единичное состояние второй триггер 10, сигнал с выхода ко-. торого поступает на объединенные первые входы первой 26 и второй 27 групп коммутаторов, подготавливая их к передаче информации с выходов первого запоминающего устройства 5 и с шин второй группы 30 кодовых шин на соот1330732 ветствующие установочные входы регистра 23 сдвига с цепями обратной связи. Импульсы с выхода второго элемента И 12 поступают на входы первого 7, второго 8, третьего 15 и четвертого 16 элементов задержки, обеспечивающих соответственно задержки на время 1:/5, 4 g5, 2 /5, 3<-/5, где

1/f, f z — частота импульсов генератора 11 тактовых импульсов. Им- 10 пульс с выхода первого элемента задержки 7 поступает на входы считывания первого запоминающего устройства 5, оперативного запоминающего устройства 6 и вход управления начальной установкой регистра 23 сдвига с цепями обратной связи, обеспечивая запись в последний исходных данных. Одновременно этот импульс поступает на вход считывания второго 20 запоминающего устройства 22, на адресные входы которого поступает код адреса с выходов j-разрядного первого счетчика 2, и первый вход третьего элемента И 25, что обеспечивает прохождение сформированного на сумматоре 24 по модулю два символа последовательности на выход устройства. После этого импульс, задержанный третьим элементом 15 задержки, поступает на вход синхронизации регистра 23 сдвига с цепями обратной связи и сдвигает информацию в нем. Далее импульс с выхода четвертого элемента 16 задержки поступает на вход записи оператив- 35 ного запоминающего устройства 6 и записывает в него сигнал с выходов регистра 23 сдвига с учетом обратной связи по адресу, выдаваемому вторым счетчиком 20, содержимое которого уве.40 личивается после этого на единицу импульсом с выхода второго элемента задержки 8. Новое значение содержимого второго счетчика 20 обеспечивает за 45 пись в регистр 23 сдвига с цепями обратной связи нового содержимого в последующем такте работы устройства.

При поступлении К-го импульса на счетный вход второго счетчика 20 на выходе первого дешифратора 4 появля- ется единичный сигнал, обеспечивающий через второй элемент ИЛИ 18 обнуление второго счетчика 20, после чего на выходе первого дешифратора 4 опять устанавливается нулевой сигнал.

Импульс с выхода первого дешифратора

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

10 и третий 13 триггеры. Сигнал с выхода третьего триггера 13 запрещает прохождение импульсов через первый элемент И 9, а сигнал с выхода второго триггера 10 через элемент

НЕ 14 обеспечивает запись информации (через первую 26 и вторую 27 группы коммутаторов) с оперативного запоминающего устройства 6 в регистр 23 сдвига с цепями обратной связи, т.е. в последующие такты работы информация в последний поступает из оперативного запоминающего устройства б, а не из запоминающего устройства 5, как в первые К тактов работы устройства.

При поступлении с выхода первого дешифратора 4 на счетный вход первого счетчика 2 N-го импульса на выходе второго дешифратора 21 появляется единичный сигнал, который через первый элемент ИЛИ 1 обнуляет первый счетчик 2, после чего на выходе второго дешифратора 21 устанавливается нулевой сигнал. Импульс с выхода второго дешифратора 21 проходит через пятый элемент 17 задержки (задержка на г/10) и через третий элемент

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

Подача сигнала на шину 31 "Останов" обеспечивает прекращение работы устройства, так как нулевой сигнал с выхода первого триггера 3 запрещает прохождение сигналов с выхода генератора 11 тактовых импульсов через второй элемент И 12.

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

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

Составитель Ю.Бурмистров

Техред И.Верес

Редактор Н. Киштулинец

Корректор А. Обручар

Заказ 3591/55 Тираж 901

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

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

Подписное

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

1330 запоминающие устройства, оперативное запоминающее устройство, первый, второй и третий триггеры, первый и второй дешифраторы, второй счетчик, первый, второй, третий, четвертый и пятый элементы задержки, элемент НЕ, второй и третий элементы ИЛИ, первый, второй и третий элементы И, первую и вторую группу коммутаторов, первую и 10 вторую группы кодовых шин, шину

"Пуски и шину Останов", соединенную с первым установочным входом первого триггера, второй установочный вход которого соединен с первым входом тре-15 тьего элемента ИЛИ, первым входом первого элемента ИЛИ и первым входом второго элемента ИЛИ, выход которого соединен с входом установки второго счетчика, выходы которого соединены 20 с соответствующими входами первой группы адресных входов первого запоминающего устройства, адресными входами оперативного запоминающего уст— ройства и с входами первого дешифратора,выход которого соединен с вторым входом второго элемента ИЛИ, первым установочным входом второго триггера и первым установочным входом третьего триггера, выход которого соединен с пер- 30 вым входом первого элемента И, выход которого соединен с вторым установочным входом второго триггера, выход которого соединен с первыми объединенными входами первой и второй групп коммутаторов и входом элемента

НЕ, выход которого соединен с вторыми объединенными входами первой и второй групп коммутаторов, выходы которых соединены с соответствующими входами 40 регистра сдвига с цепями обратной связи, выходы которого соединены с соответствующими входами оперативного запоминающего устройства, выходы которого соединены с третьими входами 45 соответствующих коммутаторов первой группы коммутаторов и второй группы коммутаторов, четвертые входы коммутаторов которой соединены с соответствующими шинами второй группы кодовых шин, шины первой группы кодовых шин соединены с соответствующими входами второй группы адресных входов первого запоминающего устройства, выходы которого соединены с четвертыми входами соответствующих коммутаторов первой группы коммутаторов, входы считывания оперативного запоминающего устройства, первого и второго запоминающих устройств соединены между собой и с входом управления регистра сдвига с целями обратной связи, выходом первого элемента задержки и первым входом третьего элемента И, второй вход которого соединен с выходом сумматора по модулю два, второй вход которого соединен с выходом второго запоминающего устройства, адресные входы которого соединены с соответствующими выходами первого счетчика и второго дешифратора, выход которого соединен с входом пятого элемента задержки и вторым входом первого элемента ИЛИ, выход которого соединен с входом установки первого счетчика, счетный вход которого соединен с первым входом установки третьего триггера, второй вход установки которого соединен с выходом третьего элемента

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