Course Information
Instructor 
John Gill
Email: gill@ee.stanford.edu
Telephone: 6507234715
Office: Packard 266
Office hours: Wed 2:153:45pm, Thu 10:1511:45am, and by appointment

Administrator 
Helen Niu
Email: helen.niu@ee.stanford.edu
Telephone: 6507238121
Office: Packard 310

Lectures 
MWF 9:3010:20am, Building 540 Room 108

Prerequisites 
Linear algebra: matrices, Gaussian elimination
Elementary probability: binomial probability distribution

Textbook 
Richard E. Blahut, Algebraic Codes for Data Transmission

Bibliography 
Todd K. Moon,
Error Correction Coding
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 18, 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 ReedSolomon 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, October 31, 9:0010:20am
Final examination: Tuesday, December 8, 8:3011:30am
Both exams are open book, open notes.

Grading 
30% Homework assignments
25% Midterm examination
45% Final examination

Last modified: Sun Sep 20 16:17:45 PDT 2015
