[工学]第6章 循环码的译码.ppt

第6章 循环码的译码 Decoding of Cyclic Codes 6.1 循环码译码的一般原理 6.2 捕错译码 6.3 大数逻辑译码原理 6.4 大数逻辑可译码的构造 6.5 软判决译码的基本原理 码字?信号 §6.1 循环码译码的一般原理 设发送的码字是C(x)=(cn-1x n-1+…+c1x+c0)(今后不再严格区分码字与码多项式)， 通过q进制输入和输出的信道后， 译码器输入端得到的是 R(x)=C(x)+E(x)=(r n-1 x n-1+…+r1x+r0) ri=ci+ei 式中，E(x)=(en-1xn-1+…+e1x+e0)是信道产生的错误图样，应当指出，上述这些式中的ci、ri、ei均是GF(q)中的元素， 这里仅讨论硬判决时的译码方法。 译码器的主要任务就是如何从R(x)中得到正确的估计错误图样ê(x)=E(x)， 然后得到C(x)， 并由此得到信息组m(x)。 如同所有线性分组码的译码一样， 循环码的译码也分为以下3步： (1) 计算R(x)的伴随式S(x)； (2) 根据伴随式S(x)找出估计错误图样ê(x)； (3) R(x)-ê(x)= ， 得到译码器输出的估值码字 ， 并送出译码器输出给用户。 若 =C， 则译码正确， 否则译码错误。 如果是非系统码， 则还必须由 中得到估值信息组 ； 如果是系统码， 这一步可省略。 由于循环码的循环特性， 在上述各步运算中， 往往比非循环码的计算要简单。 一、 伴随式计算和错误的检测 设发送的码字C=(cn-1，cn-2，…， c1， c0)， 信道产生的错误图样为E=(en-1，en-2，…， e1， e0)， 译码器收到的n重 ? R=C+E=(cn-1+en-1， cn-2+en-2， … ， c1+e1， c0+e0) =(rn-1， rn-2， …， r1， r0) r i=c i+e i 由伴随式定义可知， 相应的伴随式是 ?S=R·HT=(C+E)HT=EHT ?可知伴随式S仅与错误图样有关， 而与发送的码字无关， 由它可计算出错误图样E。 设［n， k］循环码的生成多项式为g(x)， 且 xn-1=g(x)h(x)， g(x)=n-k。 该码的一致校验矩阵由式(5.1.9)可知为 (Review1)由G=［Ikp］可知， 信息组的基底矢量是：(100…0)， (010…0)， …， (00…01)， 相应的信息多项式分别为：m1(x)=xk-1， m2(x)=xk-2， …， mk(x)=1。 与这些信息多项式相应的校验多项式分别为： r1(x)≡xn-kxk-1(mod g(x)), r2(x)≡xn-kxk-2(mod g(x)), …， rk(x)≡x n-k (mod g(x))。 一般写成 ri≡x n-k x k-i≡x n-i (mod g(x)) i=1， 2， …，k 与此相应的码多项式为 g(x)qi(x)=Ci(x)=x n-i -ri(x) i=1， 2， …，k 共k个， 它们的系数就组成了系统码G矩阵的行。 所以 由此式可知相应的多项式表示为 S(x)≡C(x)+E(x)≡R(x)≡E(x) (mod g(x)) (6.1.1) ?或 S(x)=Rg(x)+g(x)q(x)=Eg(x)+g(x)q1(x) (6.1.2) ? 式中， Rg(x)和Eg(x)分别是R(x)和E(x)被g(x)除后所得的余式。伴随式计算电路就是一个g(x)的除法电路，从而S(x)就是g(x)除R(x)的余式。 二、 伴随式计算电路性质及一般译码器 用g(x)除法电路计算伴随式的电路(伴随式计算电路)有如下一个很重要的特点。 定理6.1.1 若S(x)是R(x)的伴随式， 则R(x)的循环移位xR(x)(在模x