Applied and Numerical Harmonic Analysis

Selected Unsolved Problems in Coding Theory

Authors: Joyner, David, Kim, Jon-Lark

  • SAGE, a free open-source mathematics software system, is used with concrete examples in order to emphasize the computational aspects of coding theory
  • Introduces and explores unsolved open problems in an effort to illuminate the fundamentals of coding theory and stimulate further research
  • Appeals to academia and industry with real-world applications in electrical engineering and digital communication
see more benefits

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-0-8176-8256-9
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $69.99
price for USA
  • ISBN 978-0-8176-8255-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Rent the ebook  
  • Rental duration: 1 or 6 month
  • low-cost access
  • online reader with highlighting and note-making option
  • can be used across all devices
About this Textbook

Using an original mode of presentation and emphasizing the computational nature of the subject, this book explores a number of the unsolved problems that continue to exist in coding theory. A well-established and still highly relevant branch of mathematics, the theory of error-correcting codes is concerned with reliably transmitting data over a ‘noisy’ channel. Despite its frequent use in a range of contexts—the first close-up pictures of the surface of Mars, taken by the NASA spacecraft Mariner 9, were transmitted back to Earth using a Reed–Muller code—the subject contains interesting problems that have to date resisted solution by some of the most prominent mathematicians of recent decades.

Employing SAGE—a free open-source mathematics software system—to illustrate their ideas, the authors begin by providing background on linear block codes and introducing some of the special families of codes explored in later chapters, such as quadratic residue and algebraic-geometric codes. Also surveyed is the theory that intersects self-dual codes, lattices, and invariant theory, which leads to an intriguing analogy between the Duursma zeta function and the zeta function attached to an algebraic curve over a finite field. The authors then examine a connection between the theory of block designs and the Assmus–Mattson theorem and scrutinize the knotty problem of finding a non-trivial estimate for the number of solutions over a finite field to a hyperelliptic polynomial equation of "small" degree, as well as the best asymptotic bounds for a binary linear block code. Finally, some of the more mysterious aspects relating modular forms and algebraic-geometric codes are discussed.

Selected Unsolved Problems in Coding Theory is intended for graduate students and researchers in algebraic coding theory, especially those who are interested in finding current unsolved problems. Familiarity with concepts in algebra, number theory, and modular forms is assumed. The work may be used as supplementary reading material in a graduate course on coding theory or for self-study.

Reviews

From the reviews:

“This book presents a good number of unsolved problems for those who are interested in the mathematics of the theory of error-correcting codes. It will also be of interest to coding-theorists interested in knowing how to use SAGE to do certain computations with error-correcting codes. … Overall, the book is a treat for coding-theorists in both theoretical and practical aspects.” (Bal Kishan Dass, Mathematical Reviews, Issue 2012 i)

“This is a book for mathematicians interested in learning, in a pleasant and instructive way, some main topics of coding theory. It is also a book for coding theorists interested in learning the program SAGE to perform computations with error-correcting codes. … the book is interesting and enjoyable to read, and offers a good opportunity to learn about some of the most fascinating aspects of the mathematical theory of codes. It is also a good source for learning SAGE in a useful and entertaining way.” (Carlos Munuera, Zentralblatt MATH, Vol. 1239, 2012)


Table of contents (7 chapters)

  • Background on Information Theory and Coding Theory

    Joyner, David (et al.)

    Pages 1-28

  • Self-dual Codes, Lattices, and Invariant Theory

    Joyner, David (et al.)

    Pages 29-46

  • Kittens, Mathematical Blackjack, and Combinatorial Codes

    Joyner, David (et al.)

    Pages 47-70

  • The Riemann Hypothesis and Coding Theory

    Joyner, David (et al.)

    Pages 71-121

  • Hyperelliptic Curves and Quadratic Residue Codes

    Joyner, David (et al.)

    Pages 123-143

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-0-8176-8256-9
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $69.99
price for USA
  • ISBN 978-0-8176-8255-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Rent the ebook  
  • Rental duration: 1 or 6 month
  • low-cost access
  • online reader with highlighting and note-making option
  • can be used across all devices
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Selected Unsolved Problems in Coding Theory
Authors
Series Title
Applied and Numerical Harmonic Analysis
Copyright
2011
Publisher
Birkhäuser Basel
Copyright Holder
Springer Science+Business Media, LLC
eBook ISBN
978-0-8176-8256-9
DOI
10.1007/978-0-8176-8256-9
Hardcover ISBN
978-0-8176-8255-2
Series ISSN
2296-5009
Edition Number
1
Number of Pages
XII, 248
Number of Illustrations and Tables
17 b/w illustrations
Topics