62线性分组码.pptVIP

* 若是非系统码，则可以通过对生成矩阵进行初等变换得到 系统码的生成矩阵。 线性分组码 线性分组码（n,k）： 分组特性：码长和消息长度恒定 码长为n，其中消息位为k位,且每输出n位只和当前的k位输入有关； 线性特性：码字c的各位码元是消息m各位的线性组合 一个（n,k）线性分组码的码字 c可以表示为 c=mG 其中m：长度为k的消息或k维的消息向量 Gk*n：k行n列的生成矩阵 矩阵运算采用模二加和模二乘。 例：求3重复码的生成矩阵。 解：3重复码的编码规则： 消息0重复三次编成000 消息1重复三次编成111 所以3重复码是一个（3，1）码 根据C=mG得 生成的码字 (000)，（111）：称为许用码组。 由0，1组成的长为3的其余码字有23-2个：称为禁用码组。 例：已知二进制消息长为k,则消息为m=(m0，m1，…mk-1)，生成码长为n，则码字为C=(c0，c1…cn-1)，由m生成C满足： c0=m0 c1=m1 ... cn-2= mk-1 则n=k+1 cn-1=m0+m1+…+mk-1 求生成矩阵，并判断该码具备什么特点。 解：由C=mG 得[c0，c1…cn-1] = [m0，m1…mk-1，m0+m1+…+mk-1] =[m0，m1，…，mk-1]Gk*n 所以 该码的特点： 生成规则：前k位信息位原封不动的搬到码字的前k位，最后一位校