吉林建筑大学
电气与电子信息工程学院
信息理论与编码课程设计报告
设计题目：线性分组码编码的分析与实现 专业班级： 电子信息工程101 学生姓名： 张 様 学 号： 10210122 指导教师： 吕卅 王超 设计时间： 2013.11.18－2013.11.29
教师评语： 成绩 评阅教师 日期
一、设计的作用、目的
《信息论与编码》是一门理论与实践密切结合的课程,课程设计是其实践性教学环节之一，同时也是对课堂所学理论知识的巩固和补充。其主要目的是加深对理论知识的理解，掌握查阅有关资料的技能，提高实践技能，培养独立分析问题、解决问题及实际应用的能力。
目前，绝大多数的数字计算机和数字通信系统中广泛采用二进制形式的码。而线性分组码具有编译码简单，封闭性好等特点，采用差错控制编码技术是提高数字通信可靠性的有效方法，是目前较为流行的差错控制编码技术。
通过完成具体编码算法的程序设计和调试工作，提高编程能力，深刻理解信源编码、信道编译码的基本思想和目的，掌握编码的基本原理与编码过程，增强逻辑思维能力，培养和提高自学能力以及综合运用所学理论知识去分析解决实际问题的能力，逐步熟悉开展科学实践的程序和方法。
二、设计任务及要求
设计一个（6，3）线性分组码的编译码程序，最基本的是要具备对输入的信息码进行编码，让它具有抗干扰的能力。同时，还要让它具有对接收到的整个码组中提取信息码组的功能。
通过课程设计各环节的实践，应使学生达到如下要求：
1. 理解无失真信源编码的理论基础，掌握无失真信源编码的基本方法； 2. 掌握哈夫曼编码/费诺编码方法的基本步骤及优缺点；
3. 深刻理解信道编码的基本思想与目的，理解线性分组码的基本原理与编码过程；
4. 能够使用MATLAB或其他语言进行编程，编写的函数要有通用性。
三、设计内容
已知一个（6,3）线性分组码的Q矩阵：设码字为(c5, c4, c3, c2, c1, c0)
Q=0 1 11 0 11 1 0
求出标准生成矩阵和标准校验矩阵，完成对任意信息序列（23个许用码字）的编码。
1
当接收码字R分别为(000000), (000001), (000010), (000100), (001000), (010000), (100000), (100100)时，写出其伴随式S，以表格形式写出伴随式与错误图样E的对应关系。纠错并正确译码，当有两位错码时，假定c5位和c2位发生错误。
四、设计原理
4.1线性分组码的标准生成矩阵和标准校验矩阵
4.1.1线性分组码的性质
线性分组码具有如下性质（n，k）的性质： 1、封闭性。任意两个码组的和还是许用的码组。 2、码的最小距离等于非零码的最小码重。
对于长度为n的二进制线性分组码，它有种2n可能的码组，从2n种码组中，可以选择M=2k个码组（k 对于码组长度为n、信息码元为k位、监督码元为r＝n－k位的分组码，常记作（n，k）码，如果满足2r－1≥n，则有可能构造出纠正一位或一位以上错误的线性码。 4.1.2生成矩阵和校验矩阵 线性分组码码空间C是由k个线性无关的基底gk?1，?g1g0，张成的k维n重子空间，码空间的所有元素都可以写成k个基底的线性组合，即 C?mk?1gk?1???m1g1?m0g0这种线性组合特性正是线性分组码。为了深化对线 性分组码的理论分析，可将其与线性空间联系起来。由于每个码字都是一个二进制的n重，及二进制n维线性空间Vn中的一个矢量，因此码字又称为码矢。 用gi表示第i个基底并写成1?n矩阵形式gi?gi(n?1),gi(n?2),?,gi1,gi0再将k个基底排列成k行n列的G矩阵，得： ?? 2 ?g(k?1)(n?1)??T G??gk?1,?,g1,g0?=??g1(n?1)???g0(n?1)?g(k?1)1????g11g01g(k?1)0???? g10??g00??由于k个基底即G的k个行矢量线性无关，矩阵G的秩一定等于k，当信息元确定后，码字仅由G矩阵决定，因此称这k?n矩阵G为该?n?k?线性分组码的生成矩阵。基底的线性组合等效于生成矩阵G的行运算，可以产生一组新的基底。利用这点可使生成矩阵具有如下的“系统形式”： ?1?0 G??Ik?P???????00?0?1?0?????001?p(k?1)(n?k?1)?p1(n?k?1)p0(n?k?1)?p(k?1)1???p11?p01p(k?1)0???? p10??p00?与任何一个?n,k?分组线性码的码空间C相对应，一定存在一个对偶空间D。事实上，码空间基底数k只是n维n重空间全部n个基底的一部分，若能找出另外n?k个基底，也就找到了对偶空间D。既然用k个基底能产生一个?n,k?分组线性码，那么也就能用n?k个基底产生包含2n?k个码字的?n,n?k?分组线性码， 称?n,n?k?码是?n,k?码的对偶码。将D空间的n?k个基底排列起来可构成一个 ?n?k??n矩阵，将这个矩阵称为码空间C的校验矩阵H，而它正是?n,n?k?对偶 码的生成矩阵，它的每一行是对偶码的一个码字。C和D的对偶是互相的，G是 C的生成矩阵又是D的校验矩阵，而H是D的生成矩阵，又是C的校验矩阵。由于C的基底和D的基底正交，空间C和空间D也正交，它们互为零空间。因此，?n,k?线性码的任意码字c一定正交于其对偶码的任意一个码字，也必定正交于校验矩阵H的任意一个行矢量，即cHT?0。由于生成矩阵的每个行矢量都是一个码字，因此必有GHT?0。对于生成矩阵符合“系统形式”G的系统码，其校验矩阵也是规则的，必为： H??PT?In?k 上式中的负号在二进制码情况下可以省略，因为模2减法和模2加法是等同的。 ?? 3 在本次课程设计中，要求设计（6,3）线性分组码，因此其信息码元及对应码字的关系如下表： 信息码元 000 001 010 011 100 101 110 111 码字 000000 011101 110001 101100 111010 100111 001011 010110 系统码字 000000 001011 010110 011101 100111 101100 110001 111010 表4-1信息码元及对应码字关系 4.2线性分组码的伴随式与译码 4.2.1码的距离及检错能力 两个码字之间，对应位取之不同的个数，称为汉明距离，用d表示。一个码的最小距离dmin定义为dmin?min?d(ci,cj),j?j,ci,cj?(n,k)?,两个码字之间的距离表示了它们之间差别的大小。距离越大，两个码字的差别越大，则传送时从一个码字错成另一码字的可能性越小。码的最小距离愈大，其抗干扰能力愈强。 任何最小距离dmin的线性分组码，其检错能力为?dmin?1?纠错能力t为 n1??dmi? t?INT ??2??最小距离dmin表明码集中各码字差异的程度，差异越大越容易区分，抗干扰能力自然越强，因此成了衡量分组码性能最重要的指标之一。估算最小距离是纠错码设计的必要步骤，最原始的方法是逐一计算两两码字间距离，找到其中最小者。 kk22?1含2个码字的码集需计算 k??2个距离后才能找出dmin，费时太多，实用中 还有一些更好更快的方法。 线性分组码的最小距离等于码集中时非零码字的最小重量，即 4
线性分组码编码的分析与实现..
