基于GFFT的LFSR序列生成多项式估计方法-信息通信学术期刊网.PDFVIP

研究与开发 基于 GFFT 的 LFSR 序列生成多项式估计方法 沈利华 （浙江工业大学之江学院，浙江绍兴 312030 ） 摘 要：针对线性反馈移位寄存器（LFSR ）序列生成多项式的估计问题，提出了一种基于LFSR 序列有限域 傅里叶变换（GFFT ）的估计方法。首先证明了LFSR 序列GFFT 的非零点与LFSR 序列生成多项式的零点之 间的对应关系，进而利用该性质实现 LFSR 序列生成多项式的快速估计，并给出了算法在误码环境下的改进 方法。仿真实验验证了算法的有效性，并对算法的计算复杂度进行了理论分析。和已有算法相比较，本文提 出的算法具有更高的计算效率。 关键词：信号处理；线性反馈移位寄存器；有限域傅里叶变换；生成多项式 中图分类号：TN911.22 文献标识码：A doi: 10.11959/j.issn.1000−0801.2018025 Generator polynomial estimation of