第二十四讲第六节线性分组码.pptVIP

引例 引例 0后附加字符0，1后附加1；即只有00和11被接受，且00视为0，11视为1； 故： 如果有一位错误发生，可以被检出！ 引例 如果通信过程中发现差错，可以通过要求对方重新发送来获得正确的信息，即所谓的“数量换质量”. 但是这在实时信息采集系统中可能是有困难的，因为信息源已经发生变化；即使是在发方保留原信息样本的情况下，也只有在差错率很低的条件下是比较可行的. 因为如果通信条件比较恶劣，差错出现频繁，以至多次重发仍然得不到一份正确的信息. 这时，仅有“检错”手段，已无能为力！ 引例 引例 线性分组码的基本概念 分组码 分组码是把信源输出的信息序列，以k个信息 位分为一段，通过编码器把这段信息位按一定 规则f 产生r个校验位，输出长为n=k+r的一个 码字，所得码字的全体.称之为（n， k ）分组 码 ！ n表示码长， k表示信息位个数. 引例 例题1： 下面是某个（n，k）线性二元码的全部码字 x16=000000 x26=100011 x36=010101 x46=001111 x56=110110 x66=101100 x76=011010 x86=111001 求n、k的值； 例2、（5，2）线性二元码的全部码字 设码字 ， 可得 改写为 用矩阵可表示成： 线性分组码的特性 2k个码字完全可由其中一组k 个独立的码字组合而成； 例题3： 下面是一个（6，3）线性二元码的全部码字 例题3： 下面是一个（6，3）线性二元码的全部码字 系统码 若（n , k）线性分组码的生成矩阵形如 G=(Ik A) 其中Ik是k阶单位阵，A为 阶子阵， 则称这类码为系统码. 例题3： 下面是一个（6，3）线性二元码的全部码字 汉明距离： 指（n,k）分组码中两个码字xn 、 yn对应位取值不同的个数；记为d（xn ，yn）. 例： 汉明距离： 指（n,k）分组码中两个码字xn 、 yn对应位取值不同的个数；记为d（xn ， yn）. 例： 线性分组码的最小距离： 称（n,k）分组码中任两个码字汉明距离的最小值，为该分组码的最小距离d. （5,2）线性分组码全部码字： 最小距离d=3. 汉明(Hamming)码 习题课（补充） 设一分组码具有一致校验矩阵： ①求这个分组码n=？k=？，共有多少个码字？ ②此分组码的生成矩阵； ③向量101010是否是码字？ 习题课 解：①设码字C=(c5c4c3c2c1c0)，有 习题课（补充） 设一分组码具有一致校验矩阵： ①求这个分组码n=？k=？，共有多少个码字？ ②此分组码的生成矩阵； ③向量101010是否是码字？ 习题课 ②由上式可得 习题课（补充） 设一分组码具有一致校验矩阵： ①求这个分组码n=？k=？，共有多少个码字？ ②此分组码的生成矩阵； ③向量101010是否是码字？ 习题课 ③由 系统码 线性分组码的生成矩阵和校验矩阵的关系 汉明(Hamming)码 线性分组码的描述 6.2.1　线性分组码的描述 分组码的编码包括两个基本步骤 首先将信源的输出序列分为 k 位一组的信息组 然后信道编码器根据一定的编码规则将 k 位信息组变换成n 个码元的码字 信息组和码字用矩阵表示如下： 线性分组码的生成矩阵和一致校验矩阵 在 (n, k ) 线性分组码中，编码器输出的码字可以由如下方程组来决定： 线性分组码的生成矩阵的性质 注：系统码的码字的前k个码元就是它所载荷的数字消息，故系统码的前k为称为信息位，后n-k位称为校验位. 校验矩阵 即 结论： 汉明重量 汉明码是一类能纠正一位差错的线性分组码，其参数为： 码长： 信息位长： 校验位长： 最小码距： 汉明码 H 矩阵的构造方式： 按 m 位的 2 进制数的自然顺序从左到右排列(不包括全 0 列)，当发生可纠的单个差错时，伴随式为 H 矩阵中对应的列，译码比较方便 将上述非标准形式的 H 矩阵通过列初等置换变成标准形式的校验矩阵，纠错能力保持不变 例：构造一个 的 2 元汉明码 由于 故构造的汉明码为 线性分组码 汉明码的编码效率是很高的， 故得 所以n=6，k=3，为(6,3)分组码． 共有码字2k=8个 取一组线性无关的基础解系，得到生成矩阵 可知，向量101010不是码字． 说明 一个线性子空间可以有不同的但相互等价的基，亦即不同的G可以产生相同的线性码，所以