Ch4_第四章 线性分组码.pdfVIP

《编码技术》本科课程教案 第四章 线性分组码 Linear block codes （4 课时） 差错控制编码基本思路 basic idea ：添加冗余(Redundancy) A 、对消息分组=码组；B 、发送码组=待传消息码元+监督码元；C、监督码元与信息码元之间 为线性关系线性分组码(Linear block code) 。 4-1 基本概念 Basic concepts (1) 主要性质 Main characteristics A 、封闭性 closure ：任意两许用码组之和(逐位模 2 加)=许用码组。 B、码距 distance ：最小码距=非零码组的最小重量 解释：码距=码组之和的重量，码组之和=码组。 理论基础：现代代数理论中的群(Group)论。 (2) 监督码的推广 A 、以前章偶检验为例，编码格式a a a a ，其中a a a 为发送消息，a 为监督元。 n -1 n-2 1 0 n-1 n-2 1 0 接收监督方程式 S =an -1 +an -2 ++a1 +a0 ，S =0 无错，S =1有错(注意：今后对码 元和码组的加法操作均指模 2 加) 。校正子，检验子，伴随式(Syndrome) B 、监督位增加 1 位，同时接收增加 1 个监督方程式两个校正子S S 。 1 2 S S 有 4 种组合：00—表示无错，01、10、11—可指示 3 种误码图样(Error pattern) 。 1 2 C、推广：r 个监督方程对应校正子 r 位，可指示2r -1 种误码图样，对 1 位误码而言，可指示2r -1 误码位置对码组长度为 n ，信息码元k 位，监督码元r =n -k 位的线性分组码(称为(n, k)码) ，只 要2r -1 ³n 就能至少纠正 1 位错误。 (n, k) 线性码中，码组长度 n ，共有2n 种可能的排列，每一种排列称为 n 重；其中信息码元 k 位，对应2k 个 n 重为许用码组，其余的2n -2r 个 n 重称为禁用码组。线性分组码的一个重要参数为 码率(Code rate)，R =k / n ，实际上就是编码效率或传输效率。 (3) 线性码的构造 Construction of Linear Codes 例：k =4 r =3 ，n =7 ，编码格式a a a a a a a ，其中监督元a a a 。 6 5 4 3 2 1 0 2 1 0 校正子S S S 可指示 7 种不同误码位置，对应 1 位误码，定义其对应关系如下表（4-1 ）所示。 1 2 3 表（4-1 ）校正子鱼无码的位置 S S S 000 001 010 100 011 101 110 111 1 2 3 误码位置 无错 a0 a1 a2 a3 a4 a5 a6 下面考虑码元之间关系：由表（4-1 ）确定误码位置在a2 ，a4 ，a5 ，a6 时， S1 =1 S1 =a2 +a4 +a5 +a6 类似有， S2 =a1 +a3 +a5 +a6 ，S3 =a0 +a3 +a4 +a6 编码时S S S =000 编码时信息元与监督元之间的线性关系 1 2 3 ì ì