Информатика и вычислительная техника
  • формат pdf
  • размер 1.01 МБ
  • добавлен 06 января 2011 г.
Justesen J., Hoholdt T. A Course in Error-Correcting Codes
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 who want to supplement their theoretical basis. It gives the coding basics for working on projects in any of the above areas, but material specific to one of these fields has not been included. Chapters cover the codes and decoding methods that are currently of most interest in research, development, and application. They give a relatively brief presentation of the essential results, emphasizing the interrelations between different methods and proofs of all important results. A sequence of problems at the end of each chapter serves to review the results and give the student an appreciation of the concepts. In addition, some problems and suggestions for projects indicate direction for further work. The presentation encourages the use of programming tools for studying codes, implementing decoding methods, and simulating performance. Specific examples of programming exercise are provided on the book's home page. Distributed within the Americas by the American Mathematical Society.
Смотрите также

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...

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.

Purser M. Introduction to Error Correcting Codes

  • формат pdf
  • размер 3.32 МБ
  • добавлен 01 ноября 2011 г.
Издательство 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 journals. Despite this, the basics of digital error detection and correction are unfami...

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...