第三章_线性分组码.pptVIP

第四章 线性分组码 第四章 4.1 线性分组码基本概念 4.2 生成矩阵和校验矩阵 4.3 伴随式与译码 4.4 码的纠、检错能力与MDC码 4.5 完备码与汉明码 4.6 扩展码、缩短码与删信码 4.7 分组码的性能限 4.1 线性分组码基本概念 （n,k）线性分组码是把信息流的每k个码元（symbol）分成一组， 通过线性变换，映射成由n个码元组成的码字（codeword）。从空间的 角度，每个码字可以看成是n维线性空间中的一个矢量，n个码元正是n 个矢量元素。码元取自字符集X={ 当q=2时是二进制 码，q2时是q进制（q元）码。多进制q一般取素数或素数的幂次，实 用中多见的是q=3或q= (b是正整数)。当q= 时，每码元可携带b bit 信息，长度为n的q元分组码码字可以映射成长度N=bn的二元分组码码 字。 纠错编码的任务是在n维n重矢量空间的 种组合中选择个 构成 一个子空间，或称许用码码集C，然后设法将k比特信息组一一对应的映 射到许用码码集C。不同的编码算法对应不同的码集C以及不同的映射 算法，把这样的码称为(n,k)线性分组码。不