线性分组码(_)码的编译码仿真设计

《线性分组码(_)码的编译码仿真设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、*******************实践教学*******************兰州理工大学计算机与通信学院2013年秋季学期计算机通信课程设计题目:线性分组码（6,3）码的编译码仿真设计专业班级：通信三班姓名：学号：指导教师：彭铎成绩：摘要线性分组码是差错控制编码的重要一种，在本次课程设计中，我们采用MATLAB对线性分组码（6,3）码进行编码与译码的仿真设计。它可以对输入的三位的信息码进行线性分组码编码，对于接收到的六位码字可以进行译码，从而译出三位信息码。当接收到的六位码字中有一位发生错误时，可以纠正一位错码；当接收到的码字有两位发生错误时，只判断是否

2、正确，但不纠正错误。关键字：线性分组码编码译码目录前言11线性分组码21.1线性分组码编码21.2校验矩阵41.3伴随式与译码41.3.1码的距离及纠检错能力41.3.2伴随式与译码52MATLAB的简介72.1MATLAB的概况72.2MATLAB的语言特点73仿真结果及分析103.1程序分析103.2仿真结果10设计总结12致谢13参考文献14附录15前言近年来，随着计算机、卫星通信及高速数据网的飞速发展年来随着计算机、卫星通信及高速数据网的飞速发展，数据的交换、处理和存储技术得到了广泛的应用，人们对数据传输和存储系统的可靠性提出了越来越高的要求。因此，如何

3、控制差错、提高数据传输和存储的可靠性，成为现代数字通信系统设计的重要课题。在实际信道上传输数字信号时，由于信道传输不理想和加性噪声的影响，接收端所收到的信号不可避免的会发生错误，必须采用信道编码（即差错控制编码）将错误比特率进一步的降低，以满足系统指标的要求。所谓信道编码就是在要传输的信息序列中增加一些被称为监督码元的码组使之在接收端能够发现传输过程中是否有错并予以纠正。目前，绝大多数的数字计算机和数字通信系统中广泛采用二进制形式的码。而线性分组码具有编译码简单，封闭性好等特点，采用差错控制编码技术是提高数字通信可靠性的有效方法，是目前较为流行的差错控制编码技术

4、。对线性分组码即使线性码又是分组码，分组码是一组固定长度的码组，可表示为，其中n表示码字的长度，k表示信息位的长度，而n-k个监督位的作用就是实现检错与纠错。171线性分组码即是线性码又是分组码的码称线性分组码，监督码元与本组信息码元有关的码称为分组码，监督码元与信息码元的关系可以用线性方程表示的码，因此，一个码字中的监督码元只与本码字的信息码元有关，而且这种关系可以用线性方程来表示的就是线性分组码通常用（n，k）表示。线性分组码（n，k）中许用码字（组）为2k个。定义线性分组码的加法为模二加法，乘法为二进制乘法。即1+1=0、1+0=1、0+1=1、0+0=0

5、；1×1=1、1×0=0、0×0=0、0×1=0。线性分组码具有如下性质（n，k）的性质：1、封闭性。任意两个码组的和还是许用的码组。2、码的最小距离等于非零码的最小码重。对于码组长度为n、信息码元为k位、监督码元为r＝n－k位的分组码，常记作（n，k）码，如果满足2r－1≥n，则有可能构造出纠正一位或一位以上错误的线性码。1.1线性分组码编码下面以（6,3）分组码为例，讨论线性分组码的编码原理。设分组码（n，k）中，k=3，为能纠正一位误码，要求r≥3。现取r＝3，则n＝k＋r＝6。该例子中，信息组为,码字为.当已知信息组时，按以下规则得到三个校验元，即c2=

6、c5+c4c1=c3+c4（1-1）c0=c5+c3这组方程称为校验方程。（6，3）线性分组码有23（8）个许用码字或合法码字，另有26-23个禁用码字。发送方发送的是许用码字，若接收方收到的是禁用码字，则说明传输中发生了错误。为了深化对线性分组码的理论分析，可将其与线性空间联系起来。由于每个码字都是一个二进制的n重，及二进制n维线性空间中的一个矢量，因此码字又称为码矢。线性分组码的一个重要参数是码率r=k/n,它说明在一个码字中信息位所占的比重，r越大，说明信息位所占比重越大，码的传输信息的有效性越高。由于(n,k)线性分组，线性分组码的2k个码字组成了n维线

7、性空间的一个K维子空间。因此这2k个码字完全可由k个线性无关的矢量所组成。设此k个矢量为有生成矩阵形式为17G=（1-2）(n,k)码字中的任一码字,均可由这组基底的线性组合生成，即=·G=·G式中， =[mn-1mn-2…mn-k]是k个信息元组成的信息组。表1.1（6，3）线性分组码信息组码字000000000001001011010010110011011101100100101101101110110110011111111000对于表1给出的（6，3）线性分组码，可将写成矩阵形式=.故（6，3）码的生成矩阵为G=可以看到，从（6，3）码的8个码字中，挑

8、选出k=3个线性无关的码