信息论与编码-DriveHQ.PDF

信息论与编码信息论与编码 Information Theoryy and Codingg 主讲主讲：邹君妮邹君妮 2014/2/20 §§66.2 线性分组码线性分组码 •• 线性特性线性特性————满足叠加原理满足叠加原理，任意两个码字之和仍是任意两个码字之和仍是一个码字个码字 • 分组特性——消息长度和码字长度恒定。每个码组内的监督码元只与 本组本组信信 息码有关息码有关，，与其他码组无关与其他码组无关。。 1. 定义: 一个(n,k)线性分组码C是称为码字c (n 维向量)的集合 CC = {{cc||cc=mGmG},}, mm——消息向量消息向量，，11 ××kk维维((信息码信息码kk位位)) c——码向量，1 ×n维(码组n位) GG————生成矩阵生成矩阵，，kk ××nn维维，，秩为秩为kk((kk≤≤nn))   g g  g  g 0,0 0,1 0,n1   0      G  gg 1,0 gg 1,1  gg 1,n1   gg 1  g i ,j {0,1}              g k 1,0 g k 1,1  g k 1,n1  g k 1     2 §6.2 线性分组码 [例6.2.1] p.176，3重复码。 表明： n重复码是一种(n,1)线性分组码，R=1/n——最低 [[例例6.2.2]] （（4，，3 ））偶校验码偶校验码 表明： (n,k)偶校验码是一种(k+1,k)线性分组码， RR=kk/(/(kk+1)1)——最高最高((检错码检错码)) 2.线性分组码的性质 (1)(1) 零码字零码字——一定含有定含有一种零向量种零向量=(0=(0,00, …,0)0)码字码字 (2) 封闭性——任两个码字之和仍为一个码字（线性特征） (3)(3) GG的的行向量的线性组合行向量的线性组合——可构成全部码字可构成全部码字， GG 的每的每一行都行都 是一个码字 (4) 线性分组码的最小距离等于最小非零码字重量 dmin=wmin 3 §§66.22 线性分组码线性分组码 T 3. 校验矩阵H——cH =  h 0, 0 h 0, 1  h 0, n1    h h  h     1