| 授業の目標と概要 |
| 符号理論は，情報理論の一分野であり，高速で大容量の情報通信技術を支える基礎理論である。符号理論は，データ |
| を正確にできるだけ早い速度で送受信するための理論であるシャノンの通信路符号化定理に基づいている。本科目で |
| は，数学的な基礎に加え，具体的な符号化法について学び，手を動かして符号化・復号化の操作をできることを目標 |
| としている。 |
|
| カリキュラムにおける位置づけ |
| ４年次の「情報数学Ⅱ」で学んだ代数系の理論，および５年前期の「情報理論」で学んだ情報源符号化の理論を良く |
| 復習しておくこと。 |
|
|
|
| １．線形代数と線形符号 |
10 |
| １．１ 線形代数の復習と線形符号 |
|
| １．２ 線形符号の特徴 |
|
| １．３ 線形符号の最小距離と誤り訂正能力 |
|
| １．４ シンドローム復号法 |
|
| １．５ 符号の重み分布 |
|
|
|
| ２．代数系と有限体の理論 |
4 |
| ２．１ 代数系の復習 |
|
| ２．２ 有限体の性質 |
|
|
|
| ３．リード・ソロモン符号 |
2 |
| ３．１ リード・ソロモン符号 |
|
|
|
|
|
|
| ３．リード・ソロモン符号（続き） |
4 |
| ３．２ ＲＳ符号の生成行列とパリティ検査行列 |
|
| ３．３ ＲＳ符号の復号法 |
|
|
|
| ４．巡回符号 |
6 |
| ４．１ 巡回符号 |
|
| ４．２ ＢＣＨ符号 |
|
| ４．３ ＢＣＨ符号とＲＳ符号との関係 |
|
|
|
| ５．符号理論における最近の動向 |
2 |
|
|
|
|
|
|
|
| 教科書 |
|
| 補助教科書 |
|
| 履修上の注意 |
|
原則として授業の最後に演習問題を行なう。
演習の解答は提出を求めるので，毎回Ａ４のレポート用紙を用意すること。
|
|
| 評価基準 |
|
各種の符号に関する数学的な基礎を理解し，実際に符号化・復号化の処理を手で操作できるようになる。
|
|
| 評価法 |
|
| 学習・教育目標 |
東京高専 |
|
JABEE |
|
