Информатика и вычислительная техника
  • формат pdf
  • размер 2.82 МБ
  • добавлен 28 октября 2011 г.
Kabatiansky G., Krouk E., Semenov S. Error Correcting Coding and Security for Data Networks. Analysis of the Superchannel Concept
Издательство 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 involved in the problems of engineering. Today however, theory is an important part of any textbook on communications, and the results of coding theory have become standards in data communication. The increasing demand for communications quality and the progress in information technologies has led to the implementation of error-correcting procedures in practice and an expansion in the area of error-correcting codes applications.
Following the growth of coding theory in practice the number of publications on coding theory and its applications has also increased. However, most of these books are conceed with the problem of coding of physical or data-link network layers, which are the traditional application of error-control codes.
There are several classes of errors that are inherent in the process of information transfer over networks. One of these classes is formed by normal errors originating in communication links, and other classes are formed by special distortions, connected to the organisation of the network. However, in mode data networks the error-correcting (or controlling) codes are used only as a means of increasing the reliability of information during data transmission over different channels – no correlation between coding and other network procedures is considered. There is also a lack of research on the capability of codes to improve the operation of the network as a whole. Recently a number of non-traditional directions have appeared for applying coding at network layers higher than the data-link layer. In particular, the authors of this book have succeeded in showing the effectiveness of using error-correcting codes for reducing the delivery time of the message and increasing the reliability of the message itself. The desire to demonstrate these possibilities was the first reason for writing this book. However, during the preparation of the book it became clear that we had collected enough examples of using error-correcting codes at application and presentation layers of networks (coding for image compression and code-based cryptosystems for example) to enable us to apply the results of coding theory to all network layers.
The basic concept considers the data network as some superchannel (consisting of several layers of the network). This concept allows us to solve the problems of errorcorrecting coding in a data network as a whole. As most errors depend on protocols used at the corresponding network layer, the suggested ‘global’ approach to coding in a network is connected with other network procedures, and this fact determines the complexity and originality of coding problems in a network. Surprisingly, results indicate that coding in a network helps not only to increase the reliability of the transmitted information, but can also be used to improve such important characteristics of a network as the mean message delay. We may also consider the encryption of messages just as a coding process at the presentation layer in a network. We can therefore distinguish different coding processes in different network layers and so it is necessary to consider the impact of coding in one layer on another layer. Thus, the problem of reconciliation of coding in different network layers arises. In this book we set out some solutions to this problem.
The importance of solving this problem and our perspectives on the possible solutions were especially emphasised by the reviewers of this book. We are very grateful for their helpful comments. It is the attempt to consider the problems of coding at higher network layers which, in our opinion, is the distinguishing feature of this book. The theoretical material is accompanied by concrete recommendations for the use of codes in data networks and by calculations of the benefits that can be obtained with the help of error-correcting coding. The organisation of the book (from the problems to the theory and from the theory to the problems, and the relative independence of chapters from each other) is chosen in such a way as to facilitate reading for engineers who would like to familiarise themselves with new approaches to the use of error-correcting codes in data networks. Since a significant part of the material is new or is not reflected in the literature, we hope that this book will be of interest to readers from different disciplines who are interested in issues of data communication and applications of coding theory.
The book is organised as follows. Chapter 1 introduces the problems of coding is different network layers. Chapter 2 presents the main algebraic structures used in coding theory and one of the most studied class of codes: linear block codes. Chapter 3 covers the different methods of linear codes decoding and introduces some new results obtained by authors in this field. Chapter 4 describes the very widely used codes: Hamming codes, BCH codes, and Reed-Solomon codes. The decoding of these helps to demonstrate very important and comprehensive results of coding theory. Chapter 5 introduces the problems of LDPC codes decoding. Chapter 6 presents another very widely-used class of codes: convolutional codes and turbo codes, and covers some problems of iterative decoding. Chapter 7 is devoted to the new area of application of error-correcting codes: transport coding. In this chapter the possibility of using errorcorrecting codes to control such important data characteristics as mean message delay is demonstrated. Chapter 8 covers coding methods used in cryptography. Chapter 9 analyses the problems of reconciliation of coding in different network layers. In this chapter some solutions based on the superchannel approach are considered. Additional research results including some new constructions of LDPC codes, joint error-control coding and synchronization, Reed-Muller codes and their list decoding can be obtained from the book’s companion website at ftp://ftp.wiley.co.uk/pub/books/kabatiansky.
The problem of error control coding in data networks is very wide and not yet fully defined today so the authors do not claim to provide a full solution of the problem but are hoping that this book can become a first step to further research in the field.

Problems Facing Error Control Coding in Data Networks
Block Codes
General Methods of Decoding of Linear Codes
Codes with Algebraic Decoding
Decoding of LDPC Codes
Convolutional Codes and Turbo-Codes.
Coding of Messages at the Transport Layer of the Data Network
Providing Security of Data in a Network with the Help of Coding Methods
Reconciliation of Coding at Different Layers of a Network
Смотрите также

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

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

Ling S., Xing C. Coding Theory: A First Course

  • формат pdf
  • размер 1.25 МБ
  • добавлен 17 апреля 2011 г.
Cambridge University Press, 2004. - 236 pages. Concerned with successfully transmitting data through a noisy channel, coding theory can be applied to electronic engineering and communications. Based on the authors' extensive teaching experience, this text provides a completely modern and accessible course on the subject. It includes sections on linear programming and decoding methods essential for contemporary mathematics. Numerous examples and...

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

Wiegand T., Schwarz H. Source Coding: Part I of Fundamentals of Source and Video Coding

  • формат pdf
  • размер 2.9 МБ
  • добавлен 09 августа 2011 г.
Из серии Foundations and Trends in Signal Processing издательства NOWPress, 2010, -224 pp. Изложение современных подходов к кодированию информации. Digital media technologies have become an integral part of the way we create, communicate, and consume information. At the core of these technologies are source coding methods that are described in this monograph. Based on the fundamentals of information and rate distortion theory, the most relevant...