This book is devoted to one of the essential functions of modern telecommunications systems: channel coding or error correction coding. Its main topic is iteratively decoded algebraic codes, convolutional codes and concatenated codes.
This book grew out of our research, industry consulting and con tinuing education courses. Turbo coding initially seemed to belong to a restricted research area, while now has become a part of the mainstream telecommu nication theory and practice. The turbo decoding principles have found widespread applications not only in error control, but in de tection, interference suppression and equalization. Intended for use by advanced students and professional engi neers, involved in coding and telecommunication research, the book includes both basic and advanced material. The chapters are se quenced so that the knowledge is acquired in a logical and progres sive way. The algorithm descriptions and analysis are supported by examples throughout the book. Performance evaluations of the presented algorithms are carried out both analytically and by sim ulations. Basic material included in the book has been taught to students and practicing professionals over the last four years in the form of senior undergraduate or graduate courses, lecture series and short continuing education courses.
Turbo Code Applications: a journey from a paper to realization presents c- temporary applications of turbo codes in thirteen technical chapters. Each chapter focuses on a particular communication technology utilizing turbo codes, and they are written by experts who have been working in related th areas from around the world. This book is published to celebrate the 10 year anniversary of turbo codes invention by Claude Berrou Alain Glavieux and Punya Thitimajshima (1993-2003). As known for more than a decade, turbo code is the astonishing error control coding scheme which its perf- mance closes to the Shannon’s limit. It has been honored consequently as one of the seventeen great innovations during the ?rst ?fty years of information theory foundation. With the amazing performance compared to that of other existing codes, turbo codes have been adopted into many communication s- tems and incorporated with various modern industrial standards. Numerous research works have been reported from universities and advance companies worldwide. Evidently, it has successfully revolutionized the digital commu- cations. Turbo code and its successors have been applied in most communications startingfromthegroundorterrestrialsystemsofdatastorage,ADSLmodem, and ?ber optic communications. Subsequently, it moves up to the air channel applications by employing to wireless communication systems, and then ?ies up to the space by using in digital video broadcasting and satellite com- nications. Undoubtedly, with the excellent error correction potential, it has been selected to support data transmission in space exploring system as well.
Covering the full range of channel codes from the most conventional through to the most advanced, the second edition of Turbo Coding, Turbo Equalisation and Space-Time Coding is a self-contained reference on channel coding for wireless channels. The book commences with a historical perspective on the topic, which leads to two basic component codes, convolutional and block codes. It then moves on to turbo codes which exploit iterative decoding by using algorithms, such as the Maximum-A-Posteriori (MAP), Log-MAP and Soft Output Viterbi Algorithm (SOVA), comparing their performance. It also compares Trellis Coded Modulation (TCM), Turbo Trellis Coded Modulation (TTCM), Bit-Interleaved Coded Modulation (BICM) and Iterative BICM (BICM-ID) under various channel conditions. The horizon of the content is then extended to incorporate topics which have found their way into diverse standard systems. These include space-time block and trellis codes, as well as other Multiple-Input Multiple-Output (MIMO) schemes and near-instantaneously Adaptive Quadrature Amplitude Modulation (AQAM). The book also elaborates on turbo equalisation by providing a detailed portrayal of recent advances in partial response modulation schemes using diverse channel codes. A radically new aspect for this second edition is the discussion of multi-level coding and sphere-packing schemes, Extrinsic Information Transfer (EXIT) charts, as well as an introduction to the family of Generalized Low Density Parity Check codes. This new edition includes recent advances in near-capacity turbo-transceivers as well as new sections on multi-level coding schemes and of Generalized Low Density Parity Check codes Comparatively studies diverse channel coded and turbo detected systems to give all-inclusive information for researchers, engineers and students Details EXIT-chart based irregular transceiver designs Uses rich performance comparisons as well as diverse near-capacity design examples
This book introduces turbo error correcting concept in a simple language, including a general theory and the algorithms for decoding turbo-like code. It presents a unified framework for the design and analysis of turbo codes and LDPC codes and their decoding algorithms. A major focus is on high speed turbo decoding, which targets applications with data rates of several hundred million bits per second (Mbps).
PREFACE The increasing demand on high data rate and quality of service in wireless communication has to cope with limited bandwidth and energy resources. More than 50 years ago, Shannon has paved the way to optimal usage of bandwidth and energy resources by bounding the spectral efficiency vs. signal to noise ratio trade-off. However, as any information theorist, Shannon told us what is the best we can do but not how to do it [1]. In this view, turbo codes are like a dream come true: they allow approaching the theoretical Shannon capacity limit very closely. However, for the designer who wants to implement these codes, at first sight they appear to be a nightmare. We came a huge step closer in striving the theoretical limit, but see the historical axiom repeated on a different scale: we know we can achieve excellent performance with turbo codes, but not how to realize this in real devices.
This book presents the journey of Turbo-Codes from their first invention and initial design as error correcting codes to their application as video compression tools. This journey is presented in three milestones. First, Turbo-Codes are introduced as a channel coding tool. Different encoding structures and decoding algorithms are discussed from theoretical and practical aspects, for binary and non-binary Turbo-Codes. Slepian-Wolf and Wyner-Ziv theorems are then discussed, as they constitute the main theory behind distributed source coding (DSC). Turbo-Codes are then presented as a practical tool for distributed source compression. The study of Turbo-Codes application in DSC is also extended to the case of joint source-channel coding (JSCC), where these codes are jointly used for both source compression and error correction. Theoretical models for DSC and JSCC are thoroughly discussed along with the necessary modifications to the initial turbo encoder-decoder system. Different simulation setups are considered and results are presented and analyzed. Finally, Turbo-Code-based distributed video coding (DVC) techniques are discussed. The motivation behind DVC is first presented, followed by a general description of the DVC system model. Different techniques used to generate the side information needed for practical DVC systems are then discussed. Theoretical compression bounds are derived for both error-free and erroneous transmissions. Applications of DVC in the context of single user and multiuser setups are finally presented with different simulation scenarios and performance analysis.
Channel coding lies at the heart of digital communication and data storage, and this detailed introduction describes the core theory as well as decoding algorithms, implementation details, and performance analyses. In this book, Professors Ryan and Lin provide clear information on modern channel codes, including turbo and low-density parity-check (LDPC) codes. They also present detailed coverage of BCH codes, Reed-Solomon codes, convolutional codes, finite geometry codes, and product codes, providing a one-stop resource for both classical and modern coding techniques. Assuming no prior knowledge in the field of channel coding, the opening chapters begin with basic theory to introduce newcomers to the subject. Later chapters then extend to advanced topics such as code ensemble performance analyses and algebraic code design. 250 varied and stimulating end-of-chapter problems are also included to test and enhance learning, making this an essential resource for students and practitioners alike.
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