Professional Documents
Culture Documents
Hyderabad Campus
INSTRUCTION DIVISION
SECOND SEMESTER 2016-2017
Course Handout Part II
Date: 13-1-2017
In addition to Part-I (General Handout for all courses appended to the timetable) this portion gives further
specific details regarding the course.
1. Course description: 3 0 3
Random variables and random processes; Information sources and source coding theorem, Kraft
inequality, Shannon-Fano codes, Huffman codes, Arithmetic Codes, Lempel-Ziv-Welch algorithm, universal
source codes; channel capacity: channel capacity; noisy channel coding theorem for discrete memoryless
channels; error control coding: linear block codes and their properties, low density-parity-check codes, BCH
codes, Reed-Solomon codes, cryptography: basic concepts on cryptography and cryptoanalysis, security
issues; private-key encryption algorithms- stream ciphers, block ciphers, introduction to number theory -
modular arithmetic, public-key encryption algorithms- Diffie-Hellman public-key distribution scheme, RSA
public-key cryptosystem; Message authentication, digital signatures.
1. To apply the concepts of random processes and probability theory to communication subsystems
3. Text Books
1. Information Theory, Coding and Cryptography, 2nd Ed., Dr. Ranjan Bose, Tata McGrawHill, 2008
4. Reference Books
5. Coding Theory A First course, Ling and Xing, Cambridge University press,
2004
5. Course Plan
1
Lect. Topics to be covered Learning Objectives Ref. to
No.
Text Book (Sec nos)
11-13 Introduction to Image To understand JPEG compression format and 1.14 to 1.17
Compression lossy compression
14-15 Wavelets and wavelet Using the wavelet transform for compression Class notes
transform
16-19 Channel Capacity and To understand Channel capacity & noisy 2.1 to 2.9
Models coding theorem
20-21 Block codes for error Introduction to error correcting codes 3.1 to 3.2
correction
22-23 Matrix description of linear Parity check matrix, decoding of a linear code 3.3 to 3.6
block codes
28-29 Cyclic codes Division algorithm for cyclic codes 4.1 to 4.3
6. Evaluation Scheme
2
*
Durati Date &
Component Weightage Marks Venue Remarks
on Time
60
Test I 20% 45 TBA Closed Book
mts.
60
Test II 20% 45 TBA Open Book
mts.
Assignment 10% 60 Open Book
Surprise
10 min 10% 30 Open book
Tests*
Compre 3 hrs 40% 120 Closed Book
There will be a total of 4 surprise tests and the best 2 performances will be considered.
8. Notices: Notices concerning this course will be displayed on the EEE department notice board and on
CMS.
Instructor-in-Charge
ECE F344