2010年度前期 応用数学５

担当教員：安永憲司 ( yasunaga (at mark) is.titech.ac.jp )

授業資料

• シラバス
• 誤り訂正符号の導入，線形符号（4/28 更新）
• Gilbert-Varshamov 限界（5/25 更新）
• Shannon の通信路符号化定理（6/8 更新）
• 符号の限界式（7/7 更新）

小テスト

• 第1回 (4/22)
• 第2回 (5/6)
• 第3回 (5/20)
• 第4回 (5/27)
• 第5回 (6/3)
• 第6回 (6/10)
• 第7回 (6/17)
• 第8回 (6/24)
• 第9回 (7/1)
• 第10回 (7/8)

スケジュール（予定）

• 4/8   第1回: ガイダンス
• 4/15 第2回: 誤り訂正問題の導入，基本用語の定義
• 4/22 第3回: 線形符号，Hamming 符号
• 4/29 祝日（昭和の日）
• 5/6   第4回: Hamming 限界，よい符号とは
• 5/13 第5回: Gilbert-Varshamov 限界
• 5/20 第6回: ランダム線形符号
• 5/27 第7回: Shannon の通信路符号化定理
• 6/3   第8回: Shannon の通信路符号化定理の証明
• 6/10 第9回: Singleton 限界，Plotkin 限界
• 6/17 第10回: Johnson 限界，Elias-Bassalygo 限界
• 6/24 第11回: Reed-Solomon 符号，Reed-Muller 符号
• 7/1   第12回: 連接符号
• 7/8   第13回: Reed-Solomon 符号の復号法
• 7/15 第14回: 連接符号の復号法
• 7/22 第15回: 期末試験
• 7/29 予備日

参考ウェブページ

• Venkatesan Guruswami の University of Washington での講義ノート(2006年)
• Atri Rudra の University at Buffalo での講義ノート(2007年)