伪乱数二进位数列

伪乱数二进位数列(pseudorandomness binary sequence)简称PRBS,是一种特别的二进位数列,若二进位数列的比特数为N,其中为1的数字有m个,则其其自相关函数:
只有以下二个值:
其中
称为伪乱数二进位数列的占空比,类似连续时间信号的占空比。
伪乱数二进位数列称为伪乱数,虽然它是决定性的,不过其的数值和前后元素的数值无关,看似随机的,因此称为伪乱数。
伪乱数二进位数列可以延伸到无限长,方式是在个元素都出现过之后,再从
再出现一次……,这点和真正的由放射性衰减或白杂讯产生的数列不同,后者在本质上就是无限长的。伪乱数二进位数列比最大长度数列更普遍,后者是特别的N比特伪乱数二进位数列,是由线性移位暂存器所产生的。最大长度数列的占空比恒为50%,长度为k比特的暂存器,其数列长度为
。伪乱数二进位数列可以用在电信、密码学及仿真等应用。