原创力文档- 1、本文档共23页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
循环码的典型监督矩阵;主要题型及解法;主要题型及解法;主要题型及解法;主要题型及解法;主要题型及解法;主要题型及解法;五、关于循环码的题目 ;五、关于循环码的题目;第11章习题选讲;例1;例2. 一个码长为15的汉明码，其监督码元有多少位？编码效率是多少？用其作纠错码能够纠正几位错误?
解：由汉明码的定义有：n=2r-1=15,故有r=4,所以编码效率
汉明码能纠正1位错误。
;例3. (7,3)线性分组码的生成矩阵为
求其监督矩阵，写出该(7,3)码的系统码，并判断其纠检错能力。;解：先用初等行变换???生成矩阵化成典型阵，如下所示：
;;K=3,所以共有23=8个系统码字，再根据A=MG，即可分别求出各个码字。
举例如下：
;其它码字分别为：
故由线性分组码的性质可得其最小码距d0为4，由检纠错编码定理可得：能发现3位错误；能纠正1位错误；能发现2位错误的同时纠正1位错误。;例4. 某(7,4)循环码的生成多项式
g(x)=x3+x+1,试求：
(1)监督矩阵H和生成矩阵G;
(2)写出该循环码的所有码字，并求其最小码
距；
(3)求M=1010时对应的码字；
(4)假设B=1001101,判断其是否是该分组码的码字。;解: (1);(2)方法一：利用A=MG求解，其中M共有16种不同的组合，
求解除所有码字后，即可用观察法得出循环码的最小码距为3。
方法二：利用
求出A(x)，即可求出A(x)对应的码字A;(3)方法一：直接利用第(2)小题的结果即可。
方法二：;方法三：
;(4)因为循环码首先是一种线性分组码，所以如果H，那么可以根据ST或S是否为0来判断，假设为0那么判定B是该分组码的码字。
文档评论（0）