16.编码.pptVIP

第1讲 排列与组合（一） 周忠荣 编 编 码 目的要求 掌握编码理论的基本知识 掌握线性分组码的基本知识 上节内容回顾 定义5-1 如果原有的信息编码含m位，按照一定的规则添加n－m个（n＞m）附加位形成的n位长字符串称为码字，n称为码长，每一位称为码元。这样的编码称为分组码。 在分组码的码字中，前m位恰是原有的信息，称为信息位，后n－m位用来检查错误和纠正错误，称为校验位。 比率m／n是编码的一项重要参数，称为码率。 在w后面添加1位校验位，并且如果信息位中有偶数个1，则校验位取0；否则校验位取1。这样产生的编码称为奇偶校验码。 如果原有的信息编码有m位，则在它的后面添加2m位，并且这2m位恰是将信息位重复两次。这样产生的编码称为三次重复码。 n位二进制数c、r和e之间有如下关系 r＝c＋e， c＝r＋e， e＝c＋r 定义5-2 对于每个由n位二进制数构成的字符串x＝x1x2…xn，x中1的个数称为x的权，记为w(x)。若y＝y1y2…yn也是n位二进制数构成的字符串，则称d(x,y)＝w(x＋y)为x与y的汉明(Hamming)距离。 定义5-2 对于每个由n位二进制数构成的字符串x＝x1x2…xn，x中1的个数称为x的权，记为w(x)。若y＝y1y2…yn也是n位二进制数构成的字符串，则称d(x,y