EE 430 Information Theory & Coding

Dr. Ali Muqaibel

You can use this website in addition to WebCT

Alsalam Alaikum wa Rahmat Allah

Welcome to your EE430 Homepage. It is a pleasure to have you in this course.

I pray Allah that you will find this course fruitful and enjoyable.

Best Regards,
Dr. Ali Muqaibel

Course Contents:

1. Syllabus

2.  Assignments

2.1 HW Assignment

 HW # Coverage Due Week Class 1 Entropy, Joint Entropy, Conditional Entropy , Efficiency 3 1 2 Huffman , Lempel-Ziv Coding & Decoding 4 1 3 Channels and Channel Capacity 5 2 4 Linear Block Error Correcting Codes 6 2 5 Cyclic Codes - Part I 10 1 6 Convolutional Codes 13 1

2.2 Computer Assignment & Design Projects

 Ass # Coverage Due Week Class 1 Arimoto-Blahut Algorithm for Channel Capacity 5 1 2 Huffman & Lemple-Ziv Compression 10 1 3 Performance of Channel Codes (Hamming , Convolutional) over BSC 14 2

List of Topics,   Assignment

3. Class Notes:   These notes should not replace the class notes but rather support them.

If you find any mistake please report them to me.
I will be thankful if you can improve the notes and include any missing part in the lecture.

Chapter 1: Discrete Sources and Entropy

Chapter 2: Channels and Channel Capacity

Chapter 4: Linear Block Error-Correcting Codes

Chapter 5: Cyclic Codes

External Link JAVA that explains how cyclic codes work http://www.ee.uwa.edu.au/~roberto/teach/itc314/java/CRC/

Chapter 6: Convolutional Codes

4. Matlab Tutorials

4.1 Get to Know Matlab (ppt)
4.2 Vectors, Matrices and Band Operations (ppt)
4.3 Matlab Primer V. 2.0  (HTML)

5. Solution for Quizzes 072

 Q# Coverage Due Week Class 1 Ch 1 : Entropy, Joint Entropy, Conditional Entropy , Efficiency 3 2 2 Ch 1 : Huffman Coding 4 2 3 Ch 2  : Binary Symmetric Channel & Capacity 6 1 4 Ch 5 : Encoding Cyclic Codes 8 2 5 Ch5 : Cyclic Codes (Encoding & Decoding) 10 2 6 Ch6 :  Convolutional Codes 13 2

6. Solution for Major exams

6.1 Major I
6.2 Major II