- 担当教員
- 植松 友彦
- 使用教室
- 金5-6
- 単位数
- 講義：2 演習：1 実験：0
- 講義コード
- 7222
- シラバス更新日
- 2005年4月5日
- 講義資料更新日
- 2005年4月5日
- アクセス指標
-
- 学期
- 前期 / 推奨学期：-
講義概要
誤り訂正符号の基礎に関して講義する。まず，数学的基礎となる，群，環，体に関する理論（代数構造）を述べ，続いて有限体上のベクトル空間の部分空間として定義される線形符号の理論と応用について述べる。
講義の目的
代数系の基礎と誤り訂正符号の原理について述べる。
講義計画
（１）符号理論入門
（２）ハミング距離、ブロック符号、最小距離復号法、誤り訂正符号の評価尺度
（３）抽象代数の基礎
（４）環、イデアル、整数環
（５）最大公約数とユークリッドの互除法
（６）多項式環
（７）有限体
（８）べき表現、標数、最小多項式
（９）中間試験
（１０）線形符号
（１１）巡回符号
（１２）ＢＣＨ符号
（１３）ＢＣＨ符号の代数的復号法
（１４）期末試験
教科書・参考書等
今井秀樹：”符号理論”、電子情報通信学会、１９８８．
関連科目・履修の条件等
通信理論（４学期）を履修しておくことが望ましい。
成績評価
授業態度、中間試験、期末試験、レポート等によって評価する。
