2010116-第6章 信道编码-v7.ppt

第 6 章 信道编码 6.1 概述 作用 提高信息传输时的抗干扰能力 目的 增加信息传输的可靠性 手段 增加信息冗余度 名称 信道码、数据传输码、差错控制码 6.1 概述 信道编码器在通信系统中的位置 6.1 概述 分类 6.2 信道译码准则 最小差错概率准则 理想译码器，依赖于输入概率分布。 最大似然准则 实用译码准则，与最小差错概率准则等价。 6.3 码例 信道编译码方法的最初范例。 基本思路 将码字分成两段 用模二和对二元分组码进行一致性校验。 奇偶校验码 只有一个校验位的汉明码。 6.3 码例 奇校验 DES算法 6.3 码例 多个校验位的汉明码 每个校验位是部分或全部信息位按模二和规则确定。 6.3 码例 6.4 线性分组码 同时具有线性特性和分组特性 把符号同时看成是运算的数 引入模2算术 二元有限域 有限个元素的集合，定义两种运算——加和乘 加法有零元，乘法有幺元 有加逆元和乘逆元 加、乘满足结合律和交换律，加和乘满足分配律 6.4 线性分组码 加法 a+b 6.4 线性分组码 线性分组码的基本参数 6.4 线性分组码 （4，3）偶校验码 6.4 线性分组码 衡量码的重要指标 6.4 线性分组码 6.4 线性分组码 6.4 线性分组码 汉明码简介 6.4 线性分组码 线性分组码编码 6.4 线性分组码 一致校验方程组 6.4 线性分组码 6.4 线性分组码 译码（无差错）： 6.4 线性分组码 译码（有差错）： 6.4 线性分组码 6.4 线性分组码 6.4 线性分组码 系统码 6.4 线性分组码 线性分组码的性质 6.5 线性循环码 汉明码的对偶码 6.5 线性循环码 定理： （n,k）循环码C( x)中存在唯一的一个 非零的，首一的和最低次为r（rn）的码 多项式g(x)满足： g(x)=xr+gr-1xr-1+….+g1X+g0 g0≠0 r=n-k 并且c(x)是码式当且仅当c(x)是g(x)的倍式 定理： g(x)是（n,k）循环码的生成多项式， 当且仅当g(x)是xn-1的r=n-k次因式。 §6.3.1循环码的多项式描述 §6.3.2 循环码的生成矩阵 §6.3.3系统循环码 §6.3.4多项式运算电路 §6.3.5循环码的编码电路 §6.3.6循环码的伴随多项式与检测 §6.3.7BCH码与RS码 6.3.2循环码的生成矩阵和校验矩阵 (n,k)循环码的生成矩阵为 §6.3.1循环码的多项式描述 §6.3.2循环码的生成矩阵 §6.3.3 系统循环码 §6.3.4多项式运算电路 §6.3.5循环码的编码电路 §6.3.6循环码的伴随多项式与检测 §6.3.7BCH码与RS码 6.3.3 系统循环码 循环码的系统码码式为 线性循环码 例 （1） （3） （4） （2） （4） 6.5 线性循环码 循环码的多项式描述 g(x) 一致校验多项式 编码 译码 更好的设计和实现线性分组码的方法是引入特定的数学结构来界定某一类线性分组码。循环码即是采用循环移位特性界定的一类线性分组码。 6.5.1 循环码的多项式描述 定义 如果一个线性分组码的任意一个码字c(n元组)都是另外一个码字c’ 的循环移位,称此线性分组码为一个循环码. 将循环码的码字用多项式c(x)，称为码多项式（简称码式）表示后，循环码集合表示C(x), 例 6.3.2 如下确定的CA是线性循环码，CB是非循环的线性分组码，CC是非线性的循环码。 ， ， 定义 由上述定理确定的码式g(x)称为循环码(n,k)的生成多项式. 因此(n,k)循环码的构造是如何构造生成多项式g(x)。 循环码由生成多项式的倍式组成 (n,k)循环码的校验矩阵为 * * 信源编码 信道编码 信源译码 信道译码 解密 加密 信宿 信源 分组码 树码 线性码 非线性码 检错码 纠错码 抗随机差错码 抗突发差错码 代数码 几何码 组合码 线性分组码——群码 线性树码——卷积码 二元分组码信息位 校验位 奇校验、偶校验。 例 1 1 0 0 1 0 1 1 1 1 0 0 1 0 1 0 偶校验 例 N=7，k=4 c4 c6 c5 u3 u2 u1 u0 c4 c6 c5 c3 c2 c1 c0 0 1 0 1 0 1 1 可以纠正一个错误。 译码 - 验证校验位 - 错误位取反 乘法 ab=c 不可约多项