Algebraic and Stochastic Coding Theory

Algebraic and Stochastic Coding Theory
Author: Dave K. Kythe
Publisher: CRC Press
Total Pages: 507
Release: 2017-07-28
Genre: Computers
ISBN: 1466505621

Download Algebraic and Stochastic Coding Theory Book in PDF, Epub and Kindle

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.

Introduction To Algebraic Coding Theory

Introduction To Algebraic Coding Theory
Author: Tzuong-tsieng Moh
Publisher: World Scientific
Total Pages: 266
Release: 2022-02-18
Genre: Mathematics
ISBN: 9811220980

Download Introduction To Algebraic Coding Theory Book in PDF, Epub and Kindle

In this age of technology where messages are transmitted in sequences of 0's and 1's through space, errors can occur due to noisy channels. Thus, self-correcting code is vital to eradicate these errors when the number of errors is small. It is widely used in industry for a variety of applications including e-mail, telephone, and remote sensing (for example, photographs of Mars).An expert in algebra and algebraic geometry, Tzuong-Tsieng Moh covers many essential aspects of algebraic coding theory in this book, such as elementary algebraic coding theories, the mathematical theory of vector spaces and linear algebras behind them, various rings and associated coding theories, a fast decoding method, useful parts of algebraic geometry and geometric coding theories.This book is accessible to advanced undergraduate students, graduate students, coding theorists and algebraic geometers.

Topics in Geometry, Coding Theory and Cryptography

Topics in Geometry, Coding Theory and Cryptography
Author: Arnaldo Garcia
Publisher: Springer Science & Business Media
Total Pages: 212
Release: 2006-11-15
Genre: Mathematics
ISBN: 1402053347

Download Topics in Geometry, Coding Theory and Cryptography Book in PDF, Epub and Kindle

The theory of algebraic function fields over finite fields has its origins in number theory. However, after Goppa`s discovery of algebraic geometry codes around 1980, many applications of function fields were found in different areas of mathematics and information theory. This book presents survey articles on some of these new developments. The topics focus on material which has not yet been presented in other books or survey articles.

Concise Encyclopedia of Coding Theory

Concise Encyclopedia of Coding Theory
Author: W. Cary Huffman
Publisher: CRC Press
Total Pages: 998
Release: 2021-03-26
Genre: Computers
ISBN: 1351375105

Download Concise Encyclopedia of Coding Theory Book in PDF, Epub and Kindle

Most coding theory experts date the origin of the subject with the 1948 publication of A Mathematical Theory of Communication by Claude Shannon. Since then, coding theory has grown into a discipline with many practical applications (antennas, networks, memories), requiring various mathematical techniques, from commutative algebra, to semi-definite programming, to algebraic geometry. Most topics covered in the Concise Encyclopedia of Coding Theory are presented in short sections at an introductory level and progress from basic to advanced level, with definitions, examples, and many references. The book is divided into three parts: Part I fundamentals: cyclic codes, skew cyclic codes, quasi-cyclic codes, self-dual codes, codes and designs, codes over rings, convolutional codes, performance bounds Part II families: AG codes, group algebra codes, few-weight codes, Boolean function codes, codes over graphs Part III applications: alternative metrics, algorithmic techniques, interpolation decoding, pseudo-random sequences, lattices, quantum coding, space-time codes, network coding, distributed storage, secret-sharing, and code-based-cryptography. Features Suitable for students and researchers in a wide range of mathematical disciplines Contains many examples and references Most topics take the reader to the frontiers of research

Introduction to Coding Theory and Algebraic Geometry

Introduction to Coding Theory and Algebraic Geometry
Author: J. van Lint
Publisher: Birkhäuser
Total Pages: 82
Release: 2012-12-06
Genre: Science
ISBN: 3034892861

Download Introduction to Coding Theory and Algebraic Geometry Book in PDF, Epub and Kindle

These notes are based on lectures given in the semmar on "Coding Theory and Algebraic Geometry" held at Schloss Mickeln, Diisseldorf, November 16-21, 1987. In 1982 Tsfasman, Vladut and Zink, using algebraic geometry and ideas of Goppa, constructed a seqeunce of codes that exceed the Gilbert-Varshamov bound. The result was considered sensational. Furthermore, it was surprising to see these unrelated areas of mathematics collaborating. The aim of this course is to give an introduction to coding theory and to sketch the ideas of algebraic geometry that led to the new result. Finally, a number of applications of these methods of algebraic geometry to coding theory are given. Since this is a new area, there are presently no references where one can find a more extensive treatment of all the material. However, both for algebraic geometry and for coding theory excellent textbooks are available. The combination ofthe two subjects can only be found in a number ofsurvey papers. A book by C. Moreno with a complete treatment of this area is in preparation. We hope that these notes will stimulate further research and collaboration of algebraic geometers and coding theorists. G. van der Geer, J.H. van Lint Introduction to CodingTheory and Algebraic Geometry PartI -- CodingTheory Jacobus H. vanLint 11 1. Finite fields In this chapter we collect (without proof) the facts from the theory of finite fields that we shall need in this course

Algebraic coding theory

Algebraic coding theory
Author: Elwyn R. Berlekamp
Publisher:
Total Pages: 466
Release: 1961
Genre:
ISBN:

Download Algebraic coding theory Book in PDF, Epub and Kindle

Introduction to Coding Theory

Introduction to Coding Theory
Author: J.H. van Lint
Publisher: Springer Science & Business Media
Total Pages: 244
Release: 2012-12-06
Genre: Mathematics
ISBN: 3642585752

Download Introduction to Coding Theory Book in PDF, Epub and Kindle

It is gratifying that this textbook is still sufficiently popular to warrant a third edition. I have used the opportunity to improve and enlarge the book. When the second edition was prepared, only two pages on algebraic geometry codes were added. These have now been removed and replaced by a relatively long chapter on this subject. Although it is still only an introduction, the chapter requires more mathematical background of the reader than the remainder of this book. One of the very interesting recent developments concerns binary codes defined by using codes over the alphabet 7l.4• There is so much interest in this area that a chapter on the essentials was added. Knowledge of this chapter will allow the reader to study recent literature on 7l. -codes. 4 Furthermore, some material has been added that appeared in my Springer Lec ture Notes 201, but was not included in earlier editions of this book, e. g. Generalized Reed-Solomon Codes and Generalized Reed-Muller Codes. In Chapter 2, a section on "Coding Gain" ( the engineer's justification for using error-correcting codes) was added. For the author, preparing this third edition was a most welcome return to mathematics after seven years of administration. For valuable discussions on the new material, I thank C.P.l.M.Baggen, I. M.Duursma, H.D.L.Hollmann, H. C. A. van Tilborg, and R. M. Wilson. A special word of thanks to R. A. Pellikaan for his assistance with Chapter 10.

Introduction to Coding Theory

Introduction to Coding Theory
Author: Jurgen Bierbrauer
Publisher: CRC Press
Total Pages: 512
Release: 2016-10-14
Genre: Computers
ISBN: 148229981X

Download Introduction to Coding Theory Book in PDF, Epub and Kindle

This book is designed to be usable as a textbook for an undergraduate course or for an advanced graduate course in coding theory as well as a reference for researchers in discrete mathematics, engineering and theoretical computer science. This second edition has three parts: an elementary introduction to coding, theory and applications of codes, and algebraic curves. The latter part presents a brief introduction to the theory of algebraic curves and its most important applications to coding theory.

Information and Coding Theory

Information and Coding Theory
Author: Gareth A. Jones
Publisher: Springer Science & Business Media
Total Pages: 228
Release: 2000-06-26
Genre: Mathematics
ISBN: 9781852336226

Download Information and Coding Theory Book in PDF, Epub and Kindle

This text is an elementary introduction to information and coding theory. The first part focuses on information theory, covering uniquely decodable and instantaneous codes, Huffman coding, entropy, information channels, and Shannon’s Fundamental Theorem. In the second part, linear algebra is used to construct examples of such codes, such as the Hamming, Hadamard, Golay and Reed-Muller codes. Contains proofs, worked examples, and exercises.