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 bit 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 <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_1</math>= 0 hoặc 1 ta đều có thể tìm thấy chuỗi x này trong <math>PRBS=2^k-1</math>.