Главное Меню

Shematic.net

Больше чем схемотехника

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

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

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

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

N 7 8 15 16 24 31
Выводы обратной связи 6; 5 2; 4; 7; 6 13; 14 10; 12; 13; 15 16; 21; 22; 23 17; 30

 

 

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

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

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

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

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