版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、循环码的典型监督矩阵,对于系统循环码而言,其监督矩阵必然是典型形式。即,若已知典型生成矩阵,则典型监督矩阵,【注】 可以通过矩阵的初等变换,把非典型形式的生成矩阵 和监督矩阵,变换成典型形式。变换时注意是模2运算。,主要题型及解法,一、已经给出线性分组码的各个码字,要求求出最小码距,并判断其检错、纠错能力。 解法:根据线性分组码的重要性质:线性分组码的最小码距等于非零码的最小码重即可求出。而码重就是指码字中1的个数。根据P331332的检纠错编码定理求解分组码的检错、纠错能力。,主要题型及解法,二、关于汉明码的题目。 解法: 1、对于(n,k)汉明码,根据汉明码的定义,可得:n=2r-1,其中
2、r=n-k,为汉明码的监督位的数目。所以k=n-r=2r-1-r。根据编码效率的公式 求编码效率。 2、汉明码最大的特点是可以纠正1位错误。,主要题型及解法,三、给出非典型的生成矩阵G或监督(校验)矩阵H, (1)要求其对应的H或G; (2)求其所有系统码字; (3)判断其检错、纠错能力。 解法: (1)先将G或H进行初等行(列)变换化成典型阵的形式,再根据G和H的转换关系直接写出对应的H或G。,主要题型及解法,(2) 对于所有的线性分组码,都可以用A=MG来求码字,码字的个数由k确定,个数为2k。假定k=3,则M=000,001,010,011,100,101,110,111,共8个,则用每
3、个M乘以G即可得到所有码字。 (注意模2加法和乘法的规律,巧妙地计算以避免出错。) (3) 根据线性分组码的最小码距等于其非零码元的最小码重即可求的最小码距d0,求出d0即可判断其检错、纠错能力。,主要题型及解法,四、给出(n,k)线性分组码的监督关系方程组求其H和G;判断某个码是否该分组码的码字。 解法:首先根据监督方程写出对应的监督矩阵H,然后将其化成标准形式,即可求出对应的G;然后计算伴随式S=BHT,若S=0,则B是该(n,k)码的码字,否则B不是该(n,k)码的码字。,主要题型及解法,五、关于循环码的题目: 1、给出(n,k)循环码的生成多项式g(x),求其对应的生成矩阵G和监督矩阵
4、H; 解法:根据,五、关于循环码的题目,可求出G(x),将其变化成典型矩阵G,根据G可求出H。 2、求某个信息码元组M对应的码字。 解法1:因为循环码首先是线性分组码,故可根据A=MG求其码字。 解法2:利用循环码的性质求解。 根据M即可写出M(x),则用xn-kM(x)/g(x)即可得到r(x),则A(x)= xn-kM(x)+ r(x),即得A。,五、关于循环码的题目,3、给出(n,k)循环码的生成多项式g(x),再给出接受码组B(x),要求判断码组在传输中是否出错。 解法:利用循环码g(x)的重要性质求解:g(x)为r=n-k次码多项式,其次数最低,且所有其它码多项式A(x)都能被g(x
5、)整除。假定传输正确,则有B(x)=A(x),则必定有B(x)能被g(x)整除! 故判断方法如下:用长除法计算B(x)/g(x),若能整除则判断传输没有出错。否则肯定出错。,第11章习题选讲,例1:已知某线性分组码的8个码字为:000000、001110、010101、011011、100011、101101、110110、111000,求该码的最小码距,并判断其纠检错能力。 解:由于线性分组码的封闭性和码距的定义可得知:线性分组码的最小码距等于非全零码的最小码重。故有:,例1,故由观察法即可得出 由纠错编码定理可得其检纠错能力如下: (1)能发现2个错误码元 (2)能纠正1个错误码元,例2.
6、 一个码长为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
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高考语文 增分精练辑 小说阅读 单文精练二 不速之客(含解析)-人教版高三语文试题
- 《Linux操作系统应用基础》课件 U07 用户管理
- JT-T-1194-2018商品车多式联运滚装操作规程
- FZ∕T 94011.4-2013 筘 第4部分:整经机、浆纱机用筘
- 医用检验与生化分析仪器行业相关投资计划提议范本
- 学前教育相关项目投资计划书范本
- 新媒体有限公司运营部考卷(电商篇)试题含答案
- 38妇女节活动文案幼儿园
- 2024年山西省长治市中考语文模拟试卷(含解析)
- 四川省乐山十校2024届高考仿真卷化学试卷含解析
- 上海市师大二附中2024届高考全国统考预测密卷数学试卷含解析
- 英语话中国智慧树知到期末考试答案章节答案2024年吉林大学
- 凉山州2024届高三三诊(第三次诊断性检测)文科综合试卷(含答案)
- 2024年山东济南大学招聘工作人员26人公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版
- 2024-2029年中国进口食品行业发展分析及投资前景预测研究报告
- MOOC 中国现当代散文研究-福建师范大学 中国大学慕课答案
- 2024年山东省济南市长清区中考一模物理试题
- 2024年学生团干部技能大赛考试题库350题(含答案)
- 中医内科学进展智慧树知到期末考试答案章节答案2024年浙江中医药大学
- 中外儿童文学经典阅读与写作智慧树知到期末考试答案2024年
- 生命教育班会活动方案策划
评论
0/150
提交评论