伪随机序列的原理

原创 2004年06月16日 15:21:00
 

求给定伪随机序列的硬件实现<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

徐岩柏

伪随机序列(或者称为伪噪声序列)在产生之初就显示了其强大的生命力,便在通信、雷达、导航以及密码学等重要的技术领域中获得了广泛的应用。而在近年来的发展中,它的应用范围远远超出了上述的领域,如自动控制、计算机、声学和光学测量、数值式跟踪和测距系统以及数字网络系统的故障检测等也都有着广阔的使用。它如此丰富多彩的应用当然吸引了许动的工程技术人员和理论工作者。

我们并不是来宣传理论,在此我们仅仅考虑的是该技术领域的一个方面。在介绍之前我还是来讲解一下关于伪随机序列的初步知识。

首先我们举个4级线性移位寄存器的例子:

1

<?xml:namespace prefix = v ns = "urn:schemas-microsoft-com:vml" />

图一

<?xml:namespace prefix = w ns = "urn:schemas-microsoft-com:office:word" /> 

 

 

 

 

 

 


它是有4个寄存器和一个反馈开关电路构成。图1中的四个小方框代表四个寄存器,从左往右依序称为第一级、第二级、第三级和第四级寄存器,每个寄存器可以取01两个状态之一。而图一下边的开关电路有四个输入和一个输出组成,当四个输入端的输入是a1 a2 a3 a4时输出端的输出是

a1a2a3a4 (mod 2)

它的工作原理就是,在给定一组非零的初始状态a0a1 a2 a3,当加上一个移位脉冲时,就讲每一级的内容移给下一级,最末一级的内容就是输出,同时把四个寄存器的数据模2,反馈到第一级中去,于是这个4级移位寄存器的状态就变为a1 a2 a3 a4其中a4 a0a1a2a3 (mod 2),a0就输出了。再加一个移位脉冲,这个移位寄存器的状态就成为a2 a3 a4 a5其中a5a4a3a2a1 (mod 2),而输出就是a1.那么不断的加移位脉冲,这个4级移位寄存器的输出就叫做一个移位寄存器序列。

       a0a1 a2 a3 a4 a5,,

而这个序列适合递归关系式

              ak = ak-1+ak-2+ak-3+ak-4,  k4

我们也把这个递归关系式叫做这个移位寄存器的反馈逻辑。比如说这个移位寄存器的初始状态是0001,那么这个移位寄存器的输出就是下面的这个序列

              0 0 0 1 1 0 0 0 1 1,,

这是个周期等于5的序列,即这个序列的610项重复15项的值,1115项仍重复15项的值,等等。

       好了,相信通过上面这个例子,读者应该对移位寄存器产生随机序列有了个基本认识。下面我们进入所谓的线性移位寄存器的综合问题,就是:给定一个长度为N的二元序列,去求产生它的线性移位寄存器。当然如果对该线性移位寄存器的级数不加限制的话,这个综合问题就很难求解,而且有无穷多组解,所以我们的综合问题就是找到最短的移位寄存器。关于最短的移位寄存器的唯一性,我们在此就不讨论了,有兴趣的读者可以查阅有关资料。

伪随机序列发生器PRBS7的matlab实现

本原多项式:X7+X6+1 clc;clear all;close all; %---PRBS 7-----% num=127;%输出序列需要输出的个数 registers=ones(1,7); ...
  • lilian_lilith
  • lilian_lilith
  • 2015年01月08日 22:55
  • 3653

伪随机序列及其应用(肖国镇)

  • 2012年10月19日 19:22
  • 5.01MB
  • 下载

matlab产生伪随机数M 序列源码

  • 2011年04月20日 20:05
  • 307B
  • 下载

[Python标准库]random——伪随机数生成器

[Python标准库]random——伪随机数生成器         作用:实现了多种类型的伪随机数生成器。         Python 版本:1.4 及以后版本         random...
  • dapeng0802
  • dapeng0802
  • 2016年01月17日 23:37
  • 2120

哈希表的问题总结

一、哈希表 哈希表,也称散列表,英文名称Hash Table。是根据关键码值(Key value)而直接进行访问的数据结构,也就是说通过把关键码值映射到表中一个位置来访问记录以便加快查找的速度。这个映...
  • u012050154
  • u012050154
  • 2016年03月02日 22:05
  • 475

伪随机序列的原理

  求给定伪随机序列的硬件实现徐岩柏伪随机序列(或者称为伪噪声序列)在产生之初就显示了其强大的生命力,便在通信、雷达、导航以及密码学等重要的技术领域中获得了广泛的应用。而在近年来的发展中,它的应用范围...
  • baikeley1974
  • baikeley1974
  • 2004年06月16日 15:21
  • 4857

利用thread和sleep生成字符串的伪随机序列

引言:题目具体描述记不大清了,大概是:Linux平台,利用线程调度的随机性和sleep的不准确性,生成一个各位均不相同的字符数组的伪随机序列。不得使用任何库函数。(这句记得清楚,当时在想线程库算不算,...
  • u010064842
  • u010064842
  • 2013年10月03日 00:24
  • 1298

用verilog实现m序列生成

m序列是最常用的伪随机序列,是最长线性y
  • hunterlew
  • hunterlew
  • 2014年07月20日 11:21
  • 3425

扩频通信——伪随机序列

伪随机码是人造的随机序列,真实的随机序列就是高斯白噪声。 伪随机码的作用在之前的章节有说明,这里就不说了。先介绍白噪声的性质 白噪声 自相关函数: 双边噪声谱密度: (单边则为n。) 而伪...
  • caohui1994
  • caohui1994
  • 2015年03月18日 00:33
  • 846

随机化

0) 引论 随机是很有用的一个东西,先不去管什么随机化算法,至少随机数是个很好的东西,就像掷骰子,总可以帮组我们决定一些犹豫不决的并且无关紧要的事。在机器学习中,一般我们都是要在整个数据集中随机抽取一...
  • App_12062011
  • App_12062011
  • 2015年05月26日 08:35
  • 426
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:伪随机序列的原理
举报原因:
原因补充:

(最多只允许输入30个字)