05459nam 22007214a 450 991083066640332120190717153945.01-280-34600-097866103460040-471-66783-81-60119-385-80-471-66784-6(CKB)1000000000013724(EBL)214311(SSID)ssj0000073133(PQKBManifestationID)11107861(PQKBTitleCode)TC0000073133(PQKBWorkID)10103851(PQKB)11126564(MiAaPQ)EBC214311(OCoLC)85820178(EXLCZ)99100000000001372420031014d2004 uy 0engur|n|---|||||txtccrTrellis and turbo coding[electronic resource] /Christian B. Schlegel, Lance C. PérezPiscataway, NJ IEEE Press ;Hoboken, NJ Wiley-Intersciencec20041 online resource (402 p.)IEEE Press series on digital & mobile communicationDescription based upon print version of record.0-471-22755-2 Includes bibliographical references and index.TRELLIS AND TURBO CODING; CONTENTS; Preface; 1 Introduction; 1.1 Modern Digital Communications; 1.2 The Rise of Digital Communications; 1.3 Communication Systems; 1.4 Error Control Coding; 1.5 Bandwidth, Power, and Complexity; 1.6 A Brief History-The Drive Toward Capacity; Bibliography; 2 Communication Theory Basics; 2.1 The Probabilistic Viewpoint; 2.2 Vector Communication Channels; 2.3 Optimum Receivers; 2.4 Matched Filters; 2.5 Message Sequences; 2.6 The Complex Equivalent Baseband Model; 2.7 Spectral Behavior; 2.8 Multiple Antenna Channels (MIMO Channels); Appendix 2.A; Bibliography3 Trellis-Coded Modulation3.1 An Introductory Example; 3.2 Group-Trellis Codes; 3.3 The Mapping Function; 3.4 Construction of Codes; 3.5 Lattices; 3.6 Lattice Formulation of Trellis Codes; 3.7 Rotational Invariance; 3.8 V.fast; 3.9 Geometric Uniformity; 3.10 Historical Notes; Bibliography; 4 Convolutional Codes; 4.1 Convolutional Codes as Binary Trellis Codes; 4.2 Codes and Encoders; 4.3 Fundamental Theorems from Basic Algebra; 4.4 Systematic Encoders; 4.5 Systematic Feedback and Recursive Systematic Encoder Realizations; 4.6 Maximum Free-Distance Convolutional Codes; Appendix 4.ABibliography5 Link to Block Codes; 5.1 Preliminaries; 5.2 Block Code Primer; 5.3 Trellis Description of Block Codes; 5.4 Minimal Trellises; 5.5 Minimum-Span Generator Matrices; 5.6 Construction of the PC Trellis; 5.7 Tail-Biting Trellises; 5.8 The Squaring Construction and the Trellis of Lattices; 5.9 The Construction of Reed-Muller Codes; 5.10 A Decoding Example; Bibliography; 6 Performance Bounds; 6.1 Error Analysis; 6.2 The Error Event Probability; 6.3 Finite-State Machine Description of Error Events; 6.4 The Transfer Function Bound; 6.5 Reduction Theorems; 6.6 Random Coding BoundsAppendix 6.AAppendix 6.B; Bibliography; 7 Decoding Strategies; 7.1 Background and Introduction; 7.2 Tree Decoders; 7.3 The Stack Algorithm; 7.4 The Fano Algorithm; 7.5 The M-Algorithm; 7.6 Maximum Likelihood Decoding; 7.7 A Posteriori Probability Symbol Decoding; 7.8 Log-APP and Approximations; 7.9 Random Coding Analysis of Sequential Decoding; 7.10 Some Final Remarks; Appendix 7.A; Bibliography; 8 Factor Graphs; 8.1 Factor Graphs: Introduction and History; 8.2 Graphical Function Representation; 8.3 The Sum-Product Algorithm; 8.4 Iterative Probability Propagation8.5 The Factor Graph of Trellises8.6 Exactness of the Sum-Product Algorithm for Trees; 8.7 Binary Factor Graphs; Variable Node Messages; Parity-Check Node Messages; Log Likelihood Ratio (LLR); LLR Variable Node Messages; LLR Check Node Messages; 8.8 Normal Factor Graphs; Symbol Variable Replication; State Variable Replication; Bibliography; 9 Low-Density Parity-Check Codes; 9.1 Introduction; 9.2 LDPC Codes and Graphs; 9.3 Message Passing Decoding Algorithms; 9.4 Density Evolution; 9.5 Density Evolution for Binary Erasure Channels; 9.6 Binary Symmetric Channels and the Gallager Algorithms9.7 The AWGN ChannelTrellis and turbo coding are used to compress and clean communications signals to allow greater bandwidth and clarityPresents the basics, theory, and applications of these techniques with a focus on potential standard state-of-the art methods in the futureProvides a classic basis for anyone who works in the area of digital communications A Wiley-IEEE Press PublicationIEEE series on mobile & digital communication.Error-correcting codes (Information theory)Trellis-coded modulationDigital communicationsCoding theoryError-correcting codes (Information theory)Trellis-coded modulation.Digital communications.Coding theory.621.382621.3822Schlegel Christian717925Perez Lance1639459Wiley Online Library (Servicio en línea)MiAaPQMiAaPQMiAaPQBOOK9910830666403321Trellis and turbo coding3982458UNINA