文档介绍：吉林建筑大学电气与计算机学院信息理论与编码课程设计报告设计题目:线性分组码编码的分析与实现专业班级:电子信息工程121学生姓名:学号:指导教师:设计时间:-:、目的《信息论与编码》是一门理论与实践密切结合的课程,课程设计是其实践性教学环节之一,同时也是对课堂所学理论知识的巩固和补充。其主要目的是加深对理论知识的理解,掌握查阅有关资料的技能,提高实践技能,培养独立分析问题、解决问题及实际应用的能力。通过完成具体编码算法的程序设计和调试工作,提高编程能力,深刻理解信源编码、信道编译码的基本思想和目的,掌握编码的基本原理与编码过程,增强逻辑思维能力,培养和提高自学能力以及综合运用所学理论知识去分析解决实际问题的能力,逐步熟悉开展科学实践的程序和方法。,封闭性好等特点,采用差错控制编码技术是提高数字通信可靠性的有效方法,是目前较为流行的差错控制编码技术。通过设计一组(7,3)线性分组码,来完成对任意序列的编码,根据生成矩阵形成监督矩阵,得到伴随式下,并根据其进行译码,同时验证工作的正确性,最基本的是要具备对输入的信息码进行编码,让它具有抗干扰的能力。,掌握无失真信源编码的基本方法;;,理解线性分组码的基本原理与编码过程。,编写的函数要有通用性。(7,3)线性分组码的校验元与信息元有如下限定关系。设码字为(c6,c5,c4,c3,c2,c1,c0)。求出标准校验矩阵、Q矩阵、标准生成矩阵,完成对任意信息序列(23个许用码字)的编码。当接收码字分别为(),(),(),(),(),(),(),(),()时,写出其伴随式S,以表格形式写出伴随式与错误图样E的对应关系,纠错并正确译码,当有两位错码时,假定为c5位和c2位发生错误。(1)线性分组码的性质线性分组码的任意两个码组的和还是许用的码组。码的最小距离等于非零码的最小码重。对于长度为n的二进制线性分组码,它有2n可能的码组,从2n种码组中,可以选择M=2k个码组(k<n)组成一种码。这样,一个k比特信息的线性分组码可以映射到一个长度为n码组上,该码组是从M=2k个码组构成的码集中选出来的,这样剩下的码组就可以对这个分组码进行检错或纠错。对于码组长度为n、信息码元为k位、监督码元为r=n-k位的分组码,常记作(n,k)码,如果满足2r-1≥n,则有可能构造出纠正一位或一位以上错误的线性码。(2)生成矩阵和校验矩阵线性分组码码空间是由个线性无关的基底,…,张成的维重子空间,码空间的所有元素(即码字)都可以写成个基底的线性组合,即这种线性组合特性正是线性分组码名称的来历。显然,研究线性分组的关键是研究基底、子空间和映射规则,:k维k重信组空间mn维n重空间n-,,再将个基底排列成行列的矩阵,得:由于个基底即的个行矢量线性无关,矩阵的秩一定等于,当信息元确定后,码字仅由矩阵决定,因此称这矩阵为该线性分组码的生成矩阵。基底不是唯一的,生成矩阵也就不是唯一的。事实上,将个基底线性组合后产生另一组个矢量,只要满足线性无关的条件,依然可以作为基底张成一个码空间。不同的基地有可能生成同一个码集,但因编码涉及码集和映射两个因素,码集一样而映射方法不同也不能说是同样的码。基底的线性组合等效于生成矩阵的行运算,可以产生一组新的基底。利用这点可使生成矩阵具有如下的“系统形式”:这里是矩阵;是单位矩阵,从而保证了矩阵的秩是。与任何一个分组线性码的码空间相对应,一定存在一个对偶空间。事实上,码空间基底数只是维重空间全部个基底的一部分,若能找出另外个基底,也就找到了对偶空间。既然用个基底能产生一个分组线性码,那么也就能用个基底产生包含个码字的分组线性码,称码是码的对偶码。将空间的个基底排列起来可构成一个矩阵,将这个矩阵称为码空间的校验矩阵,而它正是对偶码的生成矩阵,它的每一行是对偶码的一个码字。和的对偶是互相的,是的生成矩阵又是的校验矩阵,而是的生成矩阵,又是的校验矩阵。由于的基底和的基底正交,空间和空间也正交,它们互为零空间。因此,线性码的任意码字一定正交于其对偶码的任意一个码字,也必定正交于校验矩阵的任意一个行矢量,即。由于生成矩阵的每个行矢量都是一个码字,因此必有。对于生成矩阵符合“系统形式”的系统码,其校验矩阵也是规