EE 610 Error Control Coding for Networks

(Spring 2003)

Instructor: K.P. Subbalakshmi (Suba) (ksubbala@stevens-tech.edu)

http://www.ece.stevens-tech.edu/~suba

Burchard 208, Tel: 201 216 8641

Text Book: Error-Control Coding for Data Networks, Irving S. Reed and Xeumin Chen,

ISBN 0-7923-8528-4, © Kluwer Academic Press, 1999, Second printing 2001.

Reference: Error Control Coding: Fundamentals and Applications 1/e

Shu Lin and Daniel J Costello Jr. Prentice Hall, 1983, ISBN 0-13-283796-X

Schedule:

Class hours: Tuesdays 6:15 – 8:45 pm, B124

Office hours: by appointment.

Course Web-Stite:

I have set up a WebCT account for this course. You will need your Attila login and password to access this site. This will be where I post all course related material in future. You will also be able to talk to your classmates via discussion boards and e-mail within this environment. I also encourage you to send all course related e-mails to me using the WebCT system. The address is: https://webct.stevens-tech.edu

Course Description:

The objective of this course is to introduce the elements of error control coding which is an integral and important part of any networked communication system. We will deal with basic error correcting codes and also the more advanced ones. We will also consider several real world applications like the global system for mobile communications (GSM), CDMA, coding systems for High-definition television (HDTV), the compact disk (CD) and Digital Video Disks (DVDs), as well as the error-control protocols for the data-link layers of networks. The homeworks and project will involve both theory and hands on practice in terms of MATLAB and/or C/C++ programming. At a minimum you should know to implement the basic conditional statements like the if statement, the loops like for and while, use arrays and array indexing. The course will be a good mixture of mathematical concepts and practical applications. Many sites are available online that make the source code available. You can use these to work on your assignments and project.

Syllabus:

The following is the projected course syllabus and may be modified before the start of the course:
Error Control Mechanisms, Elements Algebra; Linear Block Codes; Cyclic Codes; BCH Codes; Reed Solomon codes; Fundamentals of Convolutional Coding; Automatic-Repeat-Request Strategies, Trellis Coded modulation; Turbo Codes, Joint source-channel coding.

Student Assessment Based On:

· Homework assignments (programming and theory): 30%

· In-class, open book/notes tests (two): 40%

· Class Project: 30%

o Computer demonstration of the project.

o Presentation of the project in class.

o A written technical report modeled on journal publications, detailing the mathematical and implementational issues, your innovations and the insights you gained from this project.

o Any innovation that you might bring in.

Prerequisites:

· MATLAB and C/C++ programming and some knowledge of probability

Notes:

· Homework and class projects will be done in groups of two or three (depending upon the number of students in the class).

· A list of projects will be given in class. Each group can choose one from this list on a first-come-first-served basis or choose one on their own, with the consent of the instructor. A written report of the project is expected at the end of the semester with the contributions of each member in the team made clear.

· Current research articles will also be discussed in the class and will form part of the required reading list.

· Some example MATLAB/C programs may be provided to you, in class. You can use this to build your own programs around it.

(a) (b)

· If you are curious to know how we got from image (a) to image (b), take this course.