什么是伪随机码

结构可以预先确定，可重复产生和复制，具有某种随机序列随机特性的序列码。伪随机码序列一般可以利用移位寄存器网络产生，该网络由R级串联双态器件移位脉冲产生器和模二加法器组成。该网络可以产生码长为15的伪随机码。在计算机、通信系统中我们采用的随机数、随机码均为伪随机数、伪随机码。所谓“随机码”，就是无论这个码有多长都不会出现循环的现象，而“伪随机码”在码长达到一定程度时会从其第一位开始循环，由于出现的循环长度相当大，例如CDMA采用42的伪随机码，重复的可能性为4.4万亿分之一，所以可以当成随机码使用。

中文名：伪随机码

利用：移位寄存器网络产生

例如：CDMA采用42的伪随机码

特点：结构可预先确定，重复产生和复制

在自然界中，只有噪声是随机的（也正是因为它的随机性，让它成为了噪声），所以随机码一般指的是噪声，而我们GPS中谈到的伪随机码就是基于噪声做出来的，所谓“伪随机码”，就是不随机的，换言之，就是确定的，是的，我们的伪随机码就是把噪声复制一段，我们确定了其周期和波形，所以才称为伪随机码。伪随机码有什么作用呢？一般我们传输信号，都必须要加上载波，不然信号会丢失或者失真，而我们加的载波正是这个伪随机码，也正是因为它的周期和波形都已经确定，所以只要把接收到的信号，进行解调，把伪随机码剔除，就可以得到我们真正需要的信号了。

什么是伪随机序列呢？让我们看一个例子。序列α= 0110100,其中0和1的个数相差1。把α看成周期为7的无限序列，左移1位得，α1 = 1101000,把α1也看成周期为7的无限序列。 α= 0110100α1=1101000在一个周期里，α和α1的对应位置元素相同的位置有3个，元素不同的位置有4个，它们的差等于－1，这个数称为α的自相关函数在1处的值，记作。类似地，把α左移2位，3位，…6位，可以求出α的自相关函数在2处，3处，…6处的值也等于－1。当0 <s <7时，称为α的自相关函数的旁瓣值。从刚才所求出的结果知道，α= 0110100的自相关函数的旁瓣值只有一个：－1。像这样的序列称为伪随机序列或拟完美序列。即，一个周期为v的无限序列，如果在一个周期里，0和1的个数相差1，并且它的自相关函数的旁瓣值只有一个：－1，则称它为伪随机序列或拟完美序列。α的自相关函数的旁瓣值的绝对值越大，就表明(或把的0和1互换得到的序列)与α越像。因此如果周期为v的序列α是一个伪随机序列，那么α不管左移几位(只要不是v的倍数)，得到的序列都和α很不像，这样就很难分辨出α是什么样子。好比川剧的变脸，由于每一次都变得和演员的脸很不一样，因此很难知道演员自己的脸是什么样子。反之如果演员每一次化装后都跟他自己的脸有许多相同之处，那么就容易辨认演员长得什么样。这说明了用伪随机序列作为密钥序列，是比较安全的。 伪随机序列是用函数生成随机数。它并不真正是随机的。只是比较近似随机 一个简单的随机数产生方法如下： X0=345 Xn=(Xn-1*A+B)/C 其中A，B，C是常数，上式每执行一次就生成一个伪随机数 还可以在数组中填入若干个数然后顺序取出进行模拟。性能好，但是这种随机数就很不象随机数了。 还有就是根据当前系统时间，内存值等等用函数生成了。

---