JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

Prerequisite

• 1. Digital Communications

Course Objectives:

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

Course Outcomes

Upon completing this course, the student will be able to

• 1. Learn measurement of information and errors.
• 2. Obtain knowledge in designing various source codes and channel codes
• 3. Design encoders and decoders for block and cyclic codes
• 4. 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

Convolutional Codes: Encoding of Convolutional Codes- Structural and Distance Properties, state, tree, trellis diagrams, maximum likelihood decoding, Sequential decoding, Majority- logic decoding of Convolution codes. Application of Viterbi Decoding and Sequential Decoding, Applications of Convolutional 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 R18 B.TECH CSE III YEAR

REFERENCE BOOKS

• 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, 2006, Wiley India.
• 4. Information Theory, Coding and Cryptography – Ranjan Bose, 2nd Edition, 2009, TMH. R18 B.TECH CSE III YEAR