Course Information

Instructor John Gill
Telephone: 650-723-4715
Office: Packard 266
Office hours: M 3:00-4:30pm, Th 10:00-11:30am, and by appointment
Administrator   Katt Clark
Telephone: 650-721-1060. Fax: 650-723-2564
Office: Packard 217
Lectures MF 12:50-2:05pm, Meyer 143
Prerequisites Linear algebra: matrices, Gaussian elimination
Elementary probability: binomial probability distribution
Textbook Richard E. Blahut, Algebraic Codes for Data Transmission
Bibliography Shu Lin and Daniel J. Costello, Jr., Error Control Coding, second edition
S. B. Wicker, Error Control Systems for Digital Communication and Storage
A. D. Houghton, The Engineer's Error Coding Handbook
Peter Sweeney, Error Control Coding: From Theory to Practice
Juergen Bierbrauer, Introduction to Coding Theory
Course topics Chapters 1-8, 12 of Blahut's Algebraic Codes for Data Transmission:
Introduction to error detection and error correction
Introduction to algebra: groups, rings, finite fields, vector spaces
Linear block codes: definitions, minimum distance, bounds
Cyclic codes and linear feedback shift register circuits
BCH and Reed-Solomon codes
Burst error correcting codes and error trapping
Logic circuits for finite field arithmetic operations
Product codes; coding gain
Homework Homework assignments are handed out on Fridays and are due by 5pm the following Friday.
Some assignments will include simple programming problems.
Examinations   Midterm examination: Friday, November 2, 12:30-2:05pm, Meyer 143
Final examination: Wednesday, December 12, 8:30-11:30am, Meyer 143
Both exams are open book, open notes.
Grading 30%   Homework assignments
25%   Midterm examination
45%   Final examination
Class webpages Primary (handouts):
SOE CCNet (scores):

   Last modified: Fri Oct 26 09:15:45 PDT 2012