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

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

Иллюстрации

Показать все

Реферат

 

(тт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