编码原理第八讲.pptVIP

* * * * * * * * * * * * * * * * * * NCL UESTC */105 */105 课前回顾 1 最小码距判定定理 2 汉明码（码参数，纠错能力，完备码） 3 简单方法构造新码 （1）扩展与打孔 （2）增广与删信 （3）延长与缩短 课前回顾 4 组合方法构造新码 （1）交织 （2）乘积 （3）级联 5 LDPC码 本次课内容 线性分组码的一般译码方法 1 伴随式译码 2 标准阵列译码 3 比特翻转译码 * NCL UESTC 2.4 伴随式译码 对于离散无记忆加性噪声信道模型 传输码字 差错向量 接收向量 伴随式译码 * NCL UESTC 伴随式译码 译码器的目的：从接收向量 中得出 ，或者由 解出 差错向量 ，从而得到 ，并使得译码错误概率 最小，或使得 尽可能是 。 记线性分组码的校验矩阵为 ，向量 为码字当且仅当 则可将 作为判断接收向量 是否是码字的标志，记 伴随式 * NCL UESTC 伴随式检错译码准则： 码的校验矩阵 伴随式译码 * NCL UESTC 式中， 为矩阵的第 列，它是一个 重列矢量，假设 即第 位有错，则 伴随式译码 * NCL UESTC 说明 是 矩阵中相应于 的那几列 的线性组合。 若保证伴随式译码能正确译码，必须要求不同的错误向量 对应不同的伴随式，即，对于一个 码要纠正 个错误，则要求 个错误的所有可能组合的错误图样，都应该有不同的伴随式与之对应。 伴随式译码 * NCL UESTC 这等效于：若 则要求： 或者： 伴随式译码 * NCL UESTC 定理4.1： 线性分组码有最小距离等于 的充要条件 是： 矩阵中任意 列线性无关。 伴随式译码 在伴随式和错误向量之间建立一一对应关系，称之为伴随式 译码表 * NCL UESTC 伴随式纠错译码算法过程： （1）构造 ：选择最大概率 ；计算 存储 （2）计算伴随式： （3）查表纠错：查表获取 ；纠错 。 伴随式译码 * NCL UESTC 不同伴随式的数目为 ，汉明限约束有： 伴随式译码 举例：以 码为例，设发送码字为 ， ，接收向量 。 * NCL UESTC 2.5 标准阵列译码 汉明码是纠单个错误的分组码，它的译码由伴随式 直接能得到错误向量 。但对其他分组码而言，由伴随式 求错误向量 比较复杂。 标准阵列译码 * NCL UESTC 标准阵列译码（分组码的一般译码算法） 标准阵列译码 * NCL UESTC 标准阵列的构造方法如下： （1）以所有码字排位阵列的第1行，并以全零码字 为第1行第1列元素； （2）选择阵列第1行中没有出现过的汉明重量最小的向量为第2行第1列元素，并与第1行元素所有列元素对应相加构成第2行的所有列元素； （3）选择阵列前 行中均没有出现过的汉明重量最小的向量为第 行第1列元素，并与第1行所有列元素（码字）对应相加构成第 行的所有列元素，直至 。 标准阵列译码 * NCL UESTC 标准阵列 ，有以下特点： （1）任意两行均不相同。 （2）任意两列均不相同。 （3）每行都有相同的伴随式。 （4）所有阵列元素组成所有可能的 元组。即 标准阵列译码 * NCL UESTC 应用标准阵列进行检纠错译码的三种译码模式为： （1）检错译码：若 ，则传输有差错。 （2）完备译码：若 ，则 。（接收向量落在某一固定的列中，则译为该列的第一行元素。在完备译码下，表