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

Data error detection and correction

Name: เพ็ญจันทร์ รักษ์พลเมือง

ThaSH: การสื่อสารข้อมูล

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

Abstract: This study in Code Theory was to find the characteristic of each code and improve the ability in correcting errors. Because codes are important in communication system, consists of a Source that generates data or information and then transfers this data or information through a channel to a Receiver. This transfer of data or information may be disturbed by many kinds of noise. So the receiver may receive incorrect data or information. Consequently, we should use Error Control Code in an Encoder and Decoder to protect data or information from error that may occur during transmission by identifying and correcting errors at the receiver. This will give us data integrity and improve performance of the communication system. The first step in conducting the research was to study the mathematic theory of several kinds of codes and then selecting examples of codes for testing performance. Because the ability to detect and correct errors of each code is different. So researching to compare performance of codes by simulating the encoder and decoder with error rate of 10-3 to 10-5 bits, that usually found in general systems, was done. Then improving the effectiveness of codes by using statistics of error occurring in channels and calculating data bits from all possible codewords was carried out. That made codes can correct more errors, approximately 25 percent.

จุฬาลงกรณ์มหาวิทยาลัย. สำนักงานวิทยทรัพยากร

Address: กรุงเทพมหานคร

Email: cuir@car.chula.ac.th

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

Role: ที่ปรึกษา

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

Role: ที่ปรึกษา

Created: 2532

Modified: 2560-11-27

Issued: 2560-11-24

วิทยานิพนธ์/Thesis

application/pdf

ISBN: 9745769266

tha

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

Level: ปริญญาโท

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

Grantor: จุฬาลงกรณ์มหาวิทยาลัย

©copyrights จุฬาลงกรณ์มหาวิทยาลัย

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	Penchun_ru_front[1].pdf	823.37 KB
2	Penchun_ru_ch1[1].pdf	871.6 KB
3	Penchun_ru_ch2[1].pdf	4.94 MB
4	Penchun_ru_ch3[1].pdf	1.46 MB
5	Penchun_ru_ch4[1].pdf	900.45 KB
6	Penchun_ru_ch5[1].pdf	360.51 KB
7	Penchun_ru_back[1].pdf	2 MB

ใช้เวลา

-0.946215 วินาที