[发明专利]一种线性移位寄存器序列的生成多项式盲估计方法

权利要求书

1、一种线性移位寄存器序列的生成多项式盲估计方法，其特征在于，包括如下步骤：

第一步，序列特征统计：

初始化一组值全为零的数据，即设置R＝{r_i＝0，i＝1，2，…}；预估一个生成多项式阶数L，以该阶数加1为窗长度，将该窗内的二进制码转换为十进制数，并选中数组中以该十进制数为下标的数；如果窗内码值之和为奇数，则将该数加1；如果窗内的码值之和为偶数，则将该数减1；滑动该窗，对整个序列完成上述处理；

第二步，选择不含误码的线性方程，构建齐次线性方程组：

将R的所有值取绝对值，然后依次取前L+1个最大值，将其对应的位置，即在R中对应的下标转化为二进制序列，将此L+1个二进制序列作为方程的系数即可得到齐次线性方程组的系数矩阵，记为A；

第三步，求解齐次线性方程组，判断非零解个数，当非零解个数K＝0时，重返第一步，并将预估生成多项式阶数L加1；若非零解个数K不等于0时，输出方程组的最小非零解，并估计生成多项式阶数和系数，其中齐次线性方程组系数矩阵A的秩即为生成多项式的真实阶数，齐次线性方程组的最小非零解就是要求的生成多项式系数。

2、根据权利要求1所述线性移位寄存器序列的生成多项式估计方法，其特征在于，所述第三步中求解齐次线性方程组限制在二元域内。