信息论与编码(伴随式译码) (1).pptVIP

北京工商大学信息工程学院 信息论与编码 旧框框规划 * 信息论与编码 曹雪虹 张宗橙 编 北京邮电大学出版社 * 北京工商大学信息工程学院 信息论与编码 * 本次课主要内容 5.4.3 线性分组码的生成矩阵、校验矩阵、伴随式译码 举例说明信道编译码在实际应用中的实现方法 第五章内容总结 通知实验课时间安排 * * /dx / /dx/150527/4630604.html /dx/150526/4630038.html /dx/150509/4621414.html /dx/150526/4630001.html /dx/150526/4629997.html /dx/150517/4624817.html /dx/150517/4624816.html /dx/150513/4623087.html /dx/150513/4623086.html /dx/150525/4629500.html /dx/150525/4629498.html /dx/150525/4629496.html /dx/150525/4629488.html /dx/150515/4624389.html /dx/150515/4624384.html /dx/150515/4624378.html /dx/150523/4628925.html /dx/150523/4628922.html /dx/150519/4625738.html /dx/150517/4624823.html 本次课主要内容 5.4.3 线性分组码的生成矩阵、校验矩阵、伴随式译码 举例说明信道编译码在实际应用中的实现方法 第五章内容总结 通知实验课时间安排 * * 5.4.3 线性分组码的生成矩阵、校验矩阵、伴随式译码 例1 若线性分组码生成矩阵为： 试由该矩阵指出（n,k）码的信息位k=?和监督元位数 r=?及码长n=? 求对应的校验矩阵H。 若接收到一个7位码 ， 它是否码字？若不是, 判断所发的码字。 4.问其伴随式有多少个？写出该分组码对应一半伴随式数目的译码表。 5.该（n,k）码的许用码集中包含多少个码字？用列表的方式写出这些码 字。 6.该（n,k）码的最小汉明距离 7.该（n,k）码的纠错能力为多少位？该（n,k）码是不是极大最小距离 码，为什么？该（n,k）码是完备码?为什么? * * 5.4.3 线性分组码的生成矩阵、校验矩阵、伴随式译码 解：1. 信息位k=3，监督元位数 r=n-k=4，码长n=7。 2. 例1 若线性分组码生成矩阵为： 试由该矩阵指出（n,k）码的信息位k=?和监督元位数 r=?及码长n=? 求对应的校验矩阵H。 若接收到一个7位码 ， 它是否码字？若不是, 判断所发的码字。 * * 5.4.3 线性分组码的生成矩阵、校验矩阵、伴随式译码 解：1. 信息位k=3，监督元位数 r=n-k=4，码长n=7。 2. 3. 所以R1不是码字。 判断所发码字的方法？ 例1 若线性分组码生成矩阵为： 试由该矩阵指出（n,k）码的信息位k=?和监督元位数 r=?及码长n=? 求对应的校验矩阵H。 若接收到一个7位码 ， 它是否码字？若不是, 判断所发的码字。 * * 5.4.3 线性分组码的生成矩阵、校验矩阵、伴随式译码 例1 若线性分组码生成矩阵为： 试由该矩阵指出（n,k）码的信息位k=?和监督元位数 r=?及码长n=? 求对应的校验矩阵H。 若接收到一个7位码 ， 它是否码字？若不是, 判断所发的码字。 4.问其伴随式有多少个？写出该分组码对应一半伴随式数目的译码表。 5.该（n,k）码的许用码集中包含多少个码字？用列表的方式写出这些码 字。 6.该（n,k）码的最小汉明距离 7.该（n,k）码的纠错能力为多少位？该（n,k）码是不是极大最小距离 码，为什么？该（n,k）码是完备码?为什么? * * 5.4.3 线性分组码的生成矩阵、校验矩阵、伴随式