移位寄存器第三章答案匯總

1、第三章習(xí)題參考答案1.畫出以f(x)=x6+x4+x2+1為聯(lián)接多項(xiàng)式的線性移位寄存器邏輯框圖，及其對(duì)應(yīng)的狀態(tài)7圖。解:狀態(tài)圈-1:狀態(tài)圈-2:由f(x)=x6+x4+x2+1,得反饋函數(shù)為f(xi,x2，x6)=xi+x3+x5,故(limn(000000)狀態(tài)圈-3:(010101)(101010)狀態(tài)圈-4:狀態(tài)圈-6：狀態(tài)圈-5:(100110)(110011)(101110)(110111)狀態(tài)圈-9:riorni：j(00D010)(000101)(001010)(100000)C0100005(101000)(010100)(000011)(000111)(0011115(011

2、110)(100001)(110000)(111000)(111100)狀態(tài)圈-10:(00011D)(100011)C110001)C01100D)(001101)(011011)(110110)CIOHDO)(010011)(100111)(001110)C011100)(001001)(100100)tllOOlD)(111001)狀態(tài)圈-12:狀態(tài)圈-11:(001011)dooion(010010)(10100D(010110)(101101)(011010)(110100)(010111)(101011)(110101)(111010)(101111)(011111)(111110

3、)(111101)2.已知圖3-2所示的7級(jí)線性反饋移位寄存器:圖3-2(1)繪出該移位寄存器的線性遞推式，聯(lián)接多項(xiàng)式及特征多項(xiàng)式。(2)給出狀態(tài)轉(zhuǎn)移矩陣。(3)設(shè)初態(tài)為(1111111),給出輸出序列a。解：(1)由邏輯框圖得，遞推式為：ak卡=ak書+akH3+ak(k-0)。聯(lián)接多項(xiàng)式為：f(x)=1+x2+x4+x7。特征多項(xiàng)式為：f(x)=1,x3x5x7(2)狀態(tài)轉(zhuǎn)移矩陣:0 01 00 10 00 00 09 000001、000000000010001010000010100010,(3)輸出序列：a=(111111111一)。3.設(shè)5級(jí)線性反饋移位寄存器的聯(lián)接多項(xiàng)式為序列a。

4、_52f(x)=x+x+1,初態(tài)為(10101)。求輸出解：由聯(lián)接多項(xiàng)式得，反饋函數(shù)為:f(X1,X2，X5)=X1+X4。故以(10101)為初態(tài)的狀態(tài)轉(zhuǎn)移圖為：10101)0101110111)0111011101)11011)10110)01100)1100010001 00011001110111111111111101110011001100110011001101 1101010100)01001)1001000100)01000)10000)000010001000101 0101010101由此可得，輸出序列為：a=1010111011000111110011010010000

5、-o一個(gè)周期4 .證明：n級(jí)線性反饋移位寄存器的狀態(tài)轉(zhuǎn)移變換是n維線性空間F2n上的線性變換。證明：設(shè)Tf為n級(jí)線性移位寄存器的狀態(tài)轉(zhuǎn)移變換，對(duì)Vot,PwF2n，令s=(a0,a1,，an)，P=(b0,b1,，bnQ,有:n(3)-Tf(a0,a1,7anJ=(a1,a2,ZGan-J,i1nTf(P)=Tf(b0,n,，bn)=(b1,b2,GbnG。i=1Tf()=Tf(a0b0,a1bl，anbn)nU(a1b1,a2b2,rCi(an4bn_i)iWnn二(a1,a2,rCian_i)(b1,b2,Cibn_i)i1i1=Tf(:)Tf()對(duì)Vk=F2,nTf(ka)=Tf(ka0

6、,ka1,，kan)=(ka1,ka2,，*GanG=k(Tf儼)。iZ故n級(jí)線性反饋移位寄存器的狀態(tài)轉(zhuǎn)移變換是n為線性空間F2n上的線性變換。5 .設(shè)二元周期序列a#0的極小多項(xiàng)式為f(x),T是f(x)對(duì)應(yīng)的狀態(tài)轉(zhuǎn)換矩陣，則SST,，STp(a)必兩兩不同。其中S=區(qū)o,，an)。證明：若，j,0Mi#jMp(a)-1,使得STi=STj(不妨設(shè)ij)。令丁=ij,則STf=S。于是，對(duì)vSk,有Sk=STk=ST盯k=SkTT,即ak女=ak，從而T(p(a)為序列a的周期，與P(a)為最小周期矛盾。故S, ST,STP(a)_1必兩兩不同。6 .證明：若awG(f)的極小多項(xiàng)式次數(shù)為n

7、(21),則a,La,，Lna必線性無關(guān)。證明：由題知a=0,假設(shè)a,La,，Ln，a線性相關(guān)，則存在不全為零一組數(shù)c0,c1,，cn使得c0a-c1La：卜、-+cnjLn1a=0=(c0c1L+-一+CnLn)a=0令：(x)=C0+CiX+十Cnxn，,則g(x)也產(chǎn)生序列a,而dg(x)En-1,與a的極小多項(xiàng)式f(x)的次數(shù)為n矛盾，故假設(shè)不成立，因此，a，La，Ln,a必線性無關(guān)。7 .證明：若awG(f),$f(x)=n,a=0，則a，La,，Ln，_a構(gòu)成G(f)的一組基當(dāng)且僅當(dāng)a以f(x)為極小多項(xiàng)式。證明：充分性：由dof(x)=門知6(與是n維的。又aG(f),a以f(x

8、)為極小多項(xiàng)式，由上題結(jié)論可知a,La,，Lna線性無關(guān)，故構(gòu)成G(f)的一組基。必要性：設(shè)a的極小多項(xiàng)式為ma(x),doma(x)=m，則ma(x)|f(x),mn。令:ma(x)=1+c1x+c2x2+cmxm,+xm,則ma(L)a=0,從而,ma,La,，La線性相關(guān)。而a，La,，Lna為G(f)的一組基，所以mn1,即m之n,故ma(x)=f(x)。即a以f(x)為極小多項(xiàng)式。8 .證明：若awG(f),df(x)=n,a以f(x)為極小多項(xiàng)式，則G(f)中每個(gè)序列均可唯從而G(f)中有中(f)個(gè)序列以f(x)為極小多項(xiàng)式，其中邛(f)是次數(shù)a0f,且和f(x)互素的多項(xiàng)式的個(gè)數(shù)

9、。一地表成g(D)a,并且g(D)a的極小多項(xiàng)式為f(x)(g(x), f(x),其中 60g(x) n ,D為延遲變換。證明：(1)上題結(jié)論知，vgwG(f),都可由亙，La，Lna為線性表出，則存在一組數(shù)Co,Ci,，品使得：b二c0a-c1Lgi+cnLna=0=(c0,c1L+-+cnLn)a令：(x)=/+cx+C2X2+Cnxn，,則有b=(L)aub=g(D)a,即VbwG(f)均可唯一的表示成g(D)a的形式。令：(f(x),g(x)=d(x),則f(x)=d(x)fi(x),g(x)=d(x)gi(x),(fi(x),gi(x)=1。設(shè)g(D)a的極小多項(xiàng)式為f2(x),則只

10、須證明f2(x) = fi(x) =f(x)(f (x), g(x)fi(D)(g(D)a)=fi(D)d(D)gi(D)a=f(D)gi(D)a=gi(D)f(D)a=0二fi(x)為g(D)a的聯(lián)接多項(xiàng)式,從而f2(x)|fi(x)o又，由f2(D)(g(D)a=f2(D)d(D)gi(D)a=0知,f(x)|f2(x)d(x)gi(x),從而fi(x)|f2(x)gi(x),而(fi(x),gi(x)=i,故fi(x)|fz(x),所以fz(x)=fi(x),即f)為g(D)a的極小多(f(x),g(x)-項(xiàng)式。(3)當(dāng)(g(x),f(x)=i時(shí)，g(D)a以f(x)為極小多項(xiàng)式，而次數(shù)

11、n且與f(x)互素的多項(xiàng)式g(x)共有9(f)個(gè)。9 .設(shè)f(x)WF2x,f(0)#0。(i)證明G(f)中任一平移等價(jià)類中序列有相同的極小多項(xiàng)式與周期。(2)G(f)中有相同的極小多項(xiàng)式的序列是否一定在同一平移等價(jià)類中？為什么？在什么條件下，序列的極小多項(xiàng)式相同當(dāng)且僅當(dāng)序列屬于同一平移等價(jià)類？證明：(1)設(shè)aWG(f),b=Lta(0tp(a)i)是其平移等價(jià)序列，且有bk=ak由，k之0。因?yàn)閎k4p(a)=ak+與(a)=ak4=bk，k-0o故p(b)p(a),同理可證p(a)p(b),所以p(b)=p(a)。設(shè)a的極小多項(xiàng)式為ma(x),b的極小多項(xiàng)式為mb(x),則ma(L)a=

12、0,從而ma(L)b=ma(L)Lta=Ltma(L)a=0ma(D)b=0,即ma(x)是b的聯(lián)接多項(xiàng)式，于是mb(x)|ma(x),同理可證ma(x)1mb(x)。因此ma(x)=mb(x)。(2)不一定。例如，f(x)=x4+x3+x2+x+1是4次不可約多項(xiàng)式，G(f)中非零序列都以f(x)為的極小多項(xiàng)式，但Gf中有3個(gè)周期為5的圈，顯然這3個(gè)圈對(duì)應(yīng)3個(gè)不同的平移等價(jià)類。(或令a=11000，b=10111，a，bwG(f),但a與b不在同一等價(jià)類中。)當(dāng)f(x)是本原多項(xiàng)式時(shí)，序列的極小多項(xiàng)式相同當(dāng)且僅當(dāng)序列屬于同一平移等價(jià)類。3210 .設(shè)f(x)=f(x)f2(x),其中f(x)

13、=1+x+x,f2(x)=1+xuF2x。(1)證明以01111001000011為一個(gè)周期段的二元序列屬于G(f)。(2)將上述序列分解成兩個(gè)序列a和b之和，使得awG(f1),bG(f2)。52證明：(1)f(x)=f(x)f2(x)=x+x+x+1,令初態(tài)為S0=(01111),則f(x)廣生的序列為：01111001000011，故以01111001000011為周期段的二元序列屬于G(f)。(2)方法一:由(f1(x),fz(x)=1知，存在g(x)=1,g2(x)=x，使得1-g1(x)f1(x)g2(x)f2(x)令：c=01111001000011，則c=Icug2(D)f2(

14、D)c+g1(D)f1(D)c,記a=g2(D)f2(D)c,b=g2(D)f2(D)c,即有c=a+b。由引理3.3.3的證明過程知，aWG(f1)，bWG(fz),故a和b即為求：_3_,_3a=(D+D)c=1101001，b=(D+D+1)c=10,10，。方法二:Gf=Gf1Gf2,Gf1=11+17,Gf2=21+12。Gf=GfCf2=2(1,2)1,1(1,1)1,22(1,2)7,1(1,1)7,2=21217114顯然，周期為14的序列是由Gf1中17和Gf2中12唯一生成。由f(x)=1+x+x3,令初態(tài)為S0=(01001110100111010011101一。由f2(

15、x)=1十X2,令初態(tài)為S0=(01),輸出序列為：0101010101-將上述兩個(gè)輸出序列異或求和有：00111010011101001110T010101010101010101010011011110010000110111上述序列a=110100#,。b=10,10：11.設(shè)f(x)=(x2+x+1)2WF2x,試問G(f)中共有多少序列的平移等價(jià)類，每個(gè)平移等價(jià)類的周期是多少，對(duì)每個(gè)平移等價(jià)類構(gòu)作出一個(gè)序列來。解：由已知得n=2,e=2,m=1,令f(x)=f12(x),f1(x)=x2+x+1。而p(f1)=3,故f122 -1= 113322222 - 222 3=111326二

16、G(f)中有4個(gè)平移等價(jià)類：一個(gè)周期為1的平移等價(jià)類;一個(gè)周期為3的平移等價(jià)類;兩個(gè)周期為6的平移等價(jià)類。周期為1的平移等價(jià)類中代表序列為零序列，周期為3的平移等價(jià)類中代表序列為：011，兩個(gè)周期為6的平移等價(jià)類中代表序列分別為：111001，和110110，。12 .求聯(lián)接多項(xiàng)式為f(x)=(x2+x+1)2(x3+x+1)(x4+x+1)的線性移位寄存器的狀態(tài)圖Gf中的圈長(zhǎng)和圈數(shù)。234解：令f1(x)=x+x+1,f2(x)=x+x+1,f3(x)=x+x+1,且f1(x),f2(x),f3(x)兩兩互素，又p(f1)=3,p(f?)=7,p(f3)=15。由上題知，G-=11+13+2

17、6of1對(duì)于f2(x),Gf2=11+17。對(duì)于f3(x),Gf3=11+115。.Gf=Gf2Gf2Gf3=(1113a6)(11115)(111)=(111151331526630)(1117)=11171151105121133153105262426306210=1113261741512124263041056210,Gf中有周期為1,3,7的圈各一個(gè)，2個(gè)周期為6的圈，周期為15,105的圈各4個(gè)，周期為30,210的圈各6個(gè)，周期為21的圈1個(gè)，周期為42的圈2個(gè)。13 .設(shè)a,b為周期序列，S,r為正整數(shù)。證明:(1)(a)(r)=a(sr)。(a+b)(s)=a(s)+b(s

18、)。(3)若s三rmodp(a),則a(r)=a。證明：(1)(a(s)(r)=(a0,as,a2s,)(r)aks-bk=(QUM,)(r)=(b0，br，b2r，)二也鳳但“，)(rs)二a(2)(a b)=(a。b,a1n,a2b2,)二(a。bo,asbs,a2sb?s,)二(a0,as,a2s,)(b0,bs,b2s,)(5) .(S)二ab(3)若s 三 r modp(a)，則 s = kp(a) + r (k w N)13ajsajkp(a)jrajra(a0,as,a2s,)=(a0,ar,a2r,)14 .設(shè)“*)為門次本原多項(xiàng)式，a#0wG(f)，證明a與a口“)的極小多項(xiàng)

19、式為互反多項(xiàng)式。其中，SWZ2n。證明：設(shè)為f(x)的一根，因(s,2n1)=1，(s,2n1s)=1,故由定理3.4.4知：a與a(2n都為n級(jí)m序列，對(duì)應(yīng)的極小多項(xiàng)式fs(x)和02nl.(x)皆為本原多項(xiàng)式，且于(2-1.s)和產(chǎn)口分別為其n次本元根。又ys./口=y2n-1=1u(/)二產(chǎn)，即兩根互逆，從而fs(x)和f(2n/(x)互反,所以a與a(2n二的極小多項(xiàng)式為互反多項(xiàng)式。15 .求全部7級(jí)m序列中平移等價(jià)類的個(gè)數(shù)。解：全部7級(jí)m序列中平移等價(jià)類的個(gè)數(shù)為：(2n-1)(2-1)(127)do=18。16 .用跡函數(shù)表示法表示G(f)中序列，其中f(x)=x4+x+1。解：設(shè)a

20、是在f(x)=x4+x3+1F24中的一個(gè)根，則F24=F2x(x)=0,a0,a1,a2,a3,，a22.2二0,1,1,1,-,23333、工2-1、工3、工31、:3:3-11,a3+a2,a3+o(2+1,a3+a2+a,a3+a2+a+1G(f)中共有16條序列,設(shè)為ai(i=0,1,15)，于是有：(1) P=0a0=：Tr(0),Tr(0：),Tr(012);一)=(000000(2) P=1a1=：Tr(1),Tr(11),Tr(1；2),二011110101100100(3) B=a、.2、a2=Tr(:),Tr(、工、t),Tr(、工、工),=111101011001000

21、(4) -:1a3=Tr(：1),Tr(：1)二),Tr(：1)：-2),=100011110101100一2a4=Tr(：2),Tr(二2：),Tr(：2：2),=111011011001000T(6)=:21a5=Tr(：.21),Tr(：21)：),Tr(：21)：2),=100100011110101：=:-2n2222a6=Tr(二：),Tr(：)：),Tr(：)：),=00011110101100(8) -:2，：工，1a7=Tr(：2，1),Tr(二2，：-1)二),Tr(二2：，1)：-2),011001000111101(9) -=：-33332a8=Tr(：.),Tr(：-

22、：),Tr(：二),=110101100100011(10) =:31a9=(Tr(ot3+1),Tr(a3+1)a),Tr(a3+1)。2),)=(10101100100011L)(11):=:3ya10#Tr(：.3+.N),Tr(：3二二)：),Tr(：3二二)二)廣一)=(00100011110101T(12) -3-工-1an=Tr(：3-1),Tr(：3-1)：),Tr(：3:F)：2)廣7二(01011001000111T(13) -3上工2a12=Tr(-3-2),Tr(-3-2):),Tr(-312);2),=001111010110010(14) ：=3:。21a13=(T

23、r(a3+a2+1),Tr(a3+u2+1_)”Tr(u3+口2+1)02),)=010001111010110(15) -3-工2人，a14=Tr(-3-2:),Tr(:3-2:),Tr(-3：2：)二2),二(110010001111010(16) ：=：3匕2一二Ta15=Tr(:3+q/，1),Tr(:3,工2，：工T):),Tr(：3+q=2r工-1):2),101100100011110(17) 知5級(jí)m序列：a=(111110001110101000010010101100,)求出全部5次本原多項(xiàng)式。解：Z31=1,23-，30),則Z31=H3H5H7H11H15H其中H=6,

24、2,4,8,16),3H=3,6,17,12,24,5H=(5,9,10,18,20),7H=7,14,19,25,28),11H=51,13,21,22,26),15H=115,23,27,29,30。那么a二(1011100010101101000011001001110,)a二(001010010110101010111110101,1000a=(0001110111110010011000010110101,)(11)a()二(1111011001110000110101001000101；)(1)設(shè)a的極小多項(xiàng)式為：f(x)=1+cx+c2x2+c3x3+c4x4+c5x5,則其對(duì)應(yīng)

25、的線性遞推式為：a5=c1ak書+c2aky*C3ak%*C4ak(k之0)。選a的連續(xù)前10項(xiàng)：1111100011,將其代入線性遞推式可得線性方程組：,G+C2+C3+C4+C5=0C2+C3+C4+C5=06+C4+C5=0C4+C5=1GC5=1解該線性方程組得：c1=0,c2=0,c3=1,c4=0,c5=1,故f(x)=1十x3+x5。(2)設(shè)a的極小多項(xiàng)式為：f2(x)=1+Cx+c2x2+c3x3+c4x4+c5x5,則其對(duì)應(yīng)的線性遞推式為：ak45=c1ak七十c2akH3+C3ak七*C4ak(k0)選a的連續(xù)前10項(xiàng)：1011100010,將其代入線性遞推式可得線性方程組

26、：G+c2+c3+c5=0c2+c3+c4=0，c3+c4+c5=0c4cc5=1Jclc50解該線性方程組得：C1=1,c2=1,c3=1,c4=0,c5=1,f2(x)=1+x+x2+x3+x5。(3)設(shè)a的極小多項(xiàng)式為：f3(x)=1+c1x+c2x2+c3x3+c4x4+c5x5,則其對(duì)應(yīng)的線性遞推式為：ak書=cak*+aaky+c3ak節(jié)+c4ak(k之0)。選a的連續(xù)前10項(xiàng)：0010101100,將其代入線性遞推式可得線性方程組：3+c3=0c2+c4=1“C1cc3+C5=1C1+c2+c4=0c2c3c5=0解該線性方程組得：c1=1,c2=0,c3=1,c4=1,c5=1

27、,f3(x)=1+x+x3+x4+x5若序列的聯(lián)接多項(xiàng)式是本原多項(xiàng)式，則其特征多項(xiàng)式也為本原多項(xiàng)式，所以，所有5次本原多項(xiàng)式為：一35f1(x)=1+x+x。235f2(x)=1+x+x+x+x。f3(x)=1+x+x3+x4+x5。一25f4(x)=1+x+x。f5(x)=1+x2+x3+x4+x5of6(x)=1+x+x2+x4+x5。18 .設(shè)a是一周期序列，若a中有長(zhǎng)為n的游程，則a的極小多項(xiàng)式的次數(shù)一定之n。證明：假設(shè)a的極小多項(xiàng)式的次數(shù)kn。若q中有長(zhǎng)為n的1游程，則在k級(jí)周期序列中至少有2個(gè)全1的狀態(tài)與全1狀態(tài)僅出現(xiàn)一次矛盾。若a中有長(zhǎng)為n的0游程，則以00000，為初態(tài)的序列只

28、能產(chǎn)生零序列不能出現(xiàn)k個(gè)故a的極小多項(xiàng)式的次數(shù)一定之n19 .設(shè)a=(a0,ai,a3,)是n(之1)級(jí)m序列，試求數(shù)對(duì)：(ak,a),(k=0,1，2n_2,1MtM2n-2)為(0,0)的次數(shù)。解一：a一個(gè)周期段中0和1的個(gè)數(shù)分別為2n1,2n則(ak,ak+)為(0,0)的總個(gè)數(shù)為c-1一,一n二.又重復(fù)度為2-1c一-1(ak,ak+)為(0,0)的個(gè)數(shù)為c2n解:Lt(a)和a+Lt)都是m；J列，m序列中0有2n-1個(gè)，1有2n/個(gè)，(ak,ak+)有(0,0),(0,1),(1,0),(1,1)四種情況，設(shè)(0,0)的個(gè)數(shù)為x,(1,1)個(gè)數(shù)為y,則根據(jù)0,1分布知(0,1)的個(gè)

29、數(shù)為2n,1-x,.x+y=2n,-1n 1n 1x 2- y = 2-1(1,0)的個(gè)數(shù)為2n-y,故|“7n可解得x=2n-1即(0,0)的次數(shù)為2H-120 .用梅西算法，求產(chǎn)生下列有限序列的最短線性反饋移位寄存器的聯(lián)接多項(xiàng)式。(1)2=(11101110001010110100)。b=(1111011110)。(1) a=(111011100001011010。解：設(shè)a01,a1-a2=1,a30,a4=1,a5=1,a6=1,a701a80,a90a101,a110,a12=1,a13=0,a14=1,a15=1,a16=0,a17=1,a18=0,a19=0第0步：f0(x)=1,

30、第1步：計(jì)算d0：d0=a0=1,l0=0則：f1(x)=1x11=1第2步：計(jì)算d1：d1=a1+a0=0貝U：f2(x)=fl(x)=1x12=ll=1第3步：計(jì)算d2：d2=a2+a1=0則：f3(x)=f2(x)=1x13=12=1第4步：計(jì)算d3：d3=a3+a2=1,又有m=0使1011=12=13=1則:f4(x)=f3(x)x3f0(x)=1xx314=maX13,4-13)=3第5步：計(jì)算d4：d4=a4+a3+a1=0則：f5(x)=f4(x)=1xx315=14=3第6步：計(jì)算d5：d5=a5+a4+a2=1,又有m=3使1314=15=3則:f6(x)=f5(x)x5J

31、3f3(x)=1xx216-max(15,6-15)=3第7步：計(jì)算d6：d6=a6+a5+a4=1,又有m=3使1314=k=L=3則：f7(x)=f6(x)x3f3(x)=1xx2x3x417二max(16,7-L)=4第8步：計(jì)算d7：d7=a7+a6+a5+a4+a3=1,又有m=6使1617=4則：f8(x)=f7(x)xf6(x)=1x418=max；17,8-17)=4第9步：計(jì)算d8：dg=a8+a4=1,又有m=6使161=4=4則：f9(x)=f8(x)x2f6(x)=1x2x319=max(18,9-18)=5第10步：計(jì)算d9：d9=a9+a7+a6=1,又有m=8使1

32、819=5則：f10(x)=f9(x)xf8(x)=1xx2x3x5l10=max(l9,10-l9)=5第11步：計(jì)算dio:dio=a0+a9+a8+a7+a5=0則：f11(x)=f10(x)=1xx2x3x5111=l10=5第12步：計(jì)算d11：d1=a1+a0+a9+a8+a6=0則：f12(x)=f11(x)=1xx2x3x5112=111=5第13步：計(jì)算d12:d12=a2+a1+a0+a9+a7=0則：f13(x)=f12(x)=1xx2x3x5113=112=5第14步：計(jì)算d13:d13=a13+a2+a+a0+a8=0則：f14(x)=f13(x)=1xx2x3x51

33、14=113=5第15步：計(jì)算d14:d14=a4+a3+a2+a+ag=0則:f15(x)=f14(x)=1xx2x3x5115=114=5第16步：計(jì)算d15：d15=為5+為4+43+a12+a10=0則:f16(x)=f15(x)=1xx2x3x5116=115=5第17步：計(jì)算d16：d16=a6+a5+a4+a3+a110則：f17(x)=f16(x)=1xx2x3x5117=116=5第18步：計(jì)算d：d17=a十a(chǎn)6+a5+a4+ag=0則：f18(x)=f17(x)=1xx2x3x5118=117=5第19步：計(jì)算d18：d18=a18a”+a6+a5+a3=0則:f9(x)

34、二f8(x)=1xx2x3x5I19=118=5第20步：計(jì)算d19：d19=a19+a18*a17+a16*a14=0貝U：f20(x)=f19(x)=1xx2x3x5I20=I19=5因此，1+x+x2+x3+x5,5下就是產(chǎn)生此序列的最短線性移位寄存器(2) b=(111101111。解：設(shè)a。=1a1二1a2=1,a3=1,a4=0,a=1,a6=1a7=1a8=1,a=0第。步：fo(x)=1,lo=。第1步：計(jì)算do：do=a0=1,i=0則：f1(x)=1x11=1第2步：計(jì)算d1：d1=a1+a0=0則：f2(x)=f1(x)=1xl2=11=1第3步：計(jì)算d2：d2=a2+a

35、1=0則：f3(x)=f2(x)=1xl3=l2=1第4步：計(jì)算d3：d3=a3+a2=0則：f4(x)=f3(x)=1xl4-l3-1第5步：計(jì)算d4：d4=a4+a3=1則:f5(x)=f4(x)x4f0(x)=1xx4l5=max(l4,5-14)=4第6步：計(jì)算d5：d5=a5+a4+a1=0則：f6(x)=f5(x)=1xx4l6=l5=4第7步：計(jì)算d6：d6=a6+a5+a2=1，又有m=4使l4l5=l6=4則：f7(x)=f6(x)x2f4(x)=1xx2x3x4l7=max：l6,7-l6)=4第8步：計(jì)算d7：d7=a7+a6+a5+a4+a3=0則：f8(x)=f7(x

36、)=1xx2x3x4l8=l7=4第9步：計(jì)算d8：d8=a8+a7+a6+a5+a4=0則：f9(x)=f8(x)=1xx2x3x4I9=18=4第10步：計(jì)算d9：d9=a9+a8+a7+a6+a5=0則：f10(x)=f9(x)=1xx2x3x4110=19=4因此，1十x+x2+x3+x4,4A就是產(chǎn)生此序列的最短線性移位寄存器19i92i.設(shè)周期序列a =(i i i i o i,)的極小多項(xiàng)式為x6 +x+i,求a的有理分式表示。解：a(x)=aixi因?yàn)閒(x)為a的極小多項(xiàng)式，故dg(x)/f(x)=6,則54 d,、 x x 1a(x) 6x x x 1-Tf(x)-45g(

37、x)=f(x)a(x)=1+x+x,故a的有理分式為:341xxx22.設(shè)周期序列a的有理分式表不為：a(x)=2一3一4一67,求序列a及其周期。1xxxxxx解：a(x)=(1 x 2x2)(13x2)5-(1 x x )(1 x x )1 x21 x3 x5 令f(x)=1+x3 +x5,為本原多項(xiàng)式5p(a)=2 1=31,序列以11111為初態(tài)的序列為:111110001101110101000010010110023.設(shè)a =90e1,，ap.a0,a1,)是周期為p的二元周期序列,則序列 1a -(ap,apW ,a0,ap4,ap2)的極小多項(xiàng)式為ma(x)。證明：設(shè)a的極小多項(xiàng)式為 m1(x),則a的形式哥級(jí)數(shù)表示為有理分式:od、aixi i fa。. ax .apxpJ1 二