m 序列(最长线性反馈移位寄存器序列)详解 |
您所在的位置:网站首页 › m序列p序列什么意思啊 › m 序列(最长线性反馈移位寄存器序列)详解 |
本专栏包含信息论与编码的核心知识,按知识点组织,可作为教学或学习的参考。markdown版本已归档至【Github仓库: 】或者公众号【AIShareLab】回复 信息论 获取。 m 序列 (最长线性反馈移位寄存器序列)线性反馈移位寄存器的特征多项式线性反馈移位寄存器的递推关系式递推关系式又称为反馈逻辑函数或递推方程。设图2所示的线性反馈移位 寄存器的初始状态为 若经 其中, 用多项式 f(x) 来描述线性反馈移位寄存器的反馈连接状态: 称为特征多项式或特征方程。其中, 一个 n 级线性反馈移位寄存器能产生 m 序列的充要条件是它的特征 多项式为一个 n 次本原多项式。若一个 n 次多项式 f(x) 满足下列条件: (1) f(x) 为既约多项式(即不能分解因式的多项式); (2) f(x) 可整除 (3) f(x) 除不尽 则称 f(x) 为本原多项式。以上为我们构成 m 序列提供了理论根据。 m序列产生器用线性反馈移位寄存器构成 m 序列产生器, 关键是由特征多项式 f(x) 来确定反馈 线的状态, 而且特征多项式 f(x) 必须是本原多项式。 现以 n=4 为例来说明 m 序列产生器的构成。用4级线性反馈移位寄存器产生的 m 序列, 其周期为 其中, 4 次既约多项式有 3 个, 但 设4级移位寄存器的初始状态为 1000 , m 序列每一周期中 1 的个数比 0 的个数多 1 个。由于 我们把一个序列中取值(1 或 0)相同连在一起的元素合称为一个游程。在一个游程中元素的个数称为游程长度。例如图中给出的 在其一个周期的 15 个元素中, 共有 8 个游程 长度为 4 的游程 1 个, 即 1111 ; 长度为 3 的游程 1 个, 即 000 ; 长度为 2 的游程 2 个, 即 11 与 00 ; 长度为 1 的游程 4 个, 即 2 个 1 与 2 个 0 。 m 序列的一个周期 长度为 1 的游程个数占游程总数的 1 / 2 ; 长度为 2 的游程个数占游 程总数的 一般地, 长度为k的游程个数占游程总数的
其中,
可见,
经过 其中, 来衡量一个 m 序列与它的 j 次移位序列之间的相关程度, 并把它叫 做 当采用二进制数字 0 和 1 代表码元的可能取值时, 上式可表示为 式中, A、D分别是 由移位相加特性可知,
式中, 如果我们对一个正态分布白噪声取样,若取样值为正,记为+1, 若取样值为负,记为-1,将每次取样所得极性排成序列,可以写成 ...+1,-1,+1,+1,+1,-1,-1,+1,-1,... 这是一个随机序列,它具有如下基本性质:(1)序列中+1和-1出现的概率相等; 序列中长度为 1 的游程约占 1 / 2 , 长度为 2 的游程约占 1 / 4 , 长度为 3 的游程约占 1 / 8, 由于白噪声的功率谱为常数, 因此其自相关函数为一冲击函数 参考文献: Proakis, John G., et al. Communication systems engineering. Vol. 2. New Jersey: Prentice Hall, 1994.Proakis, John G., et al. SOLUTIONS MANUAL Communication Systems Engineering. Vol. 2. New Jersey: Prentice Hall, 1994.周炯槃. 通信原理(第3版)\[M]. 北京:北京邮电大学出版社, 2008.樊昌信, 曹丽娜. 通信原理(第7版) \[M]. 北京:国防工业出版社, 2012. |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |