6.2 线性分组码的.pdfVIP

线性分组码定义 k k • 2 长度为n ，有2 个码字的分组码，当且仅 当这个码字是GF(2)上n维矢量空间（所有n 重）的一个k维子空间时，称为(n,k)线性分 组码，简称(n,k)码。 最小汉明距离dmin等于非零码字的最小重量 由于k维子空间是在模2加法下运算的，构 成了一个加法交换群，所以线性分组码也 称为群码。 系统码 码字信息位与输入信息序列相同，并且与校验位分开 系统码 信息位 校验位 校验位 信息位 k n-k n-k k 生成矩阵 线性分组码是GF(2)上n维空间中的一个k维子空间，因此 { } 它可以由k个线性无关n维矢量 g , g , , g 完全确定。由 0 1 k −1 于这组矢量的所有线性组合给出了码C 中的任一个码字， 称生成码C 。 C 中任何一组基底所构成的矩阵G称作码C的生成矩阵 g ⎡ g g g ⎤ ⎡ ⎤ 0,0 0,1 0,n−1 0 ⎢ ⎥ ⎢ ⎥ g1 ⎢ g 1,0 g 1,1 g 1,n−1 ⎥ G ⎢ ⎥ k ×n ⎢ ⎥ ⎢ ⎥ ⎢ ⎥ ⎢ ⎥ gk −1 g k −1,n−1 g k −1,n−1 g k −1,n−1 ⎣ ⎦ ⎣ ⎦ 生成矩阵 m (m ,m , ,m ) 对于任何一个给定的信息序列 0 1 k −1 ，可指定 ⎡ g0 ⎤ ⎢ ⎥ c m ⋅G (m ,m , ,m )⎢ g1 ⎥ 0 1 k −1 ⎢ ⎥ ⎢ ⎥ 作为相应的码字。 ⎣gk −1⎦ G矩阵的每一行都是一个码字矢量，分别对应信息位为 (10…0),(010…0)…(00…01)时的码字。 (n,k)码的n-重矢量空间中的一个k维子空间的基底可以 有多个，因此可以有不同的生成矩阵G，但都产生相 同的码组。 • 基底的线性组合等效于G 的行初等变换，可以产 生一组新的基底。利用这一点，可使生成矩阵具 有如下“系统形式”，称之为