信息处理与编码04.pptVIP

* 北京邮电大学信息理论与技术教研中心 北邮信息理论 与技术教研中心 北京邮电大学信息理论与技术教研中心 * 课程简介－1 本课程主要介绍通信与信息系统的设计三原则： 有效性、可靠性、安全性 信息论及通信基本原理的应用 重点介绍无失真信源编码、限失真信源编码、密码和信道编码的原理和一些具体的编码译码方法 * * 课程简介－2 本课程为北邮信息与通信工程学院信息工程专业的特色课程，将为以后的信息和通信系统设计的理论和工程实践打下良好的基础。 是信息论的具体应用和三个编码的具体实现 * * 成绩考核 平时作业：20％ 期中考试：20％ 期末考试：60％ 另有选作实验，可加分 * * 本课程学习方法 理解基本概念，掌握基本方法 有部分内容为扩充知识，课本没有直接体现，但要求大家掌握，考试会考。 注意与其他专业课的结合，如信息论和通信原理。 广泛阅读原版文献。 培养动手能力，通过编程仿真加深理解和掌握知识点。 * * [1] Bernard Sklar，Digital Communications: Fundamentals and Applications 2nd Ed 电子工业出版社 [2] John Proakis，Digital Communications 4nd Ed 电子工业出版社 [3] Gallager, Information Theory and Reliable Communications, John Wiley Sones,1968 [4] Thomas M. Cover Elements of Information Theory Wiley, 1991 [5]周炯槃，信息理论基础，人民邮电出版社， [6]朱雪龙，应用信息论基础，清华大学出版社，2001 [7] Robert J. McEliece The Theory of Information and Coding， 4nd Ed Addison-Wesley 参考书 * * 课程的主要内容 信源编码 无失真，限失真存在性 具体的编码方法 Huffman 算术编码 LZ编码 预测编码 变化编码 应用 语音 图像 视频 密码 基本原理 流密码 分组密码 单钥 公钥 信道编码 分组码编译码方式 卷积码编译码方式 * * 1948年，Shannon创立信息论； 1950年，Hamming发明汉明码； 1955年，三位数学家发明BCH码； 1962年，Gallager发明LDPC码； 1965年，Berlekamp提出迭代BCH译码算法； 1966年，Forney发明级联码； 1967年，Viterbi发明Viterbi算法； 1993年，Berrou发明Turbo码； 信息论与编码理论大师简介 * * Claude E. Shannon Andrew J. Viterbi J. David Forney,Jr. Claude Berrou * * Claude Shannon Claude Shannon——the father of information theory his 1937 masters thesis, A Symbolic Analysis of Relay and Switching Circuits, possibly the most important, and also the most famous, masters thesis of the century. Shannons 1940 PhD thesis at MIT, An Algebra for Theoretical Genetics Recommended reading：A Mathematical Theory of Communication * * Robert Gallager Recommended readings： Information Theory and Reliable Communication, Wiley 1968, placed Information Theory on a sound mathematical foundation and is still considered by many as the standard textbook on information theory. Principl