- 担当教員
- 金子 晴彦
- 使用教室
- 火5-6(H136)
- 単位数
- 講義：2 演習：0 実験：0
- 講義コード
- 76019
- シラバス更新日
- 2015年3月16日
- 講義資料更新日
- 2015年3月16日
- 学期
- 前期
講義概要
符号理論の計算機への応用の現状と実用的な符号設計理論について講義する。計算機システムにおける故障，誤りの傾向をもとに，プロセッサシステム，高速半導体メモリシステム，磁気/光ディスクメモリシステム，テープメモリシステムを指向した符号の設計理論を詳述する。
講義の目的
符号理論の計算機への応用の現状と実用的な符号構成の手法について講義する．
講義計画
1. 応用概論：通信システム，計算機システム，ＡＶ機器，への応用の現状
2. ビット誤り制御符号１：Parity 符号，Hamming SEC-DED 符号
3. ビット誤り制御符号２：Hsiao SEC-DED 符号
4. ビット誤り制御符号３：符号構成技法（奇数重み列符号，巡回性符号）
5. バイト誤り制御符号１：単一バイト誤り検出・SEC-DED 符号
6. バイト誤り制御符号２：単一バイト誤り訂正符号
7. バイト誤り制御符号３：単一バイト誤り訂正・二重バイト誤り検出符号
8. （ビット＋バイト）誤り制御符号
9. 誤り位置指摘符号，誤り保護符号
10. 磁気テープ用符号：ＶＲＣ／ＬＲＣ，最適矩形符号，ＡＸＰ符号
11. 磁気ディスク用符号：Fire 符号，Reed-Solomon 符号，インターリーブ
12. 光ディスク用符号：ＣＩＲＣ，ＬＤＣ
教科書・参考書等
Error Control Coding for Computer Systems T.R.N. Rao, E. Fujiwara 著，
Prentice-Hall International, 1989
参考書等
Essentials of Error-Control Coding Techniques H. Imai 編，Academic Press，1990
関連科目・履修の条件等
←代数系と符号理論（学部）
成績評価
期末試験により評価する．
担当教員の一言
奇数年度は、主に国際コースの学生を対象にすべて英語で講義する。
偶数年度は日本語で講義する。
その他
知識ユニット
応用概論，半導体メモリ用符号，ファイルメモリ用符号
