信息论与编码的发展与前景摘要：信息论理论的建立，提出了信息、信息熵的概念，接着人们提出了编码定理。

编码方法有较大发展，各种界限也不断有人提出，使多用户信息论的理论日趋完整，前向纠错码（FEC）的码字也在不断完善。

但现有信息理论中信息对象的层次区分对产生和构成信息存在的基本要素、对象及关系区分不清，适用于复杂信息系统的理论比较少，缺乏核心的“实有信息”概念，不能很好地解释信息的创生和语义歧义问题。

只有无记忆单用户信道和多用户信道中的特殊情况的编码定理已有严格的证明，其他信道也有一些结果，但尚不完善。

但近几年来，第三代移动通信系统（3G）的热衷探索，促进了各种数字信号处理技术发展，而且Turbo码与其他技术的结合也不断完善信道编码方案。

关键词：信息论信道编码纠错编码信息理论的缺陷 3G Turbo码一、信息论的形成和发展信息论从诞生到今天，已有五十多年历史，现已成为一门独立的理论科学，回顾它的发展历史，我们可以知道理论是如何从实践中经过抽象、概括、提高而逐步形成的。

1.1信息论形成的背景与基础信息论是在人们长期的通信工程实践中，由通信技术和概率论、随机过程和数理统计相结合而逐步发展起来的一门学科。

人们公认的信息论的奠基人是当代伟大的数学家、美国贝尔实验室杰出的科学家香农，他在1948年发表了著名的论文《通信的数学理论》，为信息论奠定了理论基础。

近半个世纪以来，以通信理论为核心的经典信息论，正以信息技术为物化手段，向高精尖方向迅猛发展，并以神奇般的力量把人类社会推入了信息时代。

随着信息理论的迅猛发展和信息概念的不断深化，信息论所涉及的内容早已超越了狭义的通信工程范畴，进入了信息科学领域。

通信系统是人类社会的神经系统，即使在原始社会也存在着最简单的通信工具和通信系统，这方面的社会实践是悠久漫长的。

电的通信系统(电信系统)已有100多年的历史了。

在一百余年的发展过程中，一个很有意义的历史事实是：当物理学中的电磁理论以及后来的电子学理论一旦有某些进展，很快就会促进电信系统的创造发明或改进。

这是因为通信系统对人类社会的发展，其关系实在是太密切了。

日常生活、工农业生产、科学研究以及战争等等，一切都离不开消息传递和信息流动。

例如，当法拉第(M．Faraday)于1820年--1830年期间发现电磁感应的基本规律后，不久莫尔斯(F．B．Morse)就建立起电报系统(1832—1835)。

1876年，贝尔(A．G．BELL)又发明了电话系统。

1864年麦克斯韦(Maxell)预言了电磁波的存在，1888年赫兹(H．Hertz)用实验证明了这一预言。

接着1895年英国的马可尼(G.Marconi)和俄国的波波夫(A．C．ΠoΠoB)就发明了无线电通信。

本世纪初(1907年)，根据电子运动的规律，福雷斯特(1，Forest)发明了能把电磁波进行放大的电子管。

之后很快出现了远距离无线电通信系统。

大功率超高频电子管发明以后，电视系统就建立起来了(1925—1927)。

电子在电磁场运动过程中能量相互交换的规律被人们认识后，就出现了微波电子管(最初是磁控管，后来是速调管、行波管)，接着，在三十年代末和四十年代初的二次世界大战初期，微波通信系统、微波雷达系统等就迅速发展起来。

五十年代后期发明了量子放大器，六十年代初发明的激光技术，使人类进入了光纤通信的时代。

随着工程技术的发展，有关理论问题的研究也逐步深入。

1832年莫尔斯电报系统中高效率编码方法对后来香农的编码理论是有启发的。

1885年凯尔文(L.Kelvin)曾经研究过一条电缆的极限传信率问题。

1922年卡逊(J．R．Carson)对调幅信号的频谱结构进行了研究，并建立了信号频谱概念。

1924年奈奎斯特(H．Nyquist)指出，如果以一个确定的速度来传输电报信号，就需要一定的带宽。

他把信息率与带宽联系起来了。

1928年哈特莱(R．V．Hartley)发展了奈奎斯特的工作，并提出把消息考虑为代码或单语的序列。

他的工作对后来香农的思想是有影响的。

1936年阿姆斯特朗(E．H．Armstrong)认识到在传输过程中增加带宽的办法对抑制噪声干扰肯定有好处。

根据这一思想他提出了宽偏移的频率调制方法，该方法是有划时代意义的。

信息论作为一门严密的科学分支，主要归功于贝尔实验室的香农。

他在1948年发表的论文《通信的数学理论》奠定了信息论的基础。

控制论的创始人维纳也对信息论有不可忽视的贡献。

香农和维纳的基本思想都是把通信作为统计过程来处理。

他们采用的术语、方法也主要依靠统计理论。

1.2香农信息论的建立与发展1948年香农在《Bell System Technical Journal》上发表了《A Mathematical Theory of Communication》论文由香农和威沃共同署名。

前辈威沃当时是洛克菲勒基金会自然科学部的主任，他为文章写了序言。

这篇奠基性的论文是建立在香农对通信的观察上，即“通信的根本问题是报文的再生，在某一点与另外选择的一点上报文应该精确地或者近似地重现”。

这篇论文建立了信息论这一学科，给出了通信系统的线性示意模型，即信息源、发送者、信道、接收者、信息宿，这是一个新思想。

此后，通信就考虑为把电磁波发送到信道中，通过发送1和0的比特流，人们可以传输图像、文字、声音等等。

今天这已司空见惯，但在当时是相当新鲜的。

他建立的信息理论框架和术语已经成为技术标准。

他的理论在通信工程师中立即获得成功，并刺激了今天信息时代所需要的技术发展。

香农考虑的信息源，产生由有限符号组成的词。

它们通过信道进行传输，每个符号开销有限的信道时间。

这里涉及到统计学问题，如果xn是第n个符号，它是由固定随机过程源xn产生的，香农给出一个分析信号误差序列的方法，它是传输系统固有的，可以通过设计相应的控制系统控制它。

在这篇论文中，香农首次引入“比特”(bit)一词，如果在信号中附加额外的比特，就能使传输错误得到纠正。

按照物理学的习惯，把电流单位叫做“安培”，如果给“比特流”一个单位名，那么叫做“香农”是比较合适的。

通信的数学理论是香农在数学与工程研究上的顶峰。

他把通信理论的解释公式化，对最有效地传输信息的问题进行了研究。

香农的文章立即被世界各国的通信工程师和数学家采用，大家详细地论述它、扩展它、完善它。

这个学科立刻繁荣起来，成为科学史上光辉灿烂的一页。

后来，香农感到由他扮演重要角色而开始与通信革命走得有些过远。

他写道：“信息理论可能像一个升空的气球，其重要性超过了它的实际成就”，真是大师的气魄信息论理论基础的建立，一般来说开始于香农(Shannon)在研究通信系统时所发表的论文。

他在1941年至1944年对通信和密码进行深入研究，并用概率论的方法研究通信系统，揭示了通信系统传递的对象就是信息，并对信息给以科学的定量描述，提出了信息熵的概念。

还指出通信系统的中心问题是在噪声下如何有效而可靠地传送信息，而实现这一目标的主要方法是编码等。

信源编码的研究落后于信道编码。

香农在1948年的论文中提出了无失真信源编码定理，也给出了简单的编码方法——香农码。

1952年费诺(Fano)和哈夫曼(Huffman)分别提出了各自的编码方法，并证明其方法都是最佳编码法。

1959年香农的文章《Coding theorems for a discrete source with a fidelity criterion》系统地提出了信息率失真理论和限失真信源编码定理。

这两个理论是数据压缩的数学基础，为各种信源编码的研究奠定了基础。

随着传输内容和传输信道的发展，人们针对各种信源的特性，提出了大量实用高效的信源编码方法。

近30年来，这一领域的研究活跃，大量的论文被发表，使多用户信息论的理论日趋完整。

二、信道编码的应用与研究2.1信道编码的现状信道编码是通过信道编码器和译码器实现的用于提高信道可靠性的理论和方法。

是信息论的内容之一。

信道编码大致分为两类：①信道编码定理，从理论上解决理想编码器、译码器的存在性问题，也就是解决信道能传送的最大信息率的可能性和超过这个最大值时的传输问题。

②构造性的编码方法以及这些方法能达到的性能界限。

编码定理的证明，从离散信道发展到连续信道，从无记忆信道到有记忆信道，从单用户信道到多用户信道，从证明差错概率可接近于零到以指数规律逼近于零，正在不断完善。

编码方法，在离散信道中一般用代数码形式，其类型有较大发展，各种界限也不断有人提出，但尚未达到编码定理所启示的限度，尤其是关于多用户信道，更显得不足。

在连续信道中常采用正交函数系来代表消息，这在极限情况下可达到编码定理的限度。

不是所有信道的编码定理都已被证明。

只有无记忆单用户信道和多用户信道中的特殊情况的编码定理已有严格的证明；其他信道也有一些结果，但尚不完善。

2.2信道编码的研究数字电视中常用的纠错编码，通常采用两次附加纠错码的前向纠错（FEC）编码。

前向纠错码（FEC）的码字是具有一定纠错能力的码型，它在接收端解码后，不仅可以发现错误，而且能够判断错误码元所在的位置，并自动纠错。

这种纠错码信息不需要储存，不需要反馈，实时性好。

所以在广播系统（单向传输系统）都采用这种信道编码方式。

信息论主要应用于通信领域，在含噪信道中传输信息的最优方法到今天还不十分清楚，特别是在数据的信息量大过信道容量的情况下更是毫无所知，这是经常遇到的情况。

三、现有信息理论的缺陷（1）信息对象的层次区分没有得到重视。

不少研究者将本体论层次的信息与认识论层次的信息混为一谈，将普适性信息范畴与具体科学，特别是技术层次（如通信、控制、计算等）的信息概念混为一谈。

抓住信息的某一层次或某一方面当成信息对象的总体。

（2）对产生和构成信息存在的基本要素、对象及关系区分不清。

如将对象的直接存在（对象的物质、能量、相互作用、功能等存在）当成信息存在；将信息的载体存在当成信息存在；将信息与载体的统一体当成信息存在；把信宿获得的“实得信息”当成唯一的信息存在，这是主观信息论。

或者把信源和信道信息当成唯一的信息存在，称之为客观信息论。

这二种极端的信息理论正是忽略了信息在关系中产生、在关系中存在的复杂本质。

忽略了信息存在至少涉及三个以上对象及复杂关系。

（3）适用于复杂信息系统的理论比较少。

目前的狭义与广义信息论大多是起源和立足于简单系统的信息理论，即用简单通讯信息系统的方法来类比复杂系统的信息现象，将复杂性当成了简单性来处理。

而涉及生命现象和人的认识论层次的信息是很复杂的对象，其中信宿主体内信息的语义歧义和信息创生问题是难点，用现有信息理论难以解释。

（4）现有信息理论体系中缺乏核心的“实有信息”概念。

（5）现有信息理论对信宿实得信息的理解过于简单，没有将直接实得信息与间接实得信息区别开来。