循环码的编译码方法

*****************实践教学******************兰州理工大学计算机与通信学院2013年秋季学期《计算机通信》课程设计题目：(15,7)循环码的编译码方法专业班级：通信工程一班姓名：学号：指导教师：成绩：摘要本次课程设计研究的是（15,7）循环码的编译码方法，在设计过程中，首先要介绍了线性分组码的编码和译码原理，并介绍了循环码的定义及其相关内容；其次由给定的生成多项式gx求解出了生成矩阵和监督矩阵，并且利用MATLAB编写循环码的编码器和译码器代，实现编码及译码功能；求出该码的最小码距，并分析讨论该码的纠错能力以及在高斯信道下的误码性能。关键词:循环码；编码；译码；MATLAB目录一前言........................................................................................................................................................................1二循环码编译码的基本原理....................................................................................................................................22.1循环码的简介...............................................................................................................................................22.1.1循环码的定义.....................................................................................................................................22.1.2线性分组码与循环码的区别.............................................................................................................32.1.3循环码的最小码距.............................................................................................................................32.1.4循环码的检纠错能力.........................................................................................................................32.2循环码编译码原理及过程..........................................................................................................................42.2.1循环码的编译码原理.........................................................................................................................42.2.2循环码编译码的................................................................................................................................5三系统分析................................................................................................................................................................73.1循环码编译码方法的实现框图..................................................................................................................73.2循环码编译码实现过程..............................................................................................................................8四系统设计..............................................................................................................................................................104.1生成矩阵和监督矩阵.................................................................................................................................104.2循环码的编码.............................................................................................................................................104.3循环码的的译码.........................................................................................................................................114.4循环码在高斯信道下的误码性能.............................................................................................................13总结.............................................................................................................................................................................14参考文献....................................................................................................................................................................15附录.............................................................................................................................................................................16致谢.............................................................................................................................................................................231一前言随着社会经济的迅速发展和科学技术的全面进步，计算机事业的飞速发展，以计算机与通信技术为基础的信息系统正处于蓬勃发展的时期。随着经济文化水平的显著提高，人们对生活质量及数据通信的要求也越来越高。数字信号在传输中往往由于各种原因，会使得在传送的数据流中产生误码，从而使接收端产生图象跳跃、不连续、出现马赛克等现象。通过信道编码这一环节，对数码流进行相应的处理，使通信系统具有一定的纠错能力和抗干扰能力，可以极大地避免码流传送中误码的发生。信道编码的本质是增加通信的可靠性。误码的处理技术有纠错、交织、线性内插等。提高数据传输速率，降低误码率是信道编码的任务。在计算机通信信息码中循环码是线性分组码的一个重要子集，是目前研究得最成熟的一类码。它有许多特殊的代数性质，它使计算机通信以一种以数据通信形式出现，实现了在计算机与计算机之间或计算机与终端设备之间进行有效的与正确地信息传递，它使得现代通信的可靠性与有效性实现了质的飞跃。它是现代计算机技术与通信技术飞速发展的产物，在日常生活通信领域、武器控制系统等领域都被广泛应用。此次设计中的仿真分析采用了MATLABLE，它是美国Mathworks公司推出的一套高性能的数值分析和计算软件。MATLABLE仿真分析平台提供了良好的可视化开发环境，被广泛的应用于信号和图像处理、通信、控制系统设计、测试和测量等众多领域。2二循环码编译码的基本原理2.1循环码的简介更好的设计和实现线性分组码的方法是引入特定的数学结构来界定某一类线性分组码。循环码即是采用循环移位特性界定的一类线性分组码。它是线性分组码的一种，所以它具有线性分组码的一般特性，此外还具有循环性。循环码的编码和解码设备都不太复杂，检、纠错能力强，而且性能好。它不但可以检测随机的错误，还可以检测突发的错误。,nk循环码可以检测长为nk或更短的任何突发错误，包括首尾相接突发错误。循环码是一种无权码，循环码编排的特点是相邻两个数码之间符合卡诺图中的邻接条件，即相邻两个数码之间只有一位码元不同（码元就是组成数码的单元）。循环码的优点是没有瞬时错误，因为在数码变换过程中，在速度上会有快有慢，中间经过其它一些数码形式，称它们为瞬时错误。这在某些数字系统中是不允许的，为此希望相邻两个数码之间仅有一位码元不同，即满足邻接条件，这样就不会产生瞬时错误。循环码就是这样一种编码，它可以在卡诺图中依次循环得到。循环码又称格雷码（GrayCode）。2.1.1循环码的定义设C是某,nk线性分组码的码字集合，如果对任何CcccCnn),,,(021，它的循环移位),,,(1032)1(nnnccccC也属于C，则称该,nk码为循环码。该码在结构上有另外的限制，即一个码字任意循环移位后的结果仍是一个有效码字。其特点是：可以用反馈移位寄存器很容易实现编码和伴随式的计算；由于循环码有很多固有的代数结构，从而可以找到各种简单使用的译码办法。如果一个,nk线性码具有以下的属性，则称为循环码：如果n元组},,,{110ncccc是子空间S的一个码字，则经过循环移位之后得到的},,,{201)1(nncccc也同样是子空间S中的一个码字；或者，一般来说，经过j次循环移位之后得到的},,,,,,,{11011)(