Coding theory : a first course

Author(s)

Bibliographic Information

Coding theory : a first course

San Ling, Chaoping Xing

Cambridge University Press, 2004

  • : hbk
  • : pbk

Available at  / 39 libraries

Search this Book/Journal

Note

Includes bibliographical references and index

Description and Table of Contents

Description

Coding theory is concerned with successfully transmitting data through a noisy channel and correcting errors in corrupted messages. It is of central importance for many applications in computer science or engineering. This book gives a comprehensive introduction to coding theory whilst only assuming basic linear algebra. It contains a detailed and rigorous introduction to the theory of block codes and moves on to more advanced topics like BCH codes, Goppa codes and Sudan's algorithm for list decoding. The issues of bounds and decoding, essential to the design of good codes, features prominently. The authors of this book have, for several years, successfully taught a course on coding theory to students at the National University of Singapore. This book is based on their experiences and provides a thoroughly modern introduction to the subject. There are numerous examples and exercises, some of which introduce students to novel or more advanced material.

Table of Contents

  • 1. Introduction
  • 2. Error detection, correction and decoding
  • 3. Finite fields
  • 4. Linear codes
  • 5. Bounds in coding theory
  • 6. Constructions of linear codes
  • 7. Cyclic codes
  • 8. Some special cyclic codes
  • 9. Goppa codes.

by "Nielsen BookData"

Details

  • NCID
    BA65880151
  • ISBN
    • 0521821916
    • 0521529239
  • LCCN
    2003055132
  • Country Code
    uk
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    Cambridge, UK ; New York
  • Pages/Volumes
    xii, 222 p.
  • Size
    25 cm
  • Classification
  • Subject Headings
Page Top