スイッチ付きM系列の周期について

Abstract

Let two M-sequences be X(nlp1，q1) and y(nlp2，q2) and definue zn - Zn-Pl + xZ-Q1 +f (n)，where f(n) is as follows: f(n)=Yn-k or f(n) = Yn-k1Yn-k. . ， . Sequence Yn is M-sequence switching term. When T1 and T2 are two periods of X(ηIpl，qt ) and y(nlP2， q2)，a p eriod zn is 2T1( case of X equals y ) or T1T2 (else). Generating the sequece and estimating characteristic polynomial for some intervals of it，we get order P1P2 functions，by exapmle 1+ x 2+ X 4 +x 7，where Pl = 4， ql = 1， P 2 = 3， q2 = 1. These polynomials take different forms for each intervals.