課程名稱:編碼理論 (Coding Theory)
授課老師:韓永祥
課程目標:本課程之目標是教導學生編碼理論知識。
成績考查方式:期中考 30%,程式作業 30%,期末專題30%,平常成績佔10%
A set of lecture notes will be provided on my personal website. You may obtain the newest version of the lecture notes from http://web.ntpu.edu.tw /~yshan/welcome.html. The following are the textbook and recommended reference:
Textbook: Error Control Coding, Second Edition, S. Lin and D. J. Costello, Jr., Prentice-Hall, Inc., 2004. (歐亞書局代理)
Reference: Channel Coding for Telecommunications, Martin Bossert, John Wiley & Sons, 1999.
Students’final grades for this course are based on their performances in midterm examination, homework on decoding programs, final project reports on problems in the coding theory research area, and up to 120-minute oral presentations on their reports. Students will be asked to attend every lecture in order to learn the advance topics of coding theory.
課程綱要:
1. Introduction to binary linear block codes
2. Finite fields
3. Cyclic codes
4. BCH codes
5. Reed-Solomon (RS) codes
6. Decoding of BCH/RS codes
Lecture notes
Introduction
to Binary Linear Block Codes (pdf file)
Introduction to Finite Fields (ppt file) by Prof. Y.-M. Huang
Introduction to Cyclic Codes (ppt file) by Prof. Y.-M. Huang
Introduction to BCH Codes (ppt file) by Prof. Y.-M. Huang