广义Stamp-Martin算法

An algorithm for generalized Stemp-Martin

给出了求ＧＦ（ｐ） 上（ｐ：素数） 周期为Ｎ ＝ ｐｎ 的ｐ 元序列的ｋ－错线性复杂度的快速算法．根据Ｇｅｎｅｒａｌｉｚｅｄ Ｇａｍ ｅｓ－Ｃｈａｎ 算法，得到了算法中求ｂ（ｊ） 的一个新的方法，把求ＧＦ（２） 上周期为２ｎ 的２ 元序列ｋ－错线性复杂度的快速算法推广到ＧＦ（ｐ） （ｐ：素数）上周期为ｐｎ 的ｐ 元序列上．

We propose an algorithm for the k error linear complexity of the sequences over GF(p) with period p n, where p is a prime. The algorithm is derived from the Generalized Games Chan Algorithm for the linear complexity of sequences over GF(p) with period p n. We present a method for computing b(j). This algorithm generalizes an algorithm for the k error linear complexity of sequences over GF(2) with period 2 n—Stamp Martin algorithm.