Scribd
Upload
136 views

Coding Theory and Practice

This document provides details for the course "Coding Theory & Practice" including: 1) The course covers source coding, channel coding, and encryption techniques. Channel coding constitutes the major portion and will introduce several error correcting codes and decoding methods. 2) Three textbooks are listed as references. 3) A course plan is provided outlining 40 lectures covering topics like source coding, channel capacity, linear block codes, convolutional codes, and evaluations including a mid-semester test, MATLAB assignments, and comprehensive exam.

Uploaded by

Avinash Baldi
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
136 views

Coding Theory and Practice

This document provides details for the course "Coding Theory & Practice" including: 1) The course covers source coding, channel coding, and encryption techniques. Channel coding constitutes the major portion and will introduce several error correcting codes and decoding methods. 2) Three textbooks are listed as references. 3) A course plan is provided outlining 40 lectures covering topics like source coding, channel capacity, linear block codes, convolutional codes, and evaluations including a mid-semester test, MATLAB assignments, and comprehensive exam.

Uploaded by

Avinash Baldi
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE, Pilani

Pilani Campus

Instruction Division
First Semester, 2018-2019
Course Handout (Part II)
Date: 02.08.2019
In addition to Part I(General Handout for all courses appended to the Time Table), this
portion gives further specific details regarding the course.

Course No : EEE G612


Course Title : Coding Theory & Practice
Instructor-in-charge : KARUNESH K GUPTA

1. Course Description: The course covers source coding, channel coding & encryption.
The former deals with error correction in noisy channel, and the latter deals with secrecy
of communication. Channel coding, which constitutes the major portion of the course,
will introduce a number of important classes of error-detecting and error-correcting codes
and their decoding. Finally the course will give an introduction to encryption &
decryption of data for secret communications.

2. Text Books:
1. Element of Information Theory, Thomas M Cover, John Wiley & Sons, 2004
2. Error Control Coding, Shu Lin & Daniel J. Costello Jr., Pearson, 2011
3. Information theory, Coding and Cryptography, Ranjan Bose, Tata McGraw
Hill, 2010.

3. Course Plan:
Lecture Learning Objectives Topics to be covered Reference to
No. Text Book
1 A general introduction to General Introduction Ch. 1 of T1
coding
Source Coding
2-3 To introduce the concept of Data compression, Entropy Ch. 2 of T1
Uncertainty, Entropy Ch. 1 of T3

4-6 To introduce weak law of The asymptotic Equipartition Ch. 3&4 of T1


large numbers Property, entropy rates of
stochastic process
7-8 To introduce the concepts Unique and instantaneous Ch. 5 of T1
of coding and decoding codes, Kraft’s inequality
9 - 12 To introduce Universal Huffman, Shannon-Fano- Ch. 5 of T1
Source coding Elias, Arithmetic, L-z, Run Ch. 1 of T3
Length Coding, JPEG

Please Consider Your Environmental Responsibilities


Do Not Print Unless Necessary
BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE, Pilani
Pilani Campus

13-14 To introduce optimal Rate distortion theorem, Ch. 13 of T1


codes Optimal code length Ch. 1 of T3
Channel Coding
15 - 16 To introduce the concept of Channel models, channel Ch. 1 of T2
channel capacity and capacity, Shannon limit Ch. 2 of T3
coding
17 - 19 To study Galois Field Finite Algebra, Galois Field, Ch. 2 of T2
and basic properties, block Ch. 4 of T3
code over a Finite field
20 - 22 To introduce the concept of Linear block codes, Ch. 3 of T2
error correcting codes generator & parity check Ch. 3 of T3
matrix
23 - 24 To introduce the concept of Syndrome decoding of linear Ch. 3 of T2
syndrome and decoding codes Ch. 3 of T3
through syndrome
25 - 26 To study certain well Well-known block codes ; Ch. 4 of T2
known linear codes Golay code, CRC codes Ch. 4 of T3
27 To study LDPC codes Low density parity check Ch. 17 of T2
codes Ch. 3 of T3
28 - 29 To study cyclic codes, their Cyclic codes Ch. 5 of T2
encoding & decoding Ch. 4 of T3
30 - 32 To introduce the important BCH codes, Reed-Solomon Ch. 6&7 of T2
class of BCH codes codes Ch. 5 of T3
33 - 38 To introduce the important Convolutional codes, Viterbi Ch. 11 of T2
class of Convolutional decoding algorithm Ch. 6 of T3
coder & decoder
39 - 40 To introduce Turbo Codes Distance properties, Ch. 16 of T2
Performance analysis, Ch. 6 of T3
Design

4. Evaluation Scheme:

Evaluation Duration Weightage Date, Time Remarks


Component
Mid-semester 90 Minutes 25% 9/10 4:00 - 5:30 PM CB
Test
MATLAB 40% To be announced in class OB
Assignments /
Project * /
Term paper
presentations

Please Consider Your Environmental Responsibilities


Do Not Print Unless Necessary
BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE, Pilani
Pilani Campus

Comprehensive 3 Hours 35% 3/12 AN Partly open


Examination book

* Individual project/ Term paper on the topic of your choosing, subject to approval of the
instructor.

5. Chamber Consultation Hour: To be announced in the class.

6. Notices: Notices concerning the course will be put up on the EEE notice board only.

Instructor-in-Charge
EEE G612

Please Consider Your Environmental Responsibilities


Do Not Print Unless Necessary

You might also like