К-канальный генератор псевдослучайной последовательности
(тт687И 4
Союз Советских
Социалистических
Республик
ОП ИОАН
ИЗОБРЕТЕН
К АВТОРСКОМУ СВИДЕТЕЛЬ (6l ) Дополнительное к авт. свид-ву (22) Заявлено 13.03. 78 (2) ) 258914 с присоединением заявки РЙ— (23) Приоритет
Опубликовано 25.09.79. Бюллете
Дата опубликования описания 3 (51I)М. Кл .
Н 04 L, 9/00
Н 04 Ь 9/04
Гевудэрстввнннн1 наатет
СССР
an двлаи нзабрвтвннй н втнрытнй (53) УДК 621,396, 996 (088 8) (72) Автор изобретения
E. А. Зимин (71) Заявитель (54) К-КАНАЛЬНЫЙ ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ
ПОСЛЕДОВАТЕЛЬНОСТИ
Изобретение относится к радиотехнике.
Известен К-канальный генератор псевдослучайной последовательности, содержащий М последовательно соединенных ячеек сдвига и К двухвходовых сумматоров по модулю два, синхровходы всех ячеек
5 сдвига объединены и являются тактовым входом в устройство 1).
Однако этот генератор обладает значительным аппаратурным объемом. .10
Бель изобретения — уменьшение аппаратурного объема при сохранении минимальной корреляционной зависимости между выходными сигналами.
Юля этого в К-канальном генераторе
15 псевдослучайной последовательности, содержащем N последовательно соединенных ячеек сдвига и К двухвходовых сумматоров по модулю два, синхровходы всех ячеек сдвига объединены и являются тактовым входом в устройство, входы 1, сумматора подключены соответственно к выходам Я-1, +1 (и 11„— t +1 -й ячеек сдвига, причем К 6 (выход 1. сумматора подклю2 чен к входу (K — 1, +1I-й ячейки сдвига, вход 1, ячейки сдвига, начиная с IK + Ц-й подключен к выходу /g -К -й ячейки сдвига, выходы первых К ячеек сдвига являются К выходами генератора.
На чертеже представлена структурная электрическая схема предлагаемого ге-,.эра тора.
К-канальный генератор псе вдослучайной последовательности (генератор ПСП) содержит ячейки 1 сдвига, собранные в блоке, содержащем Ц ячеек сдвига; сумматоры 2, собранные в блоке, содержащем
К двухвходовых сумматоров по модулю два.
К-каналью тй генератор П,СП работает следующим образом. При поступлении на вход синхронизации тактового импульса в блоке сдвига (ячейки 1 ) осуществляется сдвиг кода состояния вправо на К ячеек
1 и одновременная запись в первые К . ячейки 1 сигналов с К выходов блокадвухвходовых сумматоров 2, сформированных суммированием по модулю два сигналов предыдущего состояния ячеек 1, причем
io (— значение текущего разряда последовательности;
y (j- j и (а-N)- значения предыдуших разрядов Г1СП, отстоящих от текущего на Ь и N бит is соответственно.
Общая длина псевдослучайной последовательности составляет 2-1 бит, а количеств во К-битных слов, из которых состоит эта послеповательность, равно с 3, пто н 20 определяет максимальную длину неповторяющейся кодовой последовательности на любом из К выходов устройства.
Наибольшее число выходных каналов для каждого значения длины регистра N равно соответствующему значению номера выхода ячейки 1, т. е. должно выполняться соотношение К 4 (,.
Технико-экономическая эффективность
К-канального генератора псевдослучайной последовательности заключается в уменьшении аппаратурного объема при сохранегде
3 68 761 каждый 1 -й сумматор 2 суммирует сигналы с (Q — 1 + 1)-й и (L)- i, +1)-й ячеек сдвига. При этом на К выходах устройства появляется К-битный двоичный код, соответст2 уюп ий очередному К-битному
5 участку псевдослучайной последовательности, вид которой определяется рекуррент ным соотношением:
4 4 нии минимальной корреляционной зависимости между выходными сигналами.
Формула изобретения
К-канальный генератор псевдослучайной последовательности, содержащий . ( последовательно соединенных ячеек сдвига и К двухвходовых сумматоров по модулю два, синхровходы всех ячеек сдвига объединены и являются тактовым входом в устройство, отличающийся тем, что, с целью уменьшения аппаратурного объема при сохранении минимальной корреляционной зависимости между выходными сигналами, входы (сумматора подключены соответственно к выходам/И вЂ” j. + 1 ( и ) Ь вЂ” l + 1(-й ячеек сдвига, причем
К< 1 выход, сумматора подключен к входу /К -ъ +1(-й ячейки сдвига, вход .L ячейки сдвига, начиная с jK+ 1/-й, подключен к выходу /- . -К )-й ячейки сдвига, выходы первых К ячеек сдвига являются К выходами генератора.
Источник информации, принятый во внимание при экспертизе
1. Кирьянов Б. Ф. Формирование случайных последовательностей при физическом моделировании дискретных каналов связи М., "Наука", 1976, с. 141-151 (п рототип ) .
6Ý7614
Составитель О. Кабарихо
Редактор H. Хлудова Техред И, Асталош Корректор Г. Казарова
Заказ 5760/54 Тираж 775 Подписное
UHHHHH Государственного комитета СССР по делам изобретений и открытий
113035, Москва, ж 35, Раушская наб., g. 4/5
Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4
