Algebraic Codes for Data Transmission

Author: Richard E. Blahut
Publisher: Cambridge University Press
ISBN: 1139435078
Format: PDF, ePub
Download Now
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.

Algebraic Codes on Lines Planes and Curves

Author: Richard E. Blahut
Publisher: Cambridge University Press
ISBN: 1139469460
Format: PDF
Download Now
The past few years have witnessed significant developments in algebraic coding theory. This book provides an advanced treatment of the subject from an engineering perspective, covering the basic principles and their application in communications and signal processing. Emphasis is on codes defined on the line, on the plane, and on curves, with the core ideas presented using commutative algebra and computational algebraic geometry made accessible using the Fourier transform. Starting with codes defined on a line, a background framework is established upon which the later chapters concerning codes on planes, and on curves, are developed. The decoding algorithms are developed using the standard engineering approach applied to those of Reed-Solomon codes, enabling them to be evaluated against practical applications. Integrating recent developments in the field into the classical treatment of algebraic coding, this is an invaluable resource for graduate students and researchers in telecommunications and applied mathematics.

Algebraic Coding Theory

Author: Elwyn R Berlekamp
Publisher: World Scientific
ISBN: 981463591X
Format: PDF, ePub
Download Now
This is the revised edition of Berlekamp's famous book, "Algebraic Coding Theory", originally published in 1968, wherein he introduced several algorithms which have subsequently dominated engineering practice in this field. One of these is an algorithm for decoding Reed-Solomon and Bose–Chaudhuri–Hocquenghem codes that subsequently became known as the Berlekamp–Massey Algorithm. Another is the Berlekamp algorithm for factoring polynomials over finite fields, whose later extensions and embellishments became widely used in symbolic manipulation systems. Other novel algorithms improved the basic methods for doing various arithmetic operations in finite fields of characteristic two. Other major research contributions in this book included a new class of Lee metric codes, and precise asymptotic results on the number of information symbols in long binary BCH codes. Selected chapters of the book became a standard graduate textbook. Both practicing engineers and scholars will find this book to be of great value. Contents:Basic Binary CodesArithmetic Operations Modulo An Irreducible Binary PolynomialThe Number of Irreducible q-ary Polynomials of Given DegreeThe Structure of Finite FieldsCyclic Binary CodesThe Factorization of Polynomials Over Finite FieldsBinary BCH Codes for Correcting Multiple ErrorsNonbinary CodingNegacyclic Codes for the Lee MetricGorenstein-Zierler Generalized Nonbinary BCH Codes for the Hamming MetricLinearized Polynomials and Affine PolynomialsThe Enumeration of Information Symbols in BCH CodesThe Information Rate of the Optimum CodesCodes Derived by Modifying or Combining Other CodesOther Important Coding and Decoding MethodsWeight EnumeratorsAppendices and References Readership: Researchers in coding theory and cryptography, algebra and number theory, and software engineering. Key Features:A classic monograph and reference book on Coding Theory and Cryptography written by a revered scholar long known for his work in coding theoryContains several theorems created by the author that have been respected for 40 yearsKeywords:Coding Theory;Binary Codes;Irreducible Q-ary Polynomial;Error-Correcting Codes;BCH Codes;Berlekamp's Algorithm;Finite Fields

Algebraic and Stochastic Coding Theory

Author: Dave K. Kythe
Publisher: CRC Press
ISBN: 1466505621
Format: PDF
Download Now
Using a simple yet rigorous approach, Algebraic and Stochastic Coding Theory makes the subject of coding theory easy to understand for readers with a thorough knowledge of digital arithmetic, Boolean and modern algebra, and probability theory. It explains the underlying principles of coding theory and offers a clear, detailed description of each code. More advanced readers will appreciate its coverage of recent developments in coding theory and stochastic processes. After a brief review of coding history and Boolean algebra, the book introduces linear codes, including Hamming and Golay codes. It then examines codes based on the Galois field theory as well as their application in BCH and especially the Reed–Solomon codes that have been used for error correction of data transmissions in space missions. The major outlook in coding theory seems to be geared toward stochastic processes, and this book takes a bold step in this direction. As research focuses on error correction and recovery of erasures, the book discusses belief propagation and distributions. It examines the low-density parity-check and erasure codes that have opened up new approaches to improve wide-area network data transmission. It also describes modern codes, such as the Luby transform and Raptor codes, that are enabling new directions in high-speed transmission of very large data to multiple users. This robust, self-contained text fully explains coding problems, illustrating them with more than 200 examples. Combining theory and computational techniques, it will appeal not only to students but also to industry professionals, researchers, and academics in areas such as coding theory and signal and image processing.

Channel Codes

Author: William Ryan
Publisher: Cambridge University Press
ISBN: 1139483013
Format: PDF, ePub, Docs
Download Now
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.

Introduction to Coding Theory

Author: Ron Roth
Publisher: Cambridge University Press
ISBN: 9780521845045
Format: PDF, ePub, Docs
Download Now
This 2006 book introduces the theoretical foundations of error-correcting codes for senior-undergraduate to graduate students.

Algebraic Function Fields and Codes

Author: Henning Stichtenoth
Publisher: Springer Science & Business Media
ISBN: 3540768785
Format: PDF
Download Now
This book links two subjects: algebraic geometry and coding theory. It uses a novel approach based on the theory of algebraic function fields. Coverage includes the Riemann-Rock theorem, zeta functions and Hasse-Weil's theorem as well as Goppa' s algebraic-geometric codes and other traditional codes. It will be useful to researchers in algebraic geometry and coding theory and computer scientists and engineers in information transmission.

Error Correction Coding and Decoding

Author: Martin Tomlinson
Publisher: Springer
ISBN: 3319511033
Format: PDF, ePub, Mobi
Download Now
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.

Fundamentals of Error Correcting Codes

Author: W. Cary Huffman
Publisher: Cambridge University Press
ISBN: 9781139439503
Format: PDF, ePub
Download Now
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.