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)
Some further useful textbooks and resources
Random selection of (provisional draft versions of) past examination papers
Random selection of OLDER Past examination papers
FAQs
Job links
Paul Martin (base=amsta)
Last Modified: Dec 2016
