Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/55874
| Title: | Optimal linear error-block codes |
| Other Titles: | รหัสเชิงเส้นค่าคลาดเคลื่อนแบบบล็อกซึ่งเหมาะที่สุด |
| Authors: | Somphong Jitman |
| Advisors: | Patanee Udomkavanich |
| Other author: | Chulalongkorn University. Faculty of Science |
| Advisor's Email: | pattanee.u@chula.ac.th |
| Subjects: | Mathematical statistics Linear models (Statistics) Error analysis (Mathematics) คณิตศาสตร์สถิติ แบบจำลองเชิงเส้น การวิเคราะห์ความคลาดเคลื่อน (คณิตศาสตร์) |
| Issue Date: | 2006 |
| Publisher: | Chulalongkorn University |
| Abstract: | In 2006, K. Feng, L. Xu and F. J. Hickernell initiated the concept of a linear error-block code which is a natural generalization of the classical linear code. In this thesis, we investigate optimal linear error-block codes in two directions : maximal dimension codes and maximal minimum [pi]-distance codes. First perspective on optimizing a code is by studying lower bounds and upper bounds on dimension of a code. The various bounds developed in this research provide tools used in obtaining more efficient codes which in some cases lead to optimal codes. The later approach is by modifying suitable existing linear error-black codes so that the optimal ones are rewarded. |
| Other Abstract: | ในปี ค.ศ. 2006 เค เฟง แอล ซู และ เอฟ เจ ฮิคเกอร์แนล ริเริ่มแนวคิดเกี่ยวกับรหัสเชิงเส้นค่าคลาดเคลื่อนแบบบล็อก ซึ่งเป็นนัยทั่วไปของรหัสเชิงเส้น วิทยานิพนธ์นี้ได้ศึกษารหัสเชิงเส้นค่าคลาดเคลื่อนแบบบล็อก ซึ่งเหมาะที่สุดใน 2 แนวทาง คือ รหัสซึ่งมีมิติใหม่ที่สุด และ รหัสซึ่งมีระยะทางพายต่ำสุดยาวที่สุด มุมมองแรกในการหารหัสซึ่งเหมาะที่สุดทำโดยการศึกษาขอบเขตล่าง และขอบเขตบนของมิติของรหัส ขอบเขตต่าง ๆ ซึ่งพัฒนาขึ้นในงานวิจัยนี้ เพื่อใช้ในการสร้างรหัสที่มีประสิทธิภาพสูงขึ้น ซึ่งในหลายกรณีผลลัพธ์ที่ได้รับเป็นรหัสซึ่งเหมาะที่สุด ในอีกแนวทางหนึ่ง เราปรับปรุงรหัสเชิงเส้นค่าคลาดเคลื่อนแบบบล็อกที่มีอยู่แล้วเพื่อให้ได้รหัสซึ่งเหมาะที่สุด |
| Description: | Thesis (M.Sc.)--Chulalongkorn University, 2006 |
| Degree Name: | Master of Science |
| Degree Level: | Master's Degree |
| Degree Discipline: | Mathematics |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/55874 |
| URI: | http://doi.org/10.14457/CU.the.2006.1741 |
| metadata.dc.identifier.DOI: | 10.14457/CU.the.2006.1741 |
| Type: | Thesis |
| Appears in Collections: | Sci - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| somphong_ji_front.pdf | 712.98 kB | Adobe PDF | View/Open | |
| somphong_ji_ch1.pdf | 340.83 kB | Adobe PDF | View/Open | |
| somphong_ji_ch2.pdf | 908.13 kB | Adobe PDF | View/Open | |
| somphong_ji_ch3.pdf | 1.73 MB | Adobe PDF | View/Open | |
| somphong_ji_ch4.pdf | 1.05 MB | Adobe PDF | View/Open | |
| somphong_ji_back.pdf | 305.36 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.