University of Surrey - Guildford

Registry > Module Catalogue
View Module List by A.O.U. and Level  Alphabetical Module Code List  Alphabetical Module Title List  Alphabetical Old Short Name List  View Menu 
2010/1 Module Catalogue
 Module Code: MAT2005 Module Title: ALGEBRA AND CODES
Module Provider: Mathematics Short Name: MS219
Level: HE2 Module Co-ordinator: FISHER D Dr (Maths)
Number of credits: 15 Number of ECTS credits: 7.5
Module Availability

Semester 2


Assessment Pattern
                        Unit(s) of Assessment
                        Weighting Towards Module Mark( %)
Coursework: one take-home assignment and one class test
Exam: two hours unseen
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.
     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