NCHU Course Outline

Course Name	(中) 錯誤更正碼(7921)
	(Eng.) Error Control Coding
Offering Dept	Executive Master Program in Electrical Engineering
Course Type	Elective			Credits	3	Teacher	CHEN, HOU-SHOU
Department	Executive Master Program in Electrical Engineering / (W)Graduate			Language	Chinese	英文/EMI		Semester	2025-SPRING
Course Description	(1) Introduction: codes on algebra and codes on graph (codes on algebra) (2) Linear block codes and mathematical foundations (codes on algebra) (3) Finite Fields and Cyclic codes (codes on algebra) (4) BCH, RS codes and their decodings (codes on algebra) (5) Convolutional codes and Viterbi decoding (codes on graph) (6) Trellis of codes and trellis based decoding (codes on graph) (7) Factor graph and sum product decoding (codes on graph) (8) Encoder and decoder for turbo and LDPC codes (codes on graph
Prerequisites								self-directed learning in the course	Y

Relevance of Course Objectives and Core Learning Outcomes(%)			Teaching and Assessment Methods for Course Objectives
Course Objectives	Competency Indicators	Ratio(%)	Teaching Methods	Assessment Methods
1. 學生了解錯誤更正碼的相關理論及其應用2. 學習者未來修習其他高等通訊課程之理論基礎			Lecturing	Internship Quiz
Course Content and Homework/Schedule/Tests Schedule
Week Course Content Week 1 Syllabus, preview and summary (Chapter 1) Week 2 preview and summary, Block codes (Chapter 1) Week 3 Linear block codes: G and H matrices (Chapter 3) Maximum likelihood decoding: standard array (Chapter 3) Week 4 Double error correcting codes (Chapter 3) Week 5 Finite fields (Chapter 2) Week 6 3/26自主學習： iLearning線上觀看Cyclic Codes (Chapter 5) Week 7 No class (4/2, spring break) Week 8 BCH codes and Reed Solomon codes (Chapter 6,7) Week 9 Algebraic decoding of BCH and RS codes (Chapter 6,7) Week 10 Midterm (4/23, codes on algebra) Week 11 Convolutional codes (Chapter 11) Week 12 Trellis of convolutional codes and Viterbi decoding (Chapter 11, 12) Week 13 Trellis of block codes (Chapter 9) Week 14 Factor Graphs and sum product decoding I Week 15 Factor Graphs and sum product decoding II Week 16 期末報告 (6/4) Week 17 期末報告 (6/11) Week 18 自主學習週： 觀看iLearning3之BCJR based decoding (Chapter 12)
Evaluation
期中考 50% 期末考 50%
Textbook & other References
Lin, S. and Costello Jr., J., Error Control Coding: Fundamentals and Applications, Prentice Hall, 2004.
Teaching Aids & Teacher's Website
iLearning3
Office Hours
Wednesday: 17:30-18:20
Sustainable Development Goals, SDGs(Link URL)
include experience courses：N

Please respect the intellectual property rights and use the materials legally.Please respect gender equality.
Update Date, year/month/day：2025/02/10 15:06:51	Printed Date, year/month/day：2025 / 5 / 10
The second-hand book website：http://www.myub.com.tw/