授業内容紹介のページ
「符号理論 (2017)」篇


科 目 名 符号理論 (Coding Theory)
開講年次 3 (情報学群)
開講期間 2クォータ (火・金 第3時限, 専門科目演習:火 第1時限)
教   室 A106(専門科目演習: A106)
単 位 数
教 科 書 「C言語による情報理論入門」, 久保田一, 大石邦夫, 福本昌弘 著(コロナ社, 2007)
参 考 書 「代数系と符号理論入門」, 坂庭好一, 渋谷智治 著(コロナ社, 2010.4)
「誤り訂正符号と暗号の基礎数理」, 笠原正雄, 佐竹賢治 著(コロナ社, 2004.3)
「例題で学ぶ符号理論入門」, 先名健一 著(森北出版, 2011.7)
「数学ガール フェルマーの最終定理」, 結城浩 著(ソフトバンク クリエイティブ, 2008)
授業予定
回数 日 付 時限 内 容(予定) 備 考
1 6/ 9 3 ガイダンス,情報源符号化と通信路符号化  
2 6/13 1 ハミング距離 (専門科目演習) 
3 6/13 3 誤り検出・訂正の能力  
4 6/16 3 代数系  
-- 6/20 1 ---- (専門科目演習) 
-- 6/20 3 ----  
-- 6/23 3 ----  
5 6/27 1 巡回群 (専門科目演習) 
6 6/27 3 有限体  
7 6/30 3 有限体上の多項式  
8 7/ 4 1 拡大体 (専門科目演習) 
9 7/ 4 3 線形符号  
10 7/ 7 3 検査行列とシンドローム  
11 7/11 1 [演習 1.]誤り検出・訂正能力と有限体に関する演習 (専門科目演習) 
12 7/11 3 ハミング符号  
13 7/14 3 巡回符号  
14 7/18 1 [演習 2.]線形符号とハミング符号に関する演習 (専門科目演習) 
15 7/18 3 巡回組織符号  
-- 7/25 1 ---- (専門科目演習) 
16 7/25 3 [演習 3.]巡回符号に関する演習(総合的な演習)  
-- 7/28 3 ----   
17 8/ 1 3 試験 教科書・自筆ノートのみ持ち込み可 
18 8/ 4 3 まとめ  

過去の試験問題


高知工科大学 情報学群
高知工科大学