การสืบหาและแก้ความผิดพลาดของข้อมูล

Abstract

การวิจัยครั้งนี้มีจุดมุ่งหมายเพื่อศึกษารูปแบบของรหัสแต่ละชนิด และเพิ่มความสามารถแก้ความผิดพลาดของรหัส เนื่องจากรหัสเป็นส่วนสำคัญในการสื่อสารของข้อมูล โดยการสื่อสารในรูปแบบต่างๆ นั้นประกอบด้วย แหล่งกำเนิด ซึ่งเป็นแหล่งสร้างหรือให้ข้อมูลหรือข่าวสาร แล้วส่งผ่านเข้าไปยังตัวกลาง ซึ่งทำหน้าที่เป็นพาหะ นำเอาข้อมูลหรือข่าวสารนั้น ไปยังผู้รับโดยผ่านทางแชนแนล ซึ่งอาจจะถูกรบกวนจากสัญญาณรบกวนต่างๆ ทำให้ผู้รับได้รับข้อมูลที่ผิดพลาดได้ ดังนั้นการใช้รหัสควบคุมความผิดพลาดของข้อมูลจัดการกับข้อมูลในตัวเข้ารหัสและตัวถอดรหัสของแชนแนล เพื่อป้องกันข้อมูลจากความผิดพลาดที่อาจเกิดขึ้นระหว่างการส่งผ่านข้อมูล โดยให้ตัวรับสามารถบ่งชี้ และแก้ความผิดพลาดของข้อมูลให้ถูกต้องได้เองซึ่งจะทำให้ข้อมูลมีความเชื่อถือได้ และประสิทธิภาพของระบบเพิ่มมากขึ้น ในการวิจัยได้ดำเนินการตามขั้นตอนต่างๆ ดังนี้คือ ศึกษาทฤษฎีทางคณิตศาสตร์ของรหัสต่างๆแล้วเลือกรหัสตัวอย่าง มาทำการทดสอบประสิทธิภาพในการสืบหา และแก้ความผิดพลาดของข้อมูล โดยการสร้างแบบจำลองการเข้ารหัส และถอดรหัส เมื่ออัตราการเกิดความผิดพลาดของบิตข้อมูลอยู่ในช่วง 10-3 ถึง 10-5 บิต ซึ่งเป็นอัตราการเกิดความผิดพลาดที่เกิดขึ้นโดยทั่วไป และเปรียบเทียบประสิทธิภาพของรหัสดังกล่าว พร้อมทั้งเพิ่มประสิทธิภาพในการแก้ความผิดพลาดของรหัส โดยใช้สถิติการเกิดความผิดพลาดของบิตข้อมูลในแชนแนล และคำนวณบิตของข้อมูลที่ถูกต้อง จากการพิจารณาความเป็นไปได้ของโคดเวิร์ดทำให้ความสามารถแก้ความผิดพลาดของรหัสเพิ่มขึ้นประมาณ 25 เปอร์เซ็นต์