信息论与编码第6章

6.6.6 循环码的译码电路
6.6.7 CRC码
《信息论与编码原理》
主讲人：
6.7 BCH码和RS码
了解
6.7.2
二元BCH码
6.7.3 多元BCH码和RS码
《信息论与编码原理》
主讲人：
6.8 卷积码
了解卷积码的解析表示，侧重于解析卷 积码的图形描述。
6.8.2卷积码的图形描述
ቤተ መጻሕፍቲ ባይዱ 2
纠错
和线性分组码相似，循环码的译码可采用以下几步来进行： ① 由接收码字 R x 计算伴随式 S x (可采用 g (x) 除法电路)。 ② 由伴随式 S x 得到差错图案 E x 的估值。 ③ 利用关系式 C (x) = R x + E x ， 由差错图案 E x 求出发送码 字 C (x) 的估值。
《信息论与编码原理》
主讲人：
第 6章
有噪信道编码
本章内容 6.1 错误概率 6.2 有噪信道编码定理 6.3 联合信源信道编码定理 6.7 BCH码和RS码 6.8 卷积码 6.9 交织码
6.4 信道编码的基本概念
6.5 线性分组码 6.6 循环码
6.10 级联码
6.11 Turbo码 6.12 LDPC码
图 6.17
卷积码的树状图
图 6.18 卷积码的状态图
图 6.19
卷积码的网格图
6.8.3卷积码的译码方法
6.8.4卷积码的特性
6.8.5删余卷积码
6.8.6 递归型系统卷积码
《信息论与编码原理》
主讲人：
6.9 交织码
《信息论与编码原理》
主讲人：
6.10 级联码
《信息论与编码原理》
《信息论与编码原理》
主讲人：
6.1 错误概率
6.1.1 错误概率和译码规则
如何计算错误概率?
6.1.2 错误概率与编码方法
《信息论与编码原理》
主讲人：
6.2 有噪信道编码定理
《信息论与编码原理》
主讲人：
6.3 联合信源信道编码定理
《信息论与编码原理》
主讲人：
6.4 信道编码的基本概念
6.4.1 信道编码的分类
6.4.2 线性分组码的检错和纠错能力
6.4.3 最小汉明距离译码
6.4.4 差错控制的三种方式
6.4.5 差错控制的途径
《信息论与编码原理》
主讲人：
6.5 线性分组码
6.5.1 线性分组码的编码
6.5.2 线性分组码的译码
《信息论与编码原理》
主讲人：
6.6 循环码
6.6.1 循环码的码多项式
6.6.2 循环码的生成多项式和生成矩阵
6.6.3 循环码的监督多项式和监督矩阵
6.6.4 循环码的编码电路
【例 6.13】 当生成多项式 gx x 3 x 1 时， 试画出 （7，4）循环码的编码电路.
主讲人：
6.11 Turbo码
迭代译码的基本思想是分别对两个 RSC 分量码进行最优译码，以迭代的方式使 两者分享共同的信息，并利用反馈环路来改善译码器的译码性能。
《信息论与编码原理》
主讲人：
6.12 LDPC码
6.6.5 循环码的伴随式
【 例 6.14 】
已知一个循环码的生成多项式为
g (x) ( x 1)( x4 x 1) ，如果编码效率 R 2/3 。
（1）计算码长 n 和信息位数 k； （2）写出所有非全零码中的次数最低的码多项式 C (x) ； （3）写出信息码组为 1010110110 时，系统循环码的编码输 出。 （4）如果该码用于检错，则怎样的错误图样多项式 E x 不 能被收端检出？
6.5.3
完备码和汉明码
6.5.4 对偶码
6.5.5 扩展码、缩短码和删信码
对照扩展码和缩短码，删信码可以在原码基础上先扩展，然后再
缩短得到。由一个已知的线性分组码构成新码， 还有其它方法。 例如， 由 (7,4,3) 汉明码构成的各种新码之间的关系如图所示。