In this dissertation, advanced channel decoding techniques based on bit-level soft information are studied. Two main approaches are proposed: bit-level probabilistic iterative decoding and bit-level algebraic soft-decision (list) decoding (ASD). In the first part of the dissertation, we first study iterative decoding for high density parity check (HDPC) codes. An iterative decoding algorithm, which uses the sum product algorithm (SPA) in conjunction with a binary parity check matrix adapted in each decoding iteration according to the bit-level reliabilities is proposed. In contrast to the common belief that iterative decoding is not suitable for HDPC codes, this bit-level reliability based adaptation procedure is critical to the convergence behavior of iterative decoding for HDPC codes and it significantly improves the iterative decoding performance of Reed-Solomon (RS) codes, whose parity check matrices are in general not sparse. We also present another iterative decoding scheme for cyclic codes by randomly shifting the bit-level reliability values in each iteration. The random shift based adaptation can also prevent iterative decoding from getting stuck with a significant complexity reduction compared with the reliability based parity check matrix adaptation and still provides reasonable good performance for short-length cyclic codes. In the second part of the dissertation, we investigate ASD for RS codes using bit-level soft information. In particular, we show that by carefully incorporating bit-level soft information in the multiplicity assignment and the interpolation step, ASD can significantly outperform conventional hard decision decoding (HDD) for RS codes with a very small amount of complexity, even though the kernel of ASD is operating at the symbol-level. More importantly, the performance of the proposed bit-level ASD can be tightly upper bounded for practical high rate RS codes, which is in general not possible for other popular ASD schemes. Bit-level soft-decision decoding (SDD) serves as an efficient way to exploit the potential gain of many classical codes, and also facilitates the corresponding performance analysis. The proposed bit-level SDD schemes are potential and feasible alternatives to conventional symbol-level HDD schemes in many communication systems.

This book provides thorough coverage of error correcting techniques. It includes essential basic concepts and the latest advances on key topics in design, implementation, and optimization of hardware/software systems for error correction. The book’s chapters are written by internationally recognized experts in this field. Topics include evolution of error correction techniques, industrial user needs, architectures, and design approaches for the most advanced error correcting codes (Polar Codes, Non-Binary LDPC, Product Codes, etc). This book provides access to recent results, and is suitable for graduate students and researchers of mathematics, computer science, and engineering. • Examines how to optimize the architecture of hardware design for error correcting codes; • Presents error correction codes from theory to optimized architecture for the current and the next generation standards; • Provides coverage of industrial user needs advanced error correcting techniques. Advanced Hardware Design for Error Correcting Codes includes a foreword by Claude Berrou.

The book discusses modern channel coding techniques for wireless communications such as turbo codes, low-density parity check (LDPC) codes, space-time (ST) coding, RS (or Reed-Solomon) codes and convolutional codes. Many illustrative examples are included in each chapter for easy understanding of the coding techniques. The text is integrated with MATLAB-based programs to enhance the understanding of the subject's underlying theories. It includes current topics of increasing importance such as turbo codes, LDPC codes, Luby transform (LT) codes, Raptor codes, and ST coding in detail, in addition to the traditional codes such as cyclic codes, BCH (or Bose-Chaudhuri-Hocquenghem) and RS codes and convolutional codes. Multiple-input and multiple-output (MIMO) communications is a multiple antenna technology, which is an effective method for high-speed or high-reliability wireless communications. PC-based MATLAB m-files for the illustrative examples are provided on the book page on Springer.com for free download, which will help students and researchers involved in advanced and current concepts in coding theory. Channel coding, the core of digital communication and data storage, has undergone a major revolution as a result of the rapid growth of mobile and wireless communications. The book is divided into 11 chapters. Assuming no prior knowledge in the field of channel coding, the opening chapters (1-2) begin with basic theory and discuss how to improve the performance of wireless communication channels by using channel coding. Chapters 3-4 introduce Galois fields and present detailed coverage of BCH codes and RS codes. Chapters 5-7 introduce the family of convolutional codes, hard and soft-decision Viterbi algorithms, turbo codes, BCJR (or Bahl-Cocke-Jelinek-Raviv) algorithm for turbo decoding and studies trellis coded modulation (TCM), turbo TCM (TTCM), bit-interleaved coded modulation (BICM) as well as iterative BICM (BICM-ID) and compares them under various channel conditions. Chapters 8-9 focus on LDPC codes, LT codes and Raptor codes. Chapters 10-11 discuss MIMO systems and ST coding. .

Accessible introduction to the theoretical foundations of modern coding theory Including numerous applications to wireless transmission systems The author is famous in the field of coding and wireless communications for his work in the area of faded channels & communcations.

In order to adapt to the ever-increasing demands of telecommunication needs, today’s network operators are implementing 100 Gb/s per dense wavelength division multiplexing (DWDM) channel transmission. At those data rates, the performance of fiberoptic communication systems is degraded significantly due to intra- and inter-channel fiber nonlinearities, polarization-mode dispersion (PMD), and chromatic dispersion. In order to deal with those channel impairments, novel advanced techniques in modulation and detection, coding and signal processing are needed. This unique book represents a coherent and comprehensive introduction to the fundamentals of optical communications, signal processing and coding for optical channels. It is the first to integrate the fundamentals of coding theory with the fundamentals of optical communication.

Electrical Engineering/Communications/Information Theory "The Berlekamp article alone will make this book worth having." --David Forney, Vice President, Motorola Codex Reed-Solomon Codes and Their Applications Edited by Stephen B. Wicker, Georgia Institute of Technology and Vijay K. Bhargava, University of Victoria On the Voyager spacecraft, they were responsible for sending clear pictures of the planets back to earth. They have also played a key role in the digital audio revolution. They are Reed-Solomon error codes: the extremely powerful codes that provide critical error control for many different types of digital communications systems. This outstanding collection of thirteen original articles written by leading researchers in the field provides a uniquely comprehensive overview of the history and practical applications--some never before published--of these important codes. Key features include: * Thirteen original articles from leading researchers in the field, with a historical overview by Reed and Solomon * An explanation of how Reed-Solomon codes were used in the Voyager spacecraft and how they are currently used in the compact disc player * Specific applications for digital audio, data transfer over mobile radio, satellite communications, spread spectrum systems, and more * New techniques for improving the performance of your own communications systems This book will be of interest to design and research engineers in the telecommunications field, particularly those in the aerospace/satellite and mobile radio industries. It is also well-suited for use as an advanced-level textbook on the subject of error control coding. Books of Related Interest from IEEE Press Clauide Elwood Shannon: Collected Papers Edited by N. J. A. Sloane and A. D. Wyner. AT&T Bell Labs The first published collection of papers by Claude E. Shannon, including his seminal article "The Mathematical Theory of Communication." 1993 Hardcover 968 pp IEEE Order Number PC0331-9 ISBN 0-7803-0434-9 Multiple Access Communications: Foundations for Emerging Technologies Edited by Norman Abramson, University of Hawaii at Manoa The first book to explain the connection between spread spectrum and ALOHA channels, providing a collection of key developments in the theory and practice of multiple user communications channels. 1993 Hardcover 528pp IEEE Order Number PC0287-3 ISBN 0-87942-292-0

This book provides a comprehensive overview of the subject of channel coding. It starts with a description of information theory, focusing on the quantitative measurement of information and introducing two fundamental theorems on source and channel coding. The basics of channel coding in two chapters, block codes and convolutional codes, are then discussed, and for these the authors introduce weighted input and output decoding algorithms and recursive systematic convolutional codes, which are used in the rest of the book. Trellis coded modulations, which have their primary applications in high spectral efficiency transmissions, are then covered, before the discussion moves on to an advanced coding technique called turbocoding. These codes, invented in the 1990s by C. Berrou and A. Glavieux, show exceptional performance. The differences between convolutional turbocodes and block turbocodes are outlined, and for each family, the authors present the coding and decoding techniques, together with their performances. The book concludes with a chapter on the implementation of turbocodes in circuits. As such, anyone involved in the areas of channel coding and error correcting coding will find this book to be of invaluable assistance.