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

СОЮЗ СОВЕТСКИХ СОЦИАЛИСТИЧЕСКИХ -у РЕСПУБЛИК о 4 Н 03 К 3/84 ПИСАНИЕ ИЗОБРЕТЕНИвЫ С М Сп ОСУДАРСТВЕННЫЙ НОМИТЕТО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯРИ ГКНТ СССР К А ВТОРСКОМУ СВИДЕТЕЛЬСТВ(54) ГЕНЕРАТОР ПСЕВДОСЛУАЙНАХ ПОСЛЕ ДОВАТЕЛЬНОСТЕ 11(57) Изобретение относится к вычислительной технике и технике связи, может использоваться в связных системах для формирования широкололосны радиосигналов и позволяет расширить область применения за счет формировад 801515353 А 1 ния И пар дополнительных последовательностей, Генератор содержит реги-.стр 3 сдвига, элемент И 5, счетчикдешифратор 7 и два триггера группы 8.Благодаря введению блоков 1, 2 задания исходных последовательностей, ре."гистра 4 сдвига, делителя 6 частоты,Ытриггеров в группу 8, группы 9триггеров и блоков 1 О формированиявыходных последовательностей обеспечивается одновременное формированиеБ пар дополнительных последовательностей, длина каждой из которых вдвоебольше лредьщушей. 2 з.л.ф-лы, 4 ил.Изобретение относится к вычислительной технике и технике связи и может быть использовано в связных системах для Формирования широкополосных радиосигналов, например фазоманипулированных (ФМ).Цель изобретения - расширение области применения за счет формирования И пар дополнительных последовательнос 0тей.На фиг,1 приведена функциональная схема генератора; на фиг,2 - пример выполнения блока Формирования выходных последовательностей; на Фиг.З - алго ритм Формирования пар дополнительных последовательностей; на фиг.4 - временные диаграммы работы генератора.Генератор псевдослучайных последовательностей содержит первый и второй 20 блоки 1 и 2 задания исходных последовательностей, первый и второй регистры 3 и 4 сдвига, элемент И 5, делитель 6 частоты, счетчик-дешифратор 7, первую и вторую группы 8 и 9 триггеров, 25 блоки 10 формирования выходных последовательностей, тактовый вход 11, вход 12 синхронизации и выходы 13.Блок 1 (2) задания исходной последовательностей может быть выполнен 30 на элементах И 14, ключах 15 и источнике 16 постоянного напряжения. Задача блока - формирование исходной последовательности, причем блоки 1 и 2 Формируют пару дополнительных последовательностей одинаковой длины, например два ортогональных кода Баркера длиной Киз следующего набора: 1110,1000, 0001, 0111, 1101, 1011, 0100 и 0010, Обозначим исходные последова тельности, задаваемые блоками 1 и 2,соответственноаа аз,а 4 3 и (а а,а, а . В общем случае К=2Делитель 6 частоты имеет на своем перВом Выходе коэффициент деленияр 45 равный К. На каждом последующем выходе частота делится на два. Счетчик-дешифратор 7 имеет коэффициент пересчета, равный максимальной длине М=2 в М-й паре формируемых последовательностей. При этом И=п.Блок 10 формирования выходных последовательностей содержит (Фиг.2) элемент ИСКЛЮЧЛ 1 ОЩЕЕ ИЛИ 17, первый и вто 5 рой элементы ИЛИ 18 и 19, - первый- четвертый элементы И 20-23, первьп- пятый входы 24-28 и первый-четвертый выходы 29-32 блока. На фиг.З приведен алгоритм формирования пар дополнительных последовательностей с удвоением длины каждой пары их исходной пары дополнительных последовательностей (кодов Баркера 1110 и 1101) с использованием правил присоединения или чередования символов исходных последовательностей. Для составных параллельных ФМ сигналов, состоящих из двух ФМ импульсных сигналов, кодированных по фазе парой дополнительных последовательностей при раздельной их обработке в двух согласованных фильтрах и суммировании откликов фильтров на радиочастоте, суммарный сжатый сигнал не имеет боковых лепестков. На фиг.4 представлены следующие сигналы:а - синхросигнал на входе 12;б - сигнал на выходе И-го триггера 9. М(в данном случае И=З);в - тактовые импульсы на входе 11;г,д - импульсы на первом и втором выходах делителя 6;е, ж - последовательности на выходах регистров 3 и 4;з - сигнал на прямом выходе триггера 8, 1 (на первом входе 24 блока 10,1);и - сигнал на выходе элемента И 20 блока 10.1;к - сигнал на инверсном выходе триггера 8.1 (на втором входе 25 блока 10.1);л - сигнал на выходе элемента И 21 блока 10.1;м - сигнал на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 17 блока 10.1;н, о - сигнал на выходах элементов ИЛИ 18 и 19 (третьем и четвертом выходах 31 и 32 блока 10.1);п - сигнал на выходе триггера 9,1 (на третьем входе 26 блока 10,1);р, с - сигналы на прямом и инверсном выходах триггера 8.2 (на первом и втором входах 24 и 25 блока 10.2);т, у - сигналы на выходах элементов ИЛИ 18 и 19 (на третьем и четвертом выходах 31 и 32) блока 10.2;ф - сигнал на выходе триггера 9,2 (на третьем входе 26 блока 10,2);х - сигнал на четвертом (последнем) выходе делителя 6 частоты;ц, ч - сигналы на прямом и инверсном выходах триггера 8.3 (на первом и втором входах 24 и 25 блока 10,3);Таким образом, за один период То 55 синхросигнала формируется Б-пар дополнительных последовательностей, длина каждой из которых вдвое больше, чем у предыдущей. ш, щ - сигналы на выходах элементов ИЛИ 18 и 19 блэка 10,3,Генератор работает следующим образом.Перед началом работы делитель 6 и5регистр 3 и 4 обнуляются (цепи начального обнуления не показаны).Работа обеспечивается синхроимпульсами на входе 11, задающими период Т,наибольшей пары формируемых последовательностей, и тактовыми импульсами навходе 11, период следования которыхзадает длительность ь одного элемента формируемо. х последовательностей.Синхроимпульс совпадает с одним изтактовых импульсов (на фиг,4 Т=32 Ст,е. п=3). Синхроимпульс записывает в регистры 2 О 3 и 4 через элементы И 14 заданные ключами 15 исходные последовательности 1 а 1 и), обнуляет счетчик 7 и устанавливает в состояние логической единицы все триггеры 8 и 9, При этом через элемент И 5 начинают поступать тактовые импульсы с входа 11, которые делятся в делителе 6, подсчитываются счетчиком 7 и осуществляют циклический сдвиг в регистрах 3 и 4Триггеры 8 и 9 под действием поделенных тактовых импульсов формируют сигналы типа меандр В элементах И 20 и 21 блока 10 происходит перемножение логических переменных, поступающих на их входы. Элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 17 инвентирует йотенциалы с выхода элемента И 23 причем только в моменты существования положительного потенциала ("1") на инверсном выходе соответствующего триггера 8. Результирующие сигналы на выходах элементов ИЛИ 18 и 19 блока 10 подаются на входы 27 и 28 следую щего блока 10, В результате перемножения управляющего строба с выхода триггера 9 с выходными сигналами элементов ИЛИ .18 и 19 на выходах 29 и 30 блока 10 (выходах 13) имеет место50 пара дополнительных последовательностей,формула изобретенияГенератор псевдослучайных последовательностей, содержащий первый регистр сдвига, элемент И, выход которого соединен со счетным входом счетчика-дешифратора, первый и второйтриггеры первой группы, о т л и ч а -ю щ и й с я тем, что, с целью расширения области применения за счет формирования И-пар дополнительныхпоследовательностей, в генератор введены второй регистр сдвига, делительчастоты, Хтриггеров в первую групРпу, вторая группа из М триггеров, М блоков формирования выходных последовательностей и первый и второй блоки задания исходной последовательности, выходы которых соединены с соответствующими информационными входами одноименных регистров сдвига, тактовые входы которых объединены с входом делителя частоты и подключены к выходу элемента И, первый вход которого является тактовым входом генератора, установочные входы всех триггеров обеих групп объединены с входами блоков задания исходной последовательности и входом обнуления счетчика-дешифратора и являются входом синхронизации генератора, прямой и инверсный выходы каждого триггера первой группы подключены соответственно к первому и второму входам одноименного блока формирования выходных последовательностей, первый и второй выходы которого являются соответствующими выходами генератора, первый выход делителя частоты соединен со счетным входом первого триггера первой группы, -й выход делителя частоты (=2,И ) подключен к счетному входу 1-го триггера первой группы и входу обнуления (-1)-го триггера второй группы, прямой выход которого соединен с третьим входом (1-1 )-го блока формирования выходных последовательностей, выход счетчикадешифратора соединен с входами обнуления регистров сдвига и И-го триггера второй группы, прямой выход которого подключен к третьему входу Б-го блока формирования выходных последовательностей и второму входу элемента И, выходы первого и второго регистров сдвига соединены с их входами перезаписи и соответственно четвертым и пятым входами первого бЛока формирования выходных последовательностей, третий и четвертый выходы каждого