| Instructor |
John Gill
Email: gill@ee.stanford.edu
Telephone: 650-723-4715
Office: Packard 266
Office hours: MW 3:00-4:30pm, and by appointment
|
| Administrator |
Denise Murphy
Email: denise@ee.stanford.edu
Telephone: 650-723-4731. Fax: 650-724-6487
Office: Packard 267
|
| Lectures |
MWF 1:15-2:05pm, Hewlett 101
|
| 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 will be handed out on Fridays and will be due
5pm the following Friday.
Some assignments will include simple programming problems.
|
| Examinations |
Midterm examination: Wednesday, November 3, 12:30-2:05pm
Final examination: Friday, December 10, 8:30-11:30am
Both exams are open book, open notes.
|
| Grading |
30% Homework assignments
25% Midterm examination
45% Final examination
|
| Class webpages |
Primary (handouts): http://www.stanford.edu/class/ee387
SOE CCNet (scores): http://ccnet.stanford.edu/ee387
|