一种二进制伪随机序列盲识别方法

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

A Blind Recognition Method of Binary Pseudo-random Sequence

For the generator polynomial blind recognition method of binary pseudo-random sequences, it is necessary to know the polynomials order in advance, the algorithm with poor fault tolerance and high complexity. In this paper, the analysis matrix is first constructed according to the estimated polynomials order of the intercepted sequence. Then the method of Galoisian column Gaussian elimination is used to identify the order of the polynomial of the intercept sequence. Finally, the equation set is constructed according to the polynomials order. In order to reduce the complexity of the algorithm, the polynomials that satisfy the equations in the finite polynomial library are the generator polynomials of the intercepted sequences. The simulation results show that the proposed method can distinguish the m sequence, the Gold sequence, or other binary pseudorandom sequences, and effectively identify their own generating polynomials, and has good fault tolerance.