第9节差错控制编码.ppt

第9章 差错控制编码 §9.1引 言 §9.2 纠错编码的基本原理 §9.3 常用的简单编码 §9.4 线性分组码 §9.5循环码 §9.6卷积码 §9.7网格编码调制 § 9.1 引言 分组码的一般概念。 为了传输4种不同的信息，用两位二进制码组就够了，它们是：00、01、10、11。代表所传信息的这些两位码，称为信息位。前面使用3位码，多出的一位称为监督位。 信息码分组，每组信码附加若干监督码的编码集合，称为分组码。 例如 分组码的结构 符号 (n，k)表示分组码 k——信息码元数 n——码组长度(码长) n-k——监督码元数 码重、码距与码的纠检错能力 码重——“1”的数量称为码组的重量 码距——两个码组对应位上数字不同的位数称为码组的距离，简称码距。又称汉明(Hamming)距离。 最小码距——某种编码中各个码组间距离的最小值称为最小码距(d0)。 若记： d0 ——最小码距； e——检错位数； t——纠错位数； 则有： （1） e +1≤ d0 差错控制编码的效用 假设:发送“0”的错误概率和发送“1”的错误概率相等，都等于P，且P1，则在码长为n的码组中恰好发生r个错码的概率为 § 9. 3 常用的简单编码 1．奇偶监督码——奇偶监督码包括奇数监督码和偶数监督码。只有一位监督位。 在偶监督码中，监督位使码