CE821 Error Control Coding

Course Name: 

CE821 Error Control Coding

Programme: 

M.Tech (CE)

Category: 

Elective (Ele)

Credits (L-T-P): 

(3-0-0) 3

Content: 

Coding for reliable digital transmission and storage. Groups, Rings, Vector Spaces, Galois Fields, Polynomial rings, Channel models, Linear Block codes, Cyclic codes, BCH codes, Reed Solomon Codes, Berlekamp-Massey and Euclid decoding algorithm, Decoding beyond the minimum distance parameter, Applications of Reed-Solomon codes, Convolutional codes, Decoding algorithms for Convolutional codes, Viterbi, Stack and Fano algorithms, Application of Convolutional codes. Codes based on the Fourier Transform, Algorithms based on the Fourier Transform, Trellis coded modulation, Combinatorial description of Block and Convolutional codes, Algorithms for the construction of minimal and tail biting trellises, Soft decision decoding algorithms, Iterative decoding algorithms, Turbo-decoding, Two-way algorithm, LDPC codes, Use of LDPC codes in digital video broadcasting, belief propagation (BP) algorithms, Space-Time codes. 

Course Objectives:
 
To provide students with a sound knowledge of
 
The motivation behind synthesis of Channel coding techniques.
Historical development of this discipline and important milestones in its development.
Classical channel codes including the classes of Cyclic codes, BCH codes, RS codes and various Convolutional codes.
An appreciation of modern Capacity approaching codes like Turbo and LDPC codes, their encoding and decoding strategies and performance evaluation.
An appreciation of a few important applications of this discipline.
Course outcome:
 
After completion of this course, students should be able to
 
Work as designers of channel codes in Physical Layer design and Storage system design teams in industry.
Work in academia/industry as researchers synthesizing new channel codes for new applications in Wireless/Wired communication systems and Storage systems.

References: 

Shu Lin and Danicl J. Costello Jr., Error Control Coding: Fundamentals and Applications, Prentice Hall, 2003.
S. B Wicker, Error Control Systems for Digital Communication and Storage, Prentice Hall International, 1995.
Blahut R. E, Theory and Practise of Error Control Codes, Addisson Wesley, 1983.
Blahut R.E., Algebraic codes for Data transmission, Cambridge University Press, 2003.
Johannesson R and Zigangirov K.S ,Fundamentals of Convolutional codes, IEEE press, 1999.
V. S Pless and W. C Huffman, A. Vardy, Trellis structure of codes, Chapter 24 of Handbook of Coding Theory.
 

Contact us

Dr. U. Shripathi Acharya,  Professor and Head, 
Department of E&C, NITK, Surathkal
P. O. Srinivasnagar,
Mangalore - 575 025 Karnataka, India.

  • Hot line: +91-0824-2473046

Connect with us

We're on Social Networks. Follow us & get in touch.