马永刚.docVIP

****************** 实践教学 ******************* 兰州理工大学 计算机与通信学院 201年春季学期 《计算机通信》 课程设计 题 目： 专业班级： 姓 名： 学 号： 指导教师： 成 绩： 关键字：循环码 编译 C语言 前言 随着社会经济的迅速发展和科学技术的全面进步，计算机事业的飞速发展，以计算机与通信技术为基础的信息系统正处于蓬勃发展的时期。随着经济文化水平的显著提高，人们对生活质量及工作软件的要求也越来越高。计算机通信是一种以数据通信形式出现，在计算机与计算机之间或计算机与终端设备之间进行信息传递的方式。它是现代计算机技术与通信技术相融合的产物，在军队指挥自动化系统、武器控制系统、信息处理系统、决策分析系统、情报检索系统以及办公自动化系统等领域得到了广泛应用。 在实际的通信系统中，由于信道传输特性不理想以及加性噪声的影响，接收到的信息中不可避免地会发生错误，影响通信系统的传输的可靠性。随着数字通信技术的发展，各种业务对系统误码率的要求也逐渐提高，差错控制编码技术是提高数字通信可靠性的有效方法之一。 循环码是线性分组码的一个重要子集，是目前研究得最成熟的一类码。它有许多特殊的代数性质，这些性质有助于按所要求的纠错能力系统地构造这类码，且易于实现；同时循环码的性能也较好，具有较强的检错和纠错能力。 目 录 第1章 循环码概念及其编译码原理介绍 1 1.1 (n ,k)循环码概念 1 1.2 编码过程及实现 2 1.3译码过程及实现 3 第2章（7，4）循环码 5 2.1生成多项式 5 2.2生成矩阵和校验矩阵 5 2.3（7,4）循环码的全部码字 5 2.4误差分析和可行性分析 6 第3章（7，4）循环码编译码的软件实现 8 3.1编译码软件实现思想 8 3.2（7,4）循环码的编码流程框图 9 3.3（7,4）循环码的译码流程框图 9 3.3 C语言平台简介 10 3.4 程序运行结果 10 参考文献 14 总 结 15 致 谢 16 附：参考源程序 20 第1章 循环码概念及其编译码原理介绍 1.1 (n ,k)循环码概念 在实际应用中，数据传输一般采用系统码的编码方式，即在发送的信息序列之后附加上特定位数序列的冗余位，该冗余位称为所发送的信息序列的监督位。监督位一般是由所发送的信息序列经过恰当的变化而产生。若监督位由信息序列经过线性组合得到，则称得到的系统码为线性分组码。 循环码是线性分组码的一个重要子类，具有严密的代数学理论。循环码“线性”是指任意两个循环码模2相加所得的新码仍为循环码。循环码具有线性码的一般性质(即封闭性．指一种线性分组码的任意两个码组之和仍是该分组码的另一个码组)外，还具有循环性，即循环码中任一码组循环一位(将最右端码元移至左端，或反之)以后，仍为该码组中的一个码组。(n，k)循环码表示其中信息位为k，监督位为n-k位。 若一个循环码的所有码字多项式都是一个次数最低的非零首一多项式g(x)的倍式，则g(x)生成该码，并称g(x)为该码的生成元或生成多项式。若在GF(2)上的(n，k)循环码中，存在唯一的n-k次首一多项式使得每一个码多项式c(x)都是g(x)的倍式，且每一低于或等于n-1次的g(x)的倍式，一定是码多项式。(n，k)循环码的生成多项式g(x)一定是的因式：；反之，若g(x)为n-k次，且除尽，则此g(x)一定生成一个(n，k)循环码。 对于一般的(n，k)循环码，设其生成多项式为，由于、…等k个码多项式必线性无关，故可用它们组成码的一组基底，而与这些码多项式相对应的k个线性无关的码向量就构成除生成矩阵G，即 G(x)= 若g(x)是（n，k)循环码的生成多项式，有，h(x)是k次多项式，称为校验多项式。令，则 H = 为(n-k)x n阶矩阵，称为码的校验矩阵。可以证明，。 1.2 编码过程及实现 在编码时，首先需要根据给定循环码的参数确定生成多项式g(x)，也就是从的因子中选一个（n-k）次多项式作为g(x)；然后，利用循环码的编码特点，即所有循环码多项式A(x)都可以被g(x)整除，来定义生成多项式g(x)。 根据上述原理可以得到一个较简单的系统：设要产生（n,k）循环码，m(x)表示信息多项式，循环码编码方法则其次数必小于k，而·m(x)的次数