Course Information

Instructor John Gill
Email: gill@ee.stanford.edu
Telephone: 650-723-4715
Office: Packard 266
Office hours: M 2:30-4:00pm, Tu 10:00-11:30am, and by appointment
Teaching Assistant Bassam El Khoury
Email: bassamk@stanford.edu
Office: Packard 104
Office hours: Tu 5:00-6:00pm, F 4:00-5:00pm
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 will be broadcast live by the Stanford Instructional Television Network (SITN) on channel E2 and will be available in streaming video format at SCPD.
Review Session Monday 4:15-5:05pm, McCullough 115
Lectures will be broadcast live by the Stanford Instructional Television Network (SITN) on channel E4 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 Wednesdays and will be due 5pm the following Wednesday. Several homework assignments will include simple programming problems.
Examinations   Midterm examination: in class. Closed book, except for one sheet (two sides) of notes.
Final examination: 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