modern coding theory richardson and urbanke外语英文电子书

《modern coding theory richardson and urbanke外语英文电子书》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、MODERNCODINGTHEORYPreliminaryversion–October18,2007Preliminaryversion–October18,2007ModernCoding¿eoryBYT.RICHARDSONANDR.URBANKECambridgeUniversityPressPreliminaryversion–October18,2007ModernCoding¿eoryCopyright©2006byT.RichardsonandR.UrbankeAllrightsreservedLibr

2、aryofCongressCatalogCardNumber:00–00000isbn0-000-00000-0Preliminaryversion–October18,2007PREFACE¿isbookisourattempttosummarizethestate-of-the-artofiterativechannelcod-ing.Twootherpopularnameswhichdescribethesameareaareprobabilisticcodingandcodesongraphs.Iterativ

3、edecodingwasoriginallydevisedbyGallagerin1960inhisremarkablethesisandthenlongforgotten.ItwasrediscoveredbyBerrou,Glavieux,and¿itimajshimain1993intheformofturbocodes,andtheninde-pendentlyinthemid90’sbyMacKayandMcNeal,SipserandSpielman,aswellasLuby,Mitzenmacher,Sh

4、okrollahi,Spielman,andStemaninaformmuchclosertoGallager’soriginalconstruction.Iterativetechniqueshavehadastrongimpactoncodingtheoryandpracticeand,moregenerally,onthewholeofcommunications.¿etitleModernCoding¿eoryisclearlyahyperbole.Aerall,therehavebeenseveralothe

5、rimportantrecentdevelopmentsincodingtheory.Tonamejustthemostprominentone,Sudan’slistdecodingalgorithmforReed-Solomoncodesanditsextensiontoso-decisiondecodinghavesparkednewlifeinwhatwasconsideredafairlymatureifnotretiredsubject.Sowhatisourexcuse?Iterativemethodsa

6、reinuencingawiderangeofapplicationswithinandbeyondcommunications.¿emethodandtheoryarestronglytiedtoadvancesincurrentcomputingtechnologyanditisthereforeinherentlymodern.Nevertheless,thefontonthebookcoverissupposedtoexpresstheironythattherootsof“modern”codinggoba

7、cktoatimewhentypewritersruledtheworld.¿isbookiswrittenwithseveralaudiencesinmind.Wehopethatitwillbeausefultextforacourseincodingtheory.Ifsuchacourseisdedicatedsolelytoiterativetechniques,mostnecessarymaterialshouldbecontainedinthisbook.Ifthecoursecoversbothclass

8、icalalgebraiccodinganditerativetopics,thisbookcanbeusedinconjunctionwithoneofthemanyexcellentbooksonclassicalcoding.Wehaveexcludedvirtuallyallclassicalmaterialonpurpo