北魏孝文帝改革的措施.pptVIP

****************************************************方法③：若与?i对应的最小多项式是?i(x),接收码多项式R(x)除以?i(x)的余式为pi(x)，则有R(x)=qi(x)?i(x)+pi(x)以x=?i代入，∵?i是?i(x)的根，∴?i(?i)=0。由关系式(4-61)得R(?i)=qi(?i)?i(?i)+pi(?i)=pi(?i)=Si (4-62)可见，Si等于R(x)除以?i所对应的最小多项式?i(x)后的余式。由于最小多项式?i(x)的次数低于生成多项式g(x),一般可减小计算量。*例4.19(15,5,7)二元BCH码的t=3，根所在域由本原多项式P(x)=x4+x+1生成。若收码R(x)已知，计算其伴随式Si。解：据例2.9表2.2，?,?2,?4,?8是共轭元，对应同一最小多项式?1(x)=x4+x+1。?3,?6,?9,?12也是共轭元，对应同一最小多项式?2(x)=x4+x3+x2+x+1，而共轭元?5、?10对应的最小多项式是?3(x)=x2+x+1。对于t=3的BCH码，应有2t=6个连续幂次的根，它们各自对应的最小多项式如表4-14。令R(x)[模?1(x)]=a3x3+a2x2+a1x+a0R(x)[模?2(x)]=b3x3+b2x2+b1x+b0R(x)[模?3(x)]=c1x+c0由式(4-62)，伴随式 S1=p1(?)=a3?3+a2?2+a1?+a0*S2=p2(?2)=a3(?2)3+a2(?2)2+a1?2+a0=a3?6+a2?4+a1?2+a0=a3(?3+?2)+a2(?+1)+a1?2+a0=a3?3+(a1+a3)?2+a2?+(a0+a2)同理S3=p2(?3)=b3(?3)3+b2(?3)2+b1(?3)+b0=(b3+b2+b1)?3+b2?2+b3?+b0表4-14连续幂次根的最小多项式和伴随式?根伴随式Si=pi(?i)??2?3?4?5?6?1(x)=x4+x+1?1(x)=x4+x+1?2(x)=x4+x3+x2+x+1?1(x)=x4+x+1?3(x)=x2+x+1?2(x)=x4+x3+x2+x+1S1=a3?3+a2?2+a1?+a0S2=a3?3+(a1+a3)?2+a2?+(a0+a2)S3=(b3+b2+b1)?3+b2?2+b3?+b0S4=a3?3+(a2+a3)?2+(a1+a3)?+(a3+a2+a1+a0)S5=c1?2+c1?+c0S6=(b3+b2+b1)?3+(b2+b1)?2+b2?+(b2+b0)最小多项式?i(x)*2.从伴随式S(x)到差错位置的迭代算法伴随式仅与差错图样。假设差错图样E(x)有?个差错分别在j1、j2、…、j?位上(4-63)这里0?j1j2…j??n-1,ji表示第i个差错的位置。由式(4-61)及(4-63)可导出下面一组方程： (4-64)┇*为书写方便，令由于指示了错误所在的位置，称之为错误位置数。将其代入式(4-64)，可得 (4-65)式(4-65)称为幂和对数函数，其中S1、S2、…S2t是2t个已知数，可列出2t个方程，这些方程中包含了?1、?2、…、??共?个未知数。下一步任务是解这个非线性方程组，求出差错误位置数?1、?2、…、??。*解方程组，一般用?个方程解?个未知数。然而这里差错数?本身也是未知数，既不知道?是多少，也不知道它比2t大还是小。任何一种求解该非线性方程的算法就是一种译码方法，以下仅介绍最经典的一种迭代算法即伯利坎普迭代算法。首先引入一个中间变量?(x)，称为差错位置多项式?(x)=(1-?1x)(1-?2x)…(1-??x)