The Mathematical Theory of Coding

Author: Ian F. Blake,Ronald C. Mullin

Publisher: Academic Press

ISBN: 1483260593

Category: Mathematics

Page: 368

View: 1155

The Mathematical Theory of Coding focuses on the application of algebraic and combinatoric methods to the coding theory, including linear transformations, vector spaces, and combinatorics. The publication first offers information on finite fields and coding theory and combinatorial constructions and coding. Discussions focus on self-dual and quasicyclic codes, quadratic residues and codes, balanced incomplete block designs and codes, bounds on code dictionaries, code invariance under permutation groups, and linear transformations of vector spaces over finite fields. The text then takes a look at coding and combinatorics and the structure of semisimple rings. Topics include structure of cyclic codes and semisimple rings, group algebra and group characters, rings, ideals, and the minimum condition, chains and chain groups, dual chain groups, and matroids, graphs, and coding. The book ponders on group representations and group codes for the Gaussian channel, including distance properties of group codes, initial vector problem, modules, group algebras, andrepresentations, orthogonality relationships and properties of group characters, and representation of groups. The manuscript is a valuable source of data for mathematicians and researchers interested in the mathematical theory of coding.

Different Aspects of Coding Theory

American Mathematical Society Short Course, January 2-3, 1995, San Francisco, California

Author: Robert Calderbank

Publisher: American Mathematical Soc.

ISBN: 0821803794

Category: Computers

Page: 239

View: 7236

This book connects coding theory with actual applications in consumer electronics and with other areas of mathematics. ""Different Aspects of Coding Theory"" covers in detail the mathematical foundations of digital data storage and makes connections to symbolic dynamics, linear systems, and finite automata. It also explores the use of algebraic geometry within coding theory and examines links with finite geometry, statistics, and theoretical computer science. This book features: a unique combination of mathematical theory and engineering practice; much diversity and variety among chapters, thus offering broad appeal; and, topics relevant to mathematicians, statisticians, engineers, and computer scientists. Contributions are by recognized scholars.

Introduction to the Theory of Error-Correcting Codes

Author: Vera Pless

Publisher: John Wiley & Sons

ISBN: 1118030990

Category: Mathematics

Page: 224

View: 5541

A complete introduction to the many mathematical tools used tosolve practical problems in coding. Mathematicians have been fascinated with the theory oferror-correcting codes since the publication of Shannon's classicpapers fifty years ago. With the proliferation of communicationssystems, computers, and digital audio devices that employerror-correcting codes, the theory has taken on practicalimportance in the solution of coding problems. This solutionprocess requires the use of a wide variety of mathematical toolsand an understanding of how to find mathematical techniques tosolve applied problems. Introduction to the Theory of Error-Correcting Codes, Third Editiondemonstrates this process and prepares students to cope with codingproblems. Like its predecessor, which was awarded a three-starrating by the Mathematical Association of America, this updated andexpanded edition gives readers a firm grasp of the timelessfundamentals of coding as well as the latest theoretical advances.This new edition features: * A greater emphasis on nonlinear binary codes * An exciting new discussion on the relationship between codes andcombinatorial games * Updated and expanded sections on the Vashamov-Gilbert bound, vanLint-Wilson bound, BCH codes, and Reed-Muller codes * Expanded and updated problem sets. Introduction to the Theory of Error-Correcting Codes, Third Editionis the ideal textbook for senior-undergraduate and first-yeargraduate courses on error-correcting codes in mathematics, computerscience, and electrical engineering.

Coding Theory and Number Theory

Author: T. Hiramatsu,Günter Köhler

Publisher: Springer Science & Business Media

ISBN: 9401703051

Category: Computers

Page: 148

View: 9915

This book grew out of our lectures given in the Oberseminar on 'Cod ing Theory and Number Theory' at the Mathematics Institute of the Wiirzburg University in the Summer Semester, 2001. The coding the ory combines mathematical elegance and some engineering problems to an unusual degree. The major advantage of studying coding theory is the beauty of this particular combination of mathematics and engineering. In this book we wish to introduce some practical problems to the math ematician and to address these as an essential part of the development of modern number theory. The book consists of five chapters and an appendix. Chapter 1 may mostly be dropped from an introductory course of linear codes. In Chap ter 2 we discuss some relations between the number of solutions of a diagonal equation over finite fields and the weight distribution of cyclic codes. Chapter 3 begins by reviewing some basic facts from elliptic curves over finite fields and modular forms, and shows that the weight distribution of the Melas codes is represented by means of the trace of the Hecke operators acting on the space of cusp forms. Chapter 4 is a systematic study of the algebraic-geometric codes. For a long time, the study of algebraic curves over finite fields was the province of pure mathematicians. In the period 1977 - 1982, V. D. Goppa discovered an amazing connection between the theory of algebraic curves over fi nite fields and the theory of q-ary codes.

Selected Unsolved Problems in Coding Theory

Author: David Joyner,Jon-Lark Kim

Publisher: Springer Science & Business Media

ISBN: 9780817682569

Category: Mathematics

Page: 248

View: 9280

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 still contains interesting unsolved problems that have resisted solution by some of the most prominent mathematicians of recent decades. Employing Sage—a free open-source mathematics software system—to illustrate ideas, this book is intended for graduate students and researchers in algebraic coding theory. The work may be used as supplementary reading material in a graduate course on coding theory or for self-study.

Information Theory

50 Years of Discovery

Author: Sergio Verdú,Steven W. McLaughlin,IEEE Information Theory Society

Publisher: Wiley-IEEE Press

ISBN: 9780780353633

Category: Technology & Engineering

Page: 758

View: 1939

Celebrating 50 years since the discovery of information theory by Claude Shannon, this book consists to the 50 best tutorials in the area compiled by the editors of the "IEEE Transactions on Information Theory." These articles cover the technologies at the heart of communications, signal processing, computer and control systems and serve as a valuable guide for all those interested in the basis for information theory.

Introduction to Coding Theory

Author: J.H. van Lint

Publisher: Springer Science & Business Media

ISBN: 9783540641339

Category: Computers

Page: 227

View: 4830

This book has long been considered one of the classic references to an important area in the fields of information theory and coding theory. This third edition has been revised and expanded, including new chapters on algebraic geometry, new classes of codes, and the essentials of the most recent developments in binary codes. Also included are exercises with complete solutions.

Coding Theory and Design Theory

Part I Coding Theory

Author: Dijen Ray-Chaudhuri

Publisher: Springer Science & Business Media

ISBN: 1461389941

Category: Mathematics

Page: 239

View: 9240

This IMA Volume in Mathematics and its Applications Coding Theory and Design Theory Part I: Coding Theory is based on the proceedings of a workshop which was an integral part of the 1987-88 IMA program on APPLIED COMBINATORICS. We are grateful to the Scientific Committee: Victor Klee (Chairman), Daniel Kleitman, Dijen Ray-Chaudhuri and Dennis Stanton for planning and implementing an exciting and stimulating year long program. We especially thank the Workshop Organizer, Dijen Ray-Chaudhuri, for organizing a workshop which brought together many of the major figures in a variety of research fields in which coding theory and design theory are used. A vner Friedman Willard Miller, Jr. PREFACE Coding Theory and Design Theory are areas of Combinatorics which found rich applications of algebraic structures. Combinatorial designs are generalizations of finite geometries. Probably, the history of Design Theory begins with the 1847 pa per of Reverand T. P. Kirkman "On a problem of Combinatorics", Cambridge and Dublin Math. Journal. The great Statistician R. A. Fisher reinvented the concept of combinatorial 2-design in the twentieth century. Extensive application of alge braic structures for construction of 2-designs (balanced incomplete block designs) can be found in R. C. Bose's 1939 Annals of Eugenics paper, "On the construction of balanced incomplete block designs". Coding Theory and Design Theory are closely interconnected. Hamming codes can be found (in disguise) in R. C. Bose's 1947 Sankhya paper "Mathematical theory of the symmetrical factorial designs".

Dynamical Systems, Control, Coding, Computer Vision

New Trends, Interfaces, and Interplay

Author: Giorgio Picci,D.S. Gilliam

Publisher: Birkhäuser

ISBN: 3034889704

Category: Mathematics

Page: 497

View: 5283

This book is a collection of essays devoted in part to new research direc tions in systems, networks, and control theory, and in part to the growing interaction of these disciplines with new sectors of engineering and applied sciences like coding, computer vision, and hybrid systems. These are new areas of rapid growth and of increasing importance in modern technology. The essays, written by world-leading experts in the field, reproduce and expand the plenary and minicoursejminisymposia invited lectures which were delivered at the Mathematical Theory of Networks and Systems Sym posium (MTNS-98), held in Padova, Italy, on July 6-10, 1998. Systems, control, and networks theory has permeated the development of much of present day technology. The impact has been visible in the past fifty years through the dramatic expansion and achievements of the aerospace and avionics industry, through process control and factory au tomation, robotics, communication signals analysis and synthesis, and, more recently, even finance, to name just the most visible applications. The theory has developed from the early phase of its history when the ba sic tools were elementary complex analysis, Laplace transform, and linear differential equations, to present day, where the mathematics ranges widely from functional analysis, PDE's, abstract algebra, stochastic processes and differential geometry. Irrespective of the particular tools, however, the ba sic unifying paradigms of feedback, stability, optimal control, and recursive filtering, have remained the bulk of the field and continue to be the basic motivation for the theory, coming from the real world.

Noncommutative Rings and Their Applications

Author: Steven Dougherty,Alberto Facchini,Andre Gerard Leroy,Edmund Puczylowski,Patrick Sole

Publisher: American Mathematical Soc.

ISBN: 147041032X

Category: Mathematics

Page: 265

View: 7695

This volume contains the Proceedings of an International Conference on Noncommutative Rings and Their Applications, held July 1-4, 2013, at the Universite d'Artois, Lens, France. It presents recent developments in the theories of noncommutative rings and modules over such rings as well as applications of these to coding theory, enveloping algebras, and Leavitt path algebras. Material from the course ``Foundations of Algebraic Coding Theory``, given by Steven Dougherty, is included and provides the reader with the history and background of coding theory as well as the interplay between coding theory and algebra. In module theory, many new results related to (almost) injective modules, injective hulls and automorphism-invariant modules are presented. Broad generalizations of classical projective covers are studied and category theory is used to describe the structure of some modules. In some papers related to more classical ring theory such as quasi duo rings or clean elements, new points of view on classical conjectures and standard open problems are given. Descriptions of codes over local commutative Frobenius rings are discussed, and a list of open problems in coding theory is presented within their context.

Fundamentals of Information Theory and Coding Design

Author: Roberto Togneri,Christopher J.S deSilva

Publisher: CRC Press

ISBN: 9780203998106

Category: Mathematics

Page: 385

View: 5357

Books on information theory and coding have proliferated over the last few years, but few succeed in covering the fundamentals without losing students in mathematical abstraction. Even fewer build the essential theoretical framework when presenting algorithms and implementation details of modern coding systems. Without abandoning the theoretical foundations, Fundamentals of Information Theory and Coding Design presents working algorithms and implementations that can be used to design and create real systems. The emphasis is on the underlying concepts governing information theory and the mathematical basis for modern coding systems, but the authors also provide the practical details of important codes like Reed-Solomon, BCH, and Turbo codes. Also setting this text apart are discussions on the cascading of information channels and the additivity of information, the details of arithmetic coding, and the connection between coding of extensions and Markov modelling. Complete, balanced coverage, an outstanding format, and a wealth of examples and exercises make this an outstanding text for upper-level students in computer science, mathematics, and engineering and a valuable reference for telecommunications engineers and coding theory researchers.

Combinatorial Complexes

A Mathematical Theory of Algorithms

Author: P.H. Sellers

Publisher: Springer Science & Business Media

ISBN: 940099463X

Category: Computers

Page: 184

View: 6763

It isn't that they can't see the Approach your problems from the right end and begin with the solution. It is that they can't see answers. Then, one day, perhaps the problem. you will find the final question. 'The Hermit Clad in Crane Feathers' G. K. Chesterton, The scandal of in R. Van Gulik's The Chinese Maze Father Brown "The point of a Murders. pin" Growing specialization and diversification have brought a host of monographs and textbooks on increasingly specialized topics. However, the 'tree' of knowledge of mathematics and related fields does not grow only by putting forth new branches. It also happens, quite often in fact, that branches which were thought to be com pletely disparate are suddenly seen to be related. Further, the kind and level of sophistication of mathematics applied in various sciences has changed drastically in recent years: measure theory is used (non-trivially) in regional and theoretical economics; algebraic geometry interacts with physics; the Minkowsky lemma, coding theory and the structure of water meet one another in packing and covering theory; quantum fields, crys tal defects and mathematical programming profit from homotopy theory; Lie algebras are relevant to filtering; and prediction and electrical engineering can use Stein spaces.

Codes and Cryptography

Author: Dominic Welsh

Publisher: Oxford University Press

ISBN: 9780198532873

Category: Ciphers.

Page: 257

View: 4159

This textbook unifies the concepts of information, codes and cryptography as first considered by Shannon in his seminal papers on communication and secrecy systems. The book has been the basis of a very popular course in Communication Theory which the author has given over several years toundergraduate mathematicians and computer scientists at Oxford. The first five chapters of the book cover the fundamental ideas of information theory, compact encoding of messages, and an introduction to the theory of error-correcting codes. After a discussion of mathematical models of English, there is an introduction to the classical Shannon model ofcryptography. This is followed by a brief survey of those aspects of computational complexity needed for an understanding of modern cryptography, password systems and authentication techniques. Because the aim of the text is to make this exciting branch of modern applied mathematics available to readers with a wide variety of interests and backgrounds, the mathematical prerequisites have been kept to an absolute minimum. In addition to an extensive bibliography there are many exercises(easy) and problems together with solutions.

Coding and Cryptology

Proceedings of the International Workshop, Wuyi Mountain, Fujian, China 11-15 June 2007

Author: N.A

Publisher: World Scientific

ISBN: 9812832246

Category: Coding theory

Page: 288

View: 3642

Over the past years, the rapid growth of the Internet and World Wide Web has provided great opportunities for online commercial activities, business transactions and government services over open computer and communication networks. However, such developments are only possible if communications can be conducted in a secure and reliable manner. The mathematical theory and practice of coding theory and cryptology underpin the provision of effective security and reliability for data communication, processing and storage. Theoretical and practical advances in these fields are therefore a key factor in facilitating the growth of data communications and data networks.The aim of the International Workshop on Coding and Cryptology 2007 was to bring together experts from coding theory, cryptology and their related areas for a fruitful exchange of ideas in order to stimulate further research and collaboration among mathematicians, computer scientists, practical cryptographers and engineers. This post-proceedings of the workshop consists of 20 selected papers on a wide range of topics in coding theory and cryptology, including theory, techniques, applications, and practical experiences. They cover significant advances in these areas and contain very useful surveys.

An Introduction to Information Theory

Author: Fazlollah M. Reza

Publisher: Courier Corporation

ISBN: 0486158446

Category: Mathematics

Page: 528

View: 6453

Graduate-level study for engineering students presents elements of modern probability theory, information theory, coding theory, more. Emphasis on sample space, random variables, capacity, etc. Many reference tables and extensive bibliography. 1961 edition.

Cryptography and Coding

8th IMA International Conference Cirencester, UK, December 17-19, 2001 Proceedings

Author: Bahram Honary

Publisher: Springer

ISBN: 3540453253

Category: Computers

Page: 419

View: 6709

The mathematical theory and practice of cryptography and coding underpins the provision of effective security and reliability for data communication, processing, and storage. Theoretical and implementational advances in the fields of cryptography and coding are therefore a key factor in facilitating the growth of data communications and data networks of various types. Thus, this Eight International Conference in an established and successful IMA series on the theme of “Cryptography and Coding” was both timely and relevant. The theme of this conference was the future of coding and cryptography, which was touched upon in presentations by a number of invited speakers and researchers. The papers that appear in this book include recent research and development in error control coding and cryptography. These start with mathematical bounds, statistical decoding schemes for error correcting codes, and undetected error probabilities and continue with the theoretical aspects of error correction coding such as graph and trellis decoding, multifunctional and multiple access communication systems, low density parity check codes, and iterative decoding. These are followed by some papers on key recovery attack, authentication, stream cipher design, and analysis of ECIES algorithms, and lattice attacks on IP based protocols.

The Mathematics of Harmony

From Euclid to Contemporary Mathematics and Computer Science

Author: Alexey Stakhov

Publisher: World Scientific

ISBN: 9812775838

Category: Computer science

Page: 694

View: 4517

Assisted by Scott Olsen ( Central Florida Community College, USA ). This volume is a result of the author's four decades of research in the field of Fibonacci numbers and the Golden Section and their applications. It provides a broad introduction to the fascinating and beautiful subject of the OC Mathematics of Harmony, OCO a new interdisciplinary direction of modern science. This direction has its origins in OC The ElementsOCO of Euclid and has many unexpected applications in contemporary mathematics (a new approach to a history of mathematics, the generalized Fibonacci numbers and the generalized golden proportions, the OC goldenOCO algebraic equations, the generalized Binet formulas, Fibonacci and OC goldenOCO matrices), theoretical physics (new hyperbolic models of Nature) and computer science (algorithmic measurement theory, number systems with irrational radices, Fibonacci computers, ternary mirror-symmetrical arithmetic, a new theory of coding and cryptography based on the Fibonacci and OC goldenOCO matrices). The book is intended for a wide audience including mathematics teachers of high schools, students of colleges and universities and scientists in the field of mathematics, theoretical physics and computer science. The book may be used as an advanced textbook by graduate students and even ambitious undergraduates in mathematics and computer science. Sample Chapter(s). Introduction (503k). Chapter 1: The Golden Section (2,459k). Contents: Classical Golden Mean, Fibonacci Numbers, and Platonic Solids: The Golden Section; Fibonacci and Lucas Numbers; Regular Polyhedrons; Mathematics of Harmony: Generalizations of Fibonacci Numbers and the Golden Mean; Hyperbolic Fibonacci and Lucas Functions; Fibonacci and Golden Matrices; Application in Computer Science: Algorithmic Measurement Theory; Fibonacci Computers; Codes of the Golden Proportion; Ternary Mirror-Symmetrical Arithmetic; A New Coding Theory Based on a Matrix Approach. Readership: Researchers, teachers and students in mathematics (especially those interested in the Golden Section and Fibonacci numbers), theoretical physics and computer science."