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