JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

CODING THEORY AND TECHNIQUES

M.Tech I Year I Semester (R17)

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. Shu Lin, Daniel J.Costello,Jr, “Error Control Coding- Fundamentals and Applications”, Prentice Hall.
  • 2. Man Young Rhee, “Error Correcting Coding Theory”, 1989, McGraw-Hill Publishing.

REFERENCE BOOKS:

  • 1. Bernard Sklar, “Digital Communications-Fundamental and Application”, PE. th
  • 2. John G. Proakis, “Digital Communications”, 5 ed., 2008, TMH.
  • 3. Salvatore Gravano, “Introduction to Error Control Codes”, Oxford
  • 4. Todd K.Moon, “Error Correction Coding-Mathematical Methods and Algorithms”, 2006, Wiley India. nd
  • 5. Ranjan Bose, “Information Theory, Coding and Cryptography”, 2 Edition, 2009, TMH.

Loading Question Papers

Fetching data from database...