信息论与编码实验四

1、华侨大学工学院实验报告课程名称： 信息论与编码 实验项目名称： 实验四 线性分组码 学 院： 工学院 专业班级： 信息工程（微波通信方向）姓 名： 学 号： 1195111016 指导教师： 傅玉青 年 月 日预 习 报 告一、 实验目的（1）掌握MATLAB语言实现线性分组码编码算法的方法（2）练习用MATLAB的工具箱Simulink设计线性分组码电路图的能力。二、 实验仪器1、计算机2、编程软件MATLAB6.5 三、 实验原理线性分组码是一类奇偶校验码，它可以由（n，k）形式表示。编码器将一个k比特信息分组（信息矢量）转变为一个更长的由给定元素符号集组成的n比特编码分组。当这个符号集包

2、含两个元素（0和1），与二进制相对，称为二进制编码。分组码是对每段k 位长的信息组，以一定规则增加 r = n - k个检验元，组成长为n 的 序列：( cn-1,cn-2, . . . , c1,c 0) ，称这个序列为码字。在二进制情况下，信息组总共有2 k 个( q 进制为q k个) ，因此通过编码器后，相应的码字也有2k 个。称这2k 个码字集合为( n , k) 分组码。n长序列的可能排列总共有 2n 种。称被选取的2k 个 n重为许用码组，其余 2n - 2k 个为禁用码组。称R = k / n为码率.对于长度为n的二进制分组码，可以表示成（n，k），通常用于前向纠错。在分组码中，

3、监督位加到信息位之后，形成新码，在编码中，k个信息位，被编为n位长度，（n-k）个监督码的作用是实现检错和纠错。k 比特信息形成2k个不同的信息序列，称为k元组（k比特序列），同样，n比特可以形成2n个序列，称为n元组。编码过程就是将每个k元组映射到2n个n元组中的一个。分组码是一一对应的编码，即2k个k元组唯一映射到2k个2元组，映射可以通过一个查询表实现。对于线性码，映射当然是线性的。H- PTM In-k 预 习 报 告四、实验内容及步骤 已知一个（6，3）线性分组码的生成矩阵为。试用MATLAB（1）求出该码的全部码字，列出信息组与码字的映射关系；（2）将该码系统化处理后，计算系统码码

4、集，并列出映射关系；（3）计算系统码的校验矩阵H。若收码r=1 0 0 1 1 0，检验它是否为码字？（4）根据系统码生成矩阵，设计校验位与信息位关系的电路图（用Simulink实现）。实 验 报 告五、 实验原始数据指导老师签名： 时 间： 实 验 报 告六、 数据处理 clc;clear;G=input(线性分码组的生成矩阵G=)clear allG=1,1,1,0,1,0;1,1,0,0,0,1;0,1,1,1,0,1;m=0,0,0;0,0,1;0,1,0;0,1,1;1,0,0;1,0,1;1,1,0;1,1,1;c=mod(m*G,2)%求出该码的全部码字x,y=size(c);f

5、or i=1:x%列出信息组与码字的映射关系 disp(信息),disp(m(i,:),disp(码字),disp(c(i,:)endGs(1,:)=mod(G(1,:)+G(3,:),2);Gs(2,:)=mod(G(1,:)+G(2,:)+G(3,:),2);Gs(3,:)=mod(G(1,:)+G(2,:),2);c1=mod(m*Gs,2)%计算系统码码集x1,y1=size(c1);for i=1:x1%列出映射关系 disp(信息),disp(m(i,:),disp(系统码字),disp(c1(i,:)endH=gen2par(Gs)%计算系统码的校验矩阵Hr=input(收码r=)r=1 0 0 1 1 0;S=mod(r*H,2);if(S=000)%检验它是否为码字？ disp(r是码字)else disp(r不是码字)end实 验 报 告七、 实验结论及分析讨论(1)(2）（3）通过这次实验，