伪随机二进制序列(Pseudo-Random Binary Sequence,PRBS)是指只包含0和1的伪随机序列。如果一个序列,一方面它是可以预先确定的,并且是可以重复地生产和复制的;一方面它又具有某种随机序列的随机特性(即统计特性),我们便称这种序列为伪随机序列。简介 伪随机二进制序列,是一种可以预先确定并可以重复地产生和复制...
由于m 序列的均衡性、游程分布和自相关特性与随机序列的基本性质极相似所以通常将 m 序列称为伪噪声(PN)序列,或称为伪随机序列。 二、M 序列 由非线性反馈移存器产生的周期最长的序列称为M序列。它和上述m序列不同,后者是由线性反馈移存器产生的周期最长的序列。 1、m 序列的产生 参考上面m 序列的产生图,...
目前广泛应用的伪随机噪声都是由周期性数字序列经过滤波等处理后得出的。在后面我们将这种周期性数字序列称为伪随机序列。它有时又称为伪随机信号和伪随机码。 一、m 序列 1、m 序列的产生 m序列是最长线性反馈移位寄存器序列的简称。它是由带线性反馈的移存器产生的周期最长的序列。现在,我们先给出一个 m 序列...
这里将之为伪随机数序列,只因为它和真正的随机数序列比较而言,它实际上是确定的——在平方取中法中,当第一个 rand 确定时,后续序列的所有值也就随之确定,在这个过程中没有任何随机性。 可以使用一个 4 元组(Q,σ,Σ,f)定义一个伪随机数生成算法(在习惯上,也称之为伪随机数生成器,Pseudo Random Number Ge...
(LFSR) 直接读取计算后得出的伪随机数字 概述 伪随机序列 (PRS) 组件使用 LFSR 生成伪随机序列,由此输出一个伪随机位流.LFSR 是 Galois 格式(有时也称为模块格式),并使用所提供的最大代码长度或周期.使能输入保持在高 电平时,PRS 组件便可以在启动后连续运行.使用除 0 以后的任意有效种子值,可以启动 P...
m 序列又叫做伪随机序列、伪噪声(pseudo noise,PN)码或伪随机码,是一种可以预先确定并可以重复地产生和复制、又具有随机统计特性的二进制码序列。 伪随机序列一般用二进制表示,每个码元(即构成m序列的元素)只有“0”或“1”两种取值,分别与数字电路中的低电平或高电平相对应。
伪随机序列通常由反馈移位寄存器产生,又可分为线性反馈移位寄存器和非线性反馈移位寄存器两类。由线性反馈移位寄存器产生出的周期最长的二进制数字序列称为最大长度线性反馈移位寄存器,即为通常说的m序列,因其理论成熟,实现简单,应用较为广泛。下面介绍m序列的产生原理。
利用伪随机序列进行扰码也是实现数字信号高保密性传输的重要手段之一。一般将信源产生的二进制数字信息和一个周期很长的伪随即序列模2相加,就可将原信息变成不可理解的另一序列。这种信号在信道中传输自然具有高度保密性。在接收端将接收信号再加上(模2和)同样的伪随机序列,就恢复为原来发送的信息。在DVB-C系统...
因为随机序列是没法人为生成的,所以伪随机序列在密码学上就尤为重要。 首先要介绍几个概念 游程 设a是二元域GF(2)上周期为P的周期序列,选定其中一个周期,将该周期的序列首尾相连。在这个圆环上形容0111110和100001中的0和1的部分就称作一个1游程或0游程.1游程中1的个数或0游程中0的个数就叫做游程的长...