Az ál-véletlenszerű bináris szekvencia ( SBPA , vagy az angol pszeudorandom bináris szekvencia PRBS ) az ál-véletlenszerű karaktert bemutató bitek szekvenciája : minden elemének értéke független a többitől ("véletlenszerű"), de ez egy periodikus szekvencia , amely determinisztikussá ("ál") teszi.
Az SBPA speciális esete a maximális hosszúságú szekvencia (MLS).
A bináris szekvencia (BS) a bitek szekvenciája , azaz
mert .A bináris szekvencia "1" és "0" bitekből áll.
A bináris szekvencia pszeudo-véletlenszerű bináris szekvencia, ha annak autokorrelációs függvényét az alábbiak határozzák meg:
csak két értéket vesz fel:
val vel
, amelyet az ál-véletlenszerű bináris szekvencia munkaciklusának nevezünk (hasonlóan a folyamatos idejű jel munkaciklusához ). A maximális méretű szekvenciák esetén a munkaciklus 1/2.Az ál-véletlenszerű bináris szekvencia "ál-véletlenszerű", mert bár valójában determinisztikus, véletlenszerűnek tűnik abban az értelemben, hogy az egyik elem értéke független bármely más elem értékétől, például egy valós véletlenszerű sorrend. Másrészt egy tisztán véletlenszerű forrás, mint a fehér zaj vagy a radioaktív bomlás által generált szekvencia , végtelen (nincs előre meghatározott vége, nincs ciklikus).
Egy ál-véletlenszerű bináris szekvencia kiterjeszthető a végtelenségig azáltal, hogy az elemeket utánozza. Ez a sorrend ciklikus lesz, ezért nem véletlenszerű. Kiszámíthatósága miatt azonban ál-véletlenszerű bináris jel használható reprodukálható mintaként. (Lásd: Használat szakasz)
Egy SBPA előállítható lineáris visszacsatolás-eltolási regiszter segítségével .
Az SBPA-k tipikus felhasználása a rendszer azonosítása .