被动语态复习.pptVIP

******************************************3.由?(x)求差错位置数用迭代法求出高次方程(4-66)?(x)各次项的系数?0?1…??后，从数学上讲求差错位置的问题已经解决了,它们是?(x)根的倒数。但从工程上讲，求解?(x)的根并非易事。我们注意到，根所在的域是有限域，?(x)的根无非就是?0、?1、…、?n-1（差错位置）之一。如果我们改变思路，把“求根”换成“验根”，也就是把有限域的所有元素?0、?1、…、?n-1逐一代入?(x)检验，从而得出差错位置数，这样问题就简单得多。* 根据这样的思路，钱闻天1964年提出了一个实用的求根方法—钱(Chien)搜索，从工程上解决了这个问题。 钱搜索就是从高位开始逐位验根，将可能的n个根轮流验一遍。由于码元输出总有先后，钱搜索时不必等待全部差错数验算完毕后再译码输出，而是可以逐位检验(译码)，高位先译先出，大大降低了译码时延。为此，要求算法从判决最高位?n-1是否有错开始，计算过程不得利用其它位是否有错的信息。*设接收码字R(x)=rn-1xn-1+rn-2xn-2+…+r1x+r0。首先判断最高位是否有错。把?n-1的倒数?-(n-1)=?-n?1=?代入式(4-66)的?(x)，如果?(?)=1+?1?+?2(?)2+…+??(?)?=0(??t)或等效于?1?+?2(?)2+…+??(?)?=-1(??t) (4-76)说明?-(n-1)是?(x)的根，rn-1有错；否则说明无错。第二步我们检验次高位?n-2的倒数?-(n-2)=?2是否是?(x)的根。如果?1?2+?2(?2)2+…+??(?2)?=-1说明rn-2有错，否则说明无错。以此类推，要判断rn-l是否有错。只要检验?1?l+?2(?l)2+…+??(?l)?=-1(??t) (4-77)*?1??2?2?t-1?t-1?t?t?1?l+?2(?l)2???(?l)?=-1？n级缓存器门－……图4-21钱搜索电路图?i?i图中，表示?i?(?i)l累乘器*RS码迭代译码RS码是BCH码的子类，必然存在某些构码特点和能最大程度发挥其纠错潜力的专用译码方法。RS码译码方法主要有：迭代译码和快速译码。RS码是MDC码，码的最小距离d=n-k+1=2t-1，因此g(x)有2t个即d-1个连续幂次的根。RS码可以用类似于BCH码的迭代方式来译码，但必须增加一个步骤：确定了差错码元位置后还要确定差错幅度*假设有?个差错分布在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