Information and Coding Theory - MTech CS
Course info |
References |
Grading |
Policy on collaboration |
Lectures |
Assignments |
Solutions
Instructors:
Sourav Chakraborty e-mail:
sourav(at)isical(dot)ac(dot)in,
Arijit Ghosh e-mail: arijitkgpster(at)gmail(dot)com,
Office hours: by appointment (please send e-mail)
Office: Room 603, 6th floor of PJA Bluiding
Classes: Tuesday and Thursday 11:15 - 13:00.
Venue: ACMU Seminar Room, PJA Building, ISI Campus, Kolkata
Your primary text will be your course notes, so please make sure you don't miss classes.
If you do, you should copy somebody's class notes and discuss the class with them.
Printed text:
Thomas M. Cover and Joy A. Thomas: "Elements of Information Theory," published by Wiley
A.I.Khinchin: "Mathematical Foundations of Information Theory," published by Dover Publishing.
J.H.van Lint: "Introduction to Coding Theory," published by Springer.
Raymond Hill: "A First Course in Coding Theory," published by Oxford Press
Lecture Notes and other articles/books:
Venkatesan Guruswami, Atri Rudra and Madhu Sudan: " Essential Coding Theory"
Lecture notes of Madhu Sudan.
Go to top
Grades are based on Quizes/Assignements (20%), midterm (30%),
and the final exam (50%).
The dates of the quizes and the final distribution of quizes and assignments towards the 20% will be declared later.
The tests are closed-book; no notes permitted.
Go to top
Unless otherwise stated, homework is always due after two classes (before class). Please check the website for updates.
The problems will be posted shortly after class. However, errors may occur, so please recheck the website, especially if you suspect an error.
If you find an error or something that looks suspicious in an assignment, please notify the instructor (by email). If you are
the first to point out an error, you may receive bonus points.
"DO" problems are meant to check your understanding of the concepts. Do them but do not hand them in.If you encounter any difficulties, please check with the TA during office hours.
Challenge problems don't have a specific deadline except they cease to be problems once they have been discussed in class. If you are
working on a challenge problem, please send email to the instructor so as to avoid the problem being discussed before you handed in the
solution.
Solutions to Challenge problems don't earn you credit toward your grade but they do earn you the instructor's respect, in addition to giving you
valuable experience.
Regularly Problem Sets will be posted in the webpage. Students are expected to solve them and discuss their sollution with other fellow students or in class.
No need to hand in the sollutions to the problem sets.
Policy on collaboration
Studying in groups is strongly encouraged. Collaboration on current homework is discouraged but
not prohibited. If you do collaborate, state it at the beginning of your solution (give name of collaborator). There is no penalty for
acknowledged collaboration on homework. DO NOT COPY someone else's solution: after the discussion, throw away any written records.
Understand the ideas discussed and give your own rendering.
The same applies to other sources such as the Web: give the source (URL), but DO NOT COPY. Understand; then write your
own version without looking at the source or your notes.
Go to top
- Lecture 1 (30/7/2019) : Introductory Lecture
Go to top