PRBS

PRBS – Pseudoprzypadkowe Sekwencje Bitów

PRBS (pseudoprzypadkowa sekwencja bitów) to sekwencja binarna składająca się z $N$ bitów, z $m$ jedynkami i $N-m$ zerami. Sekwencja jest uznawana za pseudolosową, jeśli jej funkcja autokorelacji $C(v)$ przyjmuje tylko dwie wartości: $C(v) = m$ dla $v=0 pmod N$ oraz $C(v) = mc$ dla $vneq0 pmod N$ , gdzie $c=(m-1)/(N-1)$ to cykl życia sekwencji.

PRBS różni się od prawdziwych sekwencji losowych, ponieważ jest deterministyczna i po $N$ elementach zaczyna się powtarzać. Jest bardziej ogólna niż n-sekwencja, która jest specjalnym przypadkiem PRBS, zawierającym $N = 2^k-1$ elementów.

Metody Generowania

Generowanie sekwencji PRBS najczęściej odbywa się za pomocą rejestru przesuwnego z bramką logiczną XOR. Rejestry te są powiązane z wielomianami pierwotnymi, które zapewniają maksymalną długość sekwencji.