Двійкова послідовність (ДП) — це послідовність з бітів,
for ,
тобто одиниць та нулів. Двійкова послідовність називається псевдовипадковою двійковою послідовністю якщо її автокореляційна функція:
має лише два значення:
де
називається робочим циклом псевдовипадкової двійкової послідовності.
Псевдовипадкова двійкова послідовність є випадковою у сенсі того, що значення елементу є незалежним від значень інших елементів, що є схожим до справжніх послідовностей випадкових чисел.
Ця послідовність має префікс псевдо у назві, то що вона є детерміністичною і після вона повторюється, на відміну від послідовностей випадкових чисел (наприклад, послідовності чисел, згенеровані за допомогою білого шуму або радіоактивного розпаду).
Псевдовипадкова двійкова послідовність є загальнішою, ніж n-послідовність, що є спеціальним випадком псевдовипадкової двійкової послідовності з n-бітів, згенерованої за допомогою лінійного регістра зсуву. n-Послідовність зажди має 1/2 робочого циклу і число її елементів дорівнює .
Псевдовипадкові двійкові послідовністі використовують у телекомунікаціях, кодуванні, моделюванні, кореляційному аналізі, онлайн-спектроскопії.
Створення
Псевдовипадкові двійкові послідовністі можуть бути створені з допомогою лінійних регістрів зворотного зв'язку.Paul H. Bardell, William H. McAnney, and Jacob Savir, «Built-In Test for VLSI: Pseudorandom Techniques», John Wiley & Sons, New York, 1987.
Див. також
Генератор псевдовипадкових чисел Код Голда М-послідовність Комплементарні послідовності
Примітки
Посилання
https://web.archive.org/web/20131111050840/http://www.scriptwell.net/correlation.htm