Trellis and turbo coding are used to compress and clean communications signals to allow greater bandwidth and clarity Presents the basics, theory, and applications of these techniques with a focus on potential standard state-of-the art methods in the future Provides a classic basis for anyone who works in the area of digital communications A Wiley-IEEE Press Publication
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. Convolutional, turbo, and low density parity-check (LDPC) coding and polar codes in a unified framework Advanced research-related developments such as spatial coupling A focus on algorithmic and implementation aspects of error control coding
It is a great pleasure to be asked to write the Preface for this book on trellis decoding of error correcting block codes. The subject is extremely significant both theoretically and practically, and is very timely because of recent devel opments in the microelectronic implementation and range of application of error-control coding systems based on block codes. The authors have been notably active in signal processing and coding research and development for several years, and therefore very well placed to contribute to the state of the art on the subject of trellis decoding. In particular, the book represents a unique approach to many practical aspects of the topic. As the authors point out, there are two main classes of error control codes: block codes and convolutinal codes. Block codes came first historically and have a well-developed mathematical structure. Convolutional codes come later, and have developed heuristically, though a more formal treatment has emerged via recent developments in the theory of symbolic dynamics. Max imum likelihood (ML) decoding of powerful codes in both these classes is computationally complex in the general case; that is, ML decoding fails into the class of NP-hard computational problems. This arieses because the de coding complexity is an exponential function of key parameters of the code.
This book presents the most important features, results and techniques of trellis coding which have appeared in the literature over the past 15 years. It is a summary as well as a basis for anyone involved in trellis coding applications or research. Engineers, communications specialists, telecommunications experts, scientists, mathematicians and students will find this book an invaluable resource.
As the demand for data reliability increases, coding for error control becomes increasingly important in data transmission systems and has become an integral part of almost all data communication system designs. In recent years, various trellis-based soft-decoding algorithms for linear block codes have been devised. New ideas developed in the study of trellis structure of block codes can be used for improving decoding and analyzing the trellis complexity of convolutional codes. These recent developments provide practicing communication engineers with more choices when designing error control systems. Trellises and Trellis-based Decoding Algorithms for Linear Block Codes combines trellises and trellis-based decoding algorithms for linear codes together in a simple and unified form. The approach is to explain the material in an easily understood manner with minimal mathematical rigor. Trellises and Trellis-based Decoding Algorithms for Linear Block Codes is intended for practicing communication engineers who want to have a fast grasp and understanding of the subject. Only material considered essential and useful for practical applications is included. This book can also be used as a text for advanced courses on the subject.
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. Convolutional, turbo, and low density parity-check (LDPC) coding and polar codes in a unified framework Advanced research-related developments such as spatial coupling A focus on algorithmic and implementation aspects of error control coding
Trellis and turbo coding are used to compress and clean communications signals to allow greater bandwidth and clarity Presents the basics, theory, and applications of these techniques with a focus on potential standard state-of-the art methods in the future Provides a classic basis for anyone who works in the area of digital communications A Wiley-IEEE Press Publication
This book is an excellent reference for those working in the broad fields of communication theory, information theory, and modem design. It is essential for researchers in modulation and coding for voiceband telephone line modems; signal constellation design; nonlinear precoding for modems; and trellis coding. The author presents the theory behind the new modulation and coding techniques included in ITU-T Recommendation V.34. Topics discussed include signal constellation shaping by shell mapping, nonlinear precoding, four-dimensional trellis codes, and fast equalizer training by using periodic sequences and FFT methods. In addition, several approaches that were considered but not accepted are presented including trellis shaping, trellis precoding, and modulus conversion.
Motivated by the rapid evolution of the consecutive generations of wireless communication systems this volume continues to provide an overview of the majority of single- and multi-carrier QAM techniques. Now fully revised and updated, with more than 300 pages of new material, this new edition presents the wide range of recent developments in the field and places particular emphasis on the family of coded modulation aided OFDM and CDMA schemes. In addition, it also includes a fully revised chapter on adaptive modulation and a new chapter characterizing the design trade-offs of adaptive modulation and space-time coding. Divided into four parts: Part I: commences with a historical perspective and classic schemes for the uninitiated Part II: offers a deep discourse on adaptive QAM arrangements that have found their way also into the 3G system's High Speed Data Packet Access (HSDPA) mode Part III: details the advanced intricacies of adaptive versus space-time block- and trellis-coded OFDM and MC-CDMA Part IV: contains previously unpublished new research results. It commences with a theoretical chapter on the capacity of wireless channels. The discussions then continue by contriving sophisticated iterative coded modulation systems, such as TCM, TTCM, BICM, BICM-ID designed for turbo-detected QAM-based space-time coded OFDM and CDMA systems operating over wireless channels In summary, this volume amalgamates a comprehensive textbook with a deep research monograph on the topic of QAM, ensuring it has a wide-ranging appeal for both senior undergraduate and postgraduate students as well as practicing engineers and researchers.
