第三章3线性分组码及其矩阵表示.pdf

线性分组码 当 （n,k）分组码中r=n-k个冗余元只与当前输入的k个信息元有关 ， 且为其线性组合时，称为线性分组码。 线性分组码是迄今最重要的一类纠错码。 一致校验矩阵 表明信息元和校验元之间校验关系的矩阵，用H表示。H矩阵的每一行表 明冗余元与信息元之间的线性关系 ，行向量之间线性无关。因此H矩阵行 数与冗余元个数相同，是一个 （r×n）阶矩阵。 生成矩阵 表明码元是如何由信息元构成的关系矩阵，用G表示。矩阵的行数为 k，表示k个线性无关的码字 ，码组中所有码字均可由这k个码字经线 性组合而获得。G是一个 （k×n）阶矩阵。 域 （Galois field） 由一系列元素A以及其上定义的两种运算 （加法运算和乘法运算）所构成的集合。域 满足如下特性 ： u 封闭性 ：如果 , 那么 ，而且 a,b A a b A a b A u 对加法运算和乘法运算的结合律 ：如果 a,b,c A a b c (a