ECE533

Contents:
Information Theory : Self and Mutual Information, Average and Conditional Information, Entropy and Source, Source Coding : Huffman, Runlength, Lempel ziv, Arithmetic, Shannon Fano coding, JPEG, Extended Huffman. Foundation of Error Correction Codes: Channel, AWGN and BSC Channel Models, Shannon and Nyquist Theorems, Limits, BER. Linear Block Codes : Generator and Parity check Matrix, Coding and Decoding: Syndrome Standard Array, Hamming, Perfect, Optimal Codes. Cyclic Codes: Rings Polynomial Quotient Rings, Generating Cyclic Codes, Encoding and Decoding, Circuit Implementation, CRC, Fire , Golay Codes. Convolutional Codes :Encoding: Generating Function Polynomial Encoders, Decoding: Viterbi Algorithm, Tree and Trellis

Lecture Handouts: Download

 Lecture  Notes Download Handouts:
 Unit-1 Information Theory
    PDF *
(Self Information, Mutual, conditional Information, Entropy) 
 Unit-2 Source Coding
    PDF*
(Huffman:Adaptive, n-ary, Runlength, Lempel-Ziv, Arithmetic, Shannon -Fano, JPEG)
 Unit-3 Foundation of ECC
    PDF
 (BSC, AWGN, BER, Shannon and Nyquist Theorem)
——— ————–Mid-Term Exam———————————- ——————
 Unit-4 Linear Codes      PDF
(Coding, Standard Array and Syndrome Decoding, Hamming, Perfect, Optimal Codes)
 Unit-5  Cyclic Codes      PDF
(Designing, Coding and Decoding, Circuits, CRC, Fire, Golay Code)
 Unit-6 Convolutional Codes
(Encoding, Decoding: Viterbi Algorithm, Tree and Trellis)

Assignments +Homework

Assignment -1 : Test -1 Scheduled on 10th Sep 2014 (click to download)
Assignment -2 : Design Problem -Will be assigned soon- Each individual will have unique  DP to implement on MATLAB
Assignment -3 : Test-2 -Open Book Test, Scheduled after MTE

Exercises Sheets:

Exercise Sheet -1 : Click to open the exercise sheet, This will be updated time and again, so Keep checking
Exercise Sheet -2 : (click to open)

Readings and References

Text BooksERROR CORRECTION CODING MATHAMETICAL METHODS & ALGORITHMS by TODD K. MOON, WILEY-INDIA, NEW DELHI, 1st Edition, (2011)References book: INFORMATION THEORY, CODING AND CRYPTOGRAPHY by RANJAN BOSE, MCGRAW-HILL, 2nd Edition, (2008)
INTRODUCTION TO ERROR CONTROL CODES by S. GRAVANO, OXFORD UNIVERSITY PRESS, INDIA, 1st Edition.

External Links

http://www.math.uoc.gr/~antoniad/coding/en.htm