8线性分组码课件.ppt

(5) 举 例：(7,3) 码接收矢量 R 的伴随式计算 若接收字中有 1 位错误： 发送码字C=1010011，接收码字R=1110011，伴随式为： (7,3) 码是纠单个错误的码，且S T 等于H 的第二列，因此判定接收字R 的第二位是错的。 由于接收字R 中错误码元数与码的纠错能力相符，所以译码正确。 8.6.1 伴随式和错误检测 8.6 线 性 分 组 码 的 译 码 8.6.1 伴随式和错误检测 (5) 举 例：(7,3) 码接收矢量 R 的伴随式计算 当码元错误多于 1 个时： 发送码字C=1010011，接收码字R=0011011，伴随式为： 由于S T 是第一列和第四列之和，不等于0； 但S T 与 H 阵中任何一列都不相同无法判定错误出在哪些位上，只是发现有错。 8.6 线 性 分 组 码 的 译 码 8.6.2 纠错译码 (1) 最佳译码准则（最大似然译码） (2) 查表译码法 (3) 标准阵列 (4) 举例 (5) 结论 8.6 线 性 分 组 码 的 译 码 线性分组码编码 / 译码 8.6.2 纠错译码 信道编码 信道 信道译码 {m1,m2,…m2k} mi=(mk-1, mk-2,…m0) {c1,c2,…c2n} ci=(cn-1, cn-2,…c0) {c1’,c2’,…c2n’} ci’=(cn-1’, cn-2’,…c0’) {r1,r2,…r2n} ci=(rn-1, rn-2,…r0) 8.6.2 纠错译码 (1) 最佳译码准则（最大似然译码） 通信是一个统计过程，纠、检错能力最终要反映到差错概率上。 对于 FEC 方式，采用纠错码后的码字差错概率为 pwe： p(C)：发送码字C 的先验概率 p(C/R)：后验概率 8.6 线 性 分 组 码 的 译 码 8.6.2 纠错译码 (1) 最佳译码准则（最大似然译码） 若码字数为 2k，对充分随机的消息源有 p(C)=1/ 2k，所以最小化的 pwe等价为最小化 p(C ‘≠C/R )，又等价为最大化：p(C =C/R)； 对于 BSC 信道：最大化的 p(C =C/R ) 等价于最大化的 p(R /C) ，最大化的 p(R /C) 又等价于最小化 d(R,C)，所以使差错概率最小的译码是使接收向量 R 与输出码字 C 距离最小的译码。 返回目录 8.6 线 性 分 组 码 的 译 码 8.6.2 纠错译码 (2) 查表译码法 按最小距离译码，对有 2k 个码字的 (n,k) 线性码，为了找到与接收字 R 有最小距离的码字，需将 R 分别和 2k 个码字比较，以求出最小距离。 其中利用“标准阵列”译码是最典型的方法。 8.6 线 性 分 组 码 的 译 码 8.6.2 纠错译码 (3) 标准阵列 ① 码字参数：发送码字（许用码字）：取自于 2k 个码字集合 {C}； 接收码字：可以是 2n 个 n 重中任一个矢量。 ② 译码方法 把 2n 个 n 重矢量划分为 2k 个互不相交的子集 ，使得在每个子集中仅含一个码字； 根据码字和子集间一一对应关系，若接收矢量 Rl 落在子集 Dl 中，就把 Rl 译为子集 Dl 含有的码字 Cl； 当接收矢量 R 与实际发送码字在同一子集中时，译码就是正确的。 8.6 线 性 分 组 码 的 译 码 8.6.2 纠错译码 (3) 标准阵列 ③ 标准阵列构造方法 先将 2k 个许用码字排成一行，作为标准阵列的第一行，并将全 0 码字 C1=(00…0) 放在最左面的位置上； 然后在剩下的 (2n－2k) 个 n 重中选取一个重量最轻的 n 重 E2 放在全 0 码字 C1 下面，再将 E2 分别和码字 相加，放在对应码字下面构成阵列第二行； 在第二次剩下的 n 重中，选取重量最轻的 n 重 E3，放在 E2 下面，并将 E3 分别加到第一行各码字上，得到第三行； …，继续这样做下去，直到全部 n 重用完为止。得到表 8.6.1 所示的给定 (n,k) 线性码的标准阵列。 8.6 线 性 分 组 码 的 译 码 8.6.2 纠错译码 (3) 标准阵列 ③ 标准阵列构造方法 8.6 线 性 分 组 码 的 译 码 8.6.2 纠错译码 (3) 标准阵列 ④ 标准阵列的特性 定理8.6.1：在标准阵列的同一行中没有相同的矢量，而且 2n 个 n 重中任一个 n 重在阵列中出现一次且仅出现一次。 [证明]： 因为阵列中任一行都是由所选出