University of Surrey - Guildford
Registry
  
 

  
 
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
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