工学信息论基础联合信源信道编码定理课件.ppt

定理的提出 定理的提出 将信源信息通过信道传送给信宿．怎样才能既 做到尽可能不失真而又快速呢? 定理的提出 香农第一定理：要进行无失真数据压缩，必 须 R′H； 定理的提出 香农第二定理：要在信道中可靠地传输数 据，必须 CR； 定理的提出 香农第一定理：要进行无失真数据压缩，必 须 R′H； 香农第二定理：要在信道中可靠地传输数 据，必须 CR； 问题：若信源通过信道传输，要做到有效且 可靠地传输，是否必须有CH ? 定理的提出 联合信源—信道编码定理 联合信源—信道编码定理 两步编码与一步编码 用尽可能少的信道符号来表达信源，以减少编码后的数据的剩余度. 两步编码与一步编码 对信源编码后的数据适当增加一些剩余度，使能纠正和克服信道中引起的错误和干扰. 两步编码与一步编码 两步编码与一步编码 近代大多数通信系统都是数字通信系统. 实际数字通信系统中，信道多是共同公用的二元数字信道. 将语音、图像等首先数字化，再对数字化的信源进行不同的信源编码 ?针对各自信源的不同特点，用最有效的二元码进行数据压缩； 两步编码与一步编码 信道输入端只是一系列二元码 ?信道编码只需针对信道特性进行，不用考虑信源的特性； 以纠正信道带来的错误，做到有效又可 靠地传输信息. 大大降低通信系统设计的复杂度！ 两步编码与一步编码 经典的无线通信系统是将信源编码和信道编码分别进行的。信源编码主要考虑信源的统计特性，信道编码主要考虑信道的统计特性。  优点是设计简单、通用性好，可以分别形成标准。  缺点是没有充分利用各自的优势，因而不是最佳的。  无线系统的信源编码由于压缩比很高，对差错十分敏感；而信道编码面临十分恶劣的传播环境，但提供的带宽冗余度很小。  在这种背景下，需要将信源编码和信道编码综合考虑。这就是联合编码的基本思路。  在无线多媒体通信中，联合编码是抗衰落的一种十分有效的措施。 两步编码与一步编码 国内主要研究方向（以博士毕业论文为例）： 《基于Turbo码的联合信源信道编译码方法研究 》 ——中国科学院研究生院（2008） 《误码环境下的视频信源信道编码理论与技术研究 》 《无线信道中的联合信源信道编码研究 》 ——西安电子科技大学（2006） 《信源信道联合解码算法研究及其在语音传输中的应用 》 ——东南大学 （2005） 《无线图像传输中的联合信源信道编码研究 》 ——上海交通大学 （2007） 《实现复杂度控制的信源信道联合编码研究 》 ——华中科技大学 （2005） 展望 提高信息传输的可靠性和有效性，始终是通信工作所追求的目标； 近几节课掌握的几个编码定理，已经明确指出在一定条件下总存在简单、有效编、译的“好码”. 但是，都没有给出这类好码的编、译方法. 4.6 线性分组码 基础知识 抽象代数基础 线性代数基础 4.6 线性分组码 基础知识 抽象代数基础 线性代数基础 二、 域 域在编码理论中起着关键作用； 域是定义了两种代数运算的系统. 定义 非空元素集合F，若在F中定义了加和乘两种运算， 且满足下述公理： (1)F关于加法构成阿贝尔群，其加法单位元 记为 0； (2)F中非零元素全体对乘法构成阿贝尔群. 其乘法单位元记为1； (3) 满足分配律：  a(b+c)=ab+ac (b+c)a=ba+ca 则称F是一个域. 例F1 实数全体对加法、 乘法构成域， 称为实数域. 例F2 0、 1 两个元素按模2加和模 2 乘构 成域. 该域中只有两个元