Chulalongkorn University Theses and Dissertations (Chula ETD)

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

Other Title (Parallel Title in Other Language of ETD)

Data error detection and correction

Year (A.D.)

1989

Document Type

Thesis

First Advisor

วีระ ริ้วพิทักษ์

Second Advisor

วันชัย ริ้วไพบูลย์

Faculty/College

Graduate School (บัณฑิตวิทยาลัย)

Degree Name

วิทยาศาสตรมหาบัณฑิต

Degree Level

ปริญญาโท

Degree Discipline

วิศวกรรมคอมพิวเตอร์

DOI

10.58837/CHULA.THE.1989.565

Abstract

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

Link to Full Text

Share

COinS