比较级最高级.pptVIP

*************************************假设有?个差错分布在j1、j2、…、j?位上，而差错幅值分别是ej1、ej2…ej?，则E(x)=ej1xj1+ej2xj2+…ej?xj? (4-80)（0?j1j2…j??n-1） 令xjl=?l（l=1,2…,?是差错位置序号）E(x)=ej1?1+ej2?2+…ej??? (4-81)将2t个连续根依次代入式(4-79)，由于C(?)=C(?2)=…=C(?2t)=0，可得2t个伴随式元素：S1=R(?)=E(?)=ej1?1+ej2?2+…ej???S2=R(?2)=E(?2)=ej1?12+ej2?22+…ej???2(4-82) ┇S2t=R(?2t)=E(?2t)=ej1?12t+ej2?22t+…ej???2t*上式含?1、?2…??和ej1、ej2…ej?共2?个未知数，而方程有2t个。只要??t，方程就可解。因此译码方法就是先求出2t个伴随式元素S1、S2、…S2t(P121），然后解方程算出所有未知数。 由于RS码的根所在的域与码元取值的域相同，根?i对应的最小多项式必是一次项(x+?i)。令bi是R(x)除以(x+?i)的余式，即R(x)=qi(x)(x+?i)+bi，由式(4-62)，必有Si=R(?i)=bi(4-83)用图4-22的(x+?i)除法电路可方便地完成Si的计算。?R(x)??模q加?模q乘q元寄存器图4-22(x+?i)除法电路?i*已知Si后分两步求解2?个未知数，先计算差错位置?1、?2…??，再差错幅值第一步：利用错误位置多项式求出差错位置数?1、?2…??，令?(x)=(1-?1x)(1-?2x)…(1-??x)=1+?1x+…+??x?与式(4-66)相同，可利用伯利坎普迭代解牛顿恒等式，得?1、?2、…、??，进而求出?1、?2、…、??。*第二步：利用伴随式和的系数求出差错幅值。此时，差错个数?和?(x)系数?1、?2、…、??，以及差错位置?1、?2、…??均为已知数。 (4-66)(4-84)其中，?0=1。定义如下函数 (4-85)(4-86) *?j(x)是去除了第j个根后?(x)的剩余式。上式可写成比较它们同次项系数，或者写作 (4-88)这是解的递推公式，变为已知。*由式(4-83)，Si=R(?i)=?1i+?2i+…??i= 代入下式=对照式(4-86)， (4-89)*由于?j(x)有除了?j-1外的?-1个根，的值仅当k=j时不为零（不是根），k为其余值时均是0，所以式(4-89)可以简化为单项 ==最后得： (4-91)*四章完*************************大数逻辑译码 大数逻辑译码是1954年Reed提出的。它最初是提出来译RM码(Reed-Muller)的，后来延伸用来译具有某种特定结构的循环码，称为“大数逻辑可译码”。1963年又由梅西(Massey)引伸为门限译码，并将应用范围推广到译卷积码及用于软判决译码。本节着重于基本概念的介绍，内容以硬判决循环码译码为限。*结合具体例子说明大数逻辑译码的基本思想设(7,3,4)增余删信汉明码的生