资源描述:
《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