This course delves into the measurement, representation, and communication of information, situating information theory as
a critical subset of communication theory. At the heart of communication theory lie two fundamental questions that information
theory seeks to answer: What is the limit of data compression, and what is the maximum transmission rate of communication?
To address these queries, the course will cover essential topics in information theory, including information measures, lossless
and lossy data compression, channel coding, and the theory's connections to and implications for other fields such as machine
learning.
Students are expected to learn the fundamental knowledge of information theory to apply to a range of relevant real situations.
| Goals and objectives | Course Outcomes | |
|---|---|---|
| 1. | The students can explain the core concepts in information theory (e.g., entropy, mutual information, relative entropy, etc.) |
A-1
|
| 2. | The students can explain the real-world integration of information theory in data compression, machine learning, etc. |
A-1
|
| 3. | The student can apply what they learnt for tackling the challenges in their own researches or in practical applications. |
A-1
|
| Mid-term | Final | Performance During Class | Total. | |
|---|---|---|---|---|
| 1. | 15% | 20% | 0% | 35% |
| 2. | 15% | 30% | 0% | 45% |
| 3. | 0% | 0% | 20% | 20% |
| Total. | 30% | 50% | 20% | - |
| Class schedule | HW assignments (Including preparation and review of the class.) | Amount of Time Required | |
|---|---|---|---|
| 1. | Introduction to Information quantification and probability & statistic | Review what you learnt and do the assignments | 190分 |
| 2. | Entropy, Joint entropy and conditional entropy | Review what you learnt and do the assignments | 190分 |
| 3. | Relative Entropy and Mutual Entropy | Review what you learnt and do the assignments | 190分 |
| 4. | Data processing inequality, sufficient statistic and Fano's inequality | Review what you learnt and do the assignments | 190分 |
| 5. | Asymptotic Equipartition Property | Review what you learnt and do the assignments | 190分 |
| 6. | Entropy Rate of a stochastic process | Review what you learnt and do the assignments | 190分 |
| 7. | Mid-term exam and discussions on the solutions | Review all previous lessons and prepare for mid-term exam | 190分 |
| 8. | Data compression (I) | Review what you learnt and do the assignments | 190分 |
| 9. | Data compression (II) | Review what you learnt and do the assignments | 190分 |
| 10. | Data compression (III) | Review what you learnt and do the assignments | 190分 |
| 11. | Channel Capacity (I) | Review what you learnt and do the assignments | 190分 |
| 12. | Channel Capacity (II) | Review what you learnt and do the assignments | 190分 |
| 13. | Rate distortion theory | Review what you learnt and do the assignments | 190分 |
| 14. | Final exam and discussions on the solutions | Review all lessons and prepare for final exam | 190分 |
| Total. | - | - | 2660分 |
| A:Fundamental Mechanical Engineering | B:Advanced Mechanical Engineering | C:Environment and Materials Engineering | D:Chemistry and Biotechnology | E:Electrical Engineering and Robotics | G:Advanced Electronic Engineering | F:Information and Communications Engineering | L:Computer Science and Engineering | H:Urban Infrastructure and Environment |
|---|
Grading Criteria:
- Midterm Exam: 30%
- Final Exam: 50%
- Class Participation & Attitude: 20%
- A total score of more than 60% is required to earn course credit.
<Note>:
- Students will be marked absent if they arrive more than 5 minutes late to class.
- If students arrive late (by less than 5 minutes) twice, it will be counted as one absence
- If a student is absent for more than one-third of the total number of classes, they will not be eligible to receive course credit.
- Any absence will be counted as such unless valid evidence (e.g., a doctor’s note for illness or a similar justified reason) is provided.
- Midterm Exam: 30%
- Final Exam: 50%
- Class Participation & Attitude: 20%
- A total score of more than 60% is required to earn course credit.
<Note>:
- Students will be marked absent if they arrive more than 5 minutes late to class.
- If students arrive late (by less than 5 minutes) twice, it will be counted as one absence
- If a student is absent for more than one-third of the total number of classes, they will not be eligible to receive course credit.
- Any absence will be counted as such unless valid evidence (e.g., a doctor’s note for illness or a similar justified reason) is provided.
| ways of feedback | specific contents about "Other" |
|---|---|
| Feedback in the class | Feedback on exams, assignment, etc will be done either in class or via scomb, email, etc. |
Elements of information theory - 2nd edition, Thomas M. Cover, Joy A. Thomas, 2006
- Contact professor Phan Xuan Tan based on the appointments via email: tanpx@shibaura-it.ac.jp
- Course that cultivates an ability for utilizing knowledge
| Work experience | Work experience and relevance to the course content if applicable |
|---|---|
| N/A | N/A |
Last modified : Tue Mar 11 04:09:08 JST 2025