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

成都理工大学工程技术学院 信息论与编码课程设计 循环（9，3）码 姓名：屈未炳、戴皓 学号：201220101109、201220101117 系别：电子信息与计算机工程系 专业：信息工程 班级：2012级1班 目录 摘要……………………………………………………………………………………3关键词…………………………………………………………………………………3一、编码器原理图……………………………………………………………………3二、译码器原理图……………………………………………………………………3三、生成多项式求解生成矩阵………………………………………………………4四、生成矩阵求系统码的生成矩阵…………………………………………………4五、发现错误的能力…………………………………………………………………5六、纠正错误的能力…………………………………………………………………5七、和线性码、Haming码等的区别、联系 ………………………………………6 （一）、循环码 (二）、线性分组码 （三）、Haming码 八、调用内嵌函数完成编解码………………………………………………………6九、利用Simulink完成仿真………………………………………………………7十、不调用内嵌函数完成编解码……………………………………………………8 （一）、完成编码器的Matlab编写………………………………………………8 （二）、完成解码器的Matlab 编写……………………………………………10 （三）、用循环序列完成编译码的MATLAB编写（完成联合调试Demo编写）…………12 结论、………………………………………………………………………………13参考文献、…………………………………………………………………………13 循环码（9，3）码课程设计 [摘要]：本报告详细给出了编码器、解码器原理图以及由生成多项式求解生成矩阵的过程和由生成矩阵求系统码的生成矩阵，讨论发现错误的能力纠正错误的能力，讨论和线性分组码、Hamming码等的区别、联系等；调用内嵌函数完成编解码；利用Simulink完成仿真；不调用内嵌函数完成编解码，完成编码器的Matlab编写；完成解码器的Matlab编写；完成联合调试Demo的编写。 [关键字]：循环码 编码 译码 检错 纠错 Matlab Simulink 编码器原理图 译码器原理图 译码表（需用到长除法）： 伴随式译码框图： 生成多项式求解生成矩阵 由生成多项式： 经过移位可得生成矩阵： ， 生成矩阵求系统码的生成矩阵 由生成多项式：， ， 由长除法可知， ， 发现错误的能力 ， 信息码组 因为， 可得码字 求任意两行码字的最小（汉明）距离，则： 可以检测出任意小于等于l =2个差错。 纠正错误的能力 求任意两行码字的最小（汉明）距离，则： 可以纠正出任意小于等于t=1个差错, 和线性分组码、Ｈaming码等的区别、联系 （一）、循环码 是采用循环移位特性界定的一类线性分组码。是线性分组码的一个重要子类，BCH是其主要的一大类，汉明码、R-码、Golay码、RS码等可变换，纳入循环码内，Goppa码的一个子类也属于循环码，用反馈线性移位寄存器可以容易的实现其编码和得到的伴随式，由于数学上的特性，译码方法简单。 （二）、线性分组码 是同时具有分组特性（码字和消息长度恒定）和线性特性（消息相加后的编码等于各自编码后相加）的纠错码。每个监督码元都是码组中某些信息码元的线性相加得到的，将q元符号按每K个分为一组，然后通过编码得到n-k个q元符号作为冗余校验符号，最后由校验符号和信息符号组成有n个q符号的码字符号。得到的码字可以纠正t个错误，编码效率为k/n。两个属于该码的码字的和仍是一个属于该码字，全零字总是一个码字，一个线性码的两个码字的最小距离等于任何非零码字的最校汉明重量。 （三）、Haming码 汉明码是一种能纠正一位错码的线性分组码且是一类高效率的纠错码。当m=6时，n=9，k=3。线性分组码中的（9，3）就是汉明码。汉明码的译码电路利用最小码重错误图样进行译码的电路实现，利用校正子与错码位置的对应关系，也可以使用地址译码器来帮助实现译码。 调用内嵌函数完成编解码 clear;clc; n=9; k=3; genpoly=[1 0 0 1 0 0 1]; 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=zer