一种线性移位寄存器序列的生成多项式盲估计方法

摘要

本发明公开了一种线性移位寄存器序列的生成多项式盲估计方法，设置一个滑动数据窗，通过统计数据窗内码序列的奇偶特征，选择不含误码的线性方程构建齐次线性方程组，通过分析齐次线性方程组系数矩阵的秩和解的特性估计线性移位寄存器序列的生成多项式。本发明较好地满足非协作通信信号处理中对扩频序列分析的需求，大大提高了生成多项式估计对误码的适应能力，并提高了误码环境下序列生成多项式的速度；并可直接应用于扩频通信信号处理系统、密码分析等其他应用移位寄存器序列的系统。

主权项

1、一种线性移位寄存器序列的生成多项式盲估计方法，其特征在于，包括如下步骤：第一步，序列特征统计：初始化一组值全为零的数据，即设置R＝{ri＝0，i＝1，2，…}；预估一个生成多项式阶数L，以该阶数加1为窗长度，将该窗内的二进制码转换为十进制数，并选中数组中以该十进制数为下标的数；如果窗内码值之和为奇数，则将该数加1；如果窗内的码值之和为偶数，则将该数减1；滑动该窗，对整个序列完成上述处理；第二步，选择不含误码的线性方程，构建齐次线性方程组：将R的所有值取绝对值，然后依次取前L+1个最大值，将其对应的位置，即在R中对应的下标转化为二进制序列，将此L+1个二进制序列作为方程的系数即可得到齐次线性方程组的系数矩阵，记为A；第三步，求解齐次线性方程组，判断非零解个数，当非零解个数K＝0时，重返第一步，并将预估生成多项式阶数L加1；若非零解个数K不等于0时，输出方程组的最小非零解，并估计生成多项式阶数和系数，其中齐次线性方程组系数矩阵A的秩即为生成多项式的真实阶数，齐次线性方程组的最小非零解就是要求的生成多项式系数。