本書是國際上迭代編碼研究領域享譽盛名的兩位專家所撰寫的前沿導論。兩位作者在低密度奇偶校驗碼的理論與實踐上都做出了突出貢獻，並獲得了包括漢明獎章在內的眾多科研獎項。兩位作者原來是貝爾實驗室的同事，後來一位在工業界（先去了初創公司Flarion Technologies擔任副總裁和首席科學家，後該公司被高通以收購，他也進入高通擔任副總裁，領導新澤西研究中心的研發工作，並當選美國國家工程院院士），一位去了學術界（在歐洲理工牛校瑞士洛桑聯邦理工學院任教並擔任計算機與通信科學學院院長，還曾擔任IEEE信息論學會的主席）。本書是兩位權威專家在迭代編碼領域的代表作。

迭代編碼技術在新一代通信標準中被廣泛采用。本書是一本關於迭代編碼的前沿著作，書中著重於基礎理論，並詳細講解了分析和設計實際迭代編碼繫統的技術。書中還有專門關於因子圖（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）。

1. Introduction


2. Factor graphs


3. Binary erasure channel


4. Binary memoryless symmetric channels


5. General channels


6. Turbo codes


7. General ensembles


8. Expander 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

“There is definitely a market for a book focusing on LDPC codes, and Tom Richardson and Rüdiger Urbanke would be on anyone's short list to write that book. They have made substantive contributions to the theory and practice of LDPC codes. I believe this book will become required reading for researchers in LDPC codes at universities and communications companies around the world.”

——Thomas Fuja, University of Notre Dame