信息论与编码第7章第14讲信道编码线性分组码2.pptVIP

6.2.1 一般概念 6.2.2 一致监督方程和一致监督矩阵 6.2.3 线性分组码的生成矩阵 6.2.4 线性分组码的编码 6.2.5 线性分组码的最小距离、检错和纠错能力 6.2.6 线性分组码的译码 6.2.7 线性分组码的性能 6.2.8 汉明码 6.2.9 由已知码构造新码的方法 6.2.10 线性分组码的码限 (2) 纠错译码 ① 最佳译码准则（最大似然译码） 通信是一个统计过程，纠、检错能力最终要反映到差错概率上。 对于FEC方式，采用纠错码后的码字差错概率为pwe， p(C)：发送码字C 的先验概率 p(C/R)：后验概率 若码字数为 2k，对充分随机的消息源有p(C)=1/ 2k，所以最小化的pwe等价为最小化p(C’≠C│R )，又等价为最大化p(C’=C│R)； 对于 BSC 信道：最大化的 p(C’=C│R) 等价于最大化的 p(R│C) ，最大化的p(R│C) 又等价于最小化 d(R,C)，所以使差错概率最小的译码是使接收向量 R 与输出码字 C’ 距离最小的译码。 ② 标准阵列 码矢参数 发送码矢：取自于 2k 个码字集合{C}； 接收矢量：可以是 2n 个 n 重中任一个矢量。 译码方法 把 2n 个 n 重划分为 2k 个互不相交的子集