现代编码理论

Tom Richardson Qualcomm, Inc.

Rudiger Urbanke Ecole Polytechnique

Federale de Lausanne

Modern Coding Theory

2008, 572pp.

Hardcover

ISBN 9780521852296

T.理查森等著

当香农发表他的标题为《通讯中的数学理论》这篇对未来有影响的论文时，通讯技术就开始了快速发展。在这篇论文中，香农构想并且提出了一个基本问题，我们怎样能够有效和可靠地传输信息？他同时也给出了基本答案：编码能够做到这一点。自从那时起，寻找能逼近由香农建立的基本极限的实用编码方案问题，就成为了信息理论与通讯的核心。本书就是关于这个答案的。迭代技术使得编码的理论与实践发生了巨大的变化，并且已经为大多数下一代的通讯标准所采用。迭代信道编码还可叫做“概率编码”或“图上编码”(迭代译码原本是由Gallager于1960年在他的博士论文中设想的)。

本书对迭代编码的技术发展水平做了总结，特别强调了作为其基础的理论。作者利用Gallager原创的低密度奇偶校验码集合作为一个具有代表性的实例，把焦点放在了分析和设计实用迭代编码系统的技术上，然后将基本概念扩展为几种通用码，其中包括了特别重要的一类涡轮码。

本书共有8章，还有5个附录。1.绪论，说明了读者为何需要阅读本书；2.因子图；3.二进制删除信道；4.二进制无记忆对称信道；5.通用信道；6.涡轮码；7.通用集合；8.扩展码与交换算法。接着是附录A：低密度奇偶校验码；附录B：密度演变的有效实现；附录C：集中不等式；附录D：形式幂和；附录E：凸性，降级及稳定性。

本书第一作者1990年自MIT获电子工程博士学位，后在贝尔实验室数学科学研究中心工作了10年，他拥有20多项专利。第二作者是瑞士联邦理工学院洛桑分校的教授，1995年获美国华盛顿大学电气工程博士学位。

本书涉及了编码领域的最新进展，对电气工程及计算机科学的研究生及专业人员极具参考价值。

胡光华，高级软件工程师

(原中国科学院物理学研究所)

Hu Guanghua, Senior Software Engineer

(Former Institute of Physics,CAS)