10位并行擾碼算法推導(dǎo)

1、10位并行擾碼算法推導(dǎo)擾碼多項式：f （x） = X 9 + X 4 + 1初始狀態(tài):R.R=X.X,R=X推導(dǎo)過程如下: 1o 1o r n輸入數(shù)據(jù):D.D （先D，最后D） 090按串行擾碼，第一次打入數(shù)據(jù)（D。）后:R =D X X 表示“異或”R1=X0 591R=Xr3=x24 3R=Xr5=x4r6=x5r7=x6r8=x7R：=X；第二次打入數(shù)據(jù)Q）后:R =D X X 1R1 =D1 X4 X8R2 =X059r3 =x1R4 =X2R5 =X3r6 =x4r7=x5r8=x6r： =x72X7X8X9第三次打入數(shù)據(jù)(D)后:R =D X R1 =D2 X3 214R =D X

2、 R3 =X0 5R4 =X1R5 =X2R6 =X3R7 =X4R8 =X5R： =x63X6X7X8X9第四次打入數(shù)據(jù)(D)后:R =D X 132R =D X R2 =D2 X3R3 =D1 X4R4 =X05R5 =X1R6 =X2R7 =X3R8 =X4R： =x5第五次打入數(shù)據(jù)Q)后:R =D X X 4R1 =D4 X1 X52326R =D X XR3 =D2 X3 X7 4 1 4 8R =D X XR5 =X0 59R6 =X1R7 =X2R8 =X3r9=X4第六次打入數(shù)據(jù)(D)后：一 ， 一 5_、 一59X5X6X7X8X9R=D (DX X) XR1 =D5 X R

3、2 =D4 X1 R3 =D3 X2 R4 =D2 X3 R5 =D1 X4 605R =XR7 =X1R8 =X2R： =x： X3 X4 X2 X3 X4第七次打入數(shù)據(jù)(D)后: TOC o 1-5 h z 一 ， 一 6_、R =D (D X X)6 ,1 48、R =D (D X X)50 59R =D X XR3 =D4 X1 X54326R =D X XR5 =D2 X3 X76 148R =D X XR7 =X0 59R8 =X1R： =x2第八次打入數(shù)據(jù)(D7)后:R =D (D X X) TOC o 1-5 h z 1 7 , 2 37、R =D (D X X)261 48R

4、 =D (D X X)350 59R =D X X 4415R =D X XR5 =D3 X2 X6R6 =D2 X3 X7R7 =D1 X4 X8R8 =X0 59R： =X：第九次打入數(shù)據(jù)(D8)后：R=D (D X X) X TOC o 1-5 h z 8, 326、1R=D (DX X) X7, 237、2R =D (DX X) X6148、3R =D (DX X) X50594R =D X XR5 =D4 X1 X5R6 =D3 X2 X6R7 =D2 X3 X7 TOC o 1-5 h z R8 =D1 X4 X8 9059R0 =X1第十次打入數(shù)據(jù)(D9)后：R =D (D X X ) (D X X)簡化為：D D D X X1941505994091R =D (D X X) X 283261R =D (D X X) X 372372R =D (D X X) X 461483R =D (D