Course Information

Instructor John Gill
Email: gill@ee.stanford.edu
Telephone: 650-723-4715
Office: Packard 266
Office hours: Wed 2:30--4:00pm, Thu 10:00--11:30am, and by appointment
Teaching Assistant Alan Lau
Email: alanlau@stanford.edu
Office: Packard TBA
Office hours: TBA
Telephone: TBA
Course Administrator   Denise Murphy
Email: denise@ee.stanford.edu
Office: Packard 267
Telephone: 650-723-4731
Fax: 650-723-8473
Lectures MWF 1:15-2:05pm, Terman 156
Lectures are broadcast live by the Stanford Instructional Television Network (SITN) on channel E2 and will be available in streaming video format at SCPD.
Review Session Thursday 1:15-2:05pm, Skilling 191
Weekly review sessions are broadcast live by the Stanford Instructional Television Network (SITN) on channel E3 and will be available in streaming video format at SCPD.
Textbook Algebraic Codes for Data Transmission, Richard E. Blahut, Cambridge University Press, 2003
Homework Homework assignments will be handed out on Fridays and will be due 5pm the following Friday. Several homework assignments will include simple programming problems.
Examinations   Midterm examination: during week 6, May 7-11, 7:00-8:30pm, in class, closed book except for one sheet (two sides) of notes.
Final examination: Monday, June 11, 8:30-11:30am, in class, open book, open notes.
Grading 30%   Homework assignments
25%   Midterm examination
45%   Final examination
Syllabus   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