伪随机序列

1. 概念

伪随机序列是指统计特性类似随机噪声的序列,但可以重复产生。

2. m 序列

2.1 概念

m 序列是最大长度线性反馈移位寄存器序列的简称。

2.2 线性反馈移位寄存器的一般结构

2.3 线性反馈移位寄存器的特征多项式

m 序列的

\begin{array}{c} \mbox{重复周期数} = 2^n - 1 \end{array}

2.4 m 序列产生的充要条件

m 序列对应的线性反馈移位寄存器的特征多项式为本原多项式。

2.5 m 序列特性

  • 均衡性:0/1分布等概时,熵最大,随机性最大。
  • 短游程特性
  • 自相关特性:序列与延时序列的相似度

2.6 m 序列的应用

测试噪声源、 加密通信、加扰及平衡。


本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!