| Course title | |||||
| 情報理論 [Information Theory] | |||||
| Course category | technology speciality courses | Requirement | Credit | 2 | |
| Department | Year | 2～4 | 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. |
| 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 1 (4) Error correcting code 2 (5) Data compression 1 (6) Data compression 2 (7) Midterm exam (8) Review until midterm (9) information measure and data compression (10) Source coding theorem (Shannon's first theorem) (11) Channel coding and channel capacity (12) Channel coding theorem (Shannon's second theorem) (13) Proof ideas of channel coding theorem (14) Codes attaining the channel capacity (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 |
| 2/18/2020 2:10:16 PM |