授業の目的 【日本語】 Goals of the Course(JPN) | | テーマ:情報理論の基礎と符号理論
現代生活に欠かせない情報通信の数学的基礎理論である情報理論について学ぶ。情報理論の内容は多岐にわたるが今回は符号理論をテーマとして扱う。符号理論は誤り検出符号(通信エラーを検出する)や誤り訂正符号(生じた通信エラーを回復する)といったものをどのように効率よく構築するかについて扱う代数分野の理論である。今回は最も簡単な線形符号について学ぶ。 |
|
|
授業の目的 【英語】 Goals of the Course | | Theme: Introduction of information theory and coding theory
Coding theory are theory of error detection and error correction. There are application of algebra to information thoery. In this seminar, we mainly study about theory of linear code. |
|
|
到達目標 【日本語】 Objectives of the Course(JPN)) | | どちらかというと抽象的な代数学の理論の情報通信分野への応用を知り、代数学についての理解深めることを目標とする。 |
|
|
到達目標 【英語】 Objectives of the Course | | The goal of this seminar are learning of application of algebra to information theory, and to deepen your understanding on algebra. |
|
|
授業の内容や構成 Course Content / Plan | | 最初の数回で情報理論の基礎理論、特に情報源符号化、通信路符号化の話を講義形式で行い、ひととおり終わったところから輪行形式で符号理論について学ぶ。
実施方法としては、週1回2コマで人数によっては2クラスに分けることがある。 |
|
|
履修条件 Course Prerequisites | | 定員超過の場合は、事前連絡した学生が優先。それでも溢れる場合は3年前期までの成績を勘案。それも難しい場合はくじ引きとする。 |
|
|
関連する科目 Related Courses | | 全学:線形代数学I、線形代数学II
数理学科:代数学系授業全般 |
|
|
成績評価の方法と基準 Course Evaluation Method and Criteria | | セミナーでの発表と卒業研究報告の内容で総合的に判断。 |
|
|
不可(F)と欠席(W)の基準 Criteria for "Fail (F)" & "Absent (W)" grades | | セミナーへの出席が、全体の2/3未満の場合に欠席扱いとする。 |
|
|
参考書 Reference Book | | |
|
教科書・テキスト Textbook | | G. A. ジョーンズ・J. M. ジョーンズ「情報理論と符号理論」, シュプリンガー, 2006年. |
|
|
課外学習等(授業時間外学習の指示) Study Load(Self-directed Learning Outside Course Hours) | | セミナー形式なので、自宅学習で発表のための十分な準備が求められる。 |
|
|
注意事項 Notice for Students | | |
|
他学科聴講の可否 Propriety of Other department student's attendance | | |
|
他学科聴講の条件 Conditions for Other department student's attendance | | |
|
レベル Level | | |
|
キーワード Keyword | | 符号理論、誤り検出、誤り訂正、有限体、巡回符号、生成多項式 |
|
|
履修の際のアドバイス Advice | | |
|
授業開講形態等 Lecture format, etc. | | |
|
遠隔授業(オンデマンド型)で行う場合の追加措置 Additional measures for remote class (on-demand class) | | |
|