## 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

In case lecture notes ask for passwords its “ece533”

In case lecture notes ask for passwords its “ece533”

 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)

## Readings and References

 Text Books: ERROR 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.