课程设计任务书
2011—2012学年第一学期
专业：通信工程学号：080110501 姓名：李琼
课程设计名称：信息论与编码课程设计
设计题目：线性分组码编码的分析与实现
完成期限：自2011 年12 月19 日至2011 年12 月25 日共 1 周一．设计目的
1、深刻理解信道编码的基本思想与目的；
2、理解线性分组码的基本原理与编码过程；
3、提高综合运用所学理论知识独立分析和解决问题的能力；
4、使用MATLAB或其他语言进行编程。
二．设计内容
给定消息组M及生成矩阵G，编程求解其线性分组码码字。
三．设计要求
编写的函数要有通用性。
四．设计条件
计算机、MATLAB或其他语言环境
五．参考资料
[1]曹雪虹，张宗橙.信息论与编码.北京：清华大学出版社，2007.
[2]王慧琴.数字图像处理.北京：北京邮电大学出版社，2007.
指导教师（签字）：教研室主任（签字）：
批准日期：年月日
该系统是（6，3）线性分组码的编码的实现，它可以对输入的三位的信息码进行线性分组码编码。
当接收到的六位码字中有一位发生错误时，可以纠正这一位错码；当接收到的码字有两位发生错误时，只能纠正一位错误，但同时能检测出另一位错误不能纠正。只有特定位有两位错误时，才能纠正两位错误。这样就译出正确的信息码组，整个过程是用MATLAB语言实现的。
关键词：编码；MA TLAB；纠错
1课程描述 0
2 设计原理 (1)
2.1 线性分组码的编码 (1)
2.1.1 生成矩阵 (1)
2.1.2 校验矩阵 (3)
2.2 伴随式与译码 (4)
2.2.1 码的距离及纠检错能力 (4)
2.2.2 伴随式与译码 (4)
3 设计过程 (5)
3.1 编码过程 (5)
3.2 仿真程序 (7)
3.4 结果分析 (11)
总结 (13)
致谢 (14)
参考文献 (15)
1课程描述
线性分组码具有编译码简单，封闭性好等特点，采用差错控制编码技术是提高数字通信可靠性的有效方法，是目前较为流行的差错控制编码技术。
对线性分组码的讨论都在有限域GF(2)上进行，域中元素为{0,1},域中元素计算为模二加法和模二乘法。分组码是一组固定长度的码组，可表示为（n , k ），通常它用于前向纠错。在分组码中，监督位被加到信息位之后，形成新的码。在编码时，k 个信息位被编为n 位码组长度，而n-k 个监督位的作用就是实现检错与纠错。
对于长度为n 的二进制线性分组码，它有种2n 可能的码组，从2n 种码组中，可以选择M=2k 个码组（k要设计一个（6，3）线性分组码的编译码程序，最基本的是要具备对输入的信息码进行编码，让它具有抗干扰的能力。同时，还要让它具有对接收到的整个码组中提取信息码组的功能。但是，在实际的通信系统中，由于信道传输特性不理想以及加性噪声的影响，接收到的信息中不可避免地会发生错误，影响通信系统的传输可靠性，因而，本设计还要让该程序具有纠正错误的能力，当接收到的码组中有一位码，发生错误时可以检测到这一位错码，并且可以纠正这一位错码，并且让系统从纠正后的码组中提取正确的信息码组。
针对给定的矩阵
Q=
完成如下的工作：
1 完成对任意信息序列的编码
2 根据生成矩阵，形成监督矩阵；
3 根据得到的监督矩阵，得到伴随式，并根据它进行译码；
4 验证工作的正确性。
2 设计原理
2.1 线性分组码的编码
2.1.1 生成矩阵
线性分组码（n，k）中许用码字（组）为2k个。定义线性分组码的加法为模二加法，乘法为二进制乘法。即1+1=0、1+0=1、0+1=1、0+0=0；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，则有可能构造出纠正一位或一位以上错误的线性码。
下面我们通过（7，3）分组码的例子来说明如何具体构造这种线性码。设分组码（n，k）中，k = 3，为能纠正一位误码，要求r≥3。现取r＝4，则n＝k＋r ＝7。该例子中，信息组为(c6c5c4),码字为(c6c5c4c3c2c1c0).当已知信息组时，按以下规则得到四个校验元，即
c3=c6+c4
c2=c6+c5+c4 （2-1）
c1=c6+c5
c0=c5+c4
这组方程称为校验方程。
（7，3）线性分组码有23（8）个许用码字或合法码字，另有27-23个禁用码字。发送方发送的是许用码字，若接收方收到的是禁用码字，则说明传输中发生了错误。
为了深化对线性分组码的理论分析，可将其与线性空间联系起来。由于每个码字都是一个二进制的n重，及二进制n维线性空间Vn中的一个矢量，因此码字又称为码矢。线性分组码的一个重要参数是码率r=k/n,它说明在一个码字中信
息位所占的比重，r 越大，说明信息位所占比重越大，码的传输信息的有效性越高。由于(n,k)线性分组，线性分组码的2k 个码字组成了n 维线性空间Vn 的一个K 维子空间。因此这2k 个码字完全可由k 个线性无关的矢量所组成。 设此k 个矢量为c 1,c 2,…,c k ,有生成矩阵形式为
（2-2）
(n,k)码字中的任一码字c i ,均可由这组基底的线性组合生成，即 c i =m i ·G=[m n-1 m n-2 … m n-k ]·G
式中，mi =[m n-1 m n-2 …m n-k ]是k 个信息元组成的信息组。
表2-1 （7，3）线性分组码
对于表2-1给出的（7，3）线性分组码，可将写成矩阵形式
