信息论与编码伴随式译码

1、信息论与编码 曹雪虹 张宗橙 编 2022/10/11本次课主要内容5.4.3 线性分组码的生成矩阵、校验矩阵、伴随式译码举例说明信道编译码在实际应用中的实现方法第五章内容总结通知实验课时间安排2022/10/12本次课主要内容5.4.3 线性分组码的生成矩阵、校验矩阵、伴随式译码举例说明信道编译码在实际应用中的实现方法第五章内容总结通知实验课时间安排2022/10/135.4.3 线性分组码的生成矩阵、校验矩阵、伴随式译码例1 若线性分组码生成矩阵为：试由该矩阵指出（n,k）码的信息位k=?和监督元位数 r=?及码长n=?求对应的校验矩阵H。若接收到一个7位码 ， 它是否码字？若不是, 判断

2、所发的码字。 4.问其伴随式有多少个？写出该分组码对应一半伴随式数目的译码表。 5.该（n,k）码的许用码集中包含多少个码字？用列表的方式写出这些码 字。 6.该（n,k）码的最小汉明距离 7.该（n,k）码的纠错能力为多少位？该（n,k）码是不是极大最小距离 码，为什么？该（n,k）码是完备码?为什么? 2022/10/145.4.3 线性分组码的生成矩阵、校验矩阵、伴随式译码解：1. 信息位k=3，监督元位数 r=n-k=4，码长n=7。 2. 例1 若线性分组码生成矩阵为：试由该矩阵指出（n,k）码的信息位k=?和监督元位数 r=?及码长n=?求对应的校验矩阵H。若接收到一个7位码 ，

3、它是否码字？若不是, 判断所发的码字。2022/10/155.4.3 线性分组码的生成矩阵、校验矩阵、伴随式译码解：1. 信息位k=3，监督元位数 r=n-k=4，码长n=7。 2. 3.所以R1不是码字。 判断所发码字的方法？例1 若线性分组码生成矩阵为：试由该矩阵指出（n,k）码的信息位k=?和监督元位数 r=?及码长n=?求对应的校验矩阵H。若接收到一个7位码 ， 它是否码字？若不是, 判断所发的码字。2022/10/165.4.3 线性分组码的生成矩阵、校验矩阵、伴随式译码例1 若线性分组码生成矩阵为：试由该矩阵指出（n,k）码的信息位k=?和监督元位数 r=?及码长n=?求对应的校验

4、矩阵H。若接收到一个7位码 ， 它是否码字？若不是, 判断所发的码字。 4.问其伴随式有多少个？写出该分组码对应一半伴随式数目的译码表。 5.该（n,k）码的许用码集中包含多少个码字？用列表的方式写出这些码 字。 6.该（n,k）码的最小汉明距离 7.该（n,k）码的纠错能力为多少位？该（n,k）码是不是极大最小距离 码，为什么？该（n,k）码是完备码?为什么? 2022/10/175.4.3 线性分组码的生成矩阵、校验矩阵、伴随式译码例1 若线性分组码生成矩阵为：4. 伴随式有 ， 得到8个伴随式的译码表为：2r=16个由2022/10/185.4.3 线性分组码的生成矩阵、校验矩阵、伴随式

5、译码例1 若线性分组码生成矩阵为：4. 伴随式有 ， 得到8个伴随式的译码表为：2r=16个由2022/10/195.4.3 线性分组码的生成矩阵、校验矩阵、伴随式译码例1 若线性分组码生成矩阵为：4. 伴随式有 ， 得到8个伴随式的译码表为：2r=16个由2022/10/1105.4.3 线性分组码的生成矩阵、校验矩阵、伴随式译码例1 若线性分组码生成矩阵为：4. 伴随式有 ， 得到8个伴随式的译码表为：伴随式Si=（s1 s2 s3 s4 ）错误图案Ei=（ e1 e2 e3 e4 e5 e6 e7 ）S1=0000E1=0000000S2=0001E2=0000001S3=0010E3=

6、0000010S4=0100E4=0000100S5=1000E5=0001000S6=1101E6=0010000S7=0111E7=0100000S8=1110E8=10000002r=16个由R1=(0 1 0 0 1 1 0)C1=(0 1 0 0 1 1 1)2022/10/1115.4.3 线性分组码的生成矩阵、校验矩阵、伴随式译码例1 若线性分组码生成矩阵为： 5.该（n,k）码的许用码集中包含 个码字，由C=M*G得到，如下表。82022/10/1125.4.3 线性分组码的生成矩阵、校验矩阵、伴随式译码例1 若线性分组码生成矩阵为： 5.该（n,k）码的许用码集中包含 个码字

7、，由C=M*G得到，如下表。82022/10/1135.4.3 线性分组码的生成矩阵、校验矩阵、伴随式译码例1 若线性分组码生成矩阵为： 5.该（n,k）码的许用码集中包含8个码字，由C=M*G得到，如下表。R1=(0 1 0 0 1 1 0)C1=(0 1 0 0 1 1 1)2022/10/1145.4.3 线性分组码的生成矩阵、校验矩阵、伴随式译码例1 若线性分组码生成矩阵为：6、6. ，该（n,k）码的纠错能力（n,k）码是极大最小距离码的条件为:7.（n,k）码是完备码的条件为：此题中：该（n,k）码不是完备码。该（n,k）码不是极大最小距离码。此题中：2022/10/115本次课主

8、要内容5.4.3 线性分组码的生成矩阵、校验矩阵、伴随式译码举例说明信道编译码在实际应用中的实现方法第五章内容总结期中考试卷分析通知实验课时间安排2022/10/116举例说明信道编译码在实际应用中的实现方法 1. 汉明码概念汉明码是能纠正单个错误的线性分组码。如(n,k)码，它有以下特点： 码长 n=2m-1 信息码位 k=2m-m-1 监督码位 r=m=n-k 最小码距 d=3 纠错能力 t=1 这里m是正整数，m2。如(3,1)码、(7,4)码、(15,11)码等。2022/10/117举例说明信道编译码在实际应用中的实现方法 2. (7,4) 汉明码的构造I3I42022/10/118

9、举例说明信道编译码在实际应用中的实现方法 3. (7,4) 汉明码编码电路图1 汉明编码器电路原理图信息位（a6 a5 a4 a3),编码后先送出的是a6，依次是a5a0 2022/10/119举例说明信道编译码在实际应用中的实现方法 4.(7,4) 汉明码译码电路图2 汉明译码器电路原理图 s1s2s3S=RHTR1=(1 0 0 1 1 0 1) 注s是小写 4. (7,4) 汉明码译码电路2022/10/120举例说明信道编译码在实际应用中的实现方法 4.(7,4) 汉明码译码电路图2 汉明译码器电路原理图 s1s2s3S=RHTR2=(0 1 1 0 1 1 1) 4. (7,4) 汉

10、明码译码电路CBA2022/10/121举例说明信道编译码在实际应用中的实现方法 5. (7,4) 汉明码系统编码前后结果01011000101f=16KHz输出时钟=输出数据速率=编码后56Kbps56KHz输入时钟=输入数据速率=编码前32Kbps32KHz2022/10/122举例说明信道编译码在实际应用中的实现方法 6. (7,4) 汉明码系统译码前后结果001110100112022/10/123举例说明信道编译码在实际应用中的实现方法 7. (7,4) 汉明编码模块电路功能组成框图2022/10/124举例说明信道编译码在实际应用中的实现方法 8. (7,4) 汉明译码模块电路功能

11、组成框图2022/10/125举例说明信道编译码在实际应用中的实现方法 9. (7,4) 汉明纠错编码综合通信综合系统2022/10/126本次课主要内容5.4.3 线性分组码的生成矩阵、校验矩阵、伴随式译码举例说明信道编译码在实际应用中的实现方法第五章内容总结通知实验课时间安排2022/10/127第五章（信道编码）总结信道模型与信道容量错误概率与编码方法错误概率与译码准则有扰离散信道的编码定理差错控制与信道编译码的基本原理线性分组码卷积码 最大后验概率译码准则最佳似然译码准则差错控制的途径2022/10/128第五章（信道编码）总结-回顾通信系统的模型完整的通信系统模型在信源编码器输出（或

12、加密后）的代码组上有目的地增加一些监督码元，使之具有检错或纠错的能力增加系统的可靠性把信源发出的消息变换成由二进制码元组成的代码组以提高通信系统传输消息的效率增加系统的有效性2022/10/129第五章（信道编码）总结-错误概率与编码方法、错误概率与译码准则例2 设信源输出两种消息，分别用0、1表示，将其直接接入有噪信道，问有噪信道具有抗干扰能力吗？如没有，则采取何种措施可增加通信系统的可靠性。 解： 信息序列 码字 （m1） (c1) 0 0 1 1结论：有噪信道不具有抗干扰能力，可在信息序列后加一些冗余位以增加系统可靠性。 二进制对称信道2022/10/130第五章（信道编码）总结-错误概

13、率与编码方法、错误概率与译码准则例3 设(N,K)分组码信息序列长度k=1,编码后码长N=3，冗余位r=2.ci与mi的函数关系为 c1=m1， c2=m1， c3=m1问有噪信道具有抗干扰能力吗？ 解： 信息序列 码字 （m1） (c1 c2 c3) 0 1 0 0 01 1 1 2022/10/131第五章（信道编码）总结-错误概率与编码方法、错误概率与译码准则例3为（3，1）重复码，其检错和纠错能力分析：二进制对称信道,简称为BSC信道2022/10/132第五章（信道编码）总结-错误概率与编码方法、错误概率与译码准则三次扩展信道矩阵为（p=0.1,1-p=0.9）：根据最大似然译码准则

14、，得译码规则：F(000)= F(001)= F(010)= F(100)=000F(111)= F(011)= F(101)= F(110)=1112022/10/133xyz第五章（信道编码）总结-错误概率与编码方法、错误概率与译码准则总结：本题为（3，1）重复码， 检错能力2位；纠错能力1位。N越大，抗扰能力越强，但码率R=K/N越低。110000010100101001011111z000010100101001011111000010100101001011111000010100101001011111110000010100101001011111000010100101001011111000010