JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

Prerequisite

Digital Communications

Course Objectives

• 1. To acquire the knowledge in measurement of information and errors.
• 2. T study the generation of various code methods.
• 3. To study the various application of codes.

Course Outcomes

On completion of this course student will be able to

• 1. Calculate entroy of information and errors.
• 2. Design Linear Block Codes and Cyclic codes.
• 3. Construct tree and trellies diagrams for convolution codes
• 4. Design the Turbo codes and Space time codes and also their 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. 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 - II

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

Convolutional Codes Encoding of Convolutional Codes, Structural and Distance Properties, 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 - IV

Turbo Codes LDPC Codes- Codes based on sparse graphs, Decoding for binary erasure channel, Log-likelihood algebra, Brief propagation, Product codes, Iterative decoding of product codes, Concatenated convolutional codes- Parallel concatenation, The UMTS Turbo code, Serial concatenation, Parallel concatenation, Turbo decoding

UNIT - V

Space-Time Codes Introduction, Digital modulation schemes, Diversity, Orthogonal space- Time Block codes, Alamouti’s schemes, Extension to more than Two Transmit Antennas, Simulation Results, Spatial Multiplexing: General Concept, Iterative APP Preprocessing and Per-layer Decoding, Linear Multilayer Detection, Original BLAST Detection, QL Decomposition and Interface Cancellation, Performance of Multi – Layer Detection Schemes, Unified Description by Linear Dispersion Codes.

TEXT BOOKS:

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

REFERENCE BOOKS:

• 1. Digital Communications-Fundamental and Application - Bernard Sklar, PE.
• 2. Digital Communications- John G. Proakis, 5th ed. TMH, 2008.
• 3. Error Correction Coding – Mathematical Methods and Algorithms – Todd K. Moon, Wiley India, 2006.
• 4. Information Theory, Coding and Cryptography – Ranjan Bose, 2nd Edition, TMH, 2009 M.TECH.- I YEAR- II SEMESTER ELECTRONICS AND COMMUNICATION ENGINEERING