偽亂數二進位數列

偽亂數二進位數列（英语：pseudorandom binary sequence，简称：PRBS），是一種特別的二進位數列，若二進位數列的位元數為N，其中為1的數字有m'個，則其其自相关函数： 只有以下二個值： 其中 稱為偽亂數二進位數列的占空比，類似連續時間信號的占空比。 偽亂數二進位數列稱為偽亂數，雖然它是決定性的，不過其的數值和前後元素的數值無關，看似隨機的，因此稱為偽亂數。 偽亂數二進位數列可以延伸到無限長，方式是在個元素都出現過之後，再從再出現一次……，這點和真正的由放射性衰減或白雜訊產生的數列不同，後者在本質上就是無限長的。偽亂數二進位數列比最大長度數列更普遍，後者是特別的N位元偽亂數二進位數列，是由線性移位暫存器所產生的。最大長度數列的占空比恆為50%，長度為k位元的暫存器，其數列長度為。偽亂數二進位數列可以用在電信、密碼學及模擬等應用。