ПСЕВДОСЛУЧАЙНЫЕ ДВОИЧНЫЕ ПОСЛЕДОВАТЕЛЬНОСТИ И ГЕНЕРАТОРЫ ШУМА

9.32. Цифровые методы генерации шума

Псевдослучайные двоичные последовательности являют собой пример гармоничного сочетания аналоговой и цифровой техники. Оказывается, можно необычайно просто генерировать последовательности бит (или слов), с хорошими стохастическими свойствами, т. е. последовательности, которые будут обладать такими же вероятностными и корреляционными свойствами, какими обладает идеальная машина для подбрасывания монеты. Поскольку эти последовательности генерируются стандартными элементами детерминированной логики (если быть точнее, регистрами сдвига), получающиеся двоичные последовательности на самом деле являются предсказуемыми и повторяемыми, хотя любой фрагмент такой последовательности во всех отношениях выглядит как случайная последовательность 0 и 1. Всего с помощью нескольких ИМС можно получить последовательности, которые тянутся буквально на столетия без повторения; это очень простой и привлекательный способ получения цифровых двоичных последовательностей или аналоговых сигналов шума. Действительно, существует даже недорогая ИМС «цифровой источник шума», выпускаемая в корпусе фирмы National), а генераторы шума на регистрах сдвига входят в состав технических средств многих ИМС, создающих звуковые эффекты.

Аналоговый шум.

С помощью простой фильтрации нижних частот псевдослучайной двоичной последовательности (ПСП) можно получить гауссов белый шум с ограниченной полосой, т. е. напряжение шума с плоским энергетическим спектром до некоторой частоты среза (более подробно о шумах см. гл. 7). С другой стороны, с помощью взвешенного суммирования содержимого регистров сдвига (с использованием набора резисторов) можно осуществить цифровую фильтрацию. С помощью этого способа можно легко получить плоский спектр шума в пределах нескольких мегагерц. Позже вы увидите, что источники аналогового шума, синтезированные цифровым способом, имеют целый ряд преимуществ перед чисто аналоговыми способами, использующими шумящие диоды или резисторы.

Другие области применения.

Кроме таких очевидных применений, как аналоговые или цифровые источники шума, ПСП полезны в целом ряде других областей, ничего общего не имеющих с шумами. Их можно использовать для шифрования сообщений или данных, поскольку идентичный генератор ПСП на приемном конце дает ключ к шифру. ПСП широко используются в кодах, обнаруживающих и исправляющих ошибки, так как они позволяют видоизменить блоки данных таким образом, что правильные кодовые сообщения будут находится друг от друга на максимально возможном «расстоянии Хэмминга» (измеряется числом позиций с разными данными). Обладая хорошими автокорреляционными свойствами, они являются идеальными как коды для радиолокационных систем, в которых ответный сигнал сравнивается (точнее взаимно коррелируется) с передаваемой битовой последовательностью. Их можно использовать даже как компактные делители по модулю п.