The Art of Error Correcting Coding

This book includes additional features to the first edition which offered a practical introductory approach to the techniques of error concealment. Comprehensive treatment of the subject is provided here, exploring intermediate and advanced level concepts as well as those which will appeal to the novice. Building on the success of the first edition, which offered a practical introductory approach to the techniques of error concealment, this book, now fully revised and updated, provides a comprehensive treatment of the subject and includes a wealth of additional features. The Art of Error Correcting Coding, Second Edition explores intermediate and advanced level concepts as well as those which will appeal to the novice. All key topics are discussed, including Reed-Solomon codes, Viterbi decoding, soft-output decoding algorithms, MAP, log-MAP and MAX-log-MAP. Reliability-based algorithms GMD and Chase are examined, as are turbo codes, both serially and parallel concatenated, as well as low-density parity-check (LDPC) codes and their iterative decoders. Features additional problems at the end of each chapter and an instructor’s solutions manual Updated companion website offers new C/C ++programs and MATLAB scripts, to help with the understanding and implementation of basic ECC techniques Easy to follow examples illustrate the fundamental concepts of error correcting codes Basic analysis tools are provided throughout to help in the assessment of the error performance block and convolutional codes of a particular error correcting coding (ECC) scheme for a selection of the basic channel models This edition provides an essential resource to engineers, computer scientists and graduate students alike for understanding and applying ECC techniques in the transmission and storage of digital information. Building on the success of the first edition, which offered a practical introductory approach to the techniques of error concealment, this book, now fully revised and updated, provides a comprehensive treatment of the subject and includes a wealth of additional features. The Art of Error Correcting Coding, Second Edition explores intermediate and advanced level concepts as well as those which will appeal to the novice. All key topics are discussed, including Reed-Solomon codes, Viterbi decoding, soft-output decoding algorithms, MAP, log-MAP and MAX-log-MAP. Reliability-based algorithms GMD and Chase are examined, as are turbo codes, both serially and parallel concatenated, as well as low-density parity-check (LDPC) codes and their iterative decoders. Features additional problems at the end of each chapter and an instructor’s solutions manual Updated companion website offers new C/C ++programs and MATLAB scripts, to help with the understanding and implementation of basic ECC techniques Easy to follow examples illustrate the fundamental concepts of error correcting codes Basic analysis tools are provided throughout to help in the assessment of the error performance block and convolutional codes of a particular error correcting coding (ECC) scheme for a selection of the basic channel models This edition provides an essential resource to engineers, computer scientists and graduate students alike for understanding and applying ECC techniques in the transmission and storage of digital information.

The Art of Error Correcting Coding provides a comprehensive coverage of the basic techniques of error concealment. It addresses the need for selecting, implementing and simulating algorithms for the encoding and decoding of codes used for error correction and detection. This practical approach uses simple and easy to follow numerical examples to describe the basic concepts of a particular coding or decoding scheme. Basic analysis tools are provided throughout to help in the assessment of the error performance block and convolutional codes of a particular Error Correcting Coding (ECC) scheme for a selection of the basic channel models. * Provides a complete treatment of important decoding algorithms including errors-and-erasures decoding of BCH and Reed-Solomon codes for any set of consecutive zeros and any length * Describes Viterbi decoding and the key implementation issues * Includes soft-output decoding algorithms, MAP, log-MAP, Max-log-MAP, belief propagation and ordered statistics * Discusses new reliability-based algorithms such as GMD and the Chase algorithm with soft outputs * Examines turbo codes, both serially and parallel concatenated, as well as low-density parity-check (LDPC) codes and their iterative decoders * Features a companion website providing computer programs written in C language, to help understanding and implementing basic ECC techniques This volume provides an indispensable tool for understanding and applying ECC techniques in transmission and storage of digital information. Engineers, computer scientists and graduate students alike, will all benefit from such a practical introductory approach.