Coding Theory

ทฤษฎีเข้ารหัส
4(4-0-12)
วิชาบังคับก่อน: ไม่มี
รหัสแก้ความผิดพลาด รหัสพีชคณิต รหัสเชิงเส้น รหัสเวียน รหัสบีซีเอช รหัสคอนโวลูชัน รหัสเลขคณิต วิธีการถอดรหัส
เค้าโครงรายวิชา
1. รหัสแก้ความผิดพลาด (4 ชั่วโมง)
2. รหัสพีชคณิต (4 ชั่วโมง)
3. รหัสเชิงเส้น (4 ชั่วโมง)
4. รหัสเวียน (8 ชั่วโมง)
5. รหัสบีซีเอช (4 ชั่วโมง)
6. รหัสคอนโวลูชัน (8 ชั่วโมง)
7. รหัสเลขคณิต (8 ชั่วโมง)
8. วิธีการถอดรหัส (8 ชั่วโมง)
ผลลัพธ์การเรียนรู้ที่คาดหวังระดับรายวิชา
1. สามารถอธิบายเกี่ยวกับการเข้ารหัสช่องสัญญาณแบบต่าง ๆ เช่นรหัสรีดโซโลมอน รหัสบีซีเอช รหัสรีดมูลเลอร์ รหัสเทอร์โบ และ รหัสแอลดีพีซี
2. สามารถสร้างอัลกอริธึมในการเข้าและถอดรหัส ดำเนินการจำลองการทำงานและทดสอบสมรรถนะ
3. สามารถพัฒนาวิธีการวิเคราะห์ ประเมิน และคาดการณ์สมรรถนะของการเข้ารหัสแบบต่าง ๆ
4. สามารถเชื่อมโยงระหว่างการเข้ารหัสและทฤษฎีสารสนเทศ เรียนรู้ความจุของช่องสัญญาณ
5. สามารถเปรียบเทียบสมรรถนะของรหัสที่ใช้งานในทางปฏิบัติกับขอบเขตจำกัดทางทฤษฎี

Coding Theory
Prerequisite: None
Error-correcting codes, algebraic block codes, linear codes; cyclic codes; BCH codes; convolutional codes; arithmetic codes; decoding methods
Course Outline
1. Error-correcting codes (4 hours)
2. Algebraic block codes (4 hours)
3. Linear codes (4 hours)
4. Cyclic codes (8 hours)
5. BCH codes (4 hours)
6. Convolutional codes (8 hours)
7. Arithmetic codes (8 hours)
8. Decoding methods (8 hours)
Course Learning Outcomes (CLOs)
1. Describe convolutional codes, Reed-Muller codes, Reed-Solomon codes, turbo codes, LDPC codes
2. Implement coding algorithms and carry out simulations to test their performance
3. Develop analytical methods for assessing and predicting the performance of coding schemes
4. Establish connections between coding and information theory, learn about channel capacity
5. Compare the performance of practical coding schemes with theoretical limits