情報理論実習
| 授業目的 |
|---|
| 情報理論や通信理論に現れる基本事項の中でも特に情報科学の諸分野において応用が利く重要かつ基本的な内容を演習を通して習得する．学期の前半では，本実習で前提となる線形代数や確率・統計の内容についても復習を行う． |
| 到達目標 |
| 情報理論・ディジタル通信の基礎を理解することを目標とする． |
| 授業計画 | |
|---|---|
| 第1回 スタートアップウィーク | オンライン授業（オンデマンド型，課題提示型） 情報源符号化：ハフマン符号化 【授業外学修】授業にて提示された課題に取り組み，成果物およびレポートを提出する準備を行う． |
| 第2回 コアウィークス | 情報源符号化：算術符号化 【授業外学修】授業にて提示された課題に取り組み，成果物およびレポートを提出する準備を行う． |
| 第3回 コアウィークス | 情報源符号化：ユニヴァーサル符号化（Lempel-Ziv符号化） 【授業外学修】授業にて提示された課題に取り組み，成果物およびレポートを提出する準備を行う． |
| 第4回 コアウィークス | 通信路符号化：線形符号とその符号化 【授業外学修】授業にて提示された課題に取り組み，成果物およびレポートを提出する準備を行う． |
| 第5回 コアウィークス | 通信路符号化：ハミング符号による誤り訂正 【授業外学修】授業にて提示された課題に取り組み，成果物およびレポートを提出する準備を行う． |
| 第6回 コアウィークス | 暗号技術：共通鍵暗号 Advanced Encryption Standard 【授業外学修】授業にて提示された課題に取り組み，成果物およびレポートを提出する準備を行う． |
| 第7回 コアウィークス | 通信路符号化： 線形符号による消失訂正 【授業外学修】授業にて提示された課題に取り組み，成果物およびレポートを提出する準備を行う． |
| 第8回 コアウィークス | 通信路符号化： 低密度パリティ検査符号による消失訂正 【授業外学修】授業にて提示された課題に取り組み，成果物およびレポートを提出する準備を行う． |
| 第9回 コアウィークス | 暗号技術：初等整数論（1） 【授業外学修】授業にて提示された課題に取り組み，成果物およびレポートを提出する準備を行う． |
| 第10回 コアウィークス | 暗号技術：初等整数論（2） 【授業外学修】授業にて提示された課題に取り組み，成果物およびレポートを提出する準備を行う． |
| 第11回 コアウィークス | 通信路符号化：低密度パリティ検査符号による誤り訂正 【授業外学修】授業にて提示された課題に取り組み，成果物およびレポートを提出する準備を行う． |
| 第12回 コアウィークス | 通信路符号化：ポーラ符号による誤り訂正 【授業外学修】授業にて提示された課題に取り組み，成果物およびレポートを提出する準備を行う． |
| 第13回 コアウィークス | 離散対数問題の計算量的困難性に基づく公開鍵暗号（Diffie-Hellman鍵共有，エルガマル暗号） 【授業外学修】授業にて提示された課題に取り組み，成果物およびレポートを提出する準備を行う． |
| 第14回 フレックスアワーズ | オンライン授業（オンデマンド型） 素因数分解の計算量的困難性に基づく公開鍵暗号（RSA暗号） 【授業外学修】授業にて提示された課題に取り組み，成果物およびレポートを提出する準備を行う． |
| 第15回 フレックスアワーズ | オンライン授業（オンデマンド型） 総合演習 【授業外学修】授業にて提示された課題に取り組み，成果物およびレポートを提出する準備を行う． |
| 【授業外学修】 | 特になし |