Tom Richardson Qualcomm, Inc.

Rudiger Urbanke Ecole Polytechnique

Federale de Lausanne

Modern Coding Theory

2008, 572pp.

Hardcover

ISBN 9780521852296

T.理查森等著

當(dāng)香農(nóng)發(fā)表他的標(biāo)題為《通訊中的數(shù)學(xué)理論》這篇對(duì)未來有影響的論文時(shí)，通訊技術(shù)就開始了快速發(fā)展。在這篇論文中，香農(nóng)構(gòu)想并且提出了一個(gè)基本問題，我們?cè)鯓幽軌蛴行Ш涂煽康貍鬏斝畔?？他同時(shí)也給出了基本答案：編碼能夠做到這一點(diǎn)。自從那時(shí)起，尋找能逼近由香農(nóng)建立的基本極限的實(shí)用編碼方案問題，就成為了信息理論與通訊的核心。本書就是關(guān)于這個(gè)答案的。迭代技術(shù)使得編碼的理論與實(shí)踐發(fā)生了巨大的變化，并且已經(jīng)為大多數(shù)下一代的通訊標(biāo)準(zhǔn)所采用。迭代信道編碼還可叫做“概率編碼”或“圖上編碼”(迭代譯碼原本是由Gallager于1960年在他的博士論文中設(shè)想的)。

本書對(duì)迭代編碼的技術(shù)發(fā)展水平做了總結(jié)，特別強(qiáng)調(diào)了作為其基礎(chǔ)的理論。作者利用Gallager原創(chuàng)的低密度奇偶校驗(yàn)碼集合作為一個(gè)具有代表性的實(shí)例，把焦點(diǎn)放在了分析和設(shè)計(jì)實(shí)用迭代編碼系統(tǒng)的技術(shù)上，然后將基本概念擴(kuò)展為幾種通用碼，其中包括了特別重要的一類渦輪碼。

本書共有8章，還有5個(gè)附錄。1.緒論，說明了讀者為何需要閱讀本書；2.因子圖；3.二進(jìn)制刪除信道；4.二進(jìn)制無記憶對(duì)稱信道；5.通用信道；6.渦輪碼；7.通用集合；8.擴(kuò)展碼與交換算法。接著是附錄A：低密度奇偶校驗(yàn)碼；附錄B：密度演變的有效實(shí)現(xiàn)；附錄C：集中不等式；附錄D：形式冪和；附錄E：凸性，降級(jí)及穩(wěn)定性。

本書第一作者1990年自MIT獲電子工程博士學(xué)位，后在貝爾實(shí)驗(yàn)室數(shù)學(xué)科學(xué)研究中心工作了10年，他擁有20多項(xiàng)專利。第二作者是瑞士聯(lián)邦理工學(xué)院洛桑分校的教授，1995年獲美國華盛頓大學(xué)電氣工程博士學(xué)位。

本書涉及了編碼領(lǐng)域的最新進(jìn)展，對(duì)電氣工程及計(jì)算機(jī)科學(xué)的研究生及專業(yè)人員極具參考價(jià)值。

胡光華，高級(jí)軟件工程師

(原中國科學(xué)院物理學(xué)研究所)

Hu Guanghua, Senior Software Engineer

(Former Institute of Physics,CAS)