12.17. Генератор случайных чисел

Для образования псевдослучайных чисел, служащих источником возбуждения глухих звуков, можно применить любой из множества существующих алгоритмов. При построении специализированной системы для генерации случайных чисел используется 16-разрядная последовательность максимальной длины на сдвиговом регистре. В данном алгоритме очередной случайный двоичный разряд образуется сложением по модулю 2 всех 16 предыдущих разрядов, после чего все разряды сдвигаются на один. При этом разряд, образованный 16 тактов назад, теряется, а новый вводится в сдвиговый регистр.

Формула образования нового разряда имеет вид

где  равно 0 или 1, причем единице физически соответствует положительный возбуждающий импульс, а нулю — отрицательный. Таким образом, выходная последовательность является случайной последовательностью положительных и отрицательных импульсов с гладким спектром.