Introduction to error-correcting codes

書誌事項

Introduction to error-correcting codes

Michael Purser

(The Artech House telecommunication library)

Artech House, c1995

大学図書館所蔵 件 / 10

この図書・雑誌をさがす

注記

Includes bibliographical references (p. 129) and index

内容説明・目次

内容説明

This title covers the fundamentals of error-correcting codes for the non-specialist user, from general concepts through to the most common error-correcting codes applied to bit transmission in packet switched networks and personal cellular systems. It also includes sections on linear blockades, BCH codes and cyclic codes. The work is intended for professionals and students needing a thorough tutorial in error correction.

目次

  • Part 1 Introduction: bit strings and codes
  • codes and error correction
  • erasures and soft decision decoding
  • hamming distance and sphere-packing
  • Shannon's theorem. Part 2 Linear codes: matrix representation
  • the standard array
  • the null-matrix or parity-check matrix
  • the syndrome
  • the columns of the null matrix
  • perfect codes
  • further bounds on linear codes
  • the Varsharmov-Gilbert bound
  • the Plorkin bound
  • bounds in practice
  • nonbinary linear codes
  • nonbinary codes with characteristic 2. Part 3 Cyclic codes: the generating polynomial
  • systematic cyclic codes
  • the roots of g(x) and the null-matrix
  • error detection with cycle codes
  • weight distribution
  • shortened cyclic codes and feedback shift registers
  • error correction with cyclic codes
  • nonbinary cyclic codes. Part 4 BCH codes: minimum polynomials
  • the roots of BCH codes
  • some examples of BCH codes
  • error correction of binary BCH codes
  • practical procedures for solving the equations
  • an example of BCH error correction
  • error correction of nonbinary BCH codes
  • Reed Solomon (RS) codes
  • a worked RS example
  • an example of practical use of RS codes
  • other aspects of RS codes. Part 5 Convolutional codes: tree and trellis codes
  • the Viterbi algorithm
  • linear convolutional codes
  • control of decoding errors.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

ページトップへ