实验六 线性分组码的信道编码和译码
信道编码-线性分组码2
计算接收矢量 R 的伴随式 ST=HRT ； 根据伴随式和错误图样一一对应的关系，利用伴随式译码表， 由伴随式译出 R 的错误图样 E； 将接收字减错误图样，得发送码矢的估值 C’=R－E 。
增广：保持 n 不变，增加码字数目 k。 删信：保持 n 不变减小 k。
(3) 延长/Lengthening和缩短/Sportening
延长：同时增加 k 和 n。 缩短：同时减小 k 和 n。
2013/4/11
22/41
9. 由已知码构造新码的方法
举例： (7,4,3) 汉明码的各种修正关系如图6.2.31所示。
[证明]：
(n,k) 线性码的标准阵列有 2k 列（和码矢矢量相等），2n/2k= 2n－k 行，且任何两列和两行都没有相同的元素。 陪集：标准阵列的每一行叫做码的一个陪集。 陪集首：每个陪集的第一个元素叫做陪集首。
每一列包含 2n－k 个元素，最上面的是一个码矢，其它元素是陪 集首和该码矢之和，例如第 j 列为 接下页
8/41
2013/4/11
6. 线性分组码的译码
若发送码矢为 Cj，信道干扰的错误图样是陪集首，则接收矢量 R 必在 Dj 中； 若错误图样不是陪集首，则接收矢量 R不在 Dj 中，则译成其 它码字，造成错误译码； 当且仅当错误图样为陪集首时，译码才是正确的。 可纠正的错误图样：这 2n－k 个陪集首称为可纠正的错误图样。
2/41
8.2 线性分组码 线性分组码编码
◼ k位信息码用 d1,d2 ,,dk 表示
n=k+m， n：编码以后的位数 k：编码以前的位数，即 信息码 m=n-k：监督位或校验位
有缘学习更多＋谓ｙｇｄ３０７６考证资料或关注桃报：奉献教育（店铺）
4
2. 线性分组码的编码
c1 = d1
c2 = d2
1 0 0
G＝0 1 0 0 1 1
1 0 1
0 0 1 1 1 0
1 1 0
1 1 1
7
由式
，得码组矩阵为：
0 0 0 0 0 1
0 0 0 0 0 0 0 0 1 1 1 0
0 C＝0
1
1 1 0
0 1
0
1 0 0
0 1 0
0 0 1
1 0 1
0 1 1
110＝100
1 1 0
0 1 0
0 1 1
➢在编码前先把信息序列分为k 位一组（称为信息码）， 然后附加m 位监督码，形成n = k + m 位的码组。
线性
分组
• 监督码是信息码元的 线性组合。
• 监督码仅与本码组的
信息码有关。
➢ 线性码具有封闭性，即任意两个许用码组之和（模2 加），结果仍为一许用码组。
3
1. 线性分组码的概念
➢ 线性分组码：记作 (n , k)码
第八章 差错控制编码
8.2 线性分组码
线性分组码的编码
1
引言
• 信道编码，目的是提高数字通信的可靠性
– 差错率是信噪比的函数
• 信道编码，差错控制编码，抗干扰编码
• 信道编码过程：
– 信息码元序列＋监督码元→编码码组
线性分组码的编码与译码
实践教学大学计算机与通信学院2014年秋季学期计算机通信课稈设计题目：线性分组码（9 , 4）码的编译码仿真设计专业班级：_______________________________姓名：_________________________________________学号：_______________________________________指导教师：______________________________________成绩：______________________________________________摘要该系统是（9, 4）线性分组码的编码和译码的实现，它可以对输入的四位的信息码进行线性分组码编码，对于接收到的九位码字可以进行译码，从而译出四位信息码。
当接收到的九位码字中有一位发生错误时，可以纠正这一位错码；当接收到的码字有两位发生错误时，只能纠正一位错误，但同时能检测出另一位错误不能纠正。
只有特定位有两位错误时，才能纠正两位错误。
这样就译出正确的信息码组，整个过程是用MATLAB语言实现的。
关键词：编码；译码;纠错摘要 目录1. 信道编码概述2.•…1.1信道模型 ............................................................... 2•…1.2抗干扰信道编码定理及逆定理 ............................................ 3…1.3检错与纠错的基本原理 .................................................. 4•…1.4限失真编码定理 ........................................................ 5•…2. 线性分组码的编码 ........................................................... 6 _2.1生成矩阵 ............................................................... 6•…2.2校验矩阵 ............................................................... 9•…2.3伴随式与译码 ......................................................... 1.0....3. 线性分组码编码的 Matlab 仿真 ............................................... 1.2..3.1程序流程图 ............................................................ 1.2....3.2程序执行结果 ......................................................... 12....3.2线性分组码译码的 Matlab 仿真 .......................................... 1.3.3.3结果分析 .............................................................. 1.5.... 参考文献 .................................................................... .1.6..... 总结 ......................................................................... 1.7.... 致谢 ......................................................................... 1.8.... 附录目录19刖言由于计算机、卫星通信及高速数据网的飞速发展，数据的交换、处理和存储技术得到了广泛的应用，数字信号在传输中往往由于各种原因，使得在传送的数据流中产生误码，从而使接收端产生图象跳跃、不连续、出现马赛克等现象，人们对数据传输和存储系统的可靠性提出来了越来越高的要求，经过长时间的努力，通过编译码来控制差错、提高可靠性的方式在信道传输中得到了大量的使用和发展，并形成了一门新的技术叫做纠错编码技术，纠错编码按其码字结构形式和对信息序列处理方式的不同分为两大类：分组码和卷积码。
线性分组码编译码报告
9
case 7: { B[i][5]=1^B[i][5]; printf("\n\n 您接收的第%d 个码组有错误，正确的码组应为：",++i); i--; for(j=6;j>=0;j--) printf("%1d",B[i][j]); printf("译出的信息序列为："); for(j=6;j>2;j--) printf("%d",B[i][j]);break; } case 8: { B[i][6]=1^B[i][6]; printf("\n\n 您接收的第%d 个码组有错误，正确的码组应为：",++i); i--; for(j=6;j>=0;j--) printf("%1d",B[i][j]); printf("译出的信息序列为："); for(j=6;j>2;j--) printf("%d",B[i][j]);break; } } } printf("\n\n 总的译码结果为："); for(i=0;i<u;i++) for(j=6;j>2;j--) printf("%1d",B[i][j]); printf("\n\n 接下来您想：\n\n");/*继续选择功能*/ printf("1.用编码器 2.用译码器 3.退出\n\n"); printf("我想：");
10
scanf("%d",&Q); if(Q==0) Q=Q+4; while(Q) { if(Q==1||Q==2||Q==3)break; else { printf("对不起，您输入有误，请重新输入"); scanf("%d",&Q); } } } else if(Q==3)/*退出程序*/ { printf("\n 谢谢您的使用，欢迎再次使用！\n"); } } } 运行的结果：
线性分组码的译码
一、实验目的1、通过实验掌握线性分组码的编码原理2、通过实验掌握线性分组码的译码3、了解编码与检错能力之间的关系二、实验内容1、自行设置线性分组码或汉明码的参数，计算所设计出的线性分组码或汉明码的所有码字集合；2、利用库函数译码或利用通信工具箱设计译码模块译码；3、整理好所有的程序清单或设计模块，并作注释。
三、实验结果1、写出产生（3，1）汉明码的生成矩阵，给出生成码的源程序，并给出运行结果。
(1)、源程序function f=hanmingencod(a) %对信息元a进行编码G=[1 1 1]; %（3,1）的生成矩阵t=input('输入0或1:'); %t=0时产生（3,1），汉明编码所有码字t=1时对输入序列进行编码if t==1;a=input('输入信息元序列:'); %当t=0时，则用户手动输入信息元序列c=mod(a*G,2); %对应码字disp('编码后序列为:');disp(c); %显示编码后的结果elsedisp('（3,1）汉明系统为:');%当t=0时，对for循环得到的信息元序列进行编码for i=0:1%进行for循环，得到信息元序列a=dec2bin(i,1); %生成信息源序列c=mod(a*G,2); %对信息元a进行编码disp(a); %显示信息元disp('对应码字为:');disp(c); %显示编码结果endend（2）运行结果:输入0或者1:0（3，1）汉明系统码为:对应码字为:0 0 01对应码字为: 1 1 1输入0或者1:1输入信息元序列:0编码后序列为: 0 0 0输入0或者1:1输入信息元序列:1编码后序列为: 1 1 1（3）、计算生成矩阵：由（3,1）汉明码可知：n=3,k=1;即信源符号1位一组：{}(),0,1,0,1,2,3;i i u u u i =∈=码符号3位一组：{}210(,,),0,1,0,1,2,3,4,5,6;j c c c c c j =∈=则可得其生成矩阵：[]1,1,1G = 或者校验矩阵H=⎥⎦⎤⎢⎣⎡110110=⎥⎦⎤⎢⎣⎡100111 所以生成矩阵[]1,1,1G =2、用encode函数对随机产生的序列进行汉明编码，给出编码结果。
线性分组码
C mG
G是一个k*n阶矩阵，称为(n,k)码的生成矩阵。
7
1 0 G 0
0 0 1 0 0 1
p11 p 21 p k1
p12 p 22 pk 2
p1( n k ) p 2( nk ) I P k pk ( nk )
n 1
u和v之间的距离表示2个码字对应位不同的数目。
如(7,3)码的两个码字：u=0011101
v=0100111
它们之间的距离d=4
4
码的最小距离的dmin ：在（n,k）线性码字集合中， 任意两个码字间的距离最小值，是衡量抗干扰能力的 重要参数，dmin越大，抗干扰能力越强。 码字的重量W：码字中非零码元符号的个数；在二元 线性码中，码字的重量是码字中含“1”的个数。 码的最小重量Wmin：线性分组码中，非零码字重量的 最小值，称为码的最小重量，表示为：
限， 性能界限，即码的译码错误概率的上、下 限。 对码距限而言，最重要的限是汉明限，普 洛特金限和吉尔伯特－瓦尔沙莫夫限，汉 明码和普洛特金限告诉我们，在给定码长n 和码的传输速率R=k/n下，最小距离可以达 到的最大值，故它们都是上限，而吉尔伯 特一瓦尔沙莫夫限给出了码的最小距离的 下限。
HC 0
T
T
r=n-k
H
阵是n列，(n-k)行的矩阵；
为了得到确定的码，r个监督方程必须是线性
无关的，即要求H阵的秩为r。
6
2. 生成矩阵G
把方程组写成矩阵的形式为
h11 h 21 h r1
h12 h1k h 22 h 2k h r2 h rk
m 信道编码
C
线性分组码
二、线性分组码的严格数学定义2
2. 定理1 (码的封闭性）
设CH为由监督矩阵H定义的分组码，则c1,c2CH : c1+c2CH 证明： 由c1CH，得Hc1T=0T;
由c2CH，得Hc2T=0T;
所以 H(c1+c2)T=H(c1T+c2T) =Hc1T+Hc2T=0T c1+c2满足HcT=0T，所以c1+c2 CH
+
+
考虑如何用串行方式？
三、G与H的关系4
0 1 2 3 4 5 6 7 8 9 10 11 12 13
D0
D1
+
D2
+
D3
+
D0
D1
+
D2
+
D3
+
m4m5m6
m6
m6
D0
D1
m6+m5 m6
D0
D1
m6
m6
+
D2
+
D3
+
m4m5
m6+m5
m6+m5
+
D2
m6+m5+m6
=m5
+
D3
+
m4
m5+m4
互为对偶码，若CH=CG, 则称为自对偶码（P62)
[Q In-k] [IkP]T= [QIn-k] [IkT PT]T= Q + PT = 0
所以 P= - QT 或 Q = -PT
由此得 G=[Ik P] = [ Ik –QT] H=[Q In-k]= [ -PT In-k]
三、G与H的关系2
8.2 线性分组码 线性分组码编码
8.2 线性分组码
线性分组码的编码
1
引言
• 信道编码，目的是提高数字通信的可靠性
– 差错率是信噪比的函数
• 信道编码，差错控制编码，抗干扰编码
• 信道编码过程：
– 信息码元序列＋监督码元→编码码组
• 信道译码过程：
– 编码码组→检错或纠错→信息码元序列
2
1. 线性分组码的概念
1 0 0
G＝0 1 0 0 1 1
1 0 1
0 0 1 1 1 0
1 1 0
1 1 1
7
由式
，得码组矩阵为：
0 0 0 0 0 1
0 0 0 0 0 0 0 0 1 1 1 0
0 C＝0
1
1 1 0
0 1
0
1 0 0
0 1 0
0 0 1
1 0 1
0 1 1
110＝100
1 1 0
0 1 0
0 1 1
6
有缘学习更多＋谓ｙｇｄ３０７６考证资料或关注桃报：奉献教育（店铺）
例8-1 已知(6,3)码的生成矩阵为G，试求：(1) 编码码组 和各码组的码重；(2) 最小码距 d及min其差错控制能力。
解
(1) 由3位码组成的信息码组矩阵为D：
0 0
0 0
0 1
0 1 0
1 0 0 1 0 1
0 1 1
D＝
ck = dk
ck +1 ck+2
= =
h11d1 h12d2 h1k dk h21d1 h22d2 h2k dk
G生成矩阵
cn = hm1d1 hm2d2 hmk dk
5
写成矩阵形式，有 C = D G ，G为生成矩阵(k*n)，且：