Exercise in Information Theory

Course Purpose
The goal of this course is to acquire basic knowledge on information theory and communication theory which are useful and applied in other fields of information science.
Learning Goals
Students should understand the principle of some simple source and channel coding schemes and write programs for simulating them.
Topic
Session 1Fundamentals of information theory
Session 2Source coding: Huffman coding
Session 3Information source encoding: Arithmetic encoding
Session 4Information source encoding: Universal encoding (Lempel-Ziv encoding)
Session 5Channel coding: Linear codes and their coding
Session 6Channel coding: Error correction by Hamming code
Session 7Common key encryption (Advanced encryption standard)
Session 8Channel coding: Erasure correction using linear codes
Session 9Channel coding: Erasure correction using low-density parity check codes
Session 10Channel coding: Error correction using low-density parity check codes
Session 11Channel coding: error correction using polar codes
Session 12Public key cryptography based on the computational difficulty of discrete logarithm problems (Diffie-Hellman key agreement, El Gamal cryptography)
Session 13Public key cryptography (RSA cryptography) based on the computational difficulty of prime factorization
Session 14Digital communication method
＊＊This content is based on April 1, 2024. For the latest syllabus information and details, please check the syllabus information inquiry page provided by the university.＊＊