EFFECT FROM THE ACADEMIC YEAR 2013 - 2014
EC 462
CODING THEORY AND TECHNIQUES
(ELECTIVE–II)
Instruction 4 Periods per week
Duration of University Examination 3 Hours
University Examination 75 Marks
Sessional 25 Marks
UNIT-I : Introduction
Coding for Reliable Digital Transmission and Storage, Types of codes, Modulation and Coding, Maximum Likelyhood Decoding, Types of errors, Source coding: Shannon-Fano coding, Huffman codes, Run-Length Encoding, Lampel-Ziv codes.
UNIT-II : Block codes
Important Linear Block Codes, Repetition codes, Hamming codes, a class of single error-correcting and double-error correcting codes, Reed-Muller codes, the (24,12) Golay code, Product codes, Interleaved codes.
UNIT-III: Convolutional codes
Encoding, Structural properties, State diagram, Code tree diagram, Maximum-Likelihood decoding, Soft decision and hard decision decoding, the Viterbi algorithm.
UNIT-IV: Low Density Parity Check codes
Introduction, Galleger’s method of construction, Regular and Irregular LDPC codes, other methods of constructing LDPC codes, Tanner graphs, Decoding of LDPC codes.
Unit V: BCH and RS codes
Groups, Fields, Binary arithmetic, Construction of Galois Fields GF(2m), Basic properties of Galois Fields, Introduction to BCH and RS codes.
Suggested Reading:
1. Shu Lin and Daniel J. Costello, Jr. “Error Control Coding,” 2/e, Pearson, 2011.
2. K Sam Shanmugum, “Digital and Analod Communication Systems,” Wiley, 2010.
3. Simon Haykin, “Digital Communication,” TMH, 2009.