(6,3)线性分组码编码分析与实现.docVIP

吉林建筑大学 电气与电子信息工程学院 信息理论与编码课程设计报告 设计题目： 线性分组码编码的分析与实现 专业班级： 电子信息工程 学生姓名： 学 号： 指导教师： 设计时间： 2014.11.24－2014.12.5 1.1 第1章 概述 1.1 设计的作用、目的 《信息论与编码》是一门理论与实践密切结合的课程课程设计是其实践性教学环节之一加深对理论知识的理解，提高实践技能，独立分析问题、解决问题能力通过完成具体编码算法的程序设计和调试工作提高编程能力深刻理解培养和提高自学能力以及综合运用所学理论知识去分析解决实际问题的能力逐步熟悉开展科学实践的程序和方法2．掌握生成矩阵和一致校验矩阵的作用和求解方法； 3．针对线性分组码分析其纠错能力，并能够对线性分组码进行译码； 4．能够使用语言进行编程(c5, c4, c3, c2, c1, c0) 求出标准生成矩阵和标准校验矩阵，完成对任意信息序列（23个许用码字）的编码。 当接收码字R分别为(000000), (000001), (000010), (000100), (001000), (010000), (100000), (100100)时，写出其伴随式S，以表格形式写出伴随式与错误图样E的对应关系。纠错并正确译码，当有两位错码时，假定c5位和c2位发生错误。 第2章 写所设计题目 2.1设计原理 1. 线性分组码的标准生成矩阵和标准校验矩阵 （1）（n，k）线性分组码的性质 1、封闭性。任意两个码组的和还是许用的码组。 2、码的最小距离等于非零码的最小码重。 对于长度为n的二进制线性分组码，它有种2n可能的码组，从2n种码组中，可以选择M=2k个码组（kn）组成一种码。这样，一个k比特信息的线性分组码可以映射到一个长度为n码组上，该码组是从M=2k个码组构成的码集中选出来的，这样剩下的码组就可以对这个分组码进行检错或纠错。 对于码组长度为n、信息码元为k位、监督码元为r＝n－k位的分组码，常记作（n，k）码，如果满足2r－1≥n，则有可能构造出纠正一位或一位以上错误的线性码。 （2）生成矩阵和校验矩阵 线性分组码码空间是由个线性无关的基底，…，张成的维重子空间，码空间的所有元素都可以写成个基底的线性组合，即 这种线性组合特性正是线性分组码。为了深化对线性分组码的理论分析，可将其与线性空间联系起来。由于每个码字都是一个二进制的n重，及二进制n维线性空间Vn中的一个矢量，因此码字又称为码矢。 用表示第个基底并写成矩阵形式再将个基底排列成行列的矩阵，得： = 个基底即的个行矢量线性无关，矩阵的秩一定等于，当信息元确定后，码字仅由矩阵决定，因此称这矩阵为该线性分组码的生成矩阵。 个基底线性组合后产生另一组个矢量，只要满足线性无关的条件，依然可以作为基底张成一个码空间。不同的基地有可能生成同一个码集，但因编码涉及码集和映射两个因素，码集一样而映射方法不同也不能说是同样的码。 基底的线性组合等效于生成矩阵的行运算，可以产生一组新的基底。利用这点可使生成矩阵具有如下的“系统形式”： 这里是矩阵；是单位矩阵，从而保证了矩阵的秩是。 与任何一个分组线性码的码空间相对应，一定存在一个对偶空间。事实上，码空间基底数只是维重空间全部个基底的一部分，若能找出另外个基底，也就找到了对偶空间。既然用个基底能产生一个分组线性码，那么也就能用个基底产生包含个码字的分组线性码，称码是码的对偶码。将空间的个基底排列起来可构成一个矩阵，将这个矩阵称为码空间的校验矩阵，而它正是对偶码的生成矩阵，它的每一行是对偶码的一个码字。和的对偶是互相的，是的生成矩阵又是的校验矩阵，而是的生成矩阵，又是的校验矩阵。由于的基底和的基底正交，空间和空间也正交，它们互为零空间。因此，线性码的任意码字一定正交于其对偶码的任意一个码字，也必定正交于校验矩阵的任意一个行矢量，即。由于生成矩阵的每个行矢量都是一个码字，因此必有。对于生成矩阵符合“系统形式”的系统码，其校验矩阵也是规则的，必为： 上式中的负号在二进制码情况下可以省略，因为模2减法和模2加法是等同的。 （3）信息码元及对应码字的关系 （n，k）码字中的任一码字，均可以由这组基底的线性组合生成，即 式中的是个信息元组的信息组，因此其信息码元及对应码字的关系如表一所示： 信息组 码字