基于GFFT的LFSR序列生成多项式估计方法

摘要：

针对线性反馈移位寄存器(LFSR)序列生成多项式的估计问题,提出了一种基于LFSR序列有限域傅里叶变换(GFFT)的估计方法.首先证明了LFSR序列GFFT的非零点与LFSR序列生成多项式的零点之间的对应关系,进而利用该性质实现LFSR序列生成多项式的快速估计,并给出了算法在误码环境下的改进方法.仿真实验验证了算法的有效性,并对算法的计算复杂度进行了理论分析.和已有算法相比较,本文提出的算法具有更高的计算效率.

关键词：信号处理、线性反馈移位寄存器、有限域傅里叶变换、生成多项式

所属期刊栏目：34

分类号：TN911.22

在线出版日期：2018-04-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：58-64