一、先修課程 (Prerequisites)
Computer Programming, Logic Design, Linear Algebra, Probability.
二、課程說明 (Course Description)
This course covers the basic concepts of error-correcting codes for combating
errors that occur in the transmission or storage of data.
三、指定用書 (Textbook)
None.
四、參考書籍 (References)
Main References:
*R. J. McEliece, The Theory of Information and Coding, 2nd ed. Cambridge, UK:
Cambridge University Press, 2002.
*S. Lin and D. J. Costello, Jr., Error Control Coding, 2nd ed. Upper Saddle
River, NJ: Prentice Hall, 2004.
*R. J. McEliece, Finite Fields for Computer Scientists and Engineers. Norwell,
MA: Kluwer, 1987.
Other References:
*E. R. Berlekamp, Algebraic Coding Theory. Laguna Hills, CA: Aegean Park Press,
1984.
*R. E. Blahut, Algebraic Codes for Data Transmission. Cambridge, UK: Cambridge
University Press, 2003.
*G. C. Clark, Jr. and J. B. Cain, Error-Correction Coding for Digital
Communications. New York: Plenum Press, 1981.
*W. C. Huffman and V. Pless, Fundamentals of Error-Correcting Codes. Cambridge,
UK: Cambridge University Press, 2003.
*R. Johannesson and K. Sh. Zigangirov, Fundamentals of Convolutional Coding. New
York: IEEE Press, 1999.
*D. J. C. Mackay, Information Theory, Inference, and Learning Algorithms.
Cambridge, UK: Cambridge University Press, 2003.
*F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes.
Amsterdam, The Netherlands: Elsevier, 1977.
*R. H. Morelos-Zaragoza, The Art of Error Correcting Coding. Chichester,
England: John Wiley & Sons, 2002.
*W. W. Peterson and E. J. Weldon, Jr., Error-Correcting Codes, 2nd ed.
Cambridge, MA: MIT Press, 1972.
*T. R. N. Rao and E. Fujwara, Error-Control Coding for Computer Systems.
Englewood Cliffs, NJ: Prentice-Hall, 1989.
*I. S. Reed and X. Chen, Error-Control Coding for Data Networks. Norwell, MA:
Kluwer, 1999.
*W. E. Ryan and S. Lin, Channel Codes: Classical and Modern. Canbridge, UK:
Cambridge University Press, 2009.
*S. A. Vanstone and P. C. van Oorschot, An Introduction to Error Correcting
Codes with Applications. Norwell, MA: Kluwer, 1989.
*S. B. Wicker, Error Control Systems for Digital Communication and Storage.
Englewood Cliffs, NJ: Prentice-Hall, 1995.
五、課程內容 (Course Contents)
*Basic concepts
*Introduction to linear block codes
*Convolutional codes and Viterbi algorithm
*Theory of finite fields
*Cyclic codes, BCH codes, Reed-Solomon codes
*Low-density parity-check codes
六、成績考核 (Grading)
Homework assignments 15%, midterm exam 20%, final exam 25%, and two software
decoder projects 40%.
七、可連結之網頁位址 (Web Page)
http://www.ee.nthu.edu.tw/ccc/com5140/