信道编码2.ppt

伽罗华域 用模2的m次本原多项式的根为前提的计算称为伽罗华域计算。可视作，由2m个符号及相应的加法和乘法所组成的域。写成GF（2m) 0，1，a ,a1,….a2m-2构成了GF（2m)的全部元素。 GF(28)的本原多项式（也称生成多项式）：P(x)=x8+x4+x3+x2+1 GF(28)可由{0,1,α,α2,…. α254}来构成。 GF(28)的本原元素是α= 在纠错编码运算过程中，加、减、乘和除的运算是在伽罗华域中进行。 RS码有很强的纠正随机误码的能力，还非常适合纠正突发误码。 RS码非常便于根据设计指标设计RS码 现有的数字电视标准选用RS码为外码。 RS码举例 * * 交织 分组交织 分组交织的实现 分组交织的纠错能力。 * 卷积交织 * 卷积交织 由图可见，共有I个通道，输入数据依次进入第0到I-1通道，并按照各自通道上的延时规律输出，交织器和解交织器相同通道上的延时是互补的，延时之和均为M×(I-1）。这样经过发射机交织器数据输出的先后顺序被打乱，再经过接收机解交织器又被重新恢复。 * 卷积交织 在卷积交织中，数据的同步字节总是由分支0发送出去的。 卷积交织器用参数（N,I）描述，在卷积交织器输出的任何长度为N的数据串中，不包含交织前序列中距离小于I的任何两个数据， 对于(204，188）的RS码，能纠正连续8BYTE的错误，经过卷积交织，可纠正12×8BYTE长的突发错误的能力。 交织器和去交织器的存储容量见书（4－12） * 卷积编码 卷积编码的特点： 卷积编码的一般形式（n，k，N） N称为卷积码的编码约束长度，N越大，卷积码的纠错能力越强， R= k/n，称为编码效率。 * 卷积编码 卷积编码的一般形式 * 卷积编码 卷积码的输出序列相当于输入序列与由移位寄存器和模2和的连接方式所决定的另一个序列Ci的卷积。 卷积码由此得名。 能纠正本组的误码，也纠正其它组的误码。 * 卷积编码 编码器工作过程是这样的：移位寄存器按信息位的节拍工作，输入一位信息，电子开关倒换一次，即前半拍(半个输入码元宽)接通u端，后半拍接通c端。因此，若输入信息为u1，u2，u3，…，则输出卷积码为u1，c1，u2，c2，u3，c3，…，其中ci为监督码元 * 维特比解码法 在卷积解码方法中，有一种最大似然算法，即，寻找与收到码字最相似的码值为发送码字。基本原理是：把接收码字与所有可能的码字比较，选择一种码距最小的码字作为发送数据。 维特比对最大似然解码作了简化，使之实用化。 * 维特比解码法 可能的发送序列与接收序列之间的汉明距离称为量度。 如果发送序列长度为L，就有2L种可能序列，需要计算2L次量度并对其进行比较，从中选取量度最小的一个序列作为输出。 * 维特比解码法 基本步骤是：对于网格图第I 级的每个节点，计算到达该节点的所有路径的量度，从中选择量度最小的幸存路径。 * M1 M2 bi bi-1 bi-2 c1,i c2,i 输出 输入 （2，1，3）卷积编码器结构 以 (2,1,3)编码器所编出的卷积码为例。 说明VA解码方法。 * 维特比解码法 当被编码信息数据是：11010时，首先进行移位寄存器清0，为了使全部数据能通过编码器，在数据后加000。 编出的码字是：1101010010110000 寄存器状态转移为：abdcbcaaa 如果接收时数据为0101011010010001 * 维特比解码法 1 由于该卷积码的编码约束长度为3，先选前3组接收码字序列作为标准，与到达第3级的四个节点的8条路径对照，算出累积码距。每个节点保留一条到达的码距较小的路径为幸存路径。 * 2将当前节点移到第4级，又有8条路径，再与接收码比，求累积码距，每个节点只留下一条码距最小者为幸存路径，逐步筛选幸存路径 3 到第7级时，只选出到达节点a和节点c 的两条路径即可。因为到达终点a 只可能从节点a,c出发。 4最后得到到达终点a的一条幸存路径，即为解码路径。 维特比解码法 * 收码： 01 01 01 10 10 01 00 01 解码 1 1 0 1 0 0 0 0 * DVB-T：RS＋外交织＋卷积码＋内交织 DVB-C: RS+交织 DVB-S ：RS+交织＋卷积码 * 数字电视的差错控制编码 * 总结 * * A(x)= ak-1xk-1+ak-2xk-2+….+a1x+a0表示信息位是ak-1,ak-2,ak-3…a0 * * A(x)= ak-1xk-1+ak-2xk-2+….+a1x+a0表示信息位是ak-1,ak-2,ak-3…a0 * 4.3 RS编码 * 循环码 循环码是线性码的一个重要子类，是一种系统码，前k位为信息码元，后r位为监督码元。 循环码具有