第10章_纠错编码..pptVIP

10.6.2 卷积码的描述（用图解法） 1. 树图 图 7-6 (2,1,2)码的树图 0 1 2．状态图 用状态图来描述。下图就是该（2，1，2）卷积码编码器的状态图。 在图中有4个节点a、b、c、d，同样分别表示S3S2的4种可能状态。每个节点有两条线，实线表示输入数据为0，虚线表示输入数据为1，线旁的数字即为输出码字。 图（2，1，2）卷积码的状态图 00 10 3．格图 格图也称网络或篱笆图，它由树图在时间上展开而得到，实线表示数据为0，虚线表示数据为1，线旁数字为输出码字，节点表示状态。 以上的3种卷积码的描述方法，不但有助于求解输出码字，了解编码工作过程，而且对研究解码方法也很有用。 图 （2，1，2）卷积码的格图 三、卷积码的译码（略） 卷积码的译码可分为代数译码和概率译码两大类。 代数译码目前用的很少 概率译码已成为卷积码最主要的译码方法 维比特译码 序列译码 维比特译码：最大似然译码 把接收的码字与所有可能的码字比较，选择一种码距最小的码字作为解码输出 对接收的序列进行分段处理，保留码距最小的路径，直至译完整个序列 例：（2，1，2）卷积码收端收到的序列为010101 101001 ‥ 其中8条路径中红色的这条是码距最小（为1）的一条路径： 对010101译码为：110 本章小结： 1、信源编码、信道编码的概念和区别 2、线性分组码、循环码的相关概念、编码、译码 作业：9-12、9-13、9-19、9-23、9-27 将经过奇偶监督编码的码元序列按行排成方阵，每行为一组奇偶监督码，但发送时按列的顺序传输 接收端将码元排成发送时的方阵形式，再按行进行奇偶校验 能够发现某行上所有奇数个错误以及突发长度不大于方阵行数的突发错误 编码效率 附录： 2、水平奇偶监督码 水平奇偶监督码 11101 11001 10000 ...... 01101 10101 第一个码元 第二个码元 第三个码元 第十个码元 监督码元 水平奇偶监督码接收端出现突发误码示例 1 1 0 1 × × × 结论：能够发现突发长度不大于方阵行数的突发错误 又称为方阵码、行列监督码、二维奇偶监督码。 将水平奇偶监督码推广到二维。即在水平监督基础上再对方阵中每一列进行奇偶校验，发送时按列的顺序传输 接收端将码元排成发送时的方阵形式，再分别按行、按列进行奇偶校验 3、水平垂直奇偶监督码 能够发现某行、某列上所有奇数个错误以及突发长度不大于方阵行数或列数的突发错误； 有可能检测出偶数个错误（在行上检测不出，但有可能在列上检测出），但当偶数个错误刚好构成矩形时，则检测不出 可纠正一些错误 表 水平垂直奇偶监督码 发送顺序 水平垂直奇偶监督码接收端纠错示例 0 1 1 例如：当码组中仅在一行有奇数个错误时，能够确定错误位置，并纠正它。 √ √ √ √ √ √ √ √ √ √ √ √ √ × × × × 水平垂直奇偶监督码接收端检错示例 0 1 1 构成矩形的偶数个误码检测不出。 √ √ √ √ √ √ √ √ √ √ √ √ √ 0 0 √ √ √ √ 水平垂直奇偶监督码接收端检错示例 0 1 有可能检测出偶数个误码。 √ √ √ √ √ √ √ √ √ √ √ 0 0 √ √ 1 √ √ × × 10.1.2 差错控制类型 1、检错重发 （ARQ Automatic Repeat Request ）:在发送端采用具有检错功能的编码，接收端发现出错后自动请求重发. 有以下三种方式： 停止---等待ARQ 2、前向纠错方式 （FEC　Forward　 Error　Correction)  发端发送能够纠正错误的码，收端收到信码后自动地纠正传输中的错误 特点：无需反馈信道，无需重传，延时小； 传输序列中冗余量较大。 运用在移动通信系统、军事系统通信中。 3、混合纠错方式 HEC(Hybrid ErrorCorrection) 混合纠错方式记作是FEC和ARQ方式的结合。 出错较少时FEC起作用；出错较多时ARQ起作用 图 10-1 差错控制方式 总结： （1） 信息码 编码码字 码重 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 0 3 0 1 0 0 1 0 0 1 1 3 0 1 1 0 1 11 0 1 4 1 0 0 1 0 0 1 0 1 3 1 0 1 1 0 1 0 1 1 4 1 1 0 1 1 0 1 1 0 4 1 1 1 1 1 1 0 0 0 3 （3） （4） （2） 设（7,4）线性码的生成矩阵G