求解生成m序列本原多项式系数的一种方法.pdf

· 论文 · 求解生成m序列本原多项式 系数的一种方法 张 传 生 (西安交通大学 ) 【摘要】本交舟绍了一种求解生成m序列的线性反馈移位寄存器系统的反馈系 数的最简单的方法，并设i十一种求解这些系数的逻辑电路。 u u u 一 、 引 言 1 2 8 n n n 根据m序列 (最长线性反馈移位寄存器序列)产生的原理，可以证明 [】[】：当线性反馈 移位寄存器系统的特征多项式f(zI1)=1+C zI1+C。z +…C z 为本原多项式时， 此系统可产生 m序列。序列的周船 长 L=2 一1(其中n为移位寄存器的级数，C 为系统 错误的数据字用平均值插值或前值保持插值 制的Bs一 2卫星直播 电视PcM伴音接收机 来代替，从而降低误码噪声，而其电路又较 中，实用证明其性能良好，工作稳定可靠。 简单，因此有实用价值，已在声音、图象等 ： 参 考 文 献 模拟信号 PCM通 信中得到应用。 上述 串行插值电路已实际用于我们所研 U ．S．Pateat4 ，206，440． 1980 Euxopean Patent 0081387。 1982 字野润三：卫星放进0 4 声 音声0L，《再，放进技术 I983．№ 4～ 7 竹 田义行：卫星 目l／放进 0音声信号方式，放进技术，1983． № 8．4 顾德仁 ：《脉冲与数字电路 》下册， CP 人民教育出版社。1979， §15— 4 图6 前值保持插值电路原理图 - 24 · 论文网 论文大全 连接的反馈系数，取值为 “l”或 “0”)。由于此序列具有二元随机序列的特性，所以又称 为伪随 L序列。m序列在通 信、测量及其他领 域中得到 广 泛 的应用 _8】 。为此，对序列 的讨论和研究是引人注 目的。 当需要产生长为L=2。一1的n序列时，只要查一下数学表 中本 原 多项 武 的 系数的 表 格，把n次本原多项式的系数作为n级线性反馈移位寄存器系统的反馈连接系数C 就可以构 成产生m系列的系统。然而，当你接收到一个伪随机序列 (即Ill序列)时，你 是否能够很快地 确定产生此Ill序列的线性反馈移位寄存器系统呢 ?一旦找到这个系统当然破译Ill序 列也随之 解决。本文阐明了一种极其简单的方法去求解此本原多项式的系数 (即产生m序列线性的反