第十篇差错控制编码.ppt

2004-3-16 信息与通信工程系 简称码距，又称汉明距离，是码组中任意两个 码字之间对应位上码元取值不同的个数。等于两个 码字对应位模2相加后“1”的个数 。 10.3 线性分组码 系统码：码字的前一部分是连续k 位信息码元，后一部 分是连续r 位监督码元，具有这种结构的线性 分组码称为系统码。否则称为非系统码。 纠错原理 n 位长的二进制码共有 码字。 k 位长的二进制码共有 码字, 故 个信息段仅构成 个n 位长的码字，称为许用码字 而其他 个码字为禁用码字，当出现禁 用码字时就可以发现或纠正错误。 10.3 线性分组码 二、线性分组码的一致检验（监督矩阵）矩阵[H] [H]矩阵是用来说明监督码元与信息码元之间关系的矩阵。 以（7，3）码 ( k=3, r =4, n =7) 为例： 码字矢量 C= [c6c5c4c3c2c1c0] 信息码元： c6c5c4 监督码元 ：c3c2c1c0 监督方程为： r 行 10.3 线性分组码 将上方程系数写为矩阵形式 10.3 线性分组码 令 [H]= 称[H]为线性分组码的一致检验矩阵（监督矩阵）。 [H]=[P I4] 故有： 10.3 线性分组码 [H]的性质： （1）[H]是 阶矩阵，即行数为监督码元个数， 列数为码长。 [H]中每行元素表明监督方程 中线性相关的码元系数。故若[H]已知，则码 元之间的监督关系唯一确定。 （2）[H]=[P I4]，即[H]由两部分组成，前半部称 为[P]矩阵 ，后 半部称为[I]矩阵 。 此时，称 [H]为典型矩阵，只有系统码才具有。 （3）[H]是接收端检错的依据。 10.3 线性分组码 三、线性分组码的生成矩阵[G] [G]矩阵是在给定信息位的条件下，如何生成码字的矩阵。 仍以（7，3）码 ( k=3, r =4, n =7) 为例： 码字矢量 C= [c6c5c4c3c2c1c0] 信息码元： c6c5c4 ；监督码元 ：c3c2c1c0 在监督方程基础上，加上信息码元方程。 监督方程 10.3 线性分组码 10.3 线性分组码 转置 生成矩阵[G] 码字 矩阵 故有： 10.3 线性分组码 生成矩阵 10.3 线性分组码 [G]的性质： （1）[G]是 阶矩阵，即行数为信息码元个数， 列数为码长。 故若[G]给定，则在已知信息码 元的情况下，就可得到码字（生成矩阵）。 （2）[G]=[IK Q]为标准生成矩阵，[G]中每行是互相 独立的（线性不相关）。实际上，[G]中每行就是 一个许用码字。 推论：由K互相独立的码字可构成生成矩阵。 10.3 线性分组码 [G]的性质（二） （3）[G]与[H]的 关系 [G]=[IK Q] [H]=[P Ir] 可以证明： 或 如上例中： 10.3 线性分组码 [G]的性质（三） （4）对偶码 将一码组（A）中的[H]当作另一码组（B）中的[G]，或反之，则称B为A的对偶码。 如： 则（7，4）为（7，3）的对偶码。 （5）封闭性 线性分组码组中，任意两个码字之和仍是此码组中的一个码字。 10.3 线性分组码 四、线性分组码的译码及伴随式 1.译码 译码是判断接收码字是否为许用码，即根据 判断接收码字 是否满足 定义 为错误图样， 当 时，无误码。 10.3 线性分组码 当 时，认为第i 位发生了误码。 将 代入 中，得： 称 为伴随式，又称校验子。 当 时， 无错误出现。 10.3 线性分组码 当 时，认为第i 位发生了误码。 由 伴随式可检测 个错误。 此时，