COMM 604:Channel Coding

1
COMM 604Channel Coding

• Course Instructor Tallal Elshabrawy
• Instructor Office C3.321
• Lecture Time Loc. Wed. 3rd Slot H10
• Instructor Email tallal.el-shabrawy_at_guc.edu.eg
• Teaching Assistants
• Sara Azzam sarah.mostafa_at_guc.edu.eg

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
Course Pre-Requisites

• May be MATH V

4
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
5
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

6
Course Assessment
Classification Description Weight
Quiz Theoretical Best 2 out of 3 15
Assignments Theoretical Multiple Small Assignments 10
Assignments Practical 1 MATLAB-Based Practical Assignment 10
Mid-Term Exam Theoretical Midterm exam 25
Final Exam Theoretical Final exam covers all Lectures 40
Total 100
7
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

8
Course Outline (Contd)

• 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