Pseudo-noise binary sequence

двоичная последовательность называется псевдошумовой, если она удовлетворяет трем критериям случайности, сформулированным американским криптологом С. Голомбом в 1967 г. (1) Функция должна создавать полный период, т.е. все числа между 0 и m до того, как создаваемые числа начнут повторяться; (2) Создаваемая последовательность должна появляться случайно. Последовательность не является случайной, так как она создается детерминированно, но различные статистические тесты, которые могут применяться, должны показывать, что последовательность случайна; (3) Функция должна эффективно реализовываться на 32-битных процессорах.