循环码编码产生电路simulink 仿真 课程设计

1、班级：通信13-3班名：学号：指导教师：成绩：电子与信息工程学院信息与通信工程系 目录TOC o 1-5 h z HYPERLINK l bookmark10 o Current Document 1循环码简介3 HYPERLINK l bookmark12 o Current Document 2循环码电路设计要求3 HYPERLINK l bookmark14 o Current Document 3循环码编码相关知识3循环码的多项式表示3 HYPERLINK l bookmark16 o Current Document (n,k)循环码的生成多项式4循环码的生成矩阵和一致校验矩阵4循环

2、码编码原理6 HYPERLINK l bookmark56 o Current Document 4循环码产生电路原理7 HYPERLINK l bookmark58 o Current Document 5Simulink模型的建立95.1在simulink中建立循环码电路模型95.2相关模块参数设置9 HYPERLINK l bookmark60 o Current Document 6仿真结果和分析11 HYPERLINK l bookmark62 o Current Document 7循环码的应用12 HYPERLINK l bookmark64 o Current Document

3、 7.1循环码在微机网络系统中的应用12 HYPERLINK l bookmark66 o Current Document 7.2循环码在CDMA中的应用13 HYPERLINK l bookmark68 o Current Document 7.3循环码在数字通信中的应用13 HYPERLINK l bookmark70 o Current Document 7.4在前向纠错中的应用13 HYPERLINK l bookmark74 o Current Document 7.5循环码在铁路通讯安全中的应用14 HYPERLINK l bookmark76 o Current Documen

4、t 8心得体会15循环码简介在计算机通信信息码中循环码是线性分组码的一个重要子集，是目前研究得最成熟的一类码。它有许多特殊的代数性质，它使计算机通信以一种以数据通信形式出现，实现了在计算机与计算机之间或计算机与终端设备之间进行有效的与正确地信息传递，它使得现代通信的可靠性与有效性实现了质的飞跃。它是现代计算机技术与通信技术飞速发展的产物，在日常生活通信领域、武器控制系统等领域都被广泛应用。循环码是线性分组码的一种，所以它具有线性分组码的一般特性，此外还具有循环性。循环码的编码和解码设备都不太复杂，且检（纠）错能力强。它不但可以检测随机的错误，还可以检错突发的错误。循环码可以检测长为或更短的任何

5、突发错误，包括首尾相接突发错误。循环码是一种无权码，循环码编排的特点是相邻两个数码之间符合卡诺图中的邻接条件，即相邻两个数码之间只有一位码元不同，码元就是组成数码的单元。符合这个特点的有多种方案，但循环码只能是表中的那种。循环码的优点是没有瞬时错误，因为在数码变换过程中，在速度上会有快有慢，中间经过其它一些数码形式，称它们为瞬时错误。这在某些数字系统中是不允许的，为此希望相邻两个数码之间仅有一位码元不同，即满足邻接条件，这样就不会产生瞬时错误。循环码就是这样一种编码，它可以在卡诺图中依次循环得到。循环码又称格雷码（GrayCode）。循环码电路设计要求循环码产生电路设计要求：1、用simuli

6、nk对系统建模2、写出其生成多项式（自定）。3、对所设计的系统性能进行仿真分析（输出m小序列）4、对其应用举例阐述。循环码编码相关知识循环码的多项式表示设码长为n的循环码表示为(aaaaa),其中a为二进制数，通常把n一1n-2i10码组中各码元当做二进制的系数，即把上式中长为n的各个分量看做多项式：t(x)=aXn-1+aXn-2aXn一hax+an一1n一2i10的各项系数，则码字与码多项式一一对应，这种多项式中，x仅表示码元位置的标记,因此我们并不关心x的取值，这种多项式称为码多项式。3.2(n,k)循环码的生成多项式(n,k)循环码的生成多项式写为g(x),它是(n,k)循环码码集中唯

7、一的，幂次为n-k的码多项式，则xkg(x)是一个幂次为n的码多项式。按模(xn+1)运算，此时：xkg(x)三R(x)且因xkg(x)也是n阶幂，故Q(x)=l。由于它是循环码，故xkg(x)按模(xn+1)运算后的“余式”也是循环码的一个码字，它必能被g(x)整除,R(x)g(x)=F(x)由以上两式可以得到一下两式：xkg(x)=Q(x)(xnh1)hR(x)=(xnh1)hf(x)g(x)Lk+(x)=h(x)g(x)从上式中可以看出，生成多项式g(X)应该是xn+1的一个因式，即循环码多项式应该是xn+1的一个n-k次因式。3.3循环码的生成矩阵和一致校验矩阵(n,k)循环码的生成多

8、项式写为g(x)，它是(n,k)循环码码集中唯一的，幂次为n-k的码多项式，则xkg(x)是一个幕次为n的码多项式。按模xn+1运算，此时:xkg(x)()R(x)右？=Q(x)+R即xkg(x)三R(x)，且因xkg(x)也是n次幕，故Q(x)=1。由于它是循环码，故xkg(x)按模xn+1运算后的“余式”也是循环码的一个码字，它必能被g(x)整除，即：由以上两式可以得到：xkg(x)=Q(x)(xn+1)+R(x)=(xn+1)+F(x)G(x)xn+1=C+F(x)G(x)从上式中可以看出，生成多项式g(x)应该是xn+1的一个因式，即循环码多项式应该是xn+1的一个n-k次因式。由生成

9、多项式可以得出相应的典型生成矩阵及标准监督矩阵：H=bk1,nk1bk2,nk1.bk1,1.bbk-1,0b00.1bbb-0,nk10,10,0-b.b100k1,nk1k2,nk10,nk1bb.b010k1,1bk2,1b.0,1b001k1,0k2,00,0k2,0k2,1已知(7，3)循环码的生成多项式为：g(x)=x4+x2+x+1。写得其生成矩阵为：1011100G二0101110001011111110001110100H二011001000100013.4循环码编码原理有信息码构成信息多项式m(x)二mxk-1+m，其中最高幂次为k1；k-10用xn-k乘以信息多项式m(x

10、)，得到的xn-km(x)，最高幂次为n1，该过程相当于把信息码(m，m，m，m)移位到了码字德前k个信息位，其后是r个全为零k-1k-210的监督位；用g(x)除xn-km(x)得到余式r(x),其次数必小于g(x)的次数，即小于(nk)，将此r(x)加于信息位后做监督位，即将r(x)于xn-km(x)相加，得到的多项式必为一码多项式。根据上面的讨论，可得到在循环码编码的程序框图如图3.1所示：图3.1循环码编码的程序框图循环码最大的特点就是码字的循环特性，所谓循环特性是指：循环码中任一许用码组经过循环移位后，所得到的码组仍然是许用码组，也就是说，不论是左移还是右移，也不论移多少位，仍然是许

11、用的循环码组。循环码的编译码过程如下：第一步：将信息码字表示为m(x)，其最高次幕为k-1;第二步：将xn-km(x)与g(x)求模得出相应的余式r(x)；第三步：编码结果为c(x)=xn-km(x)+r(x)。循环码产生电路原理面讨论的产生监督码元的方法可用以下两个式子加以概括(x)=xn-km(x)+r(x)r(x)=xn-km(x)modg(x)因此采用系统码的循环码编码器就是将信息组m(x)乘上xn-k，然后用生成多项式除以g(x),求余式r(x)的电路，如图4.1所示，其中生成多项式为：g(x)=gxn-k+gxn-k-1+gx+gn-kn-k-110若g0=0，其中(0-i-n-k

12、)，则电路就无反馈，否则支路就有反馈。PI?1I?广k个脇冲输出皿序列输入图4.1循环码产生电路原理由于本课程设计选择的设计参数为n=7,k=3，且生成多项式为g(X)=X4+X2+X+1所以设计电路如下：图4.2(7，3)循环码产生电路原理电路编码过程如下：四级移存器初始状态全为“0”，门1开，门2关。信息组以高位先入的次序送入电路，一方面经或门输出编码的前k个信息码元，另一方面送入g(x)除法电路的右端，这对应于完成用g(x)除xn-kg(x)的除法运算。三次移位后，信息组全部通过或门输出，它就是系统码码字的前三个信息码元，同时它也全部进入除g(x)电路，完成除法运算。此时在移存器abed

13、中存的数就是余式r(x)的系数，也就是码字的校验码元cccc。3210门1关闭，门2打开，再经四次移位后，移存器中的校验码元cccc跟在信息组后3210面输出，形成一个完整的码字。门1打开，门2关闭，送入第二组信息组，重复上述过程。表4-1列出了上述编码器的工作过程。设输入信息组为(110)，七个移位脉冲过后，在输出端得到已编好的码字(1100101)。输入m移位寄存器abed反馈e输出f0（初始状态）0000001111011110011101010100010100000101100001000000011表4-1寄存器状态5Simulink模型的建立在simulink中建立循环码电路模型

14、打开matlab，在simulink库里先新建文件，保存到指定位置，然后开始建立模型。从simulink库里拖入信号源模块、逻辑控制模块、延时模块、示波器等相关控件，如图5.1所示。ZZUntDob，GRm序列输入源西LogcaJUrilC-kvlOp&3tx1Oosrati反馈控制源输出控制源Repe-slrti3iair3LjicslOpwalExlLssgicalOperfltcroiBEhlUnit&elBOpeHlD2：图5.1循环码产生电路simulink仿真框图相关模块参数设置1、m序列输入源设置M序列的输入是用RepeatingSequenceStair模块来完成的。Repea

15、tingSequenceStair模块可以直接按照人为设定的序列进行输出，在这里我们利用它来输入信息码m(x),现设置如下：图5.2m序列输入源设置2、反馈控制源设置反馈控制信号源是用来控制如图5.1所示的“门1”，当输入信息码时，反馈打开当3位信息码输完之后，反馈关闭，之后把四位寄存器里储存的值输出来就是监督码。故将反馈信号源设置如下:图5.3反馈信号源设置3、输出控制源输出控制信号源是用来控制输出的，当输入信息码时，一方面把信息码送入除法电路，另一方面直接输出，这时就需要把如图5.1所示的“门2”打开，故将输出控制信号源设置如下：图5.4输出控制源4、延时模块（移位寄存器）设置这里延时模块

16、选择的是离散的单位延时模块，作用就相当于移位寄存器，现设置参数如下“Sampletime”设为T，代表采样时间是继承的。怙FunctionBlockParameteirs:UnitDelaylX6仿真结果和分析根据上述的各模块的设置，点击“运行按钮”，然后双击示波器“Scope”可以观看编码结果如下图6.1，经过验证，编码结果正确，输入信息码（110），输出编码结果为（1100101）.图6.1仿真输出波形7循环码的应用7.1循环码在微机网络系统中的应用在微机局部网络中由于信息传输所造成的错误会影响系统的工作性能，降低系统的靠性。因此采用循环码编码,进行数据传输,是提高系统性能和可靠性的重要措

17、施。1生成多项式G(X)的选取；2.并行信息传输技术;3接收检测技术；4.接收码检错电路;发现双列、纠正单列错码的并行传输;7.2循环码在CDMA中的应用码分多址是卫星通信与移动电台通信中的一种重要的多址方式，码序列的选择是CDMA系统中的重要因素选择码序列的关键在于它们应当具有良好的相关系数H,同时还应当具有足够的可供选择的码序列数目A（即地址数目）。循环码是一种纠错码，通常只用来提高数据通信的可靠性,抵抗信道中的干扰和噪声,然而下面的定理证明,某些循环码同样具有良好的相关系数H和足够的码序列数目，因而也适合用作CDMA中的码序列。7.3循环码在数字通信中的应用循环码是编码方式的一种，检错率

18、高.循环码用来检测随机或突发错误是非常有效的.在通信软件中大多数采用循环码进行数据差错控制。数字通信要求传输过程中所造成的数码差错足够低，引起传输差错的根本原因是信道内存在着噪声，以及信道特性不理想所造成的码间串扰，虽然我们可以通过提高通信系统的信噪比及抗噪声性能，将差错减小到一定程度，但要进一步提高通信系统的可靠性，就需要采用差错控制技术。7.4在前向纠错中的应用循环码是线性分组码的一个重要子类，有严密的数学结构，具有纠、检错能力，且编码、解码用软件、硬件都容易实现。研究了循环码实现的方法和应用原理，结果表明，将该方法应用于前向纠错方式中，能大大提高通信质量。数字通信要求传输过程中所造成的数

19、码差错足够低，引起传输差错的根本原因是信道内存在着噪声，以及信道特性不理想所造成的码间串扰。虽然可以通过提高通信系统的信噪比及抗噪声性能，将差错减小到一定程度，但要进一步提高通信系统的可靠性，就须采用差错控制技术。差错控制的基本工作方式有4种，即前向纠错、检错重发、信息反馈和混合纠错，在测井系统中，采用单芯电缆进行数据通信，由于受传输线的限制，双向信息传输不能同时进行，若采用信息反馈或检错重发或混合纠错方式，传输线又用作反馈信道，必然导致传输速率降低，为此，通信中采用前向纠错方式。纠错编码的目的在于利用编码后码字的规律性。应用实例：在单芯电缆测井系统的数据传输中,应用了循环码纠错编码。生产测井

20、中需要的参数主要有温度、压力、含水率、磁定位信号、流量等,由于油井环空测试只能在油井环空范围内进行,测井难度大大增加。铠装单芯电缆内有一条电缆芯,与外层铠装构成了两股传输线,其中外层铠装在传输中可作地线。首先将各物理量转变成数字信号,并将各种信号的传送从时间上分开,从而实现了分时传送。为了使传输信号具有同步能力,对传输数据进行了双相位信号码编码;为了降低传输误码率,采用了(18,13)循环码。该码k13二X100%二72.2%最小码距dmin=3,编码效率为n18,不仅能纠正一个错误，同时还能检出一个错误。实验表明,经过500m单芯电缆的传输,由井下至地面发送数据波特率为5kb/s时，虽然在发

21、送端设计了幅度均衡电路,但由于信道对不同频率信号的衰减不同,造成“1”和“0”信号由井下发往地面后接收幅度不同。统计结果显示，未采用循环码纠错编码时,误码率为0.3%,采用循环码后,误码率降至0.01%以下。这样大大提高了通信质量,收到良好效果。7.5循环码在铁路通讯安全中的应用随着数字化技术在铁路运输系统中的应用，要求数据传输具有高可靠性和低误码率。因此在通讯信道达不到要求时,需要应用循环码技术进行检错和纠错。目前,很多成熟的数字化技术已经在铁路运输中得到应用，其中有许多系统需要对数据进行采集、传输和处理，要求数据在传输中具有高度的可靠性和很低的误码率。但由于铁路行业的特殊性，有些通讯信道还

22、达不到应用系统的误码率要求，因此检错和纠错成为系统应用必须解决的问题，而循环码是当前应用最多、最广的检错和纠错技术。循环码在纠错中的应用：当采用循环码编码后的码在实际中发生变化时，如果改变的位数小于循环码中非零编码的最码重半数或改变的连续位数在可纠正范围内，该编码将不再属于此循环码集，在接收时就能检测到此类错误，并通过还原得到原始编码，从而达到纠错的目的。当用循环码进行纠错时，可根据不同的使用场合使用不同的循环码。如果使用循环码来纠正随机错误，那么就要求循环码中具有最小码重的非零编码的码重尽可能的大，因为其码重决定了此循环码纠正随机错误的能力。如果使用循环码来纠正突发错误，就要求循环码中非零编码的最长非零位数尽可能的少，因为它决定了此循