PRBS

PRBS (Pseudo-random binary sequence), tiếng Việt gọi là Chuỗi bit hầu ngẫu nhiên, là chuỗi mô phỏng tín hiệu bit trong truyền thông (tín hiệu thực sự ngẫu nhiên).

Trên thực tế, đây là một chuỗi bit hoàn toàn xác định và được phát bởi máy sinh chuỗi (sequence generator), nhưng nó phải thỏa mãn yêu cầu đó là bao gồm đầy đủ các tổ hợp bit có thể có. Ví dụ: với mọi <math>k \in N</math> và <math>k\geq 4</math>, thì với mọi chuỗi bit có độ dài k <math>x= \bar{a_1a_2a_3...a_{k-1}a_k}</math> trong đó <math>a_i</math>= 0 hoặc 1 với mọi <math>i \in [1, ..., k]</math>, thì ta đều có thể tìm thấy chuỗi x này trong <math>PRBS=2^k-1</math>.