原创 伪随机码-简介

2009-4-15 09:48 3176 9 10 分类: FPGA/CPLD

伪随机码-简介

 

让我们看一个例子。序列α= 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是常数,上式每执行一次就生成一个伪随机数


还可以在数组中填入若干个数然后顺序取出进行模拟。性能好,但是这种随机数就很不象随机数了。 还有就是根据当前系统时间,内存值等等用函数生成了。

PARTNER CONTENT

文章评论1条评论)

登录后参与讨论

用户402776 2012-3-25 11:04

相关推荐阅读
用户1436863 2010-04-10 09:34
低通、高通、带通、带阻滤波器
 一、低通滤波器  下图所示电路,当 时,电容相当于开路,信号能顺利通过运放输出;当f足够大时,电容的容抗极小,相当于短路,高频信号被电容短路而不能输出,因此是低通滤波器。从幅频特性图可见,一阶低通...
用户1436863 2010-04-10 09:31
滤波器的分类
滤波器的分类  按元件分类,滤波器可分为:有源滤波器、无源滤波器、陶瓷滤波器、晶体滤波器、机械滤波器、锁相环滤波器、开关电容滤波器等。  按信号处理的方式分类,滤波器可分为:模拟滤波器、数字滤波器。 ...
用户1436863 2009-08-15 16:45
什么是RISC
什么是RISCRISC英文全称Reduced Instruction Set Computing,中文翻译为精简执令运算集,它的指令系统相对简单,它只要求硬件执行很有限且最常用的那部分指令,大部分复杂...
用户1436863 2009-07-08 20:01
电容
电容: 一、电容的分类和作用 电容(Electric capacity),由两个金属极,中间夹有绝缘材料(介质)构成。由于绝缘材料的不同,所构成的电容器的种类也有所不同。 按结构可分为:固定电容,可变...
用户1436863 2009-07-08 20:01
排阻
排阻是将多个电阻集中封装在一起,组合制成的。排阻具有装配方便、安装密度高等优点,目前已大量应用在电视机、显示器、电脑主板、小家电中。   常用排阻有A型和B型的区别。   A型排阻的引脚总是奇数的。它...
用户1436863 2009-07-06 17:11
浅析AT89S51与AT89C51单片机的区别
浅析AT89S51与AT89C51单片机的区别 浅析AT89S51与AT89C51单片机的区别 AT89S51 是一个低功耗,高性能CMOS 8位单片机,片内含8k Bytes ISP(In-syst...
EE直播间
更多
我要评论
1
9
关闭 站长推荐上一条 /3 下一条