迭代编码技术在新一代通信标准中被广泛采用。本书是一本关于迭代编码的前沿著作,书中着重于基础理论,并详细讲解了分析和设计实际迭代编码系统的技术。书中还有专门关于因子图(factor graph)的一章,将一些信息论、编码和通信理论的重要主题予以了统一处理。本书适合作为高等院校研究生或高年级本科生编码理论课程的教材或参考书,也可供相关技术人员参考,尤其对那些需要在实践中决定采用哪种编码方案、如何设计新方案或者如何改进一个现有系统的设计者来说本书有重大的参考价值。
本书是世界图书出版公司“香农信息科学经典”系列图书中的一种。这个书系包含信息科学各个领域的图书,如信息论、通信与网络、信号处理、机器学习、理论计算机科学、量子信息科学等。“香农信息科学经典”以被世人称为“数字时代”之父和“信息时代”之父的克劳德·香农(Claude E. Shannon, 1916.4.30 – 2001.2.24)为名。书系的策划者为从香农所在的美国麻省理工学院归国的信息科学家。书系中除了包含信息领域传统分支的图书,还包括像“人工智能的信息论方法”与“信息科学中的博弈论”等前沿交叉学科的子系列。关于书系与香农的更多介绍,请见世图公号文章《一个新书系的诞生——香农、信息时代与“香农信息科学经典”》。
關於作者:
汤姆·理查森(Tom Richardson)是美国国家工程院院士,目前担任高通公司(Qualcomm)的副总裁,他博士毕业于麻省理工学院,后在贝尔实验室任职十年。鲁迪格·厄本克(Rüdiger Urbanke)是瑞士洛桑联邦理工学院的计算机与通信科学学院院长,并曾担任IEEE信息论学会的主席,他博士毕业于圣路易斯华盛顿大学,也曾在贝尔实验室任职多年。两位作者是国际上低密度奇偶校验(LDPC)码研究的领军人物,多次获得过信息论学会的年度论文奖(IEEE Information Theory Society Paper Award),并共同获得过2011年的“小林宏治计算机与通信奖”(IEEE Koji Kobayashi Computers and Communications Award)和2014年的“汉明奖章”(IEEE Richard W. Hamming Medal)。
目錄:
IntroductionFactor graphsBinary erasure channelBinary memoryless symmetric channelsGeneral channelsTurbo codesGeneral ensemblesExpander codes and the flipping algorithm
Appendix A. Encoding low-density parity-check codes
Appendix B. Efficient implementation of density evolution
Appendix C. Concentration inequalities
Appendix D. Formal power sums
Appendix E. Convexity, degradation, and stability