Scribd
Upload
13 views

Ece F344

Uploaded by

kaushik.kad7
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
13 views

Ece F344

Uploaded by

kaushik.kad7
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 2

BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE, PILANI

Hyderabad Campus

SUMMER-TERM-2024
Course Handout Part I
Date: 28-05-2024
In addition to Part-I (General Handout for all courses appended to the timetable) this portion gives further
specific details regarding the course.

Course No. : EEE F344


Course Title : Information Theory and Coding
Instructor-in-charge : Balasubramanian

1. Course description: 3 0 3
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 crypto analysis, security issues; private-key encryption algorithms-
stream ciphers, block ciphers.
2. Scope & Objective:
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.
3. Text Books
1. Information Theory, Coding and Cryptography, 3rd Ed., Dr. Ranjan Bose, Tata McGrawHill, 2016
4. Reference Books
1. Elements of information theory, Thomas M.Cover and Joy A.Thomas, Wiley-India
2. Information Theory and Coding, Norman Abrahamson, McGraw-Hill
3. Digital and Analog Communication System, Sam Shanmugam, John Wiley and Sons
4. Error Control Coding, Shu Lin and Daniel Costello, Prentice Hall
5. Introduction to Data Compression, Khalid Sayood, Elsevier.

5. Course Plan

Lect. Topics to be covered Learning Objectives Ref. to


No. Text Book (Sec nos)
1-2 Introduction to Measure of Information 1.1 to 1.2
Information Theory
3-5 Average Mutual Concept of Binary Symmetric 1.3
Information and Entropy channel, conditional\l entropy

6-7 Source coding theorem Fundamentals of source coding 1.5


8-9 Huffman Coding, To introduce Universal Source 1.6,1.7
Shannon-Fano-Elias coding
Coding

1
10-11 Arithmetic Coding, The To introduce optimal codes 1.8-1.10
Lempel-Ziv algorithm, run
length encoding
12-14 Channel Capacity and To understand Channel capacity & 2.1 to 2.9
Models noisy coding theorem
15-16 Block codes for error Introduction to error correcting codes 3.1 to 3.2
correction
17-19 Matrix description of Parity check matrix, decoding of a 3.3 to 3.6
linear block codes linear code
20-21 Syndrome decoding 3.7 to 3.9
22 Hamming codes 3.10 to 3.16
23-25 Cyclic codes Division algorithm for cyclic codes 4.1 to 4.3
26-27 Matrix description of 4.4 to 4.12
cyclic codes
28-29 BCH codes Generator polynomials, Minimal 5.1 to 5.10
polynomials
30-35 Convolutional codes, To introduce the important 6
Viterbi decoding, turbo class of Convolutional
codes coder & decoder
36-38 Cryptography: Models, Overview of encryption techniques, 8.1 to 8.4
goals and early symmetric key cryptography,
cipher systems

39-41 Public Key Crypto The RSA algorithm 8.8 to 8.9


systems and some
examples Asymmetric key
cryptography

6. Evaluation Scheme:

Component Duration Weightage Marks Date & Time Evaluation type


Mid Sem 90 min 25% 75 24th June 9.30 - Closed Book
11.00AM
Will be
Assignments 33.33% 100 announced in Open Book
class
20th July 9.30 -
Compre. Exam. 3 hours 41.66% 125 12.30PM
Closed Book

Total 300

email: [email protected]
Instructor-in-charge
ECE F344

You might also like