Course title
P0730000,Z3730900
Coding Theory

 mano kazunori Click to show questionnaire result at 2017

kimura gen
Course description
This is a introductory course for a basic cryptography and coding theory.
In constructing the system of information or communication, any information must be represented by a suitable code.
Such a code might be a cryptographic code for serucity, an source coding for an efficient information compression, or a channel coding for a fast and reliable communication.

The first part of this lecture presents a basis of the theory of cryptography.
Starting from an elementary methods of cryptography, students will learn both the symmetric-key crptography and the public key crpytography,
including ONE-TIME-PAD, RSA, DES, etc.

The second part of this lecture presents a basis of the coding theory.
In particular, students will learn an error correcting code focusing on block code and convolution code.
Purpose of class
To master the basic theory of coding for information communication with high security, speed, and reliability.
Goals and objectives
  1. 通信路符号の誤り訂正・検出,暗号の基本的考え方，及び，ブロック符号（とくに巡回符号）・畳込み符号の諸概念と必要な数学的取り扱いについての基礎的知識を習得する．
  2. 演習によって，ブロック符号（とくに巡回符号）・畳み込み符号の具体例を取り上げ，符号構成法・誤り訂正能力・復号技術についてデータ処理により実践的な解決能力を身につける．
  3. 情報通信システムおける，符号理論・暗号理論的な考え方の適用可能性を知る．
Language
Japanese
Class schedule

 Class schedule HW assignments (Including preparation and review of the class.) Amount of Time Required
1. Orientation and Introduction to an elementary cryptography I Read the syllabus 60minutes
120minutes
2. Introduction to an elementary cryptography II Study elementary methods of cryptography 190minutes
3. Public key cryptography and RSA cryptography I Study what is a public key cryptography 190minutes
Review algorisms for prime factorization
4. RSA cryptography II Study RSA cryptography 190minutes
5. ONE TIME PAD encryption Review ASCII and the theory of probability 190minutes
6. DES，AES Study DES, AES 190minutes
7. Intermediate exam Study for the exam 190minutes
8. 数学的基礎：有限体，ガロア拡大体，べき・多項式表現，共役根． 数学的基礎の配布資料を読む 70minutes
数学的基礎の復習 120minutes
9. 巡回符号(1)：巡回符号の導入，生成多項式，巡回ハミング符号，演習(後半1) 巡回符号(1)の配布資料を読む 70minutes
巡回符号(1)の復習；演習(後半1) 120minutes
10. 巡回符号(2)：BCH符号 巡回符号(2)の配布資料を読む 70minutes
巡回符号(2)の復習 120minutes
11. 巡回符号(3)：リード・ソロモン符号，演習(後半2) 巡回符号(3)の配布資料を読む 70minutes
巡回符号(3)の復習；演習(後半2) 120minutes
12. 畳込み符号(1)：畳込み符号の導入、有限状態記述 畳込み符号(1)の配布資料を読む 70minutes
畳込み符号(1)の復習 120minutes
13. 畳込み符号(2)：最尤復号（ビタビアルゴリズム)．演習(後半3) 畳込み符号(2)の配布資料を読む 70minutes
畳込み符号(2)の復習；演習(後半3) 120minutes
14. Final Exam and summary of the course 試験勉強 190minutes
Total. - - 2650minutes
Relationship between 'Goals and Objectives' and 'Course Outcomes'

 Intermediate exam Final exam reports Total.
1. 16% 16% 6% 38%
2. 16% 16% 5% 37%
3. 10% 10% 5% 25%
Total. 42% 42% 16% -
Evaluation method and criteria
For the first part: Cryptography
70 percent from the intermediate exam and 30 percent for the report.

For the second part: Coding theory
演習レポート(40%)と期末試験成績(60%)とし，総合点の60%以上を合格とする．
Textbooks and reference materials
For the first part: Cryptography
Some recommended textbooks will be announced in the class, but this lecture is logically closed.

For the second part: Coding theory
「例題で学ぶ符号理論入門」先名健一著(森北出版)2011.
必要に応じて資料を配布.

○参考書
「誤り訂正技術の基礎」和田山正著(森北出版)2010.
Prerequisites
It is preferable to have taken "情報通信基礎" and "情報理論" (both in Japanese).
Office hours and How to contact professors for questions
  • Thursday 10:50-12:30 (Prof. Kimura)
  • Tuesday 13:10-14:50 (Prof. Mano)
Relation to the environment
Non-environment-related course
Regionally-oriented
Non-regionally-oriented course
Development of social and professional independence
  • Course that cultivates an ability for utilizing knowledge
  • Course that cultivates a basic problem-solving skills
Active-learning course
More than one class is interactive
Last modified : Wed Oct 17 07:16:19 JST 2018