僞亂數二進位數列

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