CRC冗余校验码的编译码仿真 实现.docVIP

****************** 实践教学 ******************* 兰州理工大学 计算机与通信学院 2013年秋季学期 计算机通信 课程设计 题 目：（13，9）CRC冗余校验码的编译码仿真实现 专业班级： 姓 名： 学 号： 指导教师： 成 绩： 摘要 在实际的通信系统中，由于信道传输特性不理想以及加性噪声的影响，传输的信息中不可避免地会发生错误，影响通信系统的传输可靠性。随着数字通信技术的发展，各种业务对系统误码率的要求也逐渐提高，采用差错控制编码技术是提高数字通信可靠性的有效方法之一。 差错控制编码就是在发送端的信息码元序列中，以某种确定的编码规则加入一些监督码元，使信息码元与监督码元之间具有某种相关性。接收端通过检验这种相关性是否存在来判断在传输过程中是否出现了误码。 本设计研究了CRC循环冗余校验码的原理，以及利用MATLAB对其进行了编程和编译仿真，实现了CRC循环冗余校验码的编码及校验，在接收端收到通过校验的码，从而确定传输过程是否出错，得到的结论和理论上是一致的。 关键词：错码循环冗余校验码  目录 前言 1 一、基本原理 2 1.1循环码的概念 2 1.2循环码333数学特征? 2 1.2.1.线性分组码的封闭型 2 1.2.2.循环性 2 1.3循环冗余校验码CRC 3 1.3.1循环冗余校验码CRC的定义 3 1.3.2编码规则 3 1.4 CRC校验码的性质 3 1.5 差错编码的基本概念 3 1.6差错编码的基本原理 4 1.7 差错控制编码的方式 5 1.7.1 前向纠错控制（FEC）方式 5 1.7.2 自动请求重发（ARQ）方式 5 1.7.3 混合纠错（HEC）方式 5 1.8 差错编码的特性和能力 6 1.8.1 海明距离 6 1.8.2 最小距离 6 1.8.3最小距离与抗干扰能力之间的关系 6 1.9 循环冗余校验码（CRC）原理 6 二、系统分析 8 2.1 循环码（13,9）算法设定 8 2.2 循环码（13,9）编码算法分析 8 2.2.1编码规则 8 2.2.2 编码算法 8 2.3 循环码（13,9）译码算法分析 8 2.4 CRC冗余校验码的实现方法 9 2.4.1 CRC校验的硬件实现 9 2.4.2 CRC校验的软件实现 9 三、MATLAB语言介绍 10 3.1 MATLAB概述 10 3.2 MATLAB系统组成 11 四、仿真过程及结果 12 4.1程序流程图 12 4.2 MATLAB的CRC编程 13 4.3 结果分析 16 五、心得体会 17 参考文献 18 前言 在数据通信过程中，衰损，失真和噪声会使通信线路上的信号发生错误。为了减少错误，提高通信质量，使得误码率达到要求，通常采用纠错，检错技术，即差错控制技术。 差错控错控制的主要方法是将数据以某种形式进行编码。以前经常采用的电子线路进行编码和差错控制，既复杂又麻烦，而且可靠性又比较低。在计算机通信网中，采用计算机技术进行编码和控制，既简单又方便，而且可靠性还比较高。因此，计算机的应用，使得通信技术得到了很大提升。不仅如此，随着计算机的应用，差错控制技术本身也得到了相应的发展。 一、基本原理 1.1循环码的概念 循环码：无权码，每位代码无固定权值，任何相邻的两个码组中，仅有一位代码不同。 循环码是线性分组码中一个重要的分支。它的检、纠错能力较强，编码和译码设备并不复杂，而且性能较好，不仅能纠随机错误，也能纠突发错误。? 循环码是目前研究得最成熟的一类码，并且有严密的代数理论基础，故有许多特殊的代数性质，这些性质有助于按所要求的纠错能力系统地构造这类码，且易于实现，所以循环码受到人们的高度重视，在FEC系统中得到了广泛应用。 1.2循环码333数学特征? 1.2.1.线性分组码的封闭型 即如果c1，c2，是与消息m1，m2对应的码字，则c1+c2必定是与m1+m2对应的码字。? 1.2.2.循环性 即任一许用码组经过循环移位后所得到的码组仍为该许用码组集合中的一个码组。以3号码组（0010111）为例，左移循环一位变成6号码组（0101110），依次左移一位构成的状态图如图1-1所示。 图1-1循环码中的循环圈 可见除全零码组外，不论循环右移或左移，移多少位，其结果均在该循环码组的集合中（全零码组自