2014 Information Theory and Coding Course Code: 13EC2109 Course Outcomes: LP C 4 0 3
2014 Information Theory and Coding Course Code: 13EC2109 Course Outcomes: LP C 4 0 3
Course Outcomes:
After completion of the course, the student is able to
CO1: Design the channel performance using Information theory.
CO2: Comprehend various error control code properties
CO3: Apply linear block codes for error detection and correction
CO4: Apply convolution codes for performance analysis & cyclic codes
for error detection and correction.
CO5: Design BCH & RS codes for Channel performance improvement
against burst errors.
UNIT-I
INFORMATION THEORY:
Entropy, Information rate, source coding: Shannon-Fano and Huffman
coding techniques, Mutual Information, Channel capacity of Discrete
Channel, Shannon- Hartley law, Trade-off between bandwidth and SNR.
UNIT-II
ERROR CONTROL CODES:
Examples of the use of error control codes,basic notations, coding gain,
Characterization of Error control codes, performance of error control
codes, comparison of uncoded and coded systems.
UNIT-III
LINEAR BLOCK CODES:
Linear block codes and their properties, standard arrays, syndromes,
weight distribution. Error detection/correction properties, modified linear
block codes.
UNIT-IV
CONVOLUTION CODES:
Convolution encoders, structural properties of convolution codes, trellis
diagrams, Viterbi algorithm, performance analysis.
29
GVPCE(A) M.Tech. Communication Engineering and Signal Processing 2014
CYCLIC CODES:
General theory, Shift Register Implementations, Shortened Cyclic codes,
CRCs for Error Detection.
UNIT-V
BCH AND RS CODES:
Algebraic Description, Frequency Domain Description, Decoding
Algorithms for BCH and RS Codes.
TEXT BOOKS:
[1] Andre Neabauer, “Coding Theory: Algorithms, Architectures
& Applications”, Wiley Publications, 2010.
REFERENCE BOOKS:
[1] John Proakis, “Digital Communications”, TMH, 5th Ed.,
2008.
30