信息论.总结与复习2014_6教程分析.pptVIP

2、纠错和译码 H一致校验矩阵 左半边是r×k矩阵P 右半边是r×r单位方阵Ir； P与生成矩阵中的Q互为转置关系：P=QT 监督方程也可表示为： C·HT = 0； 满足此方程的均为正确的许用码字，否则，便是误码。 第三部分、信道编码 3.2 线性分组码 N 维错误格式矢量 E 发送码字为C，接收码字为R ，三者的关系是： E = C ?R； R = C ? E； C =R ? E； 伴随子向量 S = R·HT S= R·HT = (C ? E) ·HT = C·HT ? E·HT = E·HT； 若R = C，E为全零向量，则S=0； 反之，若R ≠ C ，则E≠0，导致S≠0；因此由伴随子向量S是否为零就能检查出接收码R是否有误。 第三部分、信道编码 3.2 线性分组码 纠错： R错一位的情况：S与HT的哪一行相同，就表明错在哪一位。 R错两位以上：查表法， 查R-C对照来译码。 3、纠错能力不等式： 2 r ≥Cn0 +Cn1 + Cn2 +……+ Cnt 完备码：上式取等号的情况。 汉明码：纠1位错的完备码， 2r =1+n 第三部分、信道编码