State Key Laboratory of Integrated Services Networks 国家重点实验室 给定参数n、k和d 如何根据k个信息比特来确定对应的-k个校验比特? —利用校验矩阵 —一利用生成矩阵
State Key Laboratory of Integrated Services Networks 如何根据k个信息比特来确定对应的n-k个校验比特? ——利用校验矩阵 ——利用生成矩阵 给定参数n、k和d
State Key Laboratory of Integrated Services Networks 国家重点实验室 三、码的生成矩阵(P56) 一从线性空间的角度描述分组码
State Key Laboratory of Integrated Services Networks 三、码的生成矩阵(P56) ——从线性空间的角度描述分组码
国家重点实验室 由手,k,线性分组码是一个k维线性空间 因此,必可找到k个线性无关的矢量,能张成该线性空间 设C1,C2,.Ck是k个线性无关的矢量,则对任意 C,可有: C=mC +m2C2 +...+mkCk Ci =(m1,m2,mk C2 Ck mG G称为该分组码的生成矩阵
由于[n,k,d]线性分组码是一个k维线性空间 因此,必可找到k个线性无关的矢量,能张成该线性空间 C C Ck , , 1 2 是k个线性无关的矢量,则对任意 C ,可有: C = m1 C1 + m2 C2 ++ mk Ck ( ) m G C C C = = k m m mk 2 1 1 2 , , G称为该分组码的生成矩阵 设
N 国家重点实验室 注: )生成矩阵G中的每一行都是一个码字 2) 任意k个线性独立的码字都可以作为生成矩 阵 3)给定一个[n,k,d线性分组码,其生成矩阵可 有多个
注: 1) 生成矩阵G中的每一行都是一个码字 2) 任意k个线性独立的码字都可以作为生成矩 阵 3) 给定一个[n,k,d]线性分组码,其生成矩阵可 有多个
N State Key Laboratory of Integrated Services Networks 国家重点实验室 四、码的校验矩阵(P54) 一从线性方程组的角度描述分组码
State Key Laboratory of Integrated Services Networks 四、码的校验矩阵(P54) ——从线性方程组的角度描述分组码