開講日

後期 月曜 ５時限

履修人数

１５人以内

授業の目的・内容

講義またはゼミ形式で符号理論を初歩から学ぶ。 符号理論は、数字に変換された情報の信頼できる伝達という実用上の問題から発生した。　 ここでは代数的符号理論の基礎を代数系（群、環、体）の応用として学ぶ。 誤り訂正符号の原理、および各種の有名な符号の構成法を理解することを目標とする。

受講に際し、数学的予備知識は不要である。

授業計画

第１―２回	符号化概論と代数学からの準備
第３―４回	誤り訂正符号と線形符号
第５−６回	双対符号と MacWilliams の定理
第７−８回	完全符号と Hamming 符号
第９−１０回	巡回符号と有限体
第１１−１２回	ＱＲ符号とＢＣＨ符号
第１３−１５回	Golay 符号と有限群

成績評価の方法

出席とゼミ発表の回数により評価する。
レポートまたは期末試験を課すこともある。

教科書及び参考図書

R. Hill, A course in coding theory, Oxford University Press