Course title
情報理論   [Information Theory]
Course category technology speciality courses  Requirement   Credit 2 
Department   Year 24  Semester 3rd 
Course type 3rd  Course code 022656
Instructor(s)
渡辺 峻, 中山 悠   [WATANABE Shun, NAKAYAMA Yu]
Facility affiliation Faculty of Engineering Office afjgxte/L1151  Email address

Course description
The IT technologies, such as the internet and the cell phone, are based on the information theory. The information theory provides fundamental principles that are necessary to build communication systems; eg. how to store data efficiently or how to send data reliably. In this course, starting with basic methods of coding, we will learn theorems that provides the fundamental limit of communication systems.

The class code of Goole classroom is "chemmbf".
Expected Learning
Students are expected to learn coding, information, coding theorems.

See the Curriculum maps.
Course schedule
(1) Introduction
(2) Error detecting code
(3) Error correcting code
(4) Data compression 1
(5) Data compression 2
(6) Exercise 1
(7) Midterm exam
(8) Review until midterm
(9) Information measure and data compression
(10) Source coding theorem
(11) Channel coding and channel capacity
(12) Channel coding theorem
(13) Proof ideas of channel coding theorem
(14) Exercise 2
(15) Final exam
Prerequisites
This course is a basic class, and it will be a basis for more advanced courses.
In addition to 30 hours that students spend in the class, students are recommended to prepare for and revise the lectures, spending the standard amount of time as specified by the University and using the lecture handouts as well as the references specified below.
Required Text(s) and Materials
Some materials will be provided in the class.
References
Stefan M. Moser & Po-Ning Chen, "A Student's Guide to Coding and Information Theory," Cambridge University Press (2012)
Assessment/Grading
Midterm exam 50%, Final exam 50%
Message from instructor(s)
Course keywords
Office hours
Tue: 10am-12pm
Remarks 1
Remarks 2
Related URL
Lecture Language
Japanese
Language Subject
Last update
9/10/2021 11:26:40 AM