含错m序列本原多项式的高阶统计测定算法

针对含错m序列的本原多项式测定问题进行了研究。提出了基于高阶统计原理的m序列本原多项式的测定方法。通过寻找含错m序列的高阶统计峰值算得本原多项式的高阶倍式,再通过求高阶倍式的最大公约式来推导出该序列的本原多项式。利用概率分析的方法,深入研究了算法中各个参数之间的相互关系及其取值,为实际中更好的使用该方法提供了依据。与实际中常用的Walsh变换法相比,新算法的性能不再受制于本原多项式的抽头数,且具有很好的容错能力。新算法不足之处在于计算复杂度相对较高。

Blind Identification of the Primitive Polynomial of m-Sequence with Error Using High-order Statistic

The blind identification of the primitive polynomial of m-sequence with error i s studied. A novel algorithm which identifies the primitive polynomial of m-seq uence using high-order statistic concept is proposed. The new algorithm finds the multi ple polynomials of the primitive polynomial by the peak value of the high-order corr elation function, and then deduces the primitive polynomial by calculating the g reatest common divisor of these multiple polynomials. With the statistical metho d, the relation a...