【摘要】 <正> 二元域 F₂上周期为2ⁿ 的 n 级 M 序列（即最大长度移位寄存器序列）具有较好的随机性.实际构造这种序列及其反馈函数（简称 M 馈）历来很受重视.近几年来,人们试图从一线性移位寄存器出发来构造 M 馈.利用一个 n 次本原多项式,J.Mykkeltveit 等人构造了2ⁿ-2个 n+1级 M 馈,M.K.siu 与 P.Tong 构造出2ⁿ⁺¹个 n+2级 M 馈,F.Hemmati 又构造出2⁵ⁿ个 n+2级 M 馈.B.Arozi 用两个次数分别为 m₁和 m₂的本原多项式构造出一个 m₁+m₂级 M 馈,其中（m₁,m₂）=1.我们在[1]和[2]中提供了几种直接构造 M 馈的方法,从任一非奇异移存器出发,可以直接写出一大批 M 馈.本文是[1]和[2]的继续,通过对几类线性移存器因子关联图的详细分析,构造出几类新的 M 馈.在§2中,用两个互反的 n 次本原多项式构造出2^?(2^n-2-更多还原

【Abstract】 In this paper,we study two classes of factor incident graphs of feedback shift register.One is the incident graph of the product of tworeciprocal primitive polynomials over F₂ withdegree n,from which we construct 2²ⁿ(2^n-2-1)2n stage and 2²ⁿ（2ⁿ-1）^2n-12n+1 stage feedbackfunctions of an M sequence.The other is the incident graph of the power of a primitivepolynomial with degree n,from which we construct 2^2n-1-1（2ⁿ-1） 2n stage feedback func-tions of an M sequence.更多还原