c语言编码7 3循环码码组,循环码编译码软件设计

循环码编译码软件设计

摘要 本课程设计介绍了(7，3)循环码的编译与译码原理，用C语言编程实现其编码与译码功能。通过C语言平台运用所编写的程序，输入任意的数字信息序列，得出了编码结果。着重在无差错和部分差错的情况下进行了译码，并对译码结果进行分析。 关键词:循环码、C语言、编译码 目录 一、计算机通信1 1.1通信的概念 1 1.2计算机通信介绍 1 二、系统设计2 2.1循环码2 2.2 编码原理5 2.3译码原理6 2.4循环码译码的设计 6 2.5纠错码 7 三、设计结果及分析9 3.1程序运行结果9 3.2运行结果理论分析11 3.3软件可行性分析12 四、总结13 参考文献14 附：程序清单15 一、计算机通信 1.1通信的概念 通信就是克服距离上的障碍，从一地向另一地传递和交换消息。消息是信息源所产生的，是信息的物理表现，例如，语音、文字、数据、图形和图像等都是消息(Message)。消息由模拟消息(如语音、图像等)以及数字消息(如数据、文字等)之分。所有消息必须在转换成电信号(通常简称为信号)后才能在通信系统中传输。所以，信号(Signal)是传输消息的手段，信号是消息的物资载体。 相应的信号可以分为模拟信号和数字信号，模拟信号的自变量可以是连续的或离散的，但幅度是连续的，如电话机、电视摄像机输出的信号就是模拟信号。数字信号的自变量可以是连续的或离散的，但幅度是离散的，如计算机等各种数字终端设备输出的信号就是数字信号。 通信的目的是传送消息，但对受信者有用的是消息中包含的有效内容，即信息(Ination)。消息是具体的、表面的，而信息是抽象的、本质的，且消息中包含的信息的多少可以用信息量来度量。通信技术，特别是数字通信技术近年来发展非常迅速，它的应用越来越广泛。 数字通信系统较模拟通信系统而言，具有抗干扰能力强、便于加密、易于实现集成化、便于与计算机连接等优点。因而，数字通信更能适应对通信技术的高要求。 1.2计算机通信介绍 计算机通信是一种以数据通信形式出现，在计算机与计算机之间或计算机与终端设备之间进行信息传递的方式。它是现代计算机技术与通信技术相融合的产物，在军队指挥自动化系统、武器控制系统、信息处理系统、决策分析系统、情报检索系统以及办公自动化系统等领域得到了广泛应用。计算机通信按照传输连接方式的不同，可分为直接式和间接式两种。直接式是指将两部计算机直接相联进行通信，可以是点对点，也可以是多点通播。间接式是指通信双方必须通过交换网络进行传输。 按照通信覆盖地域的广度，计算机通信通常分为局域式、城域式和广域式三类。局域式是指在一局部的地域范围内(例如一个机关、学校、军营等)建立计算机通信。局域计算机通信覆盖地区的直径在数公里以内。城域式是指在一个城市范围内所建立的计算机通信。城域计算机通信覆盖地区的直径在十公里到数十公里。广域式是指在一个广泛的地域范围内所建立的计算机通信。通信范围可以超越城市和国家，以至于全球。广域计算机通信覆盖地区的直径一般在数十公里到数干公里乃至上万公里。在通常情况下，计算机通信都是由多台计算机通过通信线路连接成计算机通信网进行的，这样可共享网络资源，充分发挥计算机系统的效能。 二、系统设计 2.1循环码 循环码是线性分组码的一种，所以它具有线性分组码的一般特性，此外还具有循环性。循环码的编码和解码设备都不太复杂，且检(纠)错能力强。它不但可以检测随机的错误，还可以检错突发的错误。(n,k)循环码可以检测长为n-k或更短的任何突发错误，包括首尾相接突发错误。 循环码是一种无权码，循环码编排的特点是相邻两个数码之间符合卡诺图中的邻接条件，即相邻两个数码之间只有一位码元不同，码元就是组成数码的单元。符合这个特点的有多种方案，但循环码只能是表中的那种。循环码的优点是没有瞬时错误，因为在数码变换过程中，在速度上会有快有慢，中间经过其它一些数码形式，称它们为瞬时错误。这在某些数字系统中是不允许的，为此希望相邻两个数码之间仅有一位码元不同，即满足邻接条件，这样就不会产生瞬时错误。循环码就是这样一种编码，它可以在卡诺图中依次循环得到。循环码又称格雷码(Grey Code)。 2.1.1循环码的定义 循环码既是采用循环移位特性界定的一类线性分组码，循环码是一种线性代数分组码，记为(n,k)码，其中n为码长，k为信息码元数。 如果一个线性分组码的任意一个码字c(n元组)都是一个码字cʹ的循环移位，那么称此线性分组码为一个循环码。 2.1.2循环码的特点 若是一个码字，则它的循环移位也是一个码字。 循环码是线性分组码的一种，所以它具有线性分组码的一般特性，此外还具有循环性。循环码的编码和解码设备都不太复杂，且检(纠)错能力强。它不但可以检测随机的错误，还可以检错突发的错误。(n,k)循环码可以检测长为n-k或更短的任何突发错误，包括首尾相接突发错误。 循环码是一种无权码，循环码编排的特点是相邻两个数码之间符合卡诺图中的邻接条件，即相邻两个数码之间只有一位码元不同，码元就是组成数码的单元。符合这个特点的有多种方案，但循环码只能是表中的那种。循环码的优点是没有瞬时错误，因为在数码变换过程中，在速度上会有快有慢，中间经过其它一些数码形式，称它们为瞬时错误。这在某些数字系统中是不允许的，为此希望相邻两个数码之间仅有一位码元不同，即满足邻接条件，这样就不会产生瞬时错误。循环码就是这样一种编码，它可以在卡诺图中依次循环得到。循环码又称格雷码( Grey Code )。 循环码最大的特点就是码字的循环特性，所谓循环特性是指：循环码中任一许用码组经过循环移位后，所得到的码组仍然是许用码组。若为一循环码组，、……还是许用码组。也就是说，不论是左移还是右移，也不论移多少位，仍然是许用的循环码组。 2.1.3循环码的多项式表示 设码长为n的循环码表示为，其中为二进制数，通常把码组中各码元当做二进制的系数，即把上式中长为n的各个分量看做多项式： (1) 的各项系数，则码字与码多项式一一对应，这种多项式中，x仅表示码元位置的标记,因此我们并不关心x的取值，这种多项式称为码多项式。 我们用多项式来表示循环码的码字 (2) 也就是一个n长码字可以用一个次多项式来表示。它的循环特性，可由多模多项式来表示，例如左移一位，相当于乘x，应该指出，这里采用了模多项式运算。同样，左移两位相当于乘以等等。 2.1.4(n,k)循环码的生成多项式 一个(n,k)循环码，它共有个码字，从中取出其前面位的码字，以表示，它的次数为。则都是码字，且k个码字彼此独立，因此可以作为码的生成矩阵的k行。一经确定，码也就确定了，编码的问题也就解决了。因此，我们称