计算机通信课设(15,7)循环码的编码与译码.docVIP

****************** 实践教学 ****************** 兰州理工大学 计算机与通信学院 2013年秋季学期 《计算机通信》课程设计 题 目： （15,7）循环码的编译码方法 专业班级： 通信工程（1）班 姓 名： 学 号： 指导教师： 成 绩： 摘 要 本课程设计主要是通过分析查阅（n，k）循环码的编码方法，在MATLAB环境下设计了对（15,7）循环码编译码方法的仿真，首先设计了对任意（15，7）循环码的编译码，然后使一个经过（15，7）循环码编码的信号序列通过高斯信道，再对译码后的序列进行误码分析，加深对循环码的了解。 关键词：（15,7）循环码；高斯噪声；matlab PAGE 3 目 录 TOC \o 1-3 \h \z \u 前 言 1 一、循环码编码 2 1.1信道编码理论 2 1.1.1信道编码的目的 2 1.1.2信道编码的实质 2 1.1.3 信道编码公式 2 1.1.4线性分组码的编译码原理 3 1.2 循环码介绍 4 1.2.1 循环码定义 4 1.2.2 循环码的特点 4 1.2.3 （n.k）循环码的码多项式表示 5 1.2.4 (n,k)循环码的生成多项式与生成矩阵 5 1.2.5 (n,k)循环码的校验多项式与一致校验矩阵 7 1.3 循环码编码原理 9 1.4 循环码的最小码距 9 1.5 循环码的纠检错能力 10 1.6 循环码的纠错译码原理 11 二、（15,7）循环码程序设计 13 2.1（15,7）循环码仿真模块 13 2.2（15,7）循环码译码仿真模块 14 2.3（15,7）循环码在高斯信道下的误码性能仿真模块 14 三、设计与仿真 15 3.1仿真设备 15 3.2 （15,7）循环码的编码 15 3.3 （15,7）循环码的译码 15 3.4 （15,7）循环码在高斯信道下的误码性能 17 总结 18 参考文献 19 附 录 20 致谢 26 PAGE 26 前 言 　随着社会经济的迅速发展和科学技术的全面进步，计算机事业的飞速发展，以计算机与通信技术为基础的信息系统正处于蓬勃发展的时期。随着经济文化水平的显著提高，人们对生活质量及工作软件的要求也越来越高。在计算机通信信息码中循环码是线性分组码的一个重要子集，是目前研究得最成熟的一类码。它有许多特殊的代数性质，它使计算机通信以一种以数据通信形式出现，实现了在计算机与计算机之间或计算机与终端设备之间进行有效的与正确地信息传递，它使得现代通信的可靠性与有效性实现了质的飞跃。它是现代计算机技术与通信技术飞速发展的产物，在日常生活通信领域、武器控制系统等领域都被广泛应用。 一、循环码编码 1.1信道编码理论 1.1.1信道编码的目的 在数字通信系统中由于信道内存在加性噪声及信道传输特性不理想等容易造成码间串扰同时多用户干扰、多径传播和功率限制等也导致错误译码。为了确保系统的误比特率指标通常采用信道编码。信道编码是为了保证信息传输的可靠性、提高传输质量而设计的一种编码。它是在信息码中增加一定数量的多余码元，使码字具有一定的抗干扰能力。 1.1.2信道编码的实质 信道编码的实质就是在信息码中增加一定数量的多余码元（称为监督码元），使它们满足一定的约束关系，这样由信息码元和监督码元共同组成一个由信道传输的码字。举例而言，欲传输k位信息，经过编码得到长为n(nk)的码字，则增加了 n - k = r 位多余码元，我们定义 R = k / n 为编码效率。 1.1.3 信道编码公式 令信息速率为fb，经过编码以后的速率为ft，定义：R＝fb/ft为编码率。则对于任何一个信道，总存在一个截止速率R0，只要RR0，总可以达到：BERCR2-nR0，其中CR为某个常数，n为编码的约束长度。 对于等概二进码、AWGN信道，有： （1-1）