Unit name | Coding Theory (M) |
---|---|
Unit code | EENGM2010 |
Credit points | 10 |
Level of study | M/7 |
Teaching block(s) |
Teaching Block 1 (weeks 1 - 12) |
Unit director | Professor. Piechocki |
Open unit status | Not open |
Pre-requisites |
None |
Co-requisites |
None |
School/department | School of Electrical, Electronic and Mechanical Engineering |
Faculty | Faculty of Engineering |
Coding theory tackles the theory and design of error correction codes. Error correction codes are a common component within many communications and data storage systems, to ensure that information is accurately reproduced in the presence of transmission errors. The codes rely on the addition of additional redundant parity data in order to facilitate the detection and correction of transmission errors.
The subject stems from pioneering work by Claude Shannon in 1948 who showed that it is theoretically possible to accurately transmit data at any rate below the channel capacity. Since then much effort has been invested in the development of good codes and efficient decoding methods for reliable communication. Many of the commonly used techniques rely on the use of the structure associated with finite algebra.
This module will cover a variety of commonly used coding techniques including linear block codes, cyclic codes and convolutional codes. The performance of codes will be examined, both for random errors, burst errors and time varying or fading channels. The module will also cover other practically useful techniques, including interleaving, Reed Solomon codes, product codes, concatenated codes, turbo codes and other iteratively decoded codes.
Elements:
On completion of this unit the student will be able to:
Teaching will be delivered through a combination of synchronous and asynchronous sessions, including lectures, practical activities supported by drop-in sessions, problem sheets and self-directed exercises.
ILOs will be assessed via coursework
Lin, S. and D.J. Costello, Error Control Coding: Fundamentals and Applications, Prentice Hall, 1983, ISBN:0 13 283796 X (QA 268 LIN)
Sweeney, P., Error Control Coding: From Theory to Practice, J.Wiley, 2002, ISBN:047084356X