Reed-Solomon codes provide critical error control for many different types of digital communications systems, including those on the Voyager spacecraft and in CD players. This collection of 13 articles from leading researchers in the field provides a comprehensive overview of the history and practical applications--some never before published--of these important codes.
This book discusses both the theory and practical applications of self-correcting data, commonly known as error-correcting codes. The applications included demonstrate the importance of these codes in a wide range of everyday technologies, from smartphones to secure communications and transactions. Written in a readily understandable style, the book presents the authors’ twenty-five years of research organized into five parts: Part I is concerned with the theoretical performance attainable by using error correcting codes to achieve communications efficiency in digital communications systems. Part II explores the construction of error-correcting codes and explains the different families of codes and how they are designed. Techniques are described for producing the very best codes. Part III addresses the analysis of low-density parity-check (LDPC) codes, primarily to calculate their stopping sets and low-weight codeword spectrum which determines the performance of th ese codes. Part IV deals with decoders designed to realize optimum performance. Part V describes applications which include combined error correction and detection, public key cryptography using Goppa codes, correcting errors in passwords and watermarking. This book is a valuable resource for anyone interested in error-correcting codes and their applications, ranging from non-experts to professionals at the forefront of research in their field. This book is open access under a CC BY 4.0 license.
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
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 purpose of Error-Control Coding for Data Networks is to provide an accessible and comprehensive overview of the fundamental techniques and practical applications of the error-control coding needed by students and engineers. An additional purpose of the book is to acquaint the reader with the analytical techniques used to design an error-control coding system for many new applications in data networks. Error~control coding is a field in which elegant theory was motivated by practical problems so that it often leads to important useful advances. Claude Shannon in 1948 proved the existence of error-control codes that, under suitable conditions and at rates less than channel capacity, would transmit error-free information for all practical applications. The first practical binary codes were introduced by Richard Hamming and Marcel Golay from which the drama and excitement have infused researchers and engineers in digital communication and error-control coding for more than fifty years. Nowadays, error-control codes are being used in almost all modem digital electronic systems and data networks. Not only is coding equipment being implemented to increase the energy and bandwidth efficiency of communication systems, but coding also provides innovative solutions to many related data-networking problems.
Fundamentals of Error Correcting Codes is an in-depth introduction to coding theory from both an engineering and mathematical viewpoint. As well as covering classical topics, there is much coverage of techniques which could only be found in specialist journals and book publications. Numerous exercises and examples and an accessible writing style make this a lucid and effective introduction to coding theory for advanced undergraduate and graduate students, researchers and engineers, whether approaching the subject from a mathematical, engineering or computer science background.
The need to transmit and store massive amounts of data reliably and without error is a vital part of modern communications systems. Error-correcting codes play a fundamental role in minimising data corruption caused by defects such as noise, interference, crosstalk and packet loss. This book provides an accessible introduction to the basic elements of algebraic codes, and discusses their use in a variety of applications. The author describes a range of important coding techniques, including Reed-Solomon codes, BCH codes, trellis codes, and turbocodes. Throughout the book, mathematical theory is illustrated by reference to many practical examples. The book was first published in 2003 and is aimed at graduate students of electrical and computer engineering, and at practising engineers whose work involves communications or signal processing.
Teaching the theory of error correcting codes on an introductory level is a difficulttask. The theory, which has immediate hardware applications, also concerns highly abstractmathematical concepts. This text explains the basic circuits in a refreshingly practical way thatwill appeal to undergraduate electrical engineering students as well as to engineers and techniciansworking in industry.Arazi's truly commonsense approach provides a solid grounding in the subject,explaining principles intuitively from a hardware perspective. He fully covers error correctiontechniques, from basic parity check and single error correction cyclic codes to burst errorcorrecting codes and convolutional codes. All this he presents before introducing Galois fieldtheory - the basic algebraic treatment and theoretical basis of the subject, which usually appearsin the opening chapters of standard textbooks. One entire chapter is devoted to specific practicalissues, such as Reed-Solomon codes (used in compact disc equipment), and maximum length sequences(used in various fields of communications). The basic circuits explained throughout the book areredrawn and analyzed from a theoretical point of view for readers who are interested in tackling themathematics at a more advanced level.Benjamin Arazi is an Associate Professor in the Department ofElectrical and Computer Engineering at the Ben-Gurion University of the Negev. His book is includedin the Computer Systems Series, edited by Herb Schwetman.
