第二章 线性分组码.ppt

2.1基本概念 2.2线性分组码的译码 2.3线性分组码的纠错 2.4汉明码 2.2线性分组码的译码 伴随式译码法 2.3 线性分组码的纠错 2.4汉明码  例:　　构造上的（７，４）汉明码 纠错编码原理 * 第二章线性分组码 编 码 器 Ik-1 Ik-2 I0 Cr Cn-1码字序列 C0 编码器示意图 … … … … 若线性分组码（n，k）的一个码字表示为：  C =［c n-1c n-2…c 1c 0］共 n位（bit) 其中I=［c n-1c n-3…c n-k ］为信息位,为已知数 ［c n-k-1c n-k-2…c 1c 0 ］为监督位，为未知数。 编码规律都可用如下线性方程来描述： H .CT = 0   对应于每一码字，可以写出相应的码字方程组，体现信息元与监督元的约束关系 h11c n-1 +h12cn-2 +… h1kc n-k + c n-k-1 =0 h21c n-1 +h22cn-2 +… h2kc n-k + c n-k-2 =0  ……………………………… hr1c n-1 +hr2cn-2 +… hrkc n-k + c 0 =0 满足方程 H.CT=0 H---系数矩阵（称为一致监督矩阵） 由线性代数的知识可知：要使HCT=0有唯一解，则要求H矩阵的各行是线性无关的，否则得不到r个线性无关的方程式和 r个独立的方程解（r 个监督位） h11h12… h1k 1000 … 0 h21h22… h2k 0100 … 0 H= …………………… hr1hr2… hrk 0000+ …1 H= ［ P Ir ］----标准矩阵 容易验证： r行是线性无关，秩为r。 H标准矩阵产生标准码：前k位为信息位， 后r位为监督位。 HCT=0 “为码为解，唯码为解” 根据线性代数的知识，可以找到K个线性无关的解构成线性方程的基础解系，方程其他的解均可由这组基础解系线性表出： HGT=0 G 称为生成矩阵 设信息序列：I分别取值为： …00]---》C（1） …00] ---》C（2） ………………………… …01] ---》C（K） 代入方程 HCT=0求解得： C（1） 1000……0 h11h21…. hr1 G= C（2） = 0100…… 0 h12 h22 … hr2 …… C（k） 0000…… 1 h1Kh2k… hrk G = [IKQ] =[IKPT] C =I.G C由G生成,基础解系线性表出. HGT=0 H与G互为零化空间。 从向量空间的观点来看，一个（n,k）线性分组码应该满足封闭性，即有下面的定理成立： 设二元码C由给定的一致监督矩阵H所定义 ,和 是其中两个码字： C(1)=[C(1)n-1C(1)n-2 C(1)n-3… C(1)0 C(2)=[C(2)n-1C(2)n-2 C(2)n-3…C(2)0 则C(1) C(2)=[C(1)0 C(2)0, C(1)1 C(2)1, …… C(1)n-1 C(2)n-1] 也是C中的一个码字。满足封闭性. 构造线性分组码可以采取下列方式： （1）由给定的监督矩阵H，通过求解方程HGT=0,得到k个线性无关的码字,由此形成生成矩阵G.若为非标准形矩阵G,则可对其实施矩阵的初等行变换,因为这样不改变方程组的解.然后由C=IG则可得到2k 个码字. (2)由已知的(n,k)码,添加1位监督位后,构成(n+1,k)码,称之为原码的扩展码. (3)由已知的(n,k)码,其监督矩阵为H,生成矩阵为G,则以H为生成矩阵,以G为监督矩阵构成(n,r)新码,称为原(n,k)码C的对偶码C’, C和C’互为对偶码. (4)不同的(n,k)码的H矩阵经过初等变换后所得的码字只要其 dmin 一样,则称他们互为等价码,等价码的n值,k值, dmin 值分别相等。 线性分组码的编码规律HGT=0，也用于译码。 设发送码字 C(