一、先修課程 (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, exams, and software decoder projects.


七、可連結之網頁位址 (Web Page)

http://www.ee.nthu.edu.tw/ccc/com5140/