LAB599.RU — интернет-магазин средств связи
EN FR DE CN JP

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

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

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

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

Выбор номеров разрядов для подключения обратной связи представляет собой непростую задачу, но существуют справочные таблицы, в которых они приведены. В любом случае одна из точек подключения — выход старшего разряда. В табл. 1 приведены точки подключения обратной связи для регистров сдвига с разным количеством разрядов N (номера разрядов считаются от нуля).

Таблица 1 Точки подключения обратной связи

N

7

8

15

16

24

31

Выходы

6,5

7, 6,
4, 2

14, 13

15, 13, 12,10

23, 22, 21,16

30,17

Из таблицы видно, что выгоднее брать число разрядов не кратное 8, например, 7,15 или 31. В этом случае для обратной связи используются всего лишь два выхода, то есть достаточно одного двухвходового элемента Исключающее ИЛИ. Период выходной последовательности генератора составляет (2N —1) тактов, где N — количество разрядов регистра сдвига. За это время каждое из возможных значений выходного кода (кроме одного) встречается один раз. Количество единиц в выходном сигнале больше количества нулей на единицу.

Выходной код 000...О представляет собой запрещенное состояние, так как он блокирует работу генератора, воспроизводя сам себя снова и снова. Но в то же время получиться такой нулевой код может только сам из себя, поэтому достаточно обеспечить, чтобы его не было при включении питания схемы. Частоты в спектре выходного сигнала будут следовать с интервалом fT /(2N—1), а огибающая спектра будет практически постоянной до частоты 0,25fT, то есть шум до этой частоты можно считать белым (спад в 3 дБ происходит на частоте 0,45 fT).

33-разрядный генератор псевдослучайной последовательности на регистрах сдвига.

На рис.2 показала практическая схема генератора псевдослучайной последовательности на 31-разрядном сдвиговом регистре. Обратная связь осуществляется с выходов 30 и 17 регистра через двухвходовой элемент Исключающее ИЛИ с инвертором. Из-за применения инвертора запрещенным состоянием генератора является код 1111...1 (а не код 000...0), который в данном случае исключается очень просто — начальным сбросом регистров в нуль при включении питания по сигналу -Сброс. Генератор выдает квазислучайную последовательность 31-разрядных кодов со всех выходов регистра, а также квазислучайную последовательность нулей и единиц на любом из выходов регистра. Такой генератор использовала известная фирма Hewlett-Packard в своем генераторе шума.

Генератор шума на микроконтроллере

Генератор шума на микроконтроллере

Данный материал был взят с сайта http://vrtp.ru/

 

Партнеры