 # Coding Theory

This is a learning resource page for Coding Theory, for 3rd year undergraduates.
It is independent of any particular module or programme.
The material here may thus be of use to any 3rd year Mathematics (or other) student studying Coding Theory (but do check your syllabus).
In particular the Leeds modules Math3152 Coding Theory and Math3153 Coding Theory are relevant.

#### Study Notes

• Study notes appear in (Chapter 3) here* and in here* (large format). And here .
* what is here now is a provisional and incomplete draft! YMMV. However...
Students on module Math3153 may find Chapter 3 usable now.
CAVEAT: In the notes, Correct/incorrect-transmission probabilities (P_{corr}(C) and so on) have been worked out for binary codes. However in a couple of places those formulae are quoted unmodified for q-ary codes - which is a typo. See 3.71 for example - here q=3 so we need to change the factor p^w in P_{corr}(C) to (p/q-1)^w = (p/2)^w (the probability of a particular error digit is p/(q-1) in general, not just p as it is in the 2-ary case). (Thanks to Charles Harris for spotting this horrible typo.) Until I have time to fix it (!), the required correction for the case of non-binary codes is an Exercise for the reader.
• Another beautiful set of notes is here (thanks to Jon Hall for allowing this link).

#### Exercises

Some Exercises are integrated in the notes (for example Section 3.11).

Some more OPTIONAL ONES
(these sheets have one or two typos which are in the process of being corrected, but they are already fine for use)