Псевдовипадкова двійкова послідовність

Двійкова послідовність (ДП) — це послідовність з бітів,

for ,

тобто одиниць та нулів. Двійкова послідовність називається псевдовипадковою двійковою послідовністю якщо її автокореляційна функція:

має лише два значення:

де

називається робочим циклом псевдовипадкової двійкової послідовності.

Псевдовипадкова двійкова послідовність є випадковою у сенсі того, що значення елементу є незалежним від значень інших елементів, що є схожим до справжніх послідовностей випадкових чисел.

Ця послідовність має префікс псевдо у назві, то що вона є детерміністичною і після вона повторюється, на відміну від послідовностей випадкових чисел (наприклад, послідовності чисел, згенеровані за допомогою білого шуму або радіоактивного розпаду).

Псевдовипадкова двійкова послідовність є загальнішою, ніж n-послідовність, що є спеціальним випадком псевдовипадкової двійкової послідовності з n-бітів, згенерованої за допомогою лінійного регістру зсуву. n-послідовність зажди має 1/2 робочого циклу і число її елементів дорівнює .

Псевдовипадкові двійкові послідовністі використовують у телекомунікаціях, кодуванні, моделюванні, кореляційному аналізі, онлайн-спектроскопії.

Створення

Псевдовипадкові двійкові послідовністі можуть бути створені з допомогою лінійних регістрів зворотного зв'язку.[1]

Див. також

Примітки

  1. Paul H. Bardell, William H. McAnney, and Jacob Savir, «Built-In Test for VLSI: Pseudorandom Techniques», John Wiley & Sons, New York, 1987.

Посилання

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.