Тестирование гаммы.docx

Тестирование гаммы

Тестирование гаммы проводится по следующим критериям случайности:

1)      Свойство уравновешенности. В каждом периоде ПСП количество единиц отличается от количества нулей не более, чем на единицу.

2)      Свойство серий (последовательностей одинаковых бит). Пусть в периоде ПСП имеется М серий. Тогда количество серий, имеющих длину 1, равно точно М/2, количество серий длиной 2 равно М/4, длиной 3 – М/8 и т.д.

Обозначив длину серии L, а количество серий этой длины К(L), получим общую формулу:

)(= M / 2L

(7)

Пример. ПСП = {1001110}. Здесь М = 4, К(1) = 2, К(2) = 1, К(3) = 1. однако последнее К(3) = 1 не имеет смысла для формулы (7), т.к. длина периода ПСП в примере р = 7 слишком мала для использования по формуле (7) вычисления К(3). Следует подставлять L<n, где n берём из формулы максимальной длины периода

n

max

где n – количество звеньев регистра сдвига.

3)      Свойство корреляции. Если ПСП почленно сравнивать с любым её циклическим сдвигом в течение периода, то количество совпадений отличается от количества несовпадений не более чем на единицу.

Пример.

имеем: количество совпадений равно количеству нулей функции XOR – в нашем примере 3;

количество несовпадений равно количеству единиц функции XOR – в нашем примере 4.