|
授業科目名
|
担当教官
|
|||||
|
情報理論
|
岩沼 宏治
|
|||||
|
時間割番号
|
単位数
|
コース
|
履修年次
|
期別
|
曜日
|
時限
|
| 253140 | 2 | Ｇ | 2 | 前期 | 金 | IV |
| ［概要と目標］ | ||||||
| 大容量・高速のコンピュータ・ネットワーク時代を迎え、マルチメディア・データの処理と通信は、その重要性を益々増してきている。シャノンにより創始された情報理論は、マルチメディア処理の根幹を成す極めて重要な基礎理論・技術である。本講義では、このシャノンの情報理論とその周辺について講義を進める．余裕があれば、更にディジタル信号処理の初歩についても講義を行う． | ||||||
| ［必要知識・準備］ | ||||||
| 基礎離散数学，基礎代数I, II，基礎統計学および実習，プログラミングI, II 同演習 | ||||||
| ［評価基準］ | ||||||
| 評価は、中間筆記試験と期末試験を総合して行う．また講義の進行にあわせて適宜、レポートを課す． | ||||||
| ［教科書］ | ||||||
| ［参考書］ | ||||||
| ［講義項目］ | ||||||
| １．序論： 情報伝送の基礎知識 ２．情報量の数量化： ビット，自己情報量，平均情報量（エントロピー） ３．情報源符号化その１： 符号の木，クラフトの不等式，ハフマン符号化 ４．情報源符号化その２： （非等長）ハフマンブロック符号化，情報源符号化定理 ５．データの圧縮その１： ランレングス符号化，ＭＨ符号化，ＬＺ符号化 ６．中間試験 ７．通信路符号化その１： 誤りの種類，誤り検出と訂正の原理，ハミング距離，符号空間， ８．通信路符号化その２： 通信路の確率モデル，相互情報量，通信路符号化定理 １０．基礎的な誤り検出・訂正符号その１： パリティ検査符号，ハミング符号 １１．基礎的な誤り検出・訂正符号その２： 線形符号，検査行列，シンドローム １２．実用的な誤り検出・訂正符号：ＣＲＣ符号 １３．伝送路符号化： ベースバンド信号，変調方式，信号空間 １４．アナログ信号の情報量 ： 標本化，量子化，周波数帯域，通信路容量定理 １５．期末試験 |
||||||