Hall J.I. Notes on Coding Theory

Учебное пособие
Dep. of Mathematics Michigan State University 2001 , 167стр.
Содержание:Basics of communications
General communication systems
Some examples of codes
Sphere packing and Shannon's theorems
Basics of block coding on the mSC
Sphere packing
Shannon's theorem and the code region
Linear codes
Basics
Encoding and information
Decoding linear codes
Hamming codes
Basics
Hamming codes and data compression
First order Reed-Muller codes
Generalized Reed-Solomon codes
Basics
Decoding GRS codes
Modifying codes
Six basic techniques
Puncturing and erasures
Extended GRS
Codes over subfields
Basics
Expended codes
Golay codes and perfect codes
Subfield subcodes
Alternant codes
Cyclic codes
Basics
Cyclic GRS codes and Reed-Solomon codes
Cyclic alternant codes and BCH codes
Cyclic Hamming codes and their relatives
A. Some algebra