JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

Pre-requisite

Digital Communications

Course Objectives:

• To acquire the knowledge in measurement of information and errors.
• Understand the importance of various codes for communication systems.
• To design encoder and decoder of various codes.
• To known the applicability of source and channel codes.

Course Outcomes

Upon completing this course, the student will be able to

• Learn measurement of information and errors.
• Obtain knowledge in designing various source codes and channel codes.
• Design encoders and decoders for block and cyclic codes.
• Understand the significance of codes in various applications.

UNIT - I

Coding for Reliable Digital Transmission and storage: Mathematical model of Information, A Logarithmic Measure of Information, Average and Mutual Information and Entropy, Types of Errors, Error Control Strategies. Source Codes: Shannon-fano coding, Huffman coding

UNIT - 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 a Block code, Standard array and Syndrome Decoding, Probability of an undetected error for Linear Codes over a BSC, Hamming Codes. Applications of Block codes for Error control in data storage system

UNIT - III

Cyclic Codes: Description, Generator and Parity-check Matrices, Encoding, Syndrome Computation and Error Detection, Decoding, Cyclic Hamming Codes, shortened cyclic codes, Error-trapping decoding for cyclic codes, Majority logic decoding for cyclic codes.

UNIT - IV

Convolution Codes: Encoding of Convolution Codes- Structural and Distance Properties, state, tree, trellis diagrams, maximum likelihood decoding, Sequential decoding, Majority- logic decoding of

R16 B.TECH ECE.

Convolution codes. Application of Viterbi Decoding and Sequential Decoding, Applications of Convolution codes in ARQ system.

UNIT - V

BCH Codes: Minimum distance and BCH bounds, Decoding procedure for BCH codes, Syndrome computation and iterative algorithms, Error locations polynomials for single and double error correction.

TEXT BOOKS:

• 1. Error Control Coding- Fundamentals and Applications –Shu Lin, Daniel J. Costello, Jr, Prentice Hall, Inc 2014.
• 2. Error Correcting Coding Theory-Man Young Rhee, McGraw – Hill Publishing, 1989.

REFERENCES:

• 1. Digital Communications- John G. Proakis, 5th Ed., TMH, 2008.
• 2. Introduction to Error Control Codes-Salvatore Gravano, oxford
• 3. Error Correction Coding – Mathematical Methods and Algorithms - Todd K. Moon, Wiley India, 2006.
• 4. Information Theory, Coding and Cryptography – Ranjan Bose, 2nd Ed., TMH, 2009. R16 B.TECH ECE.