Lecture Notes for M6409

Lecture Lecture NotesTopics
1Error Detection Schemes
(.pdf file)
PostNET, ISBNs, UPC, BookLand, Bank Check, Check Sum Schemes
2Introductory Concepts
(.pdf file)
History, Bell Labs, Hamming quote, Repeat Code, Block codes
error detecting, error correcting, single error correcting example
3 Basic Theory
(.pdf file)
Hamming distance, settings, minimum distance, weight
covering radius, packing radius, sphere packing bound, equivalent codes
4Combinatorics in Space
(.pdf file)
Mariner 9 Telemetry Specifications, Reed-Muller Codes
5 Linear Codes
(.pdf file)
Linear codes, equivalence of linear codes, generator matrix
parity check matrix, Hamming codes, syndromes, Hamming decoding
6 Latin Squares
(.pdf file)
Definition, Isotopy, Orthogonality, MOLS
7 Balanced Incomplete Block Designs
(.pdf file)
BIBD's, parameters, Fisher's inequality, Steiner Triple Systems, Projective Planes, Biplanes