Last modified on Monday, June 30, 2003 02:05 AM

Block Error Correcting Codes

I am currently learning about linear block codes.  My main study text is Error Control Systems for Digital Communication and Storage by Stephen B. Wicker.  As I work (very slowly) through the book I intend to record my notes / thoughts / further investigations on this page.

Chapter 1 - Error Control Coding for Digital Communication Systems

I have to confess, I skimmed chapter 1 because the content is fairly familiar to me, though I may revisit it when I finally get around to really understanding Shannon's Mathematical Theory of Communication.  (Another one of my "when I'm not busy" projects).

On That Note...

Wicker recommends the book Information Theory and Reliable Communication by R. G. Gallager as providing "the clearest explanation of basic information theory in print".

There's also a chapter on the Shannon Coding Theorem and Information Theory in Five More Golden Rules by John L. Casti which is interesting in that it considers the coding efficiency of human DNA.

Chapter 2 - Galois Fields

In this Chapter, Mr Wicker documents the bits of linear and abstract algebra that are necessary to understanding block and convolutional codes.

2.1 Groups, Fields and Vector Spaces

2.2 Elementary Properties of Galois Fields

2.3 Primitive Polynomials and Galois Fields of Order pm

2.4 Zech's Logarithms