摘要：针对二进制伪随机序列生成多项式盲识别方法存在的需要预先知道生成多项式阶数、算法容错性能较差且复杂度较高的问题。该文提出首先将接收序列按照估计的生成多项式阶数建立分析矩阵，然后利用伽罗华域高斯列消元的方法识别出接收序列生成多项式的阶数，最后根据生成多项式的阶数构造关于生成多项式系数的方程组。为降低算法复杂度，在有限的多项式库中进行匹配搜索，能够满足该方程组的多项式就是接收序列的生成多项式。仿真结果表明，提出的方法能够区分接收序列是m序列、Gold序列或者是其他二进制伪随机序列，并有效识别其各自的生成多项式，且具有较好的容错性能。

关键词：伪随机序列 高斯列消元 匹配搜索 生成多项式 

单位：重庆邮电大学信号与信息处理重庆市重点实验室; 重庆400065