課程名稱:編碼理論 (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.
Cyclic codes
3.
Finite fields
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 Cyclic Codes (pdf file)
Introduction to Finite Fields (pdf file)
Introduction to BCH Codes (pdf file)