MATH271 - Error Correcting codes

[ Wesleyan Home Page ] [ WesMaps Home Page ] [ WesMaps Archive ] [ Course Search ] [ Course Search by CID ]
Academic Year 2004/2005

Error Correcting codes
MATH 271 SP

Nowadays messages are sent electronically through different kinds of communication channels. Most of these channels are not perfect and errors are created during the transmission. The object of an error correcting code is to encode the data so that the message can be recovered if not too many errors have occurred. The goal of this course is to introduce the basic mathematical ideas lying behind the design of error correcting codes. It makes use of algebraic techniques involving vector spaces, finite fields, and polynomial rings. These techniques will be developed in this course so that prior knowledge is not necessary.

MAJOR READINGS

A FIRST COURSE IN CODING THEORY, by Raymond Hill (Oxford University Press).

EXAMINATIONS AND ASSIGNMENTS

Weekly homework assignments, two midterms and a final examination.

ADDITIONAL REQUIREMENTS and/or COMMENTS

Students are recommended, but not required, to complete either MATH 228 or MATH 261 before taking this course.

COURSE FORMAT: Lecture

REGISTRATION INFORMATION

Level: UGRD Credit: 1 Gen Ed Area Dept: NSM MATH Grading Mode: Graded

Prerequisites: MATH221 OR MATH223

SECTION 01

Instructor(s): Chan,Wai Kiu

Times: .M.W.F. 10:00AM-10:50AM; Location: SCIE109;

Reserved Seats: (Total Limit: 20)

SR. major: 6 Jr. major: 6

SR. non-major: 2 Jr. non-major: 2 SO: 2 FR: 2

Special Attributes:

Curricular Renewal: Quantitative Reasoning

Links to Web Resources For This Course.

Last Updated on MAR-21-2005