III B.E. (Computer Engg.)

V SEMESTER

5CP6.4 INFORMATION THEORY & CODING

  1. ELEMENTS OF INFORMATION THEORY: Measure of Infom1ation. Average Information. Entropy, Information rate. Communication channel, Discrete, Discrete and continuous channel, Shannon -Hartley theorem and its implications, Channel capacity, Gaussian channel, Bandwidth –SIN tradeoff.

  2. INTRODUCTION OF CODING: Type of errors. Types of codes, Error control coding. Methods of controlling errors.

  3. LINEAR BLOCK AND BINARY CYCLIC CODES: Matrix decryption of linear block codes, Error detection and error correction 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.

  4. BURST AND CONVOLUTIONAL CODES: Burst and random error correcting codes, Encoders for convolutional codes, Decoders for convolutional codes, performance of convolutional codes, performance of block codes in error correction & detection. Comparison of error rates, in coded and uncoded transmission. .

 Recommended Book:

  1. K. Sam Shanmugam -"Digital and Analog Communication System", .Iohn Wiley Sons.

  2. Herbor Taub. Donald I. Schilling -"Principal of Communication System". Tata Mc-Graw Hill.