纠错码——原理与方法.pptVIP

三种情形： 给定资源和可靠性要求，通过信道编码尽量提高传输速率 给定对信息传输的速率和可靠性要求，通过信道编码尽量减少资源开销 给定资源和传输速率，通过编码提高可靠性 编码的实质——利用冗余降低差错概率 将所有可能的输入信息（消息）映射到信道符号（波形）空间的点，而这个点的集合要小于（包含于）全信道空间中。 编码与构造编码 编码：针对当前要传的消息，根据映射规则，确定当前要发哪一个波形（矢量） 构造编码：寻找并建立映射规则 编码设计准则——最佳译码时的差错概率（最佳译码有可能做不到） 自由距最大化准则——一种最常用的编码构造准则 纠错码如何纠正错误？ 在信息序列之后按照一定的规则添加一定长度的保护比特(校验比特或监督比特) 几个基本概念 许用码组和禁用码组 译码错误和译码失败 完备译码和不完备译码 汉明距离和重量 最大似然译码 最大后验概率译码 错误图样 码纠错能力判断 编码增益 错误图样 Example 发送序列C: (1111011000) 接收序列R: (0110010110) 比较C和R，可写出另一个序列E：1001001110 R = C + E 序列E定义为错误图样(Error Pattern) 汉明距离和重量 汉明距离：给定两个序列C1和C2，它们对应位取值不同的个数称为C1和C2的汉明距离。C1=10101, C2=01111, d(C1,C2)=3