科目ナンバー

SE-EL2-5A17

履修条件・関連科目等

線形代数および確率論の基本的な知識を習得していることが望ましい．

授業で使用する言語

日本語

授業で使用する言語（その他の言語）

授業の概要

現代の情報通信社会を支える情報符号化には、
・通信の「効率」向上のための符号化 ＝「情報圧縮」(情報理論)
・通信の「信頼性」向上のための符号化 ＝「誤り訂正符号」(符号理論)
・通信の「秘匿性」向上のための符号化 ＝「暗号」(暗号理論)
の３つの符号化技術があります。
本講義では、情報を数量的に取り扱うための数学的手法を解説し、それを基盤として、上記のうち「情報理論」と「符号理論」の基本的な考え方について説明します。

科目目的

この科目は、情報通信技術の基本的知識を習得するための専門選択科目として位置付けられています。IT社会を支える情報符号化技術として、通信の効率を向上させるための情報圧縮および通信の信頼性を向上させるための誤り訂正符号があります．これらの理論を理解し，基本的な方法を身につけることを目的としています。

到達目標

情報を数学的に扱うための考え方を理解し、情報を効率よく、誤りなく伝送するための情報符号化の基礎理論を理解し、それらの利点や欠点を含めて、他者に説明できるようになることを到達目標とします。

授業計画と内容

（１）序論
（２）情報量とエントロピー
（３）結合エントロピーと条件付きエントロピー
（４）無記憶情報源とマルコフ情報源
（５）情報源符号化の基礎
（６）情報源符号化定理
（７）ハフマン符号
（８）相互情報量と通信路容量
（９）通信路符号化の基礎
（１０）通信路符号化定理
（１１）線形符号とパリティ検査記号
（１２）ハミング符号
（１３）巡回符号
（１４）BCH符号

授業時間外の学修の内容

指定したテキストやレジュメを事前に読み込むこと／授業終了後の課題提出

授業時間外の学修の内容（その他の内容等）

授業時間外の学修に必要な時間数／週

・毎週１回の授業が半期（前期または後期）または通年で完結するもの。１週間あたり４時間の学修を基本とします。
・毎週２回の授業が半期（前期または後期）で完結するもの。１週間あたり８時間の学修を基本とします。

成績評価の方法・基準

成績評価の方法・基準（備考）

課題や試験のフィードバック方法

授業時間内で講評・解説の時間を設ける

課題や試験のフィードバック方法（その他の内容等）

アクティブ・ラーニングの実施内容

実施しない

アクティブ・ラーニングの実施内容（その他の内容等）

授業におけるICTの活用方法

実施しない

授業におけるICTの活用方法（その他の内容等）

実務経験のある教員による授業

いいえ

【実務経験有の場合】実務経験の内容

【実務経験有の場合】実務経験に関連する授業内容

テキスト・参考文献等

テキスト：指定なし．適宜，資料を配布します．
参考文献：
稲井 寛 (著)，「はじめての情報理論」第2版，森北出版，2020年
今井 秀樹 (著) ，「情報理論」 改訂2版，オーム社，2019年
江藤 良純，金子 敏信 (監)，「誤り訂正符号とその応用」，オーム社，1996年
先名 健一 (著)，「例題で学ぶ符号理論入門」，森北出版，2011年

その他特記事項

参考URL