Информатика и вычислительная техника
  • формат pdf
  • размер 6.67 МБ
  • добавлен 05 декабря 2011 г.
Betten (etc.) Error-Correcting Linear Codes. Classification by Isometry and Applications
Издательство Springer, 2006, -818 pp.

The fascinating theory of error-correcting codes is a rather new addition to the list of mathematical disciplines. It grew out of the need to communicate information electronically, and is currently no more than 60 years old. Being an applied discipline by definition, a surprisingly large number of pure mathematical areas tie into Coding Theory. If one were to name just the most important connections, one would start of course with Linear Algebra, then list Algebra and Combinatorics, and further mention Number Theory and Geometry as well as Algebraic Geometry.
Being a thorough introduction to the field, this book starts from the very beginning, which is the channel model of communication in the presence of noise. From there, we develop the fundamental concepts of error-correcting codes, like the Hamming metric and the maximum likelihood decoding principle. After discussing dual codes and simple decoding procedures, this book takes an unusual tu. The standard approachwould be tomove on fromthere and introduce either more theory or present standard constructions of codes. The approach taken here is different.

Linear Codes
Bounds and Modifications
Finite Fields
Cyclic Codes
Mathematics and Audio Compact Discs
Enumeration of Isometry Classes
Solving Systems of Diophantine Linear Equations
Linear Codes with a Prescribed Minimum Distance
The General Case
Смотрите также

Chen W., Graph Theory and Its Engineering Applications

  • формат djvu
  • размер 10.46 МБ
  • добавлен 16 октября 2010 г.
Название: Chen W. , Graph Theory and Its Engineering Applications Издательство: World Scientific Publishing Company Год: 1997 ISBN: 9810218591 Graphs are extremely useful in modelling systems in physical sciences and engineering problems, because of their intuitive diagrammatic nature. This text gives a reasonably deep account of material closely related to engineering applications. Topics like directed-graph solutions of linear equations, topol...

Csisz?r I., Katona G., Tardos G. (eds.) Entropy, Search, Complexity

  • формат pdf
  • размер 1.51 МБ
  • добавлен 22 октября 2011 г.
Издательство Springer, 2007, -261 pp. J?nos Bolyai Mathematical Society. The present volume is a collection of survey papers in the fields given in the title. They summarize the latest developments in their respective areas. More than half of the papers belong to search theory which lies on the borderline of mathematics and computer science, information theory and combinatorics, respectively. The volume is slightly related to the twin conferences...

Huffman W.C., Pless V. Fundamentals of Error-Correcting Codes

  • формат pdf
  • размер 7.87 МБ
  • добавлен 26 октября 2011 г.
Издательство Cambridge University Press, 2003, -665 pp. Coding theory originated with the 1948 publication of the paper A mathematical theory of communication by Claude Shannon. For the past half century, coding theory has grown into a discipline intersecting mathematics and engineering with applications to almost every area of communication such as satellite and cellular telephone transmission, compact disc recording, and data storage. During t...

Jukna S. Extremal Combinatorics. With Applications in Computer Science. Second Edition

  • формат pdf
  • размер 5.56 МБ
  • добавлен 04 октября 2011 г.
Издательство Springer, 2011, -431 pp. Preface to the Second Edition This second edition has been extended with substantial new material, and has been revised and updated throughout. In particular, it offers three new chapters about expander graphs and eigenvalues, the polynomial method and error-correcting codes. Most of the remaining chapters also include new material such as the Kruskal–Katona theorem about shadows, the Lovasz–Stein theorem ab...

Laywine C.F., Mullen G.L. Discrete Mathematics Using Latin Squares

  • формат djvu
  • размер 2.47 МБ
  • добавлен 22 октября 2011 г.
Издательство John Wiley, 1998, -163 pp. This book is designed as a textbook. Its aim is to introduce various areas and applications in discrete mathematics via the use of Latin squares. Latin squares have been studied for centuries. They have a very fascinating history and, more important, many practical applications in areas of science, engineering, and statistics as well as being used widely within mathematics itself. In recognition of the sig...

Lin S., Costello D. Error Control Coding Fundamentals and Applications

  • формат pdf
  • размер 5.8 МБ
  • добавлен 28 октября 2011 г.
Издательство Prentice-Hall, 1983, -624 pp. This book owes its beginnings to the pioneering work of Claude Shannon in 1948 on achieving reliable communication over a noisy transmission channel. Shannon's central theme was that if the signaling rate of the system is less than the channel capacity, reliable communication can be achieved if one chooses proper encoding and decoding techniques. The design of good codes and of efficient decoding method...

Nebe G., Rains E.M., Sloane N.J.A. Self-Dual Codes and Invariant Theory

  • формат pdf
  • размер 3.11 МБ
  • добавлен 30 ноября 2011 г.
Издательство Springer, 2006, -447 pp. This book has two goals. On the one hand it develops a completely new unifying theory of self-dual codes that enables us to prove a far-reaching generalization of Gleason’s theorem on weight enumerators of self-dual codes. On the other hand it is an encyclopedia that gives a very extensive list of Types of self-dual codes and their properties—the associated Clifford-Weil groups and their invariants, in parti...

Oggier F., Viterbo E. Algebraic Number Theory and Code Design for Rayleigh Fading Channels

  • формат pdf
  • размер 1.06 МБ
  • добавлен 28 октября 2011 г.
Из серии Foundations and Trends in Communications and Information Theory издательства NOWPress, 2004, -97 pp. Elementary number theory was the basis of the development of error correcting codes in the early years of coding theory. Finite fields were the key tool in the design of powerful binary codes and gradually entered in the general mathematical background of communications engineers. Thanks to the technological developments and increased pr...

Pretzel O. Error-Correcting Codes and Finite Fields

  • формат djvu
  • размер 13.06 МБ
  • добавлен 28 октября 2011 г.
Издательство Clarendon Press, 1992, -205 pp. This book arose out of a series of courses given to students of mathematics and electrical engineering at Imperial College. The theory of error-correcting block codes combines mathematical elegance and practical utility to an unusual degree. Thus, the intention of the courses was twofold. On the one hand I wished to introduce the mathematicians to some attractive practical problems and to address,thes...

Rosen K.H., Michaels J.G. et al. Handbook of Discrete and Combinatorial Mathematics

  • формат djvu
  • размер 8.11 МБ
  • добавлен 31 января 2012 г.
Crc press, 2000. - 1183 pages. The Handbook of Discrete and Combinatorial Mathematics is the first book presenting a comprehensive collection of reference material for the essential areas of discrete mathematics as well as for important applications to computer science and engineering. Topics include logic and foundations, counting, number theory, abstract and linear algebra, probability, graph theory, networks and optimization, cryptography and...