信道容量和编码.pptxVIP

信道容量和编码会计学第1页/共32页9.1分组码9.1.1分组码简介1. 线性分组码（1）基本概念 对于（n, k）线性分组码，生成矩阵是一个k×n的矩阵。设输入的信息为m=[m1,m2,…,mk]，生成的码字为v=[v1,v2,…,vn]，则v=mG，其中G为生成矩阵。生成矩阵的各行向量为码字空间的基底，由于一个子空间的基底选择不是唯一的，所以生成矩阵G的选择也不是唯一的。对于生成码字中前k位与信息完全相同的码称为系统码。这样，对于系统码其生成矩阵可以表示为：G=[Ik P]式中：Ik表示k×k的单位矩阵；P表示一个k×(n-k)的矩阵。第2页/共32页 由于（n, k）码的生成矩阵G，表示的是n维空间中的一个k维的子空间，那么一定存在一个n-k维的子空间与G表示的子空间正交，称为G行空间的零化空间。我们用一个(n-k)×n的矩阵H的行向量来表示这个零化空间。则有如下关系：GHT=0 或 HGT=0 矩阵H称为(n, k)码的一致校验矩阵。对于系统码的生成矩阵G=[ Ik, P]，一致校验矩阵H有如下形式：H=[PT In-k]第3页/共32页（2）伴随式与纠错 设发送的码字为V=[v1,v2,…,vn]，接收的码字为R=[r1,r2,…,rn]，则传输中的错误图样为E=[e1,e2,…,en]，R=V+E。若E≠0，则表明传输中出现错误，因此通过在接收端检测RHT是否为零