信息理论基础第六章有噪信道编码.ppt

信息理论基础第六章有噪信道编码.ppt

  1. 1、本文档共44页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
1.生成矩阵和校验矩阵 二.线性分组码 有(5,2)分组码,设 ,其中 为信息码元, 为校验码元 假设校验码元由下列方程组得到,其中 表示模2加. 方程组改写成矩阵形式有: 令 则: 式中H称为一致校验矩阵 为 维的单位阵 维的一般矩阵 为 校验矩阵与码字具有正交性 可知: 由 校验方程可改写为: 令 ,则上述方程组可用矩阵表示: 为 维矢量, 为 维矢量,表示信息码元 为 维矢量,称为的生成矩阵 式中 为 维的单位阵, 为 维的一般矩阵 写成分块矩阵,即 生成矩阵 与校验矩阵H的关系为: 则有: 例6-6:已知一个线性分组码的生成矩阵为 求生成的线性分组码以及校验矩阵H. 解:由生成矩阵可知信息位有3位,则线性分组码为(7,3)分组码,生成矩阵生成的码字为: 由 知 由 知 , 2.线性分组码的纠、检错能力 检错: 译码器能检测到是否有错误发生。 码的检错能力用检测到的错误位数描述。 纠错: 译码器不但能检测是否有错误发生,并能纠正错误。 码的纠错能力用纠正错误的位数描述。 码的纠检错能力与码的最小汉明距离密切相关,具体结论如下: 解: 因为dmin 3 2+1,所以能检出td 2个错误 译码方法为: 000译为0,111译为1,其他置为“错误”标志 因为dmin 3 2*1+1,所以能纠正tc 1个错误 译码方法为: 000,001,010,100译为0;011,101,110,111译为1 但该码不能在纠正tc 1个错误的同时又能检出td 1个错误 例6-7: 简单重复2次编码,编码规则为0→000,1→111,码C c1,c2 000,111 ,dmin 3。试问该码纠检错能力如何? 例6-8:简单重复3次编码,编码规则为0→000,1→111 码C c1,c2 0000,1111 ,dmin 4。试问该码纠检错能力如何? 接收序列 译码 接收序列 译码 0000 0 1000 0 0001 0 1001 Error 0010 0 1010 Error 0011 Error 1011 1 0100 0 1100 Error 0101 Error 1101 1 0110 Error 1110 1 0111 1 1111 1 解:由dmin 4 3+1,知能检出td 3个错误 译码方法为:0000译为0,1111译为1,其他置为“错误”标志 由dmin 4 2*1+1和dmin 4 1+2+1,知能纠正tc 1个错误,同时能检出td 2个错误,译码方法为: 例6-9:比较(5,2)线性码和“重复2次”码的纠、检错能力和信息率。 解:由例6-6和第三节的“简单重复编码”可知:“重复2次”码的纠、检错能力和信息率为: (1)dmin 3,能检出td 2个错误或纠正tc 1个错误。 (2)Pe 0.0003,R 1/3比特/码元 由码字生成式求出与各信息组对应的码字: 信息组 码字c 00 00000 01 01101 10 10111 11 11010 (5,2)线性码的生成矩阵为 结论:(5,2)的信息率比“重复2次”码提高了一倍。 码C c 的最小汉明距离为dmin 3,纠、检错能力与“重复2次”码相同,能检出td 2个错误或纠正tc 1个错误。 由第三节的“简单重复编码”可知: Pe 0.00078,R 2/3比特/码元 两者的平均差错率处于同一数量级,原因是它们的最小汉明距离相同 3.伴随式和伴随式译码 若发送码字为 ,则由于在传输过程中受到 各种干扰,接收序列 不一定等于发送的码字 两者之间的差异即是出现的差错。差错是多样化的,定义差错的式样为差错图样 则有 对于二元序列情形,模2减等同模2加,则有: 以及 S是传输是否出错的标志,称为伴随式. 译码时,需由 来确定发送码字,若能确定差错图样,就可得到 码字的估计值 为 译码的关键问题是确定差错图样 根据伴随式和校验矩阵确定差错图样,再由上式得到码字的估计值,这种方法称为伴随式译码,具体步骤: 从伴随式计算差错图样具有随机性,为什么? 做法:在差错图样的多个解中,选汉明重量(码字中非零的个数)最小者作为差错图样的估值 例6-10:某(5,2)线性分组码的生成矩阵为 设接收序列为 ,请译出发送码字的估计值 解:由生成矩阵可知相应的码字 求校验矩阵H,由 得: 由 ,则有 则: 由 计算伴随式得 由 得: 选择最小汉明重量的差错图样有 则有 第六章 有噪信道编码 需要掌握的内容: 译码规则与错误概率的关系 平均差错率与信道编

文档评论(0)

精品家园 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档