К-канальный генератор псевдослучайной последовательности Советский патент 1979 года по МПК H04L9/00 H04L9/04 

Изобретение относится к радиотехнике. Известен К-канальный генератор псевдослучайной последовательности, содержащий N последовательно соединенных ячеек сдвига и К двухвходовых сумматоров по модулю два, синхровходы всех ячеек сдвига объединены и являются тактоизтм входом в устройство |1. Однако этот генератор обладает значительным аппаратурным объемом. Цель изобретения - уменьшение аппаратурного объема при сохранении минимальной корреляционной зависимости между выходными сигналами. Для этого в К-канальном генераторе псевдослучайной последовательности, содержащем М последовательно соединенных ячеек сдвига и К двухвходовых сумматоров по модулю два, синхровходы всех яче ек сдвига объединены и являются тактовы входс(м в устройство, входы i сумматора подключены соответственно к выходам |N-i + l I и JL-i +11-Й ячеек сдвига, причем К L выход L сумматора подклю чен к входу |К -1 +11-и ячейки сдвхп а, вход -i, ячейки сдвига, начиная с |К + 1)-й подключен к выходу /i - К |-й ягчейки сдвига, выходы первых К ячеек сдвига являются К выходами генератора. На чертеже представлена структурная электрическая схема предлагаемого гекератора. К-канальный генератор псевдослучайной последовательности (генератор ПСП) содержит ячейки 1 сдвига, собраннью в блоке, содержащем Ы ячеек сдвига; сумматоры 2, собранные в блоке, содержащем К двухвходовых сумматоров по модулю два. К-канальный генератор П,СП работает следующим образом. При поступлении на вход синхронизации тактового импульса в блоке сдвига (ячейки 1) осущестЕэтяется сдвиг кода состояния вправо на К ячеек 1 и одновременная запись в пер вью К . ячейки 1 сигналов с К выходов блока двухвходовых сумматоров 2, сформированных суммированием по модулю два сигналов предыдущего состояния ячеек 1, причем

каждый t -и сумматор 2 суммирует сигналы с (N- 1 + 1)-й и (Ь-1 + 1)-й ячеек сдвига. При этом на К выходах устройства пояЕ1ляется К-битный дпоичный код, соответствующий очередному К-битному участку псевдослучайной последовательности, которой определяется рекуррент ным соотношением:

Xi- y(t-L)-f X(L-N)

гдеX значение текущего разряда пocлeдoE aтuльнocти; X() и (i-NJ)- значения предыдущих разрядов ПСП, отстоящих от текущего на L и N бит i5 соответственно. Общая длина псевдослучайной последовательности составляет 2-1 бит, а количестRO К-битных слов, из которых состоит эта последовательность, рачно J , что и 20 определяет максимальную длину неповторяющейся кодовой последовательности на любом из К выходов устройства. Наибольшее число выходных каналов для каждого значения длины регистра N равно соответствующему значению номера выхода ячейки 1, т. е, должно выполняться соотнощение К L . Технико-экономическая эффективность К-канального генератора псевдослучайной ° по(Ьледовательности заключается в уменьшении аппаратурного объёма при срхранеНИИ минимальной корреляционной зависимости между выходными сигналами.

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

К-канальный генератор псевдослучайной последовательности, содержащий / последовательно соединенных ячеек сдвига и К двухвходовых сумматоров по модулю два, синхровходы всех ячеек сдвига объединены и являются тактовым входом в 2 стройство, отличающийся тем, то, с целью уменьшения аппаратурного бъема при сохранении минимальной корреляционной зависимости между выходными сигналами , входы i сумматора подключены соответственно к выходам | N -i +1( и |Ь - t + 1|-и ячеек сдвига, причем K4L выход -t сумматора подключен к входу /К -1 +1|-й ячейки сдвига, вход .I г г-. IU L ячейки сдвига, начиная с /К+1/-Й, подключен к выходу jL -К |-и ячейки сдвига, выходы первых К ячеек сдвига я&ляются К выходами генератора. Источник информации, принятый во внимание при экспертизе 1. Кирьянов Б. Ф. Формирование случайных последовательностей при физическом моделировании дискретных каналов связи М., Наука, 1976, с. 141-151 (прототип).

г)

r ч

-Ч

г-

::

гЦ

,-J

L1г-

r