第六章 信道编码1.ppt

信息论与编码技术 展爱云 Zayscj@ecjtu.jx.cn 通信工程教研室 本课程的相关要求 课程基础（概率论） 上课要求 学习要求 实验要求（C\C++) 本课程的重点 信息的基本概念 信息量的计算 典型的几种信源编码方法 典型的几种信道编码方法 差错控制系统分类 信道编码 一、引言 思考：信道编码的目的是什么？ 通信系统模型 信道编码：从消息到信道波形或矢量的映射 从两个方面引入信道编码 检错和纠错：对付信道引入的差错 直观的译码准则：最小距离译码 Shannon第二定理 当信息速率R小于信道容量C时，总存在一种编码方式使差错率低于任一给定值e 接近信道容量 信道编码的作用 信道编码的作用：在资源、可靠性和传信量之间选择一个好的工作点（有时还要考虑延时）。 资源指的提供信息传输所付出的代价 包括频率、时间、空间、功率等等。但不包括实现复杂度 一个好的编码就是要充分利用资源，传递尽可能多的信息 三种情形： 给定资源和可靠性要求，通过信道编码尽量提高传输速率 给定对信息传输的速率和可靠性要求，通过信道编码尽量减少资源开销 给定资源和传输速率，通过编码提高可靠性 编码的实质——利用冗余降低差错概率 将所有可能的输入信息（消息）映射到信道符号（波形）空间的点，而这个点的集合要小于（包含于）全信道空间中。 几种常用的离散信道编码 分组码 将一个有限(k)维输入矢量映射到一个（n维）矢量的编码，记为(n, k)分组码 卷积码 输入为一个无限长序列，每个节拍有k个符号送入编码器，同时有n个符号向输出至信道，但每节拍的输出不仅与本节拍的输入有关，还与之前L-1个节拍的输入有关，记为(n, k, L)卷积码 级联码 两个以上的编码器按一定方式组合而成的编码器 信道编码的分类 编码与译码 对 二进制(n, k)码，信息数量（或合法码字数）为2k，可用编码空间的点数为2n个。 任一种2k信息集合到二进制序列集合(2n)的映射都是一种(n, k)码。因此总共可能的编码方案有 种。如，共有1029种(100,50)码。 译码运算量：如果直接用最大似然序列译码，对一般性的编码而言，正比于n* 2k ，对(100,50)码，则为1017。几乎是不可能译码的。 为什么要引入线性码 发现或构造好码是信道编码研究的主要问题 编码方案太多，以至全局搜索是不可能的 现实的做法是对编码方案加以一定的约束，在一个子集中寻找局部最优 这种约束即要能包含尽可能好的码，又要便于分析，便于译码 目前对线性系统的研究远比非线性系统充分 线性码的定义 码字集中的元之间的任意线性组合仍是合法码字，即对线性组合运算封闭的码字集，称为线性码 因此，为了构成线性空间，必须首先定义运算 群——定义了一种运算的集合 群 运算封闭 有恒等元 有逆元 满足结合律 交换群 满足交换律的群 环——定义了两种运算的集合 按第一种运算（不妨称为加法）构成交换群 第二种运算（不妨称为乘法）满足以下条件 封闭性 结合律 与加法间满足分配律 域——一种特殊的环 乘法有恒等元（称为1元），且除了加法的恒等元（称为0元）以外有逆的环 除0元外，对乘法构成交换群 无限域和有限域 有理数、实数和复数都是无限域 信道编码中用到的是有限域，GF(q) 两者在空间意义上有很强的可类比性 纠错码的发展概况 通信的数学理论，Shannon(1948) 汉明码，Hamming (1950) 级连码，Forney(1966) 卷积码及有效译码, (60年代) RS码及BCH码的有效译码(60年代) TCM，Ungerboeck(1982),Forney(1984) Turbo码，Berrou(1993) LDPC 码，Gallager(1963),Macky(1996) 空时编码,Tarokh(2000) 重复码 0?0…00 1?1…11 若将每个比特重复n次，则构成一个码长为n，信息位长度为1的(n,1)重复码,且编码效率(码率)R=1/n 信道编码 二、基本概念(p193) 1、汉明码重(hamming weight) 码字中码元“1”的个数。 例如： 100110 的码重是 3 w( 1100110)= ？ 信道编码 2、汉明码距(hamming distance) 两个码字相对应位不同的个数。 例如：d(1011,0110)=3 d(0011,1011)=? 思考：码距和码重的关系？ 信道编码 结论：码距是两个码字异或的结果的码重 例如：d(10101,01011) 1 0 1 0 1 0 1 0 1 1 1