University of Massachusetts, Amherst
Math 499C

Capstone Course in Mathematics
Fall 2006

This is the place where we'll keep track of our reading lists for 499C. If you don't find something you are looking for here, check the "mirror" 499C page on "Mishka's" home page. Here is a link back to the main page for Math 499C.


There is no single text book for the course yet. There are many many textbooks aimed at different audiences. Here is a list of some books that are known to me.

1. The theory of error-correcting codes by F.J. MacWilliams and N.J.A. Sloane, North-Holland. A great thick book, a classic.

2. A first course in coding theory by Raymond Hill, Oxford. A good introduction

3. Introduction to the theory of error-correcting codes by Vera Pless, third ed., Wiley.

4. Coding Theory San Ling and Chaoping Xing, Cambridge Univ. Press. A good book, came out recently. about 45 bucks.

5. Algebraic Coding Theory by E. Berlekamp, McGraw Hill. Another classic.

6. The theory of information and coding by E. McEliece, Cambridge. A fairly recent book by a leader of the field.

7. Modern Coding Theory by T. Richardson and R. Urbanke, Early copy available Online for free!! and frequently updated.

8. Introduction to Coding Theory by J.H. van Lint, second edition, Springer Verlag. An excellent book. A very mathematical treatment.

9. Introduction to Coding Theory by Ron Roth, Cambridge, 2006.

10. Algebraic-Geometry Codes by M. Tsfasman and S. Vladut, Kluwer.

11. Claude Shannon's original monumental paper A Mathematical Theory of Communication

Papers about trellises

These are roughly in order that should be read (very roughly).

Forney1

Lafourcade-Vardy1

Berger-Beery1

Berger-Beery2

Horn-Kschischang

Ytrehus

A large survey article about graphs and what they have to do with codes

Hoory-Linial-Wigderson

Papers about Quasi-Cylic Codes

Lally-Fitzpatrick

Ling-Sole: new proof of existence of asymptotically good quasi-cyclic codes

Ling-Sole Structure of Quasi-Cyclic Codes I

Chen: Six new quasi-cyclic binary codes

Some Papers about Cyclic Codes

Voloch: Algorithm for computing min dist of cyclic codes

Voloch: On the min dist of duals of binary BCH codes

Martinez-Willems

Papers on Quadratic Residue Codes

Voloch: On the min weight of double-circulant QR codes

Boston and Kuhlman discuss Magma computing min dist of certain codes

Jenson on double-circulant QR codes

Papers on Complexity of computing the minimum distance

Vardy on complexity of min dist computation