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.


Articles View Hits
12837103
   Sun, 17-Nov-2019, 06:53 PMCODING THEORY AND TECHNIQUES.
Powered by Joomla 1.7 Templates
Developed by MVSREC