{"product_id":"trellis-and-turbo-coding-isbn-9781118083161","title":"Trellis and Turbo Coding","description":"This new edition has been extensively revised to reflect the progress in error control coding over the past few years. Over 60% of the material has been completely reworked, and 30% of the material is original.\u003cbr\u003e \u003cul\u003e \u003cli\u003eConvolutional, turbo, and low density parity-check (LDPC) coding and polar codes in a unified framework\u003c\/li\u003e \u003cli\u003eAdvanced research-related developments such as spatial coupling\u003c\/li\u003e \u003cli\u003eA focus on algorithmic and implementation aspects of error control coding\u003c\/li\u003e \u003c\/ul\u003e \u003cb\u003e1 Introduction 1\u003c\/b\u003e \u003cp\u003e1.1 Modern Digital Communications 1\u003c\/p\u003e \u003cp\u003e1.2 The Rise of Digital Communications 4\u003c\/p\u003e \u003cp\u003e1.3 Communication Systems 4\u003c\/p\u003e \u003cp\u003e1.4 Error Control Coding 7\u003c\/p\u003e \u003cp\u003e1.5 Bandwidth, Power, and Complexity 12\u003c\/p\u003e \u003cp\u003e1.6 A Brief History - The Drive Towards Capacity 20\u003c\/p\u003e \u003cp\u003e\u003cb\u003e2 Communications Basics 27\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e2.1 The Probabilistic Viewpoint 27\u003c\/p\u003e \u003cp\u003e2.2 Vector Communication Channels 29\u003c\/p\u003e \u003cp\u003e2.3 Optimum Receivers 31\u003c\/p\u003e \u003cp\u003e2.4 Matched Filters 33\u003c\/p\u003e \u003cp\u003e2.5 Message Sequences 35\u003c\/p\u003e \u003cp\u003e2.6 The Complex Equivalent Baseband Model 39\u003c\/p\u003e \u003cp\u003e2.7 Spectral Behavior 44\u003c\/p\u003e \u003cp\u003e2.8 Advanced Modulation Methods 46\u003c\/p\u003e \u003cp\u003e2.8.1 OFDM 46\u003c\/p\u003e \u003cp\u003e2.8.2 Multiple Antenna Channels (MIMO Channels) 48\u003c\/p\u003e \u003cp\u003e2.9 A Communications System Case Study 53\u003c\/p\u003e \u003cp\u003e2.10 Appendix 2.A 61\u003c\/p\u003e \u003cp\u003e\u003cb\u003e3 Trellis-Coded Modulation 67\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e3.1 An Introductory Example 67\u003c\/p\u003e \u003cp\u003e3.2 Construction of Codes 71\u003c\/p\u003e \u003cp\u003e3.3 Lattices 80\u003c\/p\u003e \u003cp\u003e3.4 Lattice Formulation of Trellis Codes 86\u003c\/p\u003e \u003cp\u003e3.5 Rotational Invariance 92\u003c\/p\u003e \u003cp\u003e3.6 V.fast 99\u003c\/p\u003e \u003cp\u003e3.7 The IEEE 802.3an Standard 101\u003c\/p\u003e \u003cp\u003e3.8 Historical Notes 106\u003c\/p\u003e \u003cp\u003e\u003cb\u003e4 Trellis Representations 111\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e4.1 Preliminaries 111\u003c\/p\u003e \u003cp\u003e4.2 The Parity-Check Matrix 112\u003c\/p\u003e \u003cp\u003e4.3 Parity-Check Trellis Representations 113\u003c\/p\u003e \u003cp\u003e4.4 Convolutional Codes and Their Trellis 115\u003c\/p\u003e \u003cp\u003e4.5 Minimal Trellises 120\u003c\/p\u003e \u003cp\u003e4.6 Minimum-Span Generator Matrices 124\u003c\/p\u003e \u003cp\u003e4.7 Systematic Construction of the PC-Trellis 127\u003c\/p\u003e \u003cp\u003e4.8 Tail-Biting Trellises 129\u003c\/p\u003e \u003cp\u003e4.9 The Minimal Trellis of Convolutional Codes 133\u003c\/p\u003e \u003cp\u003e4.10 Fundamental Theorems from Basic Algebra 139\u003c\/p\u003e \u003cp\u003e4.11 Systematic Encoders 149\u003c\/p\u003e \u003cp\u003e4.12 Maximum Free-Distance Convolutional Codes 151\u003c\/p\u003e \u003cp\u003e4.13 The Squaring Construction and the Trellis of Lattices 154\u003c\/p\u003e \u003cp\u003e4.14 The Construction of Reed-Muller Codes 161\u003c\/p\u003e \u003cp\u003e4.15 A Decoding Example 163\u003c\/p\u003e \u003cp\u003e4.16 Polar Codes and Their Relationship to RM Codes 166\u003c\/p\u003e \u003cp\u003eAppendix 4.A 171\u003c\/p\u003e \u003cp\u003e\u003cb\u003e5 Trellis and Tree Decoding 179\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e5.1 Background and Introduction 179\u003c\/p\u003e \u003cp\u003e5.2 Tree Decoders 181\u003c\/p\u003e \u003cp\u003e5.3 The Stack Algorithm 183\u003c\/p\u003e \u003cp\u003e5.4 The Fano Algorithm 185\u003c\/p\u003e \u003cp\u003e5.5 The M-Algorithm 186\u003c\/p\u003e \u003cp\u003e5.6 Maximum Likelihood Decoding 197\u003c\/p\u003e \u003cp\u003e5.7 A Posteriori Probability Symbol Decoding 200\u003c\/p\u003e \u003cp\u003e5.8 Log-APP and Approximations 207\u003c\/p\u003e \u003cp\u003e5.9 Error Analysis and Distance Spectrum 211\u003c\/p\u003e \u003cp\u003e5.10 Random Coding Analysis of Optimal Decoding 222\u003c\/p\u003e \u003cp\u003e5.11 Random Coding Analysis of Sequential Decoding 232\u003c\/p\u003e \u003cp\u003e5.12 Some Final Remarks 238\u003c\/p\u003e \u003cp\u003e\u003cb\u003e6 Low-Density Parity-Check Codes 249\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e6.1 Introduction 249\u003c\/p\u003e \u003cp\u003e6.2 LDPC Codes and Graphs 251\u003c\/p\u003e \u003cp\u003e6.3 LDPC Decoding via Message Passing 255\u003c\/p\u003e \u003cp\u003e6.4 Analysis Techniques 259\u003c\/p\u003e \u003cp\u003e6.4.1 (Error) Probability Evolution for Binary Erasure Channels 259\u003c\/p\u003e \u003cp\u003e6.4.2 Error Mechanism of LDPCs on BECs 265\u003c\/p\u003e \u003cp\u003e6.4.3 Binary Symmetric Channels and the Gallager Algorithms 266\u003c\/p\u003e \u003cp\u003e6.4.4 The AWGN Channel 270\u003c\/p\u003e \u003cp\u003e6.5 Code Families and Construction 281\u003c\/p\u003e \u003cp\u003e6.5.1 Constructions with Permutation Matrices 281\u003c\/p\u003e \u003cp\u003e6.5.2 Cycle Reduction Design 286\u003c\/p\u003e \u003cp\u003e6.5.3 RS-based Construction 287\u003c\/p\u003e \u003cp\u003e6.5.4 Repeat-Accumulate Codes 289\u003c\/p\u003e \u003cp\u003e6.6 Encoding of LDPC Codes 291\u003c\/p\u003e \u003cp\u003e6.6.1 Triangular LDPC Codes 292\u003c\/p\u003e \u003cp\u003e6.6.2 Specialized LDPC Codes 295\u003c\/p\u003e \u003cp\u003e6.6.3 Approximate Triangularization 296\u003c\/p\u003e \u003cp\u003eAppendix 6.A 298\u003c\/p\u003e \u003cp\u003e\u003cb\u003e7 Error Floors 319\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e7.1 The Error Floor Problem 319\u003c\/p\u003e \u003cp\u003e7.2 Dynamics of the Absorption Sets 323\u003c\/p\u003e \u003cp\u003e7.3 Code Design for Low Error Floors 331\u003c\/p\u003e \u003cp\u003e7.4 Impact of the Decoding Algorithm 335\u003c\/p\u003e \u003cp\u003e7.5 Importance Sampling (IS) 336\u003c\/p\u003e \u003cp\u003e7.6 Computing Error Rates via Importance Sampling 340\u003c\/p\u003e \u003cp\u003e\u003cb\u003e8 Turbo Coding: Basic Principles 351\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e8.1 Introduction 351\u003c\/p\u003e \u003cp\u003e8.2 Parallel Concatenated Convolutional Codes 353\u003c\/p\u003e \u003cp\u003e8.3 Distance Spectrum Analysis of Turbo Codes 356\u003c\/p\u003e \u003cp\u003e8.4 The Free Distance of a Turbo Code 358\u003c\/p\u003e \u003cp\u003e8.5 Weight Enumerator Analysis of Turbo Codes 364\u003c\/p\u003e \u003cp\u003e8.6 Iterative Decoding of Turbo Codes 371\u003c\/p\u003e \u003cp\u003e8.7 EXIT Analysis 376\u003c\/p\u003e \u003cp\u003e8.8 Serial Concatenation 383\u003c\/p\u003e \u003cp\u003e8.9 Cascaded Convolutional Codes 383\u003c\/p\u003e \u003cp\u003e8.10 Weight Enumerator Analysis of SCCCs 385\u003c\/p\u003e \u003cp\u003e8.11 Iterative Decoding and Performance of SCCCs 394\u003c\/p\u003e \u003cp\u003e8.12 EXIT Analysis of Serially Concatenated Codes 397\u003c\/p\u003e \u003cp\u003e8.13 Viewpoint 401\u003c\/p\u003e \u003cp\u003e8.14 Turbo-Trellis-Coded Modulation 402\u003c\/p\u003e \u003cp\u003e8.15 Serial Concatenation 406\u003c\/p\u003e \u003cp\u003e8.16 EXIT Analysis of Serial TTCM 408\u003c\/p\u003e \u003cp\u003e8.17 Differential-Coded Modulation 409\u003c\/p\u003e \u003cp\u003e8.18 Concatenated Space-Time Coding 414\u003c\/p\u003e \u003cp\u003e8.19 Bit-Interleaved Coded and Generalized Modulation 418\u003c\/p\u003e \u003cp\u003e\u003cb\u003e9 Turbo Coding: Applications 431\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e9.1 Interleavers 431\u003c\/p\u003e \u003cp\u003e9.2 Turbo Codes in Telecommunication Standards 439\u003c\/p\u003e \u003cp\u003e9.2.1 The Space Data System Standard 439\u003c\/p\u003e \u003cp\u003e9.2.2 3G Wireless Standards 440\u003c\/p\u003e \u003cp\u003e9.2.3 Digital Video Broadcast Standards 443\u003c\/p\u003e \u003cp\u003e9.3 Product Codes and Block Turbo Decoding 446\u003c\/p\u003e \u003cp\u003e9.4 Approximate APP Decoding 448\u003c\/p\u003e \u003cp\u003e9.5 Product Codes with High-Order Modulations 451\u003c\/p\u003e \u003cp\u003e9.6 The IEEE 802.16 Standard 453\u003c\/p\u003e \u003cp\u003e9.7 Decoding of Polar Codes 454\u003c\/p\u003e \u003cp\u003e9.8 Polar Code Performance and Outlook 458\u003c\/p\u003e \u003cp\u003e\u003cb\u003e10 Convolutional LDPC Codes and Spatial Coupling 465\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e10.1 Capacity: The Ultimate Limit 465\u003c\/p\u003e \u003cp\u003e10.2 Low-Density Parity-Check Convolutional Codes 467\u003c\/p\u003e \u003cp\u003e10.2.1 New LDPC Codes from Old 467\u003c\/p\u003e \u003cp\u003e10.2.2 Decoding Convolutional LDPC Codes 472\u003c\/p\u003e \u003cp\u003e10.3 Spatial Coupling: A General View 474\u003c\/p\u003e \u003cp\u003e10.4 Spatial Coupling: Convergence Analysis 482\u003c\/p\u003e \u003cp\u003e10.4.1 Problem Setup 482\u003c\/p\u003e \u003cp\u003e10.4.2 Lyapunov Approach 483\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChristian B. Schlegel \u003c\/b\u003ecurrently holds the NSERC Industrial Research Chair in Wireless Information Transmission and Networking at Dalhousie University. He holds PhD and MS degrees from the University of Notre Dame. Dr. Schlegel has authored several books including Trellis Coding (1997, IEEE Press) and Trellis and Turbo Coding (2004 Wiley-IEEE).\u003c\/p\u003e \u003cp\u003e\u003cb\u003eLance C. Pérez\u003c\/b\u003e is a Professor, Dean of Graduate Studies, and Associate Vice Chancellor for Academic Affairs at the University of Nebraska-Lincoln. He received his PhD and MS in electrical engineering at the University of Notre Dame. He co-authored \u003ci\u003eTrellis and Turbo Coding\u003c\/i\u003e ( 2004 Wiley-IEEE Press) with Christian Schlegel.\u003c\/p\u003e \u003cp\u003eThis book discusses the state-of-the-art in error control coding and its decoding algorithms with a strong focus on iterative methods and their standardization.\u003c\/p\u003e \u003cp\u003e\u003ci\u003eTrellis and Turbo Coding: Iterative and Graph-Based Error Control Coding \u003c\/i\u003eexamines error control coding from a present day perspective, focusing on the recent developments of turbo coding systems and their algorithmic foundations. The main aspect of the book is error control, which is the discipline that concerns itself with avoiding and correcting errors that can occur during transmissions, processing, or storage of digital data. Historical results are discussed and introduced along the way to present a complete picture of modern error control coding. Many application examples and industry standards are included to illustrate the use of error control coding, in particular the graph-based systems, which dominate error protection in modern communications devices.\u003c\/p\u003e \u003cp\u003eThis edition includes:\u003c\/p\u003e \u003cul\u003e \u003cli\u003e Trellis, turbo, and low-density parity-check (LDPC) coding and polar codes in a unified framework\u003c\/li\u003e \u003cli\u003eAdvanced research-related developments such as spatial coupling\u003c\/li\u003e \u003cli\u003eA focus on algorithmic and implementation aspects of error control coding\u003c\/li\u003e \u003c\/ul\u003e \u003cp\u003eThe authors offer readers a comprehensive and tutorial review about trellis and turbo coding with applications to modern communications.\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChristian B. Schlegel \u003c\/b\u003ecurrently holds the NSERC Industrial Research Chair in Wireless Information Transmission and Networking at Dalhousie University. He holds PhD and MS degrees from the University of Notre Dame. Dr. Schlegel has authored several books including Trellis Coding (1997, IEEE Press) and Trellis and Turbo Coding (2004 Wiley-IEEE).\u003c\/p\u003e \u003cp\u003e\u003cb\u003eLance C. Pérez\u003c\/b\u003e is a Professor, Dean of Graduate Studies, and Associate Vice Chancellor for Academic Affairs at the University of Nebraska-Lincoln. He received his PhD and MS in electrical engineering at the University of Notre Dame. He co-authored \u003ci\u003eTrellis and Turbo Coding\u003c\/i\u003e ( 2004 Wiley-IEEE Press) with Christian Schlegel.  \u003c\/p\u003e","brand":"Wiley-IEEE Press","offers":[{"title":"Default Title","offer_id":47990412869861,"sku":"NP9781118083161","price":156.95,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/1842\/7735\/files\/9781118083161.jpg?v=1761787728","url":"https:\/\/k12savings.com\/products\/trellis-and-turbo-coding-isbn-9781118083161","provider":"K12savings","version":"1.0","type":"link"}