符号理論 (130020) Coding Theory (130020)
 
◇ 担当教員 Instructor : 楫 勇一(Yuichi Kaji / かじ ゆういち)
◇ 単位数 Credits : 1単位 ◇ 選択・必修 Required/Elective : 選択 ◇ 講義室 Room : L1
◇ 講義スタイル Style : 講義/公開
◇ 開講時期 Quarter : Ⅳ期 金曜2・3限
※(12/2、12/16、1/6、1/20)

◇ 授業目的 Course goals : The purpose of this lecture is to know advanced results and understand deeper discussion of the information theory and coding theory.

本講義の目的は,情報理論および符号理論に関する先進的な内容について学び,情報を表現・処理するための手法についての理解を深めることである.
◇ 授業内容 Course description : Several topics are introduced in the omnibus manner. The following subjects and schedule are tentative, and the actual classes will be organized in an flexible and adaptive manner.

1: review of Information Theory
2: practical source coding
3: analysis of error-correcting performance
4: cyclic codes and convolutional codes
5: turbo codes and LDPC codes
6: Shannon's channel coding theorem
7: flash codes
8: network code, Slepian-Wolf coding

授業はオムニバス的に構成されており,各回で異なった話題について議論する.取り上げる題材およびスケジュールとして下記を予定しているが,これはあくまでも暫定的なプランであり,実際の講義では,議論の展開に応じて柔軟に授業を進める予定である.

1: 情報理論に関する復習
2: 実用的な情報源符号化方式
3: 誤り訂正符号の性能解析
4: 巡回符号,畳み込み符号
5: ターボ符号,LDPC符号
6: シャノンの通信路符号化定理
7: フラッシュメモリ向け符号
8: ネットワーク符号化,Slepian-Wolf符号化

なお,本講義は英語で開講する.

◇ 教科書 Textbook : We do not use particular textbooks. All lecture materials including PPT slides will be posted in the web page.

教科書は使用しない.講義で使う資料等は,スライドのファイルも含め,web 上で公開する予定である.
◇ 参考書 Reference materials :
◇ 履修条件 Prerequisites : Students are expected to have basic knowledge of Information Theory.

情報理論に関する基礎的知識を有すること
◇ 成績評価 Grading : Take-Home Test 100%

持ち帰り試験 100%
◇ オフィスアワー Office Hours : The afternoon of the class day. Anytime on appointment.

講義開講日の午後.それ以外の日時については,事前に相談のこと.
◇ 配布資料 Handouts :
種類 公開日 教材名 備 考

PDF
2016-12-02 review of Information Theory

PDF
2016-12-02 practical source coding

PDF
2016-12-02 analysis of error-correcting performance

PDF
2016-12-02 cyclic codes and convolutional codes

PDF
2017-01-04 turbo codes and LDPC codes

PDF
2017-01-04 Shannon's channel coding theorem

PDF
2017-01-19 coding for flash memory

PDF
2017-01-19 network coding and Slepian-Wolf coding
※アイコンをクリックし【対象をファイルに保存】を選択し教材をダウンロードしてください。