К-канальный генератор псевдослучайной последовательности

(йт 6876-1 4 Союз Советск ихСоциалистичесиикРеспублик ОП ИОАНИЗОБРЕТЕНК АВТОРСКОМУ СВИДЕТЕЛЬ)Заявлено 13.03.78 (21) 258914 0 присоединением заявк23) Приоритет ударстввннна каатет ко делам кзабрвтвн к вткрытнв Опубликовано 25,09,53) УДК 621 396 .996 (088.8) ел лете а опубликоваии исания) К-КАНАЛЬНЫЙ ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ Изобретение относится к радиотехнике.Известен К-канальный генератор псевдослучайной последовательности, содержащий М последовательно соединенных ячеек сдвига и К двухвходовых сумматоров по модулю два, синхровходы всех ячеек5 сдвига объединены и являются тактовым входом в устройство 11.Однако этот генератор обладает значительным аппаратурным объемом..10Бель изобретения - уменьшение аппаратурного объема при сохранении минимальной корреляционной зависимости между выходными сигналами.,Пля этого в К-канальном генераторе псевдослучайной последовательности, содержащем Я последовательно соединенных ячеек сдвига и К двухвходовых сумматоров по модулю два, синхровходы всех ячеек сдвига объединены и являются тактовым входом в устройство, входы 1, сумматора подключены соответственно к выходам Я+1и 1 - ъ +1-й ячеек сдвига, причем К 6 Ь выход с сумматора подключен к входу К - 1 + 1 1 -й ячейки сдвига,вход (, ячейки сдвига, начиная сК + 1)-йподключен к выходу /(, -К(-й ячейки сдвига выходы первых К ячеек сдвига являются К выходами генератора,На чертеже представлена структурнаяэлектрическая схема предлагаемого ге; ера тора,К-канальный генератор псе вдослучайной последовательности (генератор ПСП)содержит ячейки 1 сдвига, собранные вблоке, содержащем Ц ячеек сдвига; сумматоры 2, собранные в блоке, содержащемК двухвходовых сумматоров по модулю два.К-канальтптй генератор П,СП работаетследующим образом. При поступлении навход синхронизации тактового импульса вблоке сдвига (ячейки 1 ) осуществляетсясдвиг кода состояния вправо на К ячеек1 и одновременная запись в первые К .ячейки 1 сигналов с К выходов блокадвухвходовых сумматоров 2, сформированныхсуммированием по модулю два сигналовпредыдущего состояния ячеек 1, причем( 1 - значение текущего разряда последовать:льности; )1-н) и (1-Я)- значения предыдуших разрядов Г 1 СП, отстоящих оттекущего на Ь и Я бит 5соответственно.Общая длина псевдослучайной последовательности составляет 2-1 бит, а количеств. во К-битных слов, из которых состоит эта послеповательность, Равно с 3 , пто н тп определяет максимальную Олину неповторяющейся кодовой последовательности на любом из К выходов устройства.Наибольшее число выходных каналов для каждого значения длины регистра Й равно соответствующему значению номера выхода ячейки 1, т. е. должно выполняться соотношение К 4 Ь.Технико-экономическая эффективность К-канального генератора псевдослучайной последовательности заключается в уменьшении аппаратурного объема при сохранегде 3 68761 каждый 1 -й сумматор 2 суммирует сигналы с (Я - 1 + 1)-й и (Ь, +1)-й ячеек сдвига. При этом на К выходах устройства появляется К-битный двоичный код, соответстуюпий очередному К-битному5 участку псевдослучайной последовательности, вид которой определяется рекуррент ным соотношением; 4 4ниц минимальной корреляционной зависимости между выходными сигналами.Формула изобретенияК-канальный генератор псевдослучайной последовательности, содержащий,1 последовательно соединенных ячеек сдвига и К двухвходовых сумматоров по модулю два, синхровходы всех ячеек сдвига объединены и являются тактовым входом в устройство, о т л и ч а ю щ и й с я тем что, с целью уменьшения аппаратурного объема при сохранении минимальной корреляционной зависимости между выходными сигналами, входы 1 сумматора подключены соответственно к выходам ) И - 1 + 1 ( и Ь - 1 +11-й ячеек сдвига, причем К 4 Ь выход 3, сумматора подключен к входу (К -ъ +1-й ячейки сдвига, вход 1. ячейки сдвига, начиная с ЯК+1/-й, подключен к выходу /, -К 1-й ячейки сдвига, выходы первых К ячеек сдвига являются К выходами генератора.Источник информации, принятый во внимание при экспертизе1. Кирьянов Б. Ф. Формирование случайных последовательностей при физическом моделировании дискретных каналов связи М., "Наука", 1976, с, 141-151 (прототип).6 Э 7614 Составитель О. Кабариходактор Н. Хлудова Техред И, Асталош Корректор Г, Казаровааз 57е ПодписноСССР1 де ктнаи, 4 ППП "Патент", г, Ужгород, ул 60/54ИИПИ Гпо дела35, Мос Тираж 775 ударственного комитет изобретений и открыт а, ж 35, Раушская н