循环码编码产生电路simulink.仿真.课程设计报告书.doc

仿真技术综合设计循环码产生电路的设计班级:通信13-3班姓名:王亚飞学号:1306030318指导教师:杨春玲成绩:电子与信息工程学院信息与通信工程系 目录1循环码简介 32循环码电路设计要求 33循环码编码相关知识 (n,k)循环码的生成多项式 64循环码产生电路原理 75Simulink模型的建立 96仿真结果和分析 117循环码的应用 148心得体会 151循环码简介在计算机通信信息码中循环码是线性分组码的一个重要子集,是目前研究得最成熟的一类码。它有许多特殊的代数性质,它使计算机通信以一种以数据通信形式出现,实现了在计算机与计算机之间或计算机与终端设备之间进行有效的与正确地信息传递,它使得现代通信的可靠性与有效性实现了质的飞跃。它是现代计算机技术与通信技术飞速发展的产物,在日常生活通信领域、武器控制系统等领域都被广泛应用。循环码是线性分组码的一种,所以它具有线性分组码的一般特性,此外还具有循环性。循环码的编码和解码设备都不太复杂,且检(纠)错能力强。它不但可以检测随机的错误,还可以检错突发的错误。循环码可以检测长为或更短的任何突发错误,包括首尾相接突发错误。循环码是一种无权码,循环码编排的特点是相邻两个数码之间符合卡诺图中的邻接条件,即相邻两个数码之间只有一位码元不同,码元就是组成数码的单元。符合这个特点的有多种方案,但循环码只能是表中的那种。循环码的优点是没有瞬时错误,因为在数码变换过程中,在速度上会有快有慢,中间经过其它一些数码形式,称它们为瞬时错误。这在某些数字系统中是不允许的,为此希望相邻两个数码之间仅有一位码元不同,即满足邻接条件,这样就不会产生瞬时错误。循环码就是这样一种编码,它可以在卡诺图中依次循环得到。循环码又称格雷码(GrayCode)。2循环码电路设计要求循环码产生电路设计要求:1、用simulink对系统建模2、写出其生成多项式(自定)。3、对所设计的系统性能进行仿真分析(输出m小序列)4、对其应用举例阐述。(),其中为二进制数,通常把码组中各码元当做二进制的系数,即把上式中长为n的各个分量看做多项式:的各项系数,则码字与码多项式一一对应,这种多项式中,x仅表示码元位置的标记,因此我们并不关心x的取值,这种多项式称为码多项式。(n,k)循环码的生成多项式(n,k)循环码的生成多项式写为g(x),它是(n,k)循环码码集中唯一的,幂次为n-k的码多项式,则是一个幂次为n的码多项式。按模()运算,此时: 即且因g(x)也是n阶幂,故Q(x)=1。由于它是循环码,故按模()运算后的“余式”也是循环码的一个码字,它必能被g(x)整除,即由以上两式可以得到一下两式:从上式中可以看出,生成多项式g(x)应该是的一个因式,即循环码多项式应该是的一个n-k次因式。,它是循环码码集中唯一的,幂次为的码多项式,则是一个幂次为的码多项式。按模运算,此时: 即,且因也是次幂,故。由于它是循环码,故按模运算后的“余式”也是循环码的一个码字,它必能被整除,即: 由以上两式可以得到: 从上式中可以看出,生成多项式g(x)应该是的一个因式,即循环码多项式应该是的一个次因式。由生成多项式可以得出相应的典型生成矩阵及标准监督矩阵: 已知(7,3)循环码的生成多项式为:。写得其生成矩阵为: ,其中最高幂次为k-1;用乘以信息多项式m(x),得到的,最高幂次为n-1,该过程相当于把信息码(,,……,,)移位到了码字德前k个信息位,其后是r个全为零的监督位;用g(x)除得到余式r(x),其次数必小于g(x)的次数,即小于(n-k),将此r(x)加于信息位后做监督位,即将r(x)于相加,得到的多项式必为一码多项式。根据上面的讨论,:初始化确定余式r(x):存储c(x)(x):循环码最大的特点就是码字的循环特性,所谓循环特性是指:循环码中任一许用码组经过循环移位后,所得到的码组仍然是许用码组,也就是说,不论是左移还是右移,也不论移多少位,仍然是许用的循环码组。循环码的编译码过程如下:第一步:将信息码字表示为,其最高次幂为;第二步:将与求模得出相应的