内容提要 This book is all about iterative channel decoding.Two other names which are ofteused to identify the same area are probabilistic coding and codes ographs.Itera-tive decoding was originally conceived by Gallager ihis remarkable Ph.D.thesis of 1960.Gallager's work was,evidently,far ahead of its time.Limitations icom-putational resources ithe 1960 were such that the power of his approach could not be fully demonstrated,let alone developed.Consequently,iterative decoding at-tracted only passing interest and slipped into a long dormancy.It was rediscovered by Berrou,Glavieux,and Thitimajshima i1993 ithe form of turbo codes,and theindependently ithe mid iggos by MacKay and Neal,Sipser and Spielman,as well as Luby,Mitzenmacher,Shokrollahi,Spielman,and Stemania form much closer to Gallager's original construction.Iterative techniques have subsequently had a strong impact ocoding theory and practice and,more generally,othe whole of commu-nications.The title ModerCoding Theory is clearly a hyperbole.There have beeseveral other important recent developments icoding theory.To mentioone prominent example: Sudan's algorithm and the Guruswami-Sudaimprovement for list de-coding of Reed-Solomocodes and their extensioto soft-decisiodecoding have sparked new life into this otherwise mature subject.So what is our excuse? Iter-ative methods and their theory are strongly tied to advances icurrent comput-ing technology and they are therefore inherently modern.They have also brought about a break with the past.Moreover,the techniques are influencing a wide range of applications withiand beyond communications,connecting that area with many modertopics in,among others,statistical mechanics and complexity theory.Nev-ertheless,the font othe book cover expresses the irony that the roots of "modern"coding go back to a time whetypewriters ruled the world.The field ofiterative decoding has not settled ithe same way that classical cod-ing has.There are nearly as many flavors ofiterative decoding systems-and graphi-cal models to represent them-as there are researchers ithe field.We have therefore decided to focus more otechniques to analyze and desigsuch systems rather thaospecific instances.Iorder to present the theory,we have elected Gallager's orig-inal ensemble oflow-density parity~check (LDPC) codes as a representative exam-ple.This ensemble is perhaps the most elegant example and it provides a framework withiwhich the mairesults cabe presented easily.Once the basic concepts are absorbed,their extensions to more general cases is typically routine and several such extensionut not aexhaustive list) are discussed. 目录
以下为对购买帮助不大的评价