Shematic.net

Генератор псевдослучайной двоичной последовательност

Генератор псевдослучайной двоичной последовательности.

    Если в последовательности чисел от 1 до n числа не повторяются, то такая последовательность считается случайной. Преобразовав эти числа в электрический сигнал, ми будем иметь случайный процесс подобный до белого шума с линейной спектральной характеристикой. Первые такие генераторы строились на шумовых диодах и использовались для измерения спектральных характеристик. Фирма Hewlett-Packard, впервые, построила генератор случайных чисел на сдвиговых регистрах с обратными связями. Так как регистр имеет конечную последовательность, такой процесс стали называть псевдослучайным. На рис. 1 приведена схема генератора псевдослучайной двоичной последовательности на сдвиговых регистрах с исключающим 2ИЛИ в обратной связи и числом разрядов не кратным 8; в таблице – выводы для подключения обратных связей, где N – число разрядов регистра. Для сдвигового регистра с числом разрядов N: n = (2^N – 1), числа от 1 до n будут повторятся случайно (номера разрядов считаются от нуля), а число 0 код 000..0 является запрещенным состоянием; при использовании исключающего 2ИЛИ-НЕ запрещенным состоянием является код 111..1, исключить их можно начальной установкой сигналом Start.

Рис. 1. Генератор псевдослучайной двоичной последовательности.

    Для генератора псевдослучайной двоичной последовательности на выходе огибающая энергетического спектра изменяется по закону [(sin x)/x]² и описывается формулой:

Рис. 2. Огибающая енергетического спектра генератора псевдослучайной двоичной последовательности.

    При достаточно большой тактовой частоте и большом числе разрядов регистра в начальной области спектр сигнала почти линейный и приближенный к белому шуму.

добавлено 03.07.12 15:01:50 | просмотрено 7336 раз