信息论与编码之(9,3)循环码课程设计

信息论与编码之(9,3)循环码课程设计

ID:11818273

大小:400.00 KB

页数:14页

时间:2018-07-14

信息论与编码之(9,3)循环码课程设计_第1页
信息论与编码之(9,3)循环码课程设计_第2页
信息论与编码之(9,3)循环码课程设计_第3页
信息论与编码之(9,3)循环码课程设计_第4页
信息论与编码之(9,3)循环码课程设计_第5页
资源描述:

《信息论与编码之(9,3)循环码课程设计》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、成都理工大学工程技术学院信息论与编码课程设计循环(9,3)码姓名:屈未炳、戴皓学号:201220101109、201220101117系别:电子信息与计算机工程系专业:信息工程班级:2012级1班14目录摘要……………………………………………………………………………………3关键词…………………………………………………………………………………3一、编码器原理图……………………………………………………………………3二、译码器原理图……………………………………………………………………3三、生成多项式求解生成矩阵………………………………………………………4四、生成矩阵求系统码的生成矩阵

2、…………………………………………………4五、发现错误的能力…………………………………………………………………5六、纠正错误的能力…………………………………………………………………5七、和线性码、Haming码等的区别、联系………………………………………6(一)、循环码(二)、线性分组码(三)、Haming码八、调用内嵌函数完成编解码………………………………………………………6九、利用Simulink完成仿真………………………………………………………7十、不调用内嵌函数完成编解码……………………………………………………8(一)、完成编码器的Matlab编写………………………………

3、………………8(二)、完成解码器的Matlab编写……………………………………………10(三)、用循环序列完成编译码的MATLAB编写(完成联合调试Demo编写)…………1214结论、………………………………………………………………………………13参考文献、…………………………………………………………………………13循环码(9,3)码课程设计[摘要]:本报告详细给出了编码器、解码器原理图以及由生成多项式求解生成矩阵的过程和由生成矩阵求系统码的生成矩阵,讨论发现错误的能力纠正错误的能力,讨论和线性分组码、Hamming码等的区别、联系等;调用内嵌函数完成编解码;利用Simulin

4、k完成仿真;不调用内嵌函数完成编解码,完成编码器的Matlab编写;完成解码器的Matlab编写;完成联合调试Demo的编写。[关键字]:循环码编码译码检错纠错MatlabSimulink一、编码器原理图二、译码器原理图译码表(需用到长除法):14伴随式译码框图:一、生成多项式求解生成矩阵由生成多项式:经过移位可得生成矩阵:,二、生成矩阵求系统码的生成矩阵由生成多项式:,14,由长除法可知,,一、发现错误的能力,信息码组因为,可得码字求任意两行码字的最小(汉明)距离,则:可以检测出任意小于等于l=2个差错。14一、纠正错误的能力求任意两行码字的最小(汉明)距离,则:可以纠正出任

5、意小于等于t=1个差错,二、和线性分组码、Haming码等的区别、联系(一)、循环码是采用循环移位特性界定的一类线性分组码。是线性分组码的一个重要子类,BCH是其主要的一大类,汉明码、R-码、Golay码、RS码等可变换,纳入循环码内,Goppa码的一个子类也属于循环码,用反馈线性移位寄存器可以容易的实现其编码和得到的伴随式,由于数学上的特性,译码方法简单。(二)、线性分组码是同时具有分组特性(码字和消息长度恒定)和线性特性(消息相加后的编码等于各自编码后相加)的纠错码。每个监督码元都是码组中某些信息码元的线性相加得到的,将q元符号按每K个分为一组,然后通过编码得到n-k个q元

6、符号作为冗余校验符号,最后由校验符号和信息符号组成有n个q符号的码字符号。得到的码字可以纠正t个错误,编码效率为k/n。两个属于该码的码字的和仍是一个属于该码字,全零字总是一个码字,一个线性码的两个码字的最小距离等于任何非零码字的最校汉明重量。(三)、Haming码汉明码是一种能纠正一位错码的线性分组码且是一类高14效率的纠错码。当m=6时,n=9,k=3。线性分组码中的(9,3)就是汉明码。汉明码的译码电路利用最小码重错误图样进行译码的电路实现,利用校正子与错码位置的对应关系,也可以使用地址译码器来帮助实现译码。一、调用内嵌函数完成编解码clear;clc;n=9;k=3;g

7、enpoly=[1001001];msg=randint(100,k);code=encode(msg,n,k,'cyclic',genpoly);[a,c]=size(code);noise=randerr(a,c,[01;.8.2]);receive=rem(code+noise,2);trt=zeros(2^(n-k),n);[newmsg,err]=decode(receive,n,k,'cyclic',genpoly,trt);sum(abs(msg-newmsg))ans=022

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。