通信原理课件第6讲 信道编码：基本概念、汉明码编码、错误图样、纠检过程教学幻灯片.ppt

例如，某( 7, 3 )线性分组码的监督矩阵为： 1）若收到的码组y = ( 1001001 )，则利用式S = yHT计算出校正子，其结果为S = ( 0111 )； 2）再利用式eHT = S计算出所有可能的错误图样，因为k = 3，则共有8个图样分别为：( 1001001 ) ( 1010100 ) ( 1101110 ) ( 1110011 ) ( 0000111 ) ( 0011010 ) ( 0100000 ) ( 0111101 ) 3）其中图样( 0100000 )的码重最小，则纠正后的码组为： e + y = ( 0100000 ) + ( 1001001 ) = ( 1101001 ) 在实际中译码： 1）一般事先确定好每种校正子S所对应的所有错误图样； 2）选择码重最小的错误图样作为可纠正的错误图样； 3）然后将校正子与最小码重的错误图样制成表格； 4）译码时，利用校正子查表，然后用等式c = e + y进行纠正 译码电路包括三个部分： 1）计算校正子； 2）查找确定纠正图样； 3）纠正接收码组中的错误 译码纠、检过程 某（7，4）码的监督矩阵以及校正子错误图样表： 查表方法如下： 观察错误图样表发现校正子与错误图样一一对应 利用二元有限域的乘法规则，对于等式： S2 · S1 · S0 = 1 当且仅当S2、S1、S0全为1时成立，因此： 1）对每一校正子设计一个这样的乘式，保证其乘积为1； 2）对于右表共设计7个乘式，对应于7种可能出现的错误图样； 3）当三位校正子确定后，代入到7个乘式中计算，哪个乘式为1，就表明是哪一个图样 由其监督矩阵可知，其监督位与信息位之间的偶监督关系： 进行纠错，即实现等式： 7个逻辑与门所进行的运算分别为： 线性分组码的封闭性特征的证明： 码组集合中任意两许用码组之和仍为一许用码组 证明：设A1和 A2为码中任意两许用码组，则有 A1·HT = 0 A2·HT = 0 A1·HT + A2·HT = ( A1 + A2 ) ·HT = 0 即（ A1 + A2）必是该码中一许用码组 由封闭性以及二元有限域的加法特性可知，两个码组之间的距离必是另一码组的重量，码的最小距离等于非零码的最小重量。此即证明了为线性分组码的另一特征 信道编码 有上述分析可知：假设一个码能检测e个独立错误，则要求其最小码距 dmin≥e + 1 反之，若码的最小距离为dmin，则最多能检测dmin-1个错码 若某信源产生两个符号A与B，假设分别用两个长度为4的码组（已被信道编码）进行表示：A = 0110；B = 1000，码距d = 3 1. 假设这种信道编码方式具有纠错能力，下面分析码距与纠错能力的关系 1）若信道中只可能发生一位或两位错误，则消息A与消息B经过传输后发生一位错误后的情况分别可能为： A(0110)→{ 1110，0010，0100，0111 } B(1000)→{ 0000，1100，1010，1001 } 若该种编码方法可以纠正t = 1个错误，即d ≥ 2t + 1，对于上面两个误码集合是没有交集的。因此可以完全的纠错，即可以分别将误码集合中的码字纠正为A或B 2）若信道中最多可以发生两位以内错误，消息A与消息B经过传输后发生一位或两位错误后的情况分别可能为： A(0110)→ { 1110，0010，0100，0111，1010，0000，0101，1100，1111，0011 } B(1000)→ { 0000，1100，1010，1001 ，0100，1110，1011，1010，1001，1101 } 每个误码集合中前4个码组为误码一位的码组，后6个位误码两位的码组 若该种编码方法可以纠正t = 2个错误，即d 2t + 1； 观察发现两个误码集合存在交集，交集中的码组用相应的颜色标出； 两个集合中黑色字体的码组都可以被正确的纠正，但对于其他颜色的码组，比如1110，它在两个集合中都存在，此时接收端不知道该纠正为A还是B。 因此当d 2t + 1时不能完全正确的进行纠错 由上述分析可知：一个码能纠正t个错码，则要求其最小码距 dmin ≥2t+1 反之，若码的最小距离为dmin ，则最多能纠正 (dmin-1)/2个错码 一个码能纠正t个错码，同时能检测e个错码，则要求其最小码距 dmin≥e+t+1 (et) 纠正t个错码，同时能检测e个错码，称为纠检结合，错码数较少时