Introduction to Coding Theory

Introduction to Coding Theory

4 (1 rating by Goodreads)
By (author) 

List price: US$115.00

Currently unavailable

We can notify you when this item is back in stock

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks

Description

Although its roots lie in information theory, the applications of coding theory now extend to statistics, cryptography, and many areas of pure mathematics, as well as pervading large parts of theoretical computer science, from universal hashing to numerical integration.

Introduction to Coding Theory introduces the theory of error-correcting codes in a thorough but gentle presentation. Part I begins with basic concepts, then builds from binary linear codes and Reed-Solomon codes to universal hashing, asymptotic results, and 3-dimensional codes. Part II emphasizes cyclic codes, applications, and the geometric desciption of codes. The author takes a unique, more natural approach to cyclic codes that is not couched in ring theory but by virtue of its simplicity, leads to far-reaching generalizations. Throughout the book, his discussions are packed with applications that include, but reach well beyond, data transmission, with each one introduced as soon as the codes are developed.

Although designed as an undergraduate text with myriad exercises, lists of key topics, and chapter summaries, Introduction to Coding Theory explores enough advanced topics to hold equal value as a graduate text and professional reference. Mastering the contents of this book brings a complete understanding of the theory of cyclic codes, including their various applications and the Euclidean algorithm decoding of BCH-codes, and carries readers to the level of the most recent research.
show more

Product details

  • Hardback | 390 pages
  • 160 x 241.3 x 27.9mm | 703.08g
  • Chapman & Hall/CRC
  • Boca Raton, FL, United States
  • English
  • New.
  • 1000 equations; 19 Illustrations, black and white
  • 1584884215
  • 9781584884217

Table of contents

Part I: AN ELEMENTARY INTRODUCTION TO CODING

THE CONCEPT OF CODING
Bitstrings and Binary Operations
The Hamming Distance
Binary Codes
Error-Correcting Codes in General
The Binary Symmetric Channel
The Sphere-Packing Bound
BINARY LINEAR CODES
The Concept of Binary Linear Codes
Block Coding
The Effect of Coding
Duality
Binary Hamming and Simplex Codes
Principle of Duality
GENERAL LINEAR CODES
Prime Fields
Finite Fields
Linear Codes Over Finite Fields
Duality and Orthogonal Arrays
Weight Distribution
The Game of Set
Syndrome Decoding
REED-SOLOMON CODES
RECURSIVE CONSTRUCTION I
UNIVERSAL HASHING
DESIGNS AND THE BINARY GOLAY CODE
SHANNON ENTROPY
ASYMPTOTIC RESULTS
3-DIMENSIONAL CODES, PROJECTIVE PLANES
SUMMARY AND OUTLOOK

Part II: THE THEORY OF CODES AND THEIR APPLICATIONS

SUBFIELD CODES AND TRACE CODES
The Trace
Trace Codes and Subfield Codes
Galois Closed Codes
Automorphism Groups
CYCLIC CODES
Some Primitive Cyclic Codes of Length 15
Theory of Cyclic Codes
Decoding BCH-Codes
Constacyclic Codes
Remarks
RECURSIVE CONSTRUCTIONS, COVERING RADIUS
Construction X
Covering Radius
OA IN STATISTICS AND COMPUTER SCIENCE
OA and Independent Random Variables
Linear Shift Register Sequences
Cryptography
Two-Point Based Sampling
Resilient Functions
Derandomization of Algorithms
Authentication and Universal Hashing
THE GEOMETRIC DESCRIPTION OF CODES
Linear Codes as Sets of Points
Quadratic Forms, Bilinear Forms and Caps
Caps: Constructions and Bounds
ADDITIVE CODES
Basic Constructions and Applications
Additive Cyclic Codes
Quantum Codes
THE LAST CHAPTER
The Linear-Programming Bound
Algebraic-Geometric Codes
List Decoding
Expander Codes
tms-Nets
Sphere Packings
Designs
Nonlinear Codes
REFERENCES
show more

Review quote

"Although designed as an undergraduate text with myriad exercises, lists of key topics, and chapter summaries, this excellent book explores enough advanced topics to hold equal value as a graduate text and professional reference. Mastering the contents of this book brings a complete understanding of the theory of cyclic codes, including their various applications and the Euclidean algorithm decoding of BCH-codes, and carries readers to the level of the most recent research." - Cryptologia "Bierbrauer makes two contributions to [the] literature with this book: he presents a method for teaching the basics of theory to undergraduates that includes a discussion of Reed-Solomon codes, and he manages to weave presentations of both the theory and applications of designs . The writing is readable and in fact enjoyable. Those who seek an appropriate undergraduate text in the subject, as well as those who desire a book that incorporates a healthy does of design theory in addition to the basics of coding, may well find this a rewarding text to use in their classrooms." - Mathematical Reviews, 2005f
show more

Rating details

1 ratings
4 out of 5 stars
5 0% (0)
4 100% (1)
3 0% (0)
2 0% (0)
1 0% (0)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X