Electrical and Computer Engineering Dept

WiSe-Net Lab | Wireless Sensor Networks Laboratory

• Home
• People
• Research
  • Projects
  • Publications
  • Sponsors
• Teaching
  • Undergrad
    • ECE 314
    • ECE 383
  • Graduate
    • ECE 515
    • ECE 585
    • ECE 598
• Scholarships

ECE-598

ECE-598: Coding and Information Theory
Summer 2009, July 6 - Aug 21

Instructor: Dr. Ali Abedi, Office: ESRB-275, E-mail: abedi AT eece.maine.edu

Course description
Communication in noisy channels is not possible without error correction codes. Coding theory is based on adding controlled redundancy to the transmitted data in order to enable error detection/correction at the receiver side. In this graduate level course students will learn how to compute the maximum rate of reliable transmission and design, evaluate, and implement codes that achieve capacity with reasonable decoding complexity for a given communication channel. Students will build the knowledge and develop the skills necessary to read and understand articles written in journals such as IEEE Transaction on Communications and Information Theory. Team work will be a main component of this course to teach students how to work in a group effectively to accomplish goals related to a coding theory project.  

References

• Error Control Coding, Shu Lin, Daniel J. Costello, Jr., Prentice Hall, 2^nd Ed, 2004, ISBN 0-13-042672  
• Elements of Information Theory, Thomas M. Cover, Joy A. Thomas, John Wiley, 2^nd Ed, 2006, ISBN 0-471-24195-4
•   Selected papers from IEEE Transaction on Communications and Information Theory which will be distributed through out the semester

 

Content

 

• Introduction to coding and Information theory (Ch. 1), 2 lectures
• Introduction to algebra (Ch. 2), 2 lectures
• Linear block codes (Ch. 3, 4), 4 lectures
• Cyclic codes (Ch. 5), 2 lectures
• Binary BCH codes (Ch. 6), 2 lectures
• Reliability based soft decision decoding ( Ch. 10), 3 lectures
• Convolutional coding and decoding (Ch. 11, 12), 6 lectures
• Turbo-codes ( Ch. 16), 2 lectures
• Introduction to Coded Modulations (TCM, BCM, Ch. 18, 19), 1 lecture  

Grading Scheme

Students’ performance is evaluated with homework, quiz, a midterm, and a final project.

 

Homework    10%
Quiz              10%
Midterm        30%
Final project  50%

 

Final Project

Final project is a team based project with following deliverables:

 

- Each team picks a project from a list of suggested projects and prepares a short presentation to defend the chosen project (5%)

- Monthly reports on the progress of the project are required (10%)

- Final results will be submitted in a form of report consistent with IEEE publications (25%)

- Final presentation will be made at the end of semester (10%)

 

General evaluation criteria for a successful project are as follows:

- Performance: BER, Run time, Simulations, Novelty, Software

- Style and Format: Use of figures, Neatness, Organization, Spelling/Grammar, Bibliography

- Verification and Analysis

- Peer-evaluation

- Bonus: Smallest SNR, Best Run time, Best Code Design

 

Prerequisite

The basic concepts of probability theory and algebra are the main prerequisites of this course. Knowledge of communications systems design and analysis is also necessary to follow this course. The following courses or instructor’s permission are required prerequisites:

 

ECE-515: Probability Theory and Stochastic Processes

ECE-512: Linear Systems

Disability statement:

Students with disabilities who may need services or accommodations to fully participate in this class should contact Ann Smith, Director of Disability Services in 121 East Annex, (voice) 581-2319, (TTY) 581-2325 as early as possible in the semester.