Winter, 2006 Dr. John Bowman

*Elements of group theory, cosets, Lagrange's theorem, binary group
codes, polynomials, finite field theory, error-correcting codes.
*

- Lectures:
T R 0930-1050 CAB 357

- Office hours and contact information:
M F 1100-1150 CAB 521 T 1100-1150 CAB 521 W 1200-1250 CAB 521 Tel: 492-0532 Email: bowman@math.ualberta.ca WWW: http://www.math.ualberta.ca/~bowman/m422

- Grader: Remkes Kooistra
Email: rkooistra@math.ualberta.ca

- Required text: Bowman, John C.,
**Math 422: Coding Theory & Cryptography**, online hyperlinked lecture notes, available athttp://www.math.ualberta.ca/~bowman/m422

- Course Weightings and Examination Dates:
Homework 15% Midterm 35% March 2 0930-1050 Final 50% April 24 0900-1200 Deferred 50% May 13 0900-1100 CAB 243 - Friday, March 17 is the last possible day for withdrawal.
- Policy:
Much of the learning in this course will be done outside the classroom, solving the exercises and homework problems. Discussion with your classmates on specific homework problems is encouraged

*provided that you clearly acknowledge collaborators on the*Assignments may be submitted any time on or before the given due date in the box provided on the third floor of CAB. Please put your name on the**last page**of your assignment and that you independently write up your own solutions.**first page**of your assignment (it will be handed back directly to you during class).On exams, you must work independently; questions of interpretation should be directed to the instructor. There will be one midterm examination, 50 minutes in length.

Material related to this course will be posted on the web page noted above. Additional material may be occasionally sent by email to your official U of A email address. If you do not regularly read your U of A email,

**it is your responsibility to forward your U of A email to your preferred email account.**Instructions for doing this are available on the course web page.Classroom interaction and questions are welcomed during the lectures!

- Prerequisites:
Math 228 (or 223 or 128) and any 300-level Math course. Note: Math 317 as a
co-requisite will be accepted as meeting the 300-level requirement.

- Supplemental references (optional):
Hill, Raymond,

**A First Course in Coding Theory**, Oxford, 1997.Garrett, Paul,

**The Mathematics of Coding Theory**, Prentice Hall, 2004.Pless, Vera,

**Introduction to the Theory of Error-Correcting Codes**, 2nd edition, Wiley, 1989.Lint, J.H. van,

**Introduction to Coding Theory**, 3rd edition, Springer, 1991.Welsh, Dominic,

**Codes and Cryptography**, Oxford, 2000.Koblitz, Neal,

**A Course in Number Theory and Cryptography**, 2nd edition, Springer, 1994.Buchmann, Johannes A.,

**Introduction to Cryptography**, Springer, 2001.

John Bowman 2006-02-16