授業科目名 : 情報符号理論

科目コード 91290
配当学年 2年
開講年度・開講期 平成30年度・前期
曜時限 月曜・1時限
講義室 総合研究8号館講義室2
単位数 2
履修者制限
授業形態 講義
使用言語 日本語
担当教員    所属・職名・氏名 情報学研究科・教授・西田豊明

授業の概要・目的

情報伝達,蓄積,高信頼化に関わる基礎理論である情報理論について講義する.情報源と通信路のモデル,情報源と通信路の符号化,情報量とエントロピー,通信路符号化法など情報理論の基本的な事柄を取り上げる.

成績評価の方法・観点及び達成度

到達確認テストおよび期末試験の成績によって評価する.

到達目標

講義で述べる情報理論の基本概念を理解し,応用できること.

授業計画と内容

項目 回数 内容説明
情報理論とは 1 情報理論の歴史,目的,応用について紹介した後,理論展開の基盤となる情報源と通信路のモデルについて述べる.
情報源符号化とその限界 5 情報源符号化法,記憶のある情報源の取り扱い,情報源符号化定理,情報源のエントロピーについて述べる.
通信路符号化とその限界 4 情報量とエントロピー,相互情報量,通信路容量,通信路符号化,最尤復号法,ランダム符号化,通信路符号化定理について述べる.
符号理論 4 誤り検出・訂正が可能な符号の構成法に焦点を当て,符号の誤り訂正能力,パリティ検査符号,ハミング符号,巡回符号,ガロア体を用いた多重誤り訂正符号(BCH符号)について述べる.
フィードバック 1 講義に関わる疑問点の解決,さらなる学習への助言などを行う.

教科書

今井秀樹:情報理論 (オーム社)

参考書等

履修要件

授業外学習(予習・復習)等

授業URL

その他(オフィスアワー等)