|
| Module Availability |
|
|
|
| Assessment Pattern |
|
Unit(s) of Assessment
|
Weighting Towards Module Mark( %)
|
|
Coursework: one take-home assignment and one class test
|
25
|
|
Exam: two hours unseen
|
75
|
|
Qualifying Condition(s)
A weighted aggregate mark of 40% is required to pass this module.
|
|
|
|
| Module Overview |
| The module combines algebraic structure theory with practical applications to coding. |
|
|
| Prerequisites/Co-requisites |
| MAT1016 Linear Algebra |
|
|
| Module Aims |
This module extends students' knowledge of linear algebra and introduces concepts of abstract algebra with rings and fields.
Applications of both linear algebra and ring theory to coding problems are considered. |
|
|
| Learning Outcomes |
By the end of the module, students should
- have an enhanced knowledge of linear algebra,
- understand the concepts of error-detecting and error-correcting codes,
- know the definitions of rings and fields, and some standard results about them, know how ring theory is applied to coding problems.
|
|
|
| Module Content |
Revision of vector spaces. Quotient spaces and cosets.
Introductory coding theory: error-correcting codes, linear codes.
Rings, integral domains, fields. Homomorphisms. Ideals and quotient rings. Finite fields.
Further coding theory: cyclic codes, polynomial codes. |
|
|
| Methods of Teaching/Learning |
Teaching is by lectures and tutorials, 3 hours per week for 11 weeks.
Learning takes place through lectures, tutorials, exercises and class tests. |
|
|
| Selected Texts/Journals |
R. B. J. T. Allenby, Rings, Fields and Groups, Arnold (1991), ISBN. 0340544406
J. B. Fraleigh, A First Course in Abstract Algebra, Addison-Wesley (2003), ISBN 0321156080 (or other edition)
W. J. Gilbert and W. K. Nicholson : Modern Algebra with Applications, Wiley (2004),
ISBN 0471414514
Raymond Hill : A First Course in Coding Theory, Oxford (1990), ISBN 0198538030
Paul Garrett : The Mathematics of Coding Theory, Pearson (2004), ISBN 0131019678.
L.R. Vermani ; Elements of Algebraic Coding Theory, Chapman & Hall / CRC (1996), ISBN 0412573806 |
|
|
| Last Updated |
| September 10 |
|
