Computer Science 690T - Coding Theory and Applications

Introduction to Coding Theory, Algebraic Codes, Reed-Solomon Codes and List Decoding, Reed-Muller Codes, Random Coding and Asymptotical Goodness, LDPC and Expander Codes, Applications in Inference: Sparse-Graph Codes, Iterative Message-passing Decoding, Applications in Networks and Security: Network Coding, Secret Sharing Schemes

Open to COMPSCI graduate students only. REQUIRED MATHEMATICAL MATURITY, EXPOSURE TO BASIC MATHEMATICAL COURSES SUCH AS COMPSCI 240 AND MATH 235 OR EQUIVALENT (A SOLID GROUNDING IN LINEAR ALGEBRA AND PROBABILITY THEORY IS NECESSARY). STUDENTS NEEDING SPECIAL PERMISSION MUST REQUEST OVERRIDES VIA ON-LINE FORM: https://www.cics.umass.edu/overrides.