信息论总结与复习课程.pptVIP

信息论与编码 总结与复习 [例7] 已知对称信道 (1)求信道容量和最佳信源。 3.2 线性分组码: 码长为n，信息位为k ，记作（n , k）； 监督位r ＝n-k 1、编码 C = K?G 生成矩阵G是k × n的矩阵。 左半边是k×k单位信息位方阵Ik 右半边是k×r的监督位矩阵Q 2、纠错和译码 H一致校验矩阵 左半边是r×k矩阵P 右半边是r×r单位方阵Ir； P与生成矩阵中的Q互为转置关系：P=QT 监督方程也可表示为： C·HT = 0； 满足此方程的均为正确的许用码字，否则，便是误码。 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是否有误。 纠错： R错一位的情况：S与HT的哪一行相同，就表明错在哪一位。 R错两位以上：查表法， 查R-C对照来译码。 3、纠错能力不等式： 2 r