循环码的编译码方法.doc

***************** 实践教学 ****************** 兰州理工大学 计算机与通信学院 2013年秋季学期 《计算机通信》课程设计 题 目：(15,7)循环码的编译码方法 专业班级： 通信工程一班 姓 名： 学 号： 指导教师： 成 绩： 摘要 本次课程设计研究的是（15,7）求解出了生成矩阵和监督矩阵，并且利用MATLAB编写循环码的编码器和译码器代，实现编码及译码功能；求出该码的最小码距，并分析讨论该码的纠错能力以及在高斯信道下的误码性能。 关键词: 循环码；编码；译码；MATLAB 目录 一 前言 1 二 循环码编译码的基本原理 2 2.1循环码的简介 2 2.1.1循环码的定义 2 2.1.2线性分组码与循环码的区别 3 2.1.3循环码的最小码距 3 2.1.4循环码的检纠错能力 3 2.2 循环码编译码原理及过程 4 2.2.1循环码的编译码原理 4 2.2.2 循环码编译码的 5 三 系统分析 7 3.1 循环码编译码方法的实现框图 7 3.2 循环码编译码实现过程 8 四 系统设计 10 4.1生成矩阵和监督矩阵 10 4.2循环码的编码 10 4.3循环码的的译码 11 4.4循环码在高斯信道下的误码性能 13 总结 14 参考文献 15 附录 16 致谢 23 一 随着社会经济的迅速发展和科学技术的全面进步，计算机事业的飞速发展，以计算机与通信技术为基础的信息系统正处于蓬勃发展的时期。随着经济文化水平的显著提高，人们对生活质量及的要求也越来越高。数字信号在传输中往往由于各种原因，使得在传送的数据流中产生误码，从而使接收端产生图象跳跃、不连续、出现马赛克等现象。通过信道编码这一环节，对数码流进行相应的处理，使系统具有一定的纠错能力和抗干扰能力，可极大地避免码流传送中误码的发生。信道编码的本质是增加通信的可靠性。误码的处理技术有纠错、交织、线性内插等。提高，降低误码率是信道编码的任务。在计算机通信信息码中循环码是线性分组码的一个重要子集，是目前研究得最成熟的一类码。它有许多特殊的代数性质，它使计算机通信以一种以数据通信形式出现，实现了在计算机与计算机之间或计算机与终端设备之间进行有效的与正确地信息传递，它使得现代通信的可靠性与有效性实现了质的飞跃。它是现代计算机技术与通信技术飞速发展的产物，在日常生活通信领域、武器控制系统等领域都被广泛应用。 2.1循环码的简介 更好的设计和实现线性分组码的方法是引入特定的数学结构来界定某一类线性分组码。循环码即是采用循环移位特性界定的一类线性分组码。它是线性分组码的一种，所以它具有线性分组码的一般特性，此外还具有循环性。循环码的编码和解码设备都不太复杂，检纠错能力强。它不但可以检测随机的错误，还可以检突发的错误。循环码可以检测长为或更短的任何突发错误，包括首尾相接突发错误。循环码是一种无权码，循环码编排的特点是相邻两个数码之间符合卡诺图中的邻接条件，即相邻两个数码之间只有一位码元不同。循环码的优点是没有瞬时错误，因为在数码变换过程中，在速度上会有快有慢，中间经过其它一些数码形式，称它们为瞬时错误。这在某些数字系统中是不允许的，为此希望相邻两个数码之间仅有一位码元不同，即满足邻接条件，这样就不会产生瞬时错误。循环码就是这样一种编码，它可以在卡诺图中依次循环得到。循环码又称格雷码（Gray Code）。.1.1循环码的定义 设C是某线性分组码的码字集合，如果对任何，它的循环移位也属于C，则称该码为循环码。 该码在结构上有另外的限制，即一个码字任意循环移位后的结果仍是一个有效码字。其特点是：可以用反馈移位寄存器很容易实现编码和伴随式的计算；由于循环码有很多固有的代数结构，从而可以找到各种简单使用的译码办法。 如果一个线性码具有以下的属性，则称为循环码：如果n元组是子空间S的一个码字，则经过循环移位之后得到的也同样是子空间S中的一个码字；或者，一般来说，经过j次循环移位之后得到的也是子空间S中的一个码字。 2.1.2线性分组码与循环码的区别 线性分组码是同时具有分组特性（码字和消息长度恒定）和线性特性（消息相加后的编码等于各自编码后相加）的纠错码。每个监督码元都是码组中某些信息码元的线性相加得到的。将q元符号按每k个分为一组．然后通过编码得到n-k个q元符号作为冗余校验符号，最后由校验符号和信息符号组成有n个q元符号的码字符号。得到的码字可以纠正t个错误，编码效率为k/n。两个属于该码的码字和仍是