第1章 绪论(第2版).ppt

白色高斯信道容量 信道容量的Shannon公式: 其中W为信号带宽，S为输入信号功率，N0为信道加性Gaussian白噪声的单边功率谱密度。 信道编码方法的研究 1950年汉明(R.W.Hamming)发表论文《检错码与纠错码》，讨论如何纠正单个错误 1959年霍昆格姆(Hocgenghem)和1960年博斯(Bose)及查德胡里(Chaudhuri)分别提出BCH码，能够纠正多个随机错误 1960年前后卷积码及其译码方法的研究 20世纪60年代是代数编码理论发展的鼎盛时期 20世纪70年代出现了高帕码(Goppa Codes) 20世纪80年代，茨伐斯曼(Tsfasman)等人运用代数几何的方法进一步推广了高帕码的思想 网络信息理论的研究 1961年香农发表论文《双路通信信道》 1970年以来，成为信息论的中心课题之一 1971年艾斯惠特(R.Alswede)和1972年廖(H.Liao)找出了多元接入信道的信道容量区， 1973年沃尔夫(J.K.Wolf)和斯莱平(D.Slepian)将它推广到具有公共信息的多元接入信道中 1972年科弗尔(T.M.Cover)提出广播信道的研究，后来学多学者分别研究了广播信道的容量区问题 1983年科弗尔和艾斯惠特分别发表论文讨论相关信源在多元接入信道的传输问题 1949年香农发表论文《保密通信的信息理论》，首先用信息论的观点对信息保密问题进行了全面的讨论 1976年，迪弗(Diffe)和海尔曼(Hellman)发表《密码学的新方向》一文，提出了公开密钥密码体制后，保密通信问题才得到广泛研究 1978年，Berlekamp、McEliece和Tilborg等证明了纠错码理论中一般线性码的译码问题是难解的，同年McEliece利用纠错码构造了第一个公钥密码体制 1.2.3　密码编码学的发展 编码理论研究的内容和目的 信息论是以信息作为主要研究对象，以信息的运动规律和基本原理作为主要内容 编码理论则是在信息论的基础上研究各种编码方法，以便在实践中扩展人的信息功能 研究信源编码方法，实现信息传输的有效性 研究信道编码方法，实现信息传输的可靠性 研究密码编码方法，实现信息传输的安全性 信源编码 主要目标是压缩每个信源符号的平均比特数或信源的码率。 可分为经典编码方法和现代编码方法两大类。经典编码方法又可分为无失真信源编码和限失真信源编码。 实现途径： 其一是设法改变信源的概率分布，使其尽可能地非均匀，再用最佳编码方法使平均码长逼近信源熵；编码方法有霍夫曼编码、算术编码、游程编码等 其二是联合信源的冗余度也寓于信源间的相关性之中，去除它们之间的相关性，使之成为或差不多成为不相关信源。编码方法有预测编码、变换编码、混合编码、矢量量化等 现代压缩编码方法是利用人的视觉感知特点与统计意义上的信息分布并不一致，突破了传统香农理论的框架，注重对感知特性的利用，使得编码压缩效率得以极大提高。 信道编码 主要目标是提高信息传送的可靠性。 主要方法是增大码率或频带，也就是增大所需的信道容量。 复用技术 密码编码 主要目标是提高信息传送的安全性。 信息安全领域内“攻”与“守”之间的对抗也越来越激烈。 信息伪装就是最近“热起来”的一种信息安全新手段。 发展趋势 近年来，以计算机为核心的大规模信息网络对信息传输的质量要求更高了。不但要求既快速有效又能可靠地传递信息，而且关心如何设计通信系统中的各部分，使整个系统达到最佳。通常是对系统的各个部分单独设计，以使各部分的性能达到最佳，从而达到使整个系统最佳。 自20世纪70年代中期以来，人们开始注意把通信系统的几个部件看成一个整体进行设计，以使系统达到最佳。 在实际问题中，应将上述三类编码统一考虑以提高通信系统的性能。 编码目标 尽量好的效果 尽量短的序列 尽量少的差错 尽量容易实现 宏观意义上，编码理论： 以信息作为主要研究对象 以信息的运动规律和利用信息的原理作为主要的研究内容 以信息科学方法论作为主要的研究方法， 以扩大人的信息功能(特别是智力功能)为主要研究目标的一门新兴科学。 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * * * * * * * * * * * * * 图1―1所示的通信系统模型也适用于其他的信息流通系统，如生物有机体的遗传系统、神经系统、视觉系统等，甚至人类社会的管理系统都可概括成这个模型。