(ДП) — це послідовність з бітів,
- for ,
тобто одиниць та нулів. Двійкова послідовність називається псевдовипадковою двійковою послідовністю якщо її автокореляційна функція:
має лише два значення:
де
називається робочим циклом псевдовипадкової двійкової послідовності.
Псевдовипадкова двійкова послідовність є випадковою у сенсі того, що значення елементу є незалежним від значень інших елементів, що є схожим до справжніх послідовностей випадкових чисел.
Ця послідовність має префікс псевдо у назві, то що вона є детерміністичною і після вона повторюється, на відміну від послідовностей випадкових чисел (наприклад, послідовності чисел, згенеровані за допомогою білого шуму або радіоактивного розпаду).
Псевдовипадкова двійкова послідовність є загальнішою, ніж , що є спеціальним випадком псевдовипадкової двійкової послідовності з 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.
Посилання
Ця стаття потребує додаткових для поліпшення її . (травень 2011) |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
DP ce poslidovnist z N displaystyle N bitiv aj displaystyle a j for j 0 1 N 1 displaystyle j 0 1 N 1 tobto m displaystyle m odinic ta N m displaystyle N m nuliv Dvijkova poslidovnist nazivayetsya psevdovipadkovoyu dvijkovoyu poslidovnistyu yaksho yiyi avtokorelyacijna funkciya C v j 0N 1ajaj v displaystyle C v sum j 0 N 1 a j a j v maye lishe dva znachennya C v m if v 0 modN mc otherwise displaystyle C v begin cases m mbox if v equiv 0 mbox mod N mc mbox otherwise end cases de c m 1N 1 displaystyle c frac m 1 N 1 nazivayetsya robochim ciklom psevdovipadkovoyi dvijkovoyi poslidovnosti Psevdovipadkova dvijkova poslidovnist ye vipadkovoyu u sensi togo sho znachennya aj displaystyle a j elementu ye nezalezhnim vid znachen inshih elementiv sho ye shozhim do spravzhnih poslidovnostej vipadkovih chisel Cya poslidovnist maye prefiks psevdo u nazvi to sho vona ye deterministichnoyu i pislya N displaystyle N vona povtoryuyetsya na vidminu vid poslidovnostej vipadkovih chisel napriklad poslidovnosti chisel zgenerovani za dopomogoyu bilogo shumu abo radioaktivnogo rozpadu Psevdovipadkova dvijkova poslidovnist ye zagalnishoyu nizh sho ye specialnim vipadkom psevdovipadkovoyi dvijkovoyi poslidovnosti z n bitiv zgenerovanoyi za dopomogoyu linijnogo registra zsuvu n Poslidovnist zazhdi maye 1 2 robochogo ciklu i chislo yiyi elementiv dorivnyuye N 2k 1 displaystyle N 2 k 1 Psevdovipadkovi dvijkovi poslidovnisti vikoristovuyut u telekomunikaciyah koduvanni modelyuvanni korelyacijnomu analizi onlajn spektroskopiyi StvorennyaPsevdovipadkovi dvijkovi poslidovnisti mozhut buti stvoreni z dopomogoyu linijnih registriv zvorotnogo zv yazku Div takozhGenerator psevdovipadkovih chisel Kod Golda M poslidovnistPrimitkiPaul H Bardell William H McAnney and Jacob Savir Built In Test for VLSI Pseudorandom Techniques John Wiley amp Sons New York 1987 PosilannyaCya stattya potrebuye dodatkovih posilan na dzherela dlya polipshennya yiyi perevirnosti Bud laska dopomozhit udoskonaliti cyu stattyu dodavshi posilannya na nadijni avtoritetni dzherela Zvernitsya na za poyasnennyami ta dopomozhit vipraviti nedoliki Material bez dzherel mozhe buti piddano sumnivu ta vilucheno traven 2011