Информатика и вычислительная техника
  • формат pdf
  • размер 3.32 МБ
  • добавлен 01 ноября 2011 г.
Purser M. Introduction to Error Correcting Codes
Издательство Artech House, 1995, -133 pp.

This book aims to be an introduction to the topic of error-correcting codes, a topic of major importance in digital communication whenever accuracy is critical. There are several excellent specialist textbooks (and one or two almost unreadable ones) on the subject, in addition to innumerable articles and papers in the jouals. Despite this, the basics of digital error detection and correction are unfamiliar to many who might easily understand them, even when they rely on those techniques in much of their professional work. In the author's opinion this situation arises from the lack of clear, concise introductory texts on the subject; and it is his hope that this book will be such a text.
There are at least three good reasons for studying the subject:
It is an ingenious and intellectually satisfying discipline in its own right
It is an application of branches of mathematics, notably that of finite fields, that gives stimulus to the study of those branches
It is a technology of immense practical use in computer and telecommunication systems
This book aims to illuminate all three of these aspects and, by presenting basic concepts and results, give the reader a firm grasp of the scope of the subject and a thorough understanding of the principal techniques. On this basis the reader should be able to pursue any future interest in more specialised areas of the subject without difficulty. There are many such areas.
The intended readership is the first-time student, whether one who is formally studying in a third-level institution or a computer or communications professional wishing to become familiar with the subject by self-education. Mathematical literacy is required, in particular familiarity with linear algebra, but no further exceptional ability or special knowledge is needed. The course of the book moves from the general concepts of block codes and distances (Chapter 1), through linear block codes (Chapter 2), to the special linear codes that are cyclic codes (Chapter 3) and the special cyclic codes that are BCH codes (Chapter 4).
By contrast Chapter 5 is devoted to Convolutional or Trellis Codes, in which data are in the form of an "infinite" stream, rather than a fixed-length block. Supporting mathematics is in the Appendices, so that those readers already familiar with, for example, finite fields can proceed through the main text directly.

Introduction
Linear Codes
Cyclic Codes
BCH Codes
Convolutional Codes
A Information Theory
B Some Binomial Approximations
C Finite Fields
D The Berlekamp-Massey Algorithm
Читать онлайн
Смотрите также

Ash R. Information Theory

  • формат djvu
  • размер 3.32 МБ
  • добавлен 12 октября 2011 г.
Издательство Dover Publications, 1965, -345 pp. Statistical communication theory is generally regarded as having been founded by Shannon A948) and Wiener A949), who conceived of the communication situation as one in which a signal chosen from a specified class is to be transmitted through a channel, but the output of the channel is not determined by the input. Instead, the channel is described statisti- statistically by giving a probability dist...

Barg Alexander. Complexity Issues in Coding Theory

  • формат pdf
  • размер 20.42 КБ
  • добавлен 26 августа 2011 г.
Pages : 115 Publication Date : Oct 1997 Document Summary: This paper deals with complexity issues in the theory of linear error-correcting codes. Algorithmic problems that this paper study are constructing good codes, encoding and decoding them. According to their complexity, problems are divided into easy, i.e., polynomial in the length n of the code, and difficult, i.e., exponential ones. The first part deals with easy problems. This paper...

Gallager Robert G. Low-Density Parity-Check Codes

  • формат pdf
  • размер 650.16 КБ
  • добавлен 04 июня 2009 г.
1963. Оригинальная статься автора, в которой впервые предложены LDPC-коды. Probability of Decoding Error. Probabilistic Decoding. Low-Density Codes with Arbitrary Alphabet Sizes. Experimental Results.

Joyner D., Kim J.-L. Selected Unsolved Problems in Coding Theory

  • формат pdf
  • размер 1.54 МБ
  • добавлен 15 октября 2011 г.
Birkhauser Boston, 2011. - 260 pages. Using an original mode of presentation, and emphasizing the computational nature of the subject, this book explores a number of the unsolved problems that still exist in coding theory. A well-established and highly relevant branch of mathematics, the theory of error-correcting codes is concerned with reliably transmitting data over a ‘noisy’ channel. Despite frequent use in a range of contexts, the subject...

Justesen J., Hoholdt T. A Course in Error-Correcting Codes

  • формат pdf
  • размер 1.01 МБ
  • добавлен 06 января 2011 г.
European M.S. , 2004. - 192 pages. This book is written as a text for a course aimed at advanced undergraduates. Only some familiarity with elementary linear algebra and probability is directly assumed, but some maturity is required. The students may specialize in discrete mathematics, computer science, or communication engineering. The book is also a suitable introduction to coding theory for researchers from related fields or for professionals...

Kabatiansky G., Krouk E., Semenov S. Error Correcting Coding and Security for Data Networks. Analysis of the Superchannel Concept

  • формат pdf
  • размер 2.82 МБ
  • добавлен 28 октября 2011 г.
Издательство John Wiley, 2005, -290 pp. This book provides a systematic approach to the problems involved in the application of error-correcting codes in data networks. Over the last two decades the importance of coding theory has become apparent. Thirty years ago developers of communication systems considered error-correcting coding to be somewhat exotic. It was considered as an area of interest only for mathematical engineers or mathematicians...

Micheloni R., Marelli A., Ravasio R. Error Correction Codes for Non-Volatile Memories

  • формат pdf
  • размер 6.38 МБ
  • добавлен 02 марта 2011 г.
Springer, 2008. 337 р. ISBN: 978-1-4020-8390-7 (на английском языке) Contents Preface Acknowledgements Basic coding theory Error correction codes NOR Flash memories NAND Flash memories Reliability of floating gate memories Hardware implementation of Galois field operators Hamming code for Flash memories Cyclic codes for non volatile storage BCH hardware implementation in NAND Flash memories Erasure technique Appendix A: Hamming code...

Morelos-Zaragoza R.H. The Art of Error Correcting Coding. 2nd Edition

  • формат pdf
  • размер 2.72 МБ
  • добавлен 13 апреля 2011 г.
Wiley, 2006 г. , 269 стр Язык: английский. Второе издание. Эта книга уникальна тем, что знакомит с основными принципами кодов коррекции ошибок, применяя простые наглядные примеры. Introduction. Hamming, Golay and Reed–Muller codes. Binary cyclic codes and BCH codes. Nonbinary BCH codes: Reed–Solomon codes. Binary convolutional codes. Modifying and combining codes. Soft-decision decoding. Iteratively decodable codes. Combining codes and digita...

Morelos-Zaragoza Robert H. The Art of Error Correcting Coding

  • формат djvu
  • размер 2.58 МБ
  • добавлен 04 июня 2009 г.
Humming, Golay and Reed-Muller codes. Binary cyclic codes and BCH codes. Non-binary BCH codes: Reed-Solomon codes. Binary convolution codes. Modifying and combining codes. Soft-decision decoding. Iteratively decodable codes. Combining codes and digital modulation.

Williams R.N. A Painless Guide to CRC Error Detection Algorithms

  • формат pdf
  • размер 198.62 КБ
  • добавлен 14 октября 2011 г.
1996, -57 pp. This document explains CRCs (Cyclic Redundancy Codes) and their table-driven implementations in full, precise detail. Much of the literature on CRCs, and in particular on their table-driven implementations, is a little obscure. This document is an attempt to provide a clear and simple no-nonsense explanation of CRCs and to absolutely nail down every detail of the operation of their high-speed implementations. In addition to this, t...