符号・情報理論特論（Fundamentals of Coding and Information Theory）[2302]

＜授業のねらい及び具体的な到達目標＞

この講義では、シャノンの通信路符号化定理に基づいた符号理論について、近年の研究成果を含んだ話題について講義します。この講義を通じて、さらに通信路符号化の具体的な符号化・復号化方式などについて、進んだ知識を得ることができます。（ただし、取上げるテーマは、変更する場合があります。）

※システムデザイン専攻の履修者については以下が適用される。

（JABEE学習・教育到達目標）
「システムデザインプログラム」
（A）工学関連分野の原理・原則に関する深い知識と応用力を身につけた人材を育成します：◎

JABEE基準1の（2）の内容
（c），（d）：◎
（b），（e），（g）：○

＜授業計画及び準備学習＞

1．ネットワーク符号化の位置付け
2．ネットワーク符号化の導入事例
3．最小カット・最大フロー定理について
4．ネットワーク符号化のための「主要定理」について
5．「主要定理」の等価的な代数学的記述について
6．「主要定理」の証明について
7．ネットワークマルチキャストモデル
8．線グラフモデル
9．ネットワーク符号化の理論的枠組みについて
10．ネットワーク符号化と代数学的枠組み
11．ネットワーク符号化と組合せ論的枠組み
12．ネットワーク符号化と情報理論的枠組み
13．ネットワーク符号化と線形計画論的枠組み
14．ネットワーク符号化とルーティングの種別
15．学習成果の確認（レポート課題の作成）
ただし、開講年次により講義で扱うテーマの変更もしくは修正する場合がありますが、その場合には第１回目の講義で通知します。また、第１４回目までの講義に必要となる準備学習については、事前決められたテキストの該当箇所を読むなどの準備をして下さい。講義終了後には、講義で得られた知識などを基に、各自で復習して下さい。

＜成績評価方法及び水準＞

出席、中間テスト、期末のレポートによる課題を課し、これら三者を評価対象として総合評価をします。

＜教科書＞

英文専門書などを講義開始前に指定します。

＜参考書＞

各自で、自己に合った符号理論や情報理論の専門書を使って下さい。

＜オフィスアワー＞

講義日の講義時間後としますが、メール等による連絡でも構いません。

＜学生へのメッセージ＞

符号・情報理論について、さらにもう一歩理解を深めたい人に向いています。