天气: 晴朗
心情: 高兴
今天在网上查到一篇文章(
http://www.ee.caltech.edu/EE/Faculty/rjm/papers/Atlanta.pdf),是美国加州理工的McEliece教授在2005年的一个讲座,主要回顾了几代信道编码学家的努力去逼近香农界(Shannon limit)。香农在1948年给出了信道容量,并指出无误的信息传输只有在信道码的码率小於信道容量时才能实现。在1993年之前,最接近香农界的编码方案可能是以卷积码为内码,以里德-所罗门码为外码的级联码方案,并被NASA采用在太空通信中。在1993年公布的Turbo码是信道编码理论的一个很重要的突破,其采用并联卷积码和迭代解码,使得系统性能较以前的编码方案有较大的提高,与香农界的距离也大大缩短(
http://www331.jpl.nasa.gov/public/JPLtcodes.html)。另一种逼近香农界的信道码是LDPC码,由Gallager在上世纪60年代初提出,不过由於当时编解码实现上的困难而被大家忽视,直到Turbo码发明后又成为研发的重点。McEliece的讲座对LDPC码进行简单易懂的介绍。