Name of Subject  : INFORMATION THEORY & CODING ( 5 CS 6.2)

Unit

Contents

Elements Of Information Theory:  Measure of information, average information, entropy, information rate.

I

Communication channel, discrete and continuous channel

II

Shannon-Hartley theorem and its implications. Channel capacity, Gaussian channel and bandwidth-S/N tradeoff.

III

Introduction of Coding: types of efforts, types of codes, error control coding, methods of controlling errors

Linear Block and Binary Cyclic Codes: matrix decryption of linear block codes, error detection and error correction

IV

capabilities of linear block codes. Hamming codes, structure of cyclic codes, encoding using an (n-k) bit shift

register syndrome calculation, its error detection & correction, special classes of cyclic codes bch.

Burst and Convolution Codes: burst and random error correcting codes, encoders for convolution codes. Decoders

V

for convolution codes