循环码的性能分析..

武汉理工大学matlab《循环码的性能分析》课程设计任务书Matlab课程设计任务书学生姓名：专业班级：指导教师：工作单位：题目:循环码的性能分析初始条件：理论方面——电路分析基础、模拟电子、高频电子线路、通信原理、数字信号处理等专业知识设备方面——微型计算机软件方面——matlab仿真平台场地方面——鉴主15楼通信实验室1要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1.理论设计与分析，包括理论的推导和计算过程。2.制作相应的matlab编制仿真程序，并与理论结果对比，最后得出结论。3.完成课程设计报告，包括必要的公式、文字/图表说明和仿真结果。时间安排：本课程设计自任务书发布之日开始，分散进行，答辩时间统一武汉理工大学matlab《循环码的性能分析》课程设计任务书目录摘要....................................................IAbstract................................................II1.引言...................................................12.设计原理...............................................12.1循环码介绍........................................12.1.1循环码的多项式表示...........................22.1.2(n,k)循环码的生成多项式.....................22.1.3循环码的生成矩阵和一致校验矩阵..............22.2循环码编码原理...................................32.3循环码的纠错原理..................................43程序与仿真.............................................73.1程序函数介绍.......................................73.2各部分程序说明.................................84.总结..................................................145.参考文献.............................................15武汉理工大学matlab《循环码的性能分析》课程设计任务书I摘要循环码是线性分组码中最重要的一种子类，是目前研究得比较成熟的一类码。循环码具有许多特殊的代数性质，这些性质有助于按照要求的纠错能力系统地构造这类码，并且简化译码算法，并且目前发现的大部分线性码与循环码有密切关系。循环码还有易于实现的特点，很容易用带反馈的移位寄存器实现其硬件。关键词：MATLAB循环码武汉理工大学matlab《循环码的性能分析》课程设计任务书IIAbstractCyclecodeislinearspace-timeblockcodesinthemostimportantofaseed,isthepresentresearchmorematurekindofcode.Cycliccodehasmanyspecialalgebraicproperties,thesepropertiestohelpinaccordancewiththerequirementsoftheerrorcorrectionabilitytoconstructthesystemofthiskindofcode,andsimplifieddecodingalgorithm,andthemostofthelinearcodeandfoundthatthereisacloserelationshipbetweencycliccode.Cycliccodeandiseasytorealizethecharacteristic,iseasytousewiththefeedbacktheshiftregisterrealizeitshardware.Keywords:MATLABcyclecode武汉理工大学matlab《循环码的性能分析》课程设计任务书11.引言MATLAB是矩阵实验室（MatrixLaboratory）的简称，是美国MathWorks公司出品的商业数学软件，用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境。MATLABT通信系统功能函数库由七十多个函数组成，每个函数有多种选择参数，函数功能覆盖了现代通信系统的各个方面。这些函数包括：信号源产生函数、信源编码/解码函数、接错控制编码/解码函数、调制/解调函数（基带和通带）、滤波器函数、传输信道模型函数（基带和通带）、TDMA、FDMA、CDMA函数、同步函数、工具函数等。以纠错控制编解码函数为例：函数库提供了线性分组码、汉明码、循环码、BCH码、里德一索洛蒙码（REED---SOLOMON）、卷积码等6种纠错控制编码，每种编码又有编码、解码、矢量输入输出、序列输入输出等四种形式的函数表达。2.设计原理2.1循环码介绍循环码是线性分组码的一种，所以它具有线性分组码的一般特性，此外还具有循环性。循环码的编码和解码设备都不太复杂，且检(纠)错能力强。它不但可以检测随机的错误，还可以检错突发的错误。（n,k）循环码可以检测长为n-k或更短的任何突发错误，包括首尾相接突发错误。循环码是一种无权码，循环码编排的特点是相邻两个数码之间符合卡诺图中的邻接条件，即相邻两个数码之间只有一位码元不同，码元就是组成数码的单元。符合这个特点的有多种方案，但循环码只能是表中的那种。循环码的优点是没有瞬时错误，因为在数码变换过程中，在速度上会有快有慢，中间经过其它一些数码形式，称它们为瞬时错误。这在某些数字系统中是不允许的，为此希望相邻两个数码之间仅有一位码元不同，即满足邻接条件，这样就不会产生瞬时错误。循环码就是这样一种编码，它可以在卡诺图中依次循环得到。循环码又称格雷码（GreyCode）。循环码最大的特点就是码字的循环特性，所谓循环特性是指：循环码中任一许用码组经过循环移位后，所得到的码组仍然是许用码组。若武汉理工大学matlab《循环码的性能分析》课程设计任务书2（0121aaaann）为一循环码组，则（1032nnnaaaa）、（2143nnnnaaaa）……还是许用码组。也就是说，不论是左移还是右移，也不论移多少位，仍然是许用的循环码组。2.1.1循环码的多项式表示设码长为n的循环码表示为（0121aaaaainn），其中ia为二进制数，通常把码组中各码元当做二进制的系数，即把上式中长为n的各个分量看做多项式：axaxaxaxaininnnnxT012211（2—1)的各项系数，则码字与码多项式一一对应，这种多项式中，x仅表示码元位置的标记,因此我们并不关心x的取值，这种多项式称为码多项式。2.1.2(n,k)循环码的生成多项式(n,k)循环码的生成多项式写为g(x),它是(n,k)循环码码集中唯一的，幂次为n-k的码多项式，则)(xgxk是一个幂次为n的码多项式。按模(1nx)运算，此时：(2—2)即)()(xRxgxk（2—3）且因kxg(x)也是n阶幂，故Q(x)=1。由于它是循环码，故)(xgxk按模(1nx)运算后的“余式”也是循环码的一个码字，它必能被g(x)整除，即：（2—4）由以上两式可以得到：)()()1()()1)(()(xgxfxxRxxQxgxnnk（2—5）和)()()()(1xgxhxgxfxxkn（2—6）从上式中可以看出，生成多项式g(x)应该是1nx的一个因式，即循环码多项式应该是1nx的一个n-k次因式。2.1.3循环码的生成矩阵和一致校验矩阵对所有的i=0,1,2,……k-1，用生成多项式g(x)除nkix，有：)()()(xbxgxaxiiikn（2—7）nxRxQnxgxk)()()()()()(xFxgxR武汉理工大学matlab《循环码的性能分析》课程设计任务书3式中)(xbi是余式，表示为：0,1,11,)(iiknkniibxbxbxb（2—8）因此，)(xbxikn是g(x)的倍式，即)(1xbxikn是码多项式，由此得到系统形式的生成阵它是一个kn阶的矩阵。同样，由GTH=0可以得到系统形式的一致校验矩阵为：（2—10）如已知（7，4）循环码的生成多项式和校验多项式分别为：1)(3xxxg，1)(24xxxxh。写得其生成矩阵和校验矩阵分别为：（2—11）（2—12）2.2循环码编码原理有信息码构成信息多项式011)(mxmxmkk，其中最高幂次为k-1；用knx乘以信息多项式m(x)，得到的)(xmxkn，最高幂次为n-1，该过程相当于把信息码（1km，2km，……，1m，0m）移位到了码字德前k个信息位，1000100010,00,20,11,01,21,11,01,21,1bbbbbbbbbHkkkkknknkknk1101000011010000110100001101G101110001011100010111H0,01,01,00,1,21,20,11,11,10000010001bbbbbbbbbGknxkkknkkkknk武汉理工大学matlab《循环码的性能分析》课程设计任务书4其后是r个全为零的监督位；用g(x)除)(xmxkn得到余式r(x),其次数必小于g(x)的次数，即小于（n-k），将此r(x)加于信息位后做监督位，即将r(x)于)(xmxkn相加，得到的多项式必为一码多项式。根据上面的讨论，可得到在（7，4）循环码编码的程序框图如图1所示：2.3循环码的纠错原理纠错码的译码是该编码能否得到实际应用的关键所在。译码器往往比编码较难实现，对于纠错能力强的纠错码更复杂。根据不同的纠错或检错目的，循环码译码器可分为用于纠错目的和用于检错目的的循环码译码器。初始化确定余式r(x):)()()(xgxxmxrkn（2—13）确定c(x):)()()(xrxxmxckn（2—14）错误!未找到引用源。图2.2.1编码程序框图存储c(x)武汉理工大学matlab《循环码的性能分析》课程设计任务书5通常，将接收到的循环码组进行除法运算，如果除尽，则说明正确传输；如果未除尽，则在寄存器中的内容就是错误图样，根据错误图样可以确定一种逻辑，来确定差错的位置，从而达到纠错的目的。用于纠错目的的循环码的译码算法比较复杂，感兴趣的话可以参考一些参考书。而用于检错目的循环码，一般使用ARQ通信方式。检测过程也是将接受到的码组进行除法运算，如果除尽，则说明传输无误；如果未除尽，则表明传输出现差错，要求发送端重发。用于这种目的的循环码经常被成为循环冗余校验码，即CRC校验码。CRC校验码由于编码电路、检错电路简单且易于实现，因此得到广泛的应用。在通过MODEM传输文件的协议如ZMODEM、XMODEM协议中均用到了CRC校验技术。在磁盘、光盘介质存储技术中也使用该方法。当码字c通过噪声信道传送时，会受到干扰而产生错误。如果信道产生的错误图样是e，译码器收到的n重接受矢量是y,则表示为：ecy（2—15）上式也可以写成多项式形式：)()()(xexcxy（2—16）译码器的任务就是从y(x)中得到)(^xe，然