Для анализа случайных последовательностей в телекоммуникациях используют, например, следующие методы:
- Метод периодограмм. 5 Прямой метод определения спектральной плотности мощности (СПМ) случайных последовательностей. 5 Основан на вычислении квадрата модуля ДПФ отдельных участков последовательности данных с использованием соответствующего статистического усреднения. 5
- Корреляционный метод. 5 Косвенный метод определения СПМ. 5 Основан на предварительном определении автокорреляционной последовательности (АКП) с последующим применением теоремы Винера — Хинчина в дискретном варианте. 5
- Тест на одинаковые идущие подряд биты. 2 В тесте ищутся все последовательности одинаковых битов, а затем анализируется, насколько количество и размеры этих последовательностей соответствуют количеству и размерам истинно случайной последовательности. 2
- Тест на самую длинную последовательность из единиц в блоке. 2 Исходная последовательность из n битов разбивается на N блоков, каждый по M бит, после чего в каждом блоке ищется самая длинная последовательность единиц, а затем оценивается, насколько показатель близок к такому же показателю для истинно случайной последовательности. 2
- Гистограмма распределения элементов. 3 Графический тест, который позволяет оценить равномерное распределение символов в исследуемой последовательности, а также определить частоту появления каждого символа. 3