Transcript Document

COMM 604:Channel
Coding
Course Instructor
Instructor Office
Lecture Time & Loc.
Instructor Email
Teaching Assistants
Eng. Nerin Ashraf Nour
: Tallal Elshabrawy
: C3.321
: Tues. 4th Slot H17
: [email protected]
: [email protected]
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
© Tallal Elshabrawy
2
Channel Coding in Our Everyday Lives: Examples
© Tallal Elshabrawy
3
Channel Coding in Our Everyday Lives: Examples
© Tallal Elshabrawy
4
Channel Coding in Our Everyday Lives: Examples
© Tallal Elshabrawy
5
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
© Tallal Elshabrawy
6
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
© Tallal Elshabrawy
7
Course Assessment
Classification
Description
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
© Tallal Elshabrawy
Weight
100%
8
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
© Tallal Elshabrawy
9
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
© Tallal Elshabrawy
10