1. COMM 604:Channel Coding Course Instructor: Tallal Elshabrawy Instructor Office: C3.321 Lecture Time & Loc.: Tues. 2 nd Slot H19 Instructor Email: tallal.el-shabrawy@guc.edu.eg Teaching Assistants Eng. Sally Nafae: sally.mahmoud@guc.edu.eg

2. © Tallal Elshabrawy 2 Text Book and References Text Book: “Error Control Coding 2nd Edition”, S. Lin, and J. Costello, Prentice Hall 2004 Reference Books: “Digital Communications, 4th Edition”, J. Proakis, McGraw-Hill, 2000 “Digital Communications: Fundamentals and Applications, 2nd Edition”, B. Sklar, Prentice Hall, 2001 “Communication Systems, 4th Edition”, S. Haykin, Wiley, 2001

3. © Tallal Elshabrawy Channel Coding in Our Everyday Lives: Examples 3

4. © Tallal Elshabrawy Channel Coding in Our Everyday Lives: Examples 4

5. © Tallal Elshabrawy Channel Coding in Our Everyday Lives: Examples 5

6. © Tallal Elshabrawy 6 What is Channel Coding? Digital Communications over physical channels is prone to errors Channel Coding means : Introducing redundancy (i.e., adding extra bits) to information messages to protect against channel errors

7. © Tallal Elshabrawy 7 Course Instructional Goals Build an understanding of fundamentals of channel coding Illustrate performance metrics related to error control operation Build simulation models to assess performance of different channel coding schemes

8. © Tallal Elshabrawy 8 Course Assessment ClassificationDescriptionWeight Quiz – Theoretical Best 2 out of 315% Assignments – Theoretical Multiple Small Assignments10% Assignments – Practical 1 MATLAB-Based Practical Assignment 10% Mid-Term Exam – Theoretical Midterm exam25% Final Exam – Theoretical Final exam covers all Lectures 40% Total100%

9. © Tallal Elshabrawy 9 Course Outline I- Finite Field Algebra Groups Fields Binary field arithmetic Galois fields Galois field mathematics II- Linear Block Codes Introduction to linear block codes Syndrome and error detection Minimum distance of a block code Error detecting and error correcting capabilities of block codes Standard array and syndrome decoding Hamming codes

10. © Tallal Elshabrawy 10 Course Outline (Cont’d) III- Cyclic Codes Description of cyclic codes Generator and parity-check matrices of cyclic codes Encoding of cyclic codes Syndrome computation and error detection Decoding of cyclic codes Hamming cyclic codes VI- Convolutional codes Encoding of convolutional codes Structural properties of convolutional codes Viterbi Decoding V- Non-Binary Codes Reed-Solomon Codes