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

       

Двухступенчатые стохастические генераторы многоразрядных ПСП


Генераторы ПСП, схемы которых приведены на рис. 3.9, функционируют в режиме OFB. На рис. 3.19 показаны схемы двух вариантов формирования ПСП в режиме Counter. В состав устройства на рис. 3.19, а входят два генератора, байтовые ПСП с выхода которых поступают на входы R-блока.


Рис. 3.19. Варианты схемы стохастического генератора ПСП: выходная последовательность ? суть результат стохастического преобразования последовательности x1 под управлением последовательности x2 – а; выходная последовательность ? суть результат перемешивания двух ПСП под управлением третьей – б (режим Counter)

Первая ступень устройства на рис. 3.19, б – генератор ПСП, формирующий три пары n*-разрядных последовательностей, каждая из которых поступает на входы соответствующего R-блока. Последовательности, формируемые на выходах первого и второго R-блоков, перемешиваются под управлением последовательности с выхода третьего R-блока. Перемешивание обеспечивают n одноразрядных мультиплексоров 2 > 1. Включение в состав устройства блоков пространственного сжатия (БПС) информации n* > n позволяет исключить появление на выходе генератора двоичных наборов с выходов R-блоков.

Рассмотрим случай, когда n* = n. Для получения n-разрядной выходной последовательности

? = ?1?2?3...?t...

используется три n-разрядных R-блока, каждому из которых соответствует своя таблица Hi, i = 1, 2, 3, причем

.

Пусть

n-разрядный двоичный набор на выходе i-го R-блока в момент времени t, rij(t) ? {0, 1}, i = 1, 2, 3,

Тогда уравнения работы генератора имеют вид

или

где Ql(t) – n-разрядный код на l-м выходе ГПК в момент времени t, 0 < l < 5.



Содержание раздела