A pseudorandom binary sequence (PRBS), pseudorandom binary code or pseudorandom bitstream is a binary sequence that, while generated with a deterministic algorithm, is difficult to predict and exhibits statistical behavior similar to a truly random sequence. PRBS generators are used in telecommunication, such as in analog-to-information conversion, but also in encryption, simulation, correlation technique and time-of-flight spectroscopy. The most common example is the maximum length sequence generated by a (maximal) linear feedback shift register (LFSR). Other examples are Gold sequences (used in CDMA and GPS), Kasami sequences and JPL sequences, all based on LFSRs. In telecommunications, pseudorandom binary sequences are known as pseudorandom noise codes (PN or PRN codes) due to their application as pseudorandom noise.
Details A binary sequence (BS) is a sequence a 0 , … , a N − 1 {\displaystyle a_{0},\ldots ,a_{N-1}} of N {\displaystyle N} bits, i.e.
a j ∈ { 0 , 1 } {\displaystyle a_{j}\in \{0,1\}} for j = 0 , 1 , . . . , N − 1 {\displaystyle j=0,1,...,N-1} . A BS consists of m = ∑ a j {\displaystyle m=\sum a_{j}} ones and N − m {\displaystyle N-m} zeros. A BS is a pseudorandom binary sequence (PRBS) if its autocorrelation function, given by
C ( v ) = ∑ j = 0 N − 1 a j a j + v {\displaystyle C(v)=\sum _{j=0}^{N-1}a_{j}a_{j+v}}
has only two values:
C ( v ) = { m , if v ≡ 0 ( mod N ) m c , otherwise {\displaystyle C(v)={\begin{cases}m,{\mbox{ if }}v\equiv 0\;\;({\mbox{mod}}N)\\\\mc,{\mbox{ otherwise }}\end{cases}}}
where
c = m − 1 N − 1 {\displaystyle c={\frac {m-1}{N-1}}}
is called the duty cycle of the PRBS, similar to the duty cycle of a continuous time signal. For a maximum length sequence, where N = 2 k − 1 {\displaystyle N=2^{k}-1} , the duty cycle is 1/2. A PRBS is 'pseudorandom', because, although it is in fact deterministic, it seems to be random in a sense that the value of an a j {\displaystyle a_{j}} element is independent of the values of any of the other elements, similar to real random sequences. A PRBS can be stretched to infinity by repeating it after N {\displaystyle N} elements, but it will then be cyclical and thus non-random. In contrast, truly random sequence sources, such as sequences generated by radioactive decay or by white noise, are infinite (no pre-determined end or cycle-period). However, as a result of this predictability, PRBS signals can be used as reproducible patterns (for example, signals used in testing telecommunications signal paths).
Practical implementation Pseudorandom binary sequences can be generated using linear-feedback shift registers. Some common sequence generating monic polynomials are
PRBS7 = x 7 + x 6 + 1 {\displaystyle x^{7}+x^{6}+1}
PRBS9 = x 9 + x 5 + 1 {\displaystyle x^{9}+x^{5}+1}
PRBS11 = x 11 + x 9 + 1 {\displaystyle x^{11}+x^{9}+1}
PRBS13 = x 13 + x 12 + x 2 + x + 1 {\displaystyle x^{13}+x^{12}+x^{2}+x+1}
PRBS15 = x 15 + x 14 + 1 {\displaystyle x^{15}+x^{14}+1}
… excerpt ends here. Continue reading the full article.
