The Mathematical Theory of Coding

Author: Ian F. Blake,Ronald C. Mullin

Publisher: Academic Press

ISBN: 1483260593

Category: Mathematics

Page: 368

View: 6670

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.

The Mathematical Theory of Communication

Author: Claude E Shannon,Warren Weaver

Publisher: University of Illinois Press

ISBN: 025209803X

Category: Language Arts & Disciplines

Page: 144

View: 6337

Scientific knowledge grows at a phenomenal pace--but few books have had as lasting an impact or played as important a role in our modern world as The Mathematical Theory of Communication, published originally as a paper on communication theory more than fifty years ago. Republished in book form shortly thereafter, it has since gone through four hardcover and sixteen paperback printings. It is a revolutionary work, astounding in its foresight and contemporaneity. The University of Illinois Press is pleased and honored to issue this commemorative reprinting of a classic.

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: 6587

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.

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: 7199

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.

Introduction to the Theory of Error-Correcting Codes

Author: Vera Pless

Publisher: John Wiley & Sons

ISBN: 1118030990

Category: Mathematics

Page: 224

View: 6008

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.

Selected Unsolved Problems in Coding Theory

Author: David Joyner,Jon-Lark Kim

Publisher: Springer Science & Business Media

ISBN: 9780817682569

Category: Mathematics

Page: 248

View: 7427

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.

The Mathematical Theory of Finite Element Methods

Author: Susanne Brenner,Ridgway Scott

Publisher: Springer Science & Business Media

ISBN: 0387759336

Category: Mathematics

Page: 400

View: 9645

This is the third and yet further updated edition of a highly regarded mathematical text. Brenner develops the basic mathematical theory of the finite element method, the most widely used technique for engineering design and analysis. Her volume formalizes basic tools that are commonly used by researchers in the field but not previously published. The book is ideal for mathematicians as well as engineers and physical scientists. It can be used for a course that provides an introduction to basic functional analysis, approximation theory, and numerical analysis, while building upon and applying basic techniques of real variable theory. This new edition is substantially updated with additional exercises throughout and new chapters on Additive Schwarz Preconditioners and Adaptive Meshes.

Mathematics of Information and Coding

Author: Te Sun Han,Kingo Kobayashi

Publisher: American Mathematical Soc.

ISBN: 9780821842560

Category: Mathematics

Page: 286

View: 3648

This book is intended to provide engineering and/or statistics students, communications engineers, and mathematicians with the firm theoretic basis of source coding (or data compression) in information theory. Although information theory consists of two main areas, source coding and channel coding, the authors choose here to focus only on source coding. The reason is that, in a sense, it is more basic than channel coding, and also because of recent achievements in source coding and compression. An important feature of the book is that whenever possible, the authors describe universal coding methods, i.e., the methods that can be used without prior knowledge of the statistical properties of the data. The authors approach the subject of source coding from the very basics to the top frontiers in an intuitively transparent, but mathematically sound, manner. The book serves as a theoretical reference for communication professionals and statisticians specializing in information theory. It will also serve as an excellent introductory text for advanced-level and graduate students taking elementary or advanced courses in telecommunications, electrical engineering, statistics, mathematics, and computer science.

Wireless Communications

Author: Andreas F. Molisch

Publisher: John Wiley & Sons

ISBN: 1118355687

Category: Technology & Engineering

Page: 884

View: 9153

"Professor Andreas F. Molisch, renowned researcher and educator,has put together the comprehensive book, WirelessCommunications. The second edition, which includes a wealth ofnew material on important topics, ensures the role of the text asthe key resource for every student, researcher, and practitioner inthe field." —Professor Moe Win, MIT, USA Wireless communications has grown rapidly over the past decadefrom a niche market into one of the most important, fast movingindustries. Fully updated to incorporate the latest research anddevelopments, Wireless Communications, Second Editionprovides an authoritative overview of the principles andapplications of mobile communication technology. The author provides an in-depth analysis of current treatment ofthe area, addressing both the traditional elements, such asRayleigh fading, BER in flat fading channels, and equalisation, andmore recently emerging topics such as multi-user detection in CDMAsystems, MIMO systems, and cognitive radio. The dominant wirelessstandards; including cellular, cordless and wireless LANs; arediscussed. Topics featured include: wireless propagation channels,transceivers and signal processing, multiple access and advancedtransceiver schemes, and standardised wireless systems. Combines mathematical descriptions with intuitive explanationsof the physical facts, enabling readers to acquire a deepunderstanding of the subject. Includes new chapters on cognitive radio, cooperativecommunications and relaying, video coding, 3GPP Long TermEvolution, and WiMax; plus significant new sections on multi-userMIMO, 802.11n, and information theory. Companion website featuring: supplementary material on 'DECT',solutions manual and presentation slides for instructors,appendices, list of abbreviations and other useful resources.

Digital Signal Compression

Principles and Practice

Author: William A. Pearlman,Amir Said

Publisher: Cambridge University Press

ISBN: 0521899826

Category: Technology & Engineering

Page: 419

View: 7996

Provides clear and easily understandable coverage of the fundamental concepts and coding methods, whilst retaining technical depth and rigor.

Fundamentals of Information Theory and Coding Design

Author: Roberto Togneri,Christopher J.S deSilva

Publisher: CRC Press

ISBN: 9780203998106

Category: Mathematics

Page: 385

View: 7409

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.

Coding Theory and Number Theory

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

Publisher: Springer Science & Business Media

ISBN: 9401703051

Category: Computers

Page: 148

View: 6123

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.

Automata Theory

Author: Matthew Simon

Publisher: World Scientific

ISBN: 9789810237530

Category: Computers

Page: 428

View: 1774

This book covers substantially the central ideas of a one semester course in automata theory. It is oriented towards a mathematical perspective that is understandable to non-mathematicians. Comprehension is greatly aided by many examples, especially on the Chomsky ? Schtzenberger theorem, which is not found in most books in this field. Special attention is given to semiautomata theory: the relationship between semigroups and sequential machines (including Green's relations), Schtzenberger's maximal subgroup, von Neumann inverses, wreath products, transducers using matrix notation, shuffle and Kronecker shuffle products. Methods of formal power series, the ambiguity index and linear languages are discussed. Core material includes finite state automata, regular expressions, Kleene's theorem, Chomsky's hierarchy and transformations of grammars. Ambiguous grammars (not limited to context-free grammars) and modal logics are briefly discussed. Turing machine variants with many examples, pushdown automata and their state transition diagrams and parsers, linear-bounded automata/2-PDA and Kuroda normal form are also discussed. A brief study of Lindenmeyer systems is offered as a comparison to the theory of Chomsky.

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: 6257

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.

Modulation and Coding Techniques in Wireless Communications

Author: Evgenii Krouk,Sergei Semenov

Publisher: John Wiley & Sons

ISBN: 0470976713

Category: Technology & Engineering

Page: 680

View: 4228

The high level of technical detail included in standards specifications can make it difficult to find the correlation between the standard specifications and the theoretical results. This book aims to cover both of these elements to give accessible information and support to readers. It explains the current and future trends on communication theory and shows how these developments are implemented in contemporary wireless communication standards. Examining modulation, coding and multiple access techniques, the book is divided into two major sections to cover these functions. The two-stage approach first treats the basics of modulation and coding theory before highlighting how these concepts are defined and implemented in modern wireless communication systems. Part 1 is devoted to the presentation of main L1 procedures and methods including modulation, coding, channel equalization and multiple access techniques. In Part 2, the uses of these procedures and methods in the wide range of wireless communication standards including WLAN, WiMax, WCDMA, HSPA, LTE and cdma2000 are considered. An essential study of the implementation of modulation and coding techniques in modern standards of wireless communication Bridges the gap between the modulation coding theory and the wireless communications standards material Divided into two parts to systematically tackle the topic - the first part develops techniques which are then applied and tailored to real world systems in the second part Covers special aspects of coding theory and how these can be effectively applied to improve the performance of wireless communications systems