Algebra and Coding Theory

3 credits

Error-correcting codes via abstract and linear algebra. Emphasis on proofs and computation. Finite fields, Hamming distance and error-correction, upper and lower bounds on the size of a code, linear codes, groups and cosets, encoding and decoding schemes. [3-0-0] Prerequisite: Either (a) one of MATH_V 152, MATH_V 221 and one of MATH_V 220, MATH_V 226, CPSC_V 121, MATH_O 220; or (b) one of MATH_V 223, MATH_O 222.