Coding Theory

MATH32031 Coding Theory 10 Semester 1 Undergraduate Level 3 Nikesh Solanki Unit coordinator Department of Mathematics 1 FHEQ level (Framework for Higher Education Qualifications) ' Last part of a Bachelors ' European Credit Transfer & Accumulation System Rating : 5.0 Coding theory plays a crucial role in the transmission of information. Due to the effect of noise and interference, the received message may differ somewhat from the original message which is transmitted. The main goal of Coding Theory is the study of techniques which permit the detection of errors and which, if necessary, provide methods to reconstruct the original message. The subject involves some elegant algebra and has become an important tool in banking and commerce. Coding theory plays a crucial role in the transmission of information. Due to the effect of noise and interference, the received message may differ somewhat from the original message which is transmitted. The main goal of Coding Theory is the study of techniques which permit the detection of errors and which, if necessary, provide methods to reconstruct the original message. The subject involves some elegant algebra and has become an important tool in banking and commerce. To introduce students to a subject of convincing practical relevance that relies heavily on results and techniques from Pure Mathematics. On successful completion of this course unit students will be able to: <ul> <li> state and prove fundamental theorems about error-correcting codes given in the course,</li> <li> calculate the parameters of given codes and their dual codes using standard matrix and polynomial operations,</li> <li> encode and decode information by applying algorithms associated with well-known codes,</li> <li> compare the error-detecting/correcting facilities of given codes for a given binary symmetric channel,</li> <li> design simple linear or cyclic codes with required properties,</li> <li> solve mathematical problems involving error-correcting codes by linking them to concepts from elementary number theory, combinatorics, linear algebra and elementary calculus.</li> </ul> <ul><li>Introduction to the Main Problem of Coding Theory. [1 lecture]</li><li>Hamming Distance. Code detection. Code correction. ISBN code. [2]</li><li>Length and weight of a code. Perfect codes. [3]</li><li>Linear codes. Generator matrices and standard forms. Encoding. Nearest neighbour decoding. [4]</li><li>Dual code. Parity check matrix. Syndrome decoding. Incomplete decoding. [4]</li><li>Hamming Codes and Decoding. [4]</li><li>Finite fields. Cyclic codes. [4]</li><li>Reed-Muller codes.</li></ul> 0 Other 20% 1 Written exam 80% <ul> <li> Coursework: weighting 20%</li> <li> End of semester examination: weighting 80%</li> </ul> Feedback tutorials will provide an opportunity for students' work to be discussed and provide feedback on their understanding.  Coursework or in-class tests (where applicable) also provide an opportunity for students to receive feedback.  Students can also get feedback on their understanding directly from the lecturer, for example during the lecturer's office hour. MATH21120 Groups and Geometry Pre-Requisite Compulsory MATH20201 Algebraic Structures 1 Pre-Requisite Compulsory MATH32031 Pre-Requisites: MATH21120 or MATH20201 N Recommended text: R Hill, A First Course in Coding Theory, 1986, OUP. Lectures 12 Tutorials 12 0 76