Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/61601
| Title: | แนวทางใหม่ในการสร้างระบบจำนวนเศษเหลือซ้ำซ้อน โดยการใช้ค่าเศษเหลือที่มีความซ้ำซ้อน |
| Other Titles: | Alternative redundant residue number system construction with redundant residue representations |
| Authors: | กิตติภพ พละการ |
| Advisors: | อรรถสิทธิ์ สุรฤกษ์ |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ |
| Subjects: | วิทยาการคอมพิวเตอร์ -- คณิตศาสตร์ ทฤษฎีจำนวนเลข Computer science -- Mathematics Number theory |
| Issue Date: | 2561 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | ระบบจำนวนเศษเหลือ เป็นระบบการแทนจำนวนเต็มที่สามารถแทนจำนวนเต็มขนาดใหญ่ด้วยจำนวนเต็มที่มีค่าน้อยกว่าหลาย ๆ จำนวน การคำนวณผลบวกและผลคูณในระบบดังกล่าวสามารถทำได้อย่างรวดเร็ว ทำให้ระบบจำนวนเศษเหลือถูกนำมาใช้อย่างแพร่หลายในงานต่าง ๆ เช่น การประมวลผลสัญญาณ งานด้านการสื่อสารและเครือข่าย และการเข้ารหัสลับ เป็นต้น ระบบจำนวนเศษเหลือได้ถูกพัฒนาเป็นระบบจำนวนเศษเหลือซ้ำซ้อน ซึ่งสามารถตรวจจับและแก้ไขความผิดพลาดได้ ทำให้เหมาะกับงานที่ต้องการความสามารถในการทนต่อความผิดพร่อง ปัจจุบันมีแนวทางหลัก 2 แนวทางในการแปลงจากระบบจำนวนเศษเหลือให้เป็นระบบจำนวนเศษเหลือซ้ำซ้อน วิทยานิพนธ์นี้จะเสนอแนวทางใหม่ในการสร้างระบบจำนวนเศษเหลือซ้ำซ้อน โดยการใช้ค่าเศษเหลือที่มีความซ้ำซ้อน วิธีการที่นำเสนอนี้ทำให้การประมวลผลบางอย่างสามารถทำได้รวดเร็วขึ้น เช่น การแปลงจำนวนในรูปเศษเหลือกลับเป็นจำนวนเต็ม และการตรวจจับความผิดพลาด เป็นต้น นอกจากนี้ยังทำให้ระบบสามารถเปรียบเทียบค่าจำนวนเต็มในรูปของเศษเหลือได้รวดเร็วมากขึ้นด้วย อย่างไรก็ตามวิธีการที่นำเสนอทำให้ใช้เวลาในการคำนวณผลบวกและผลคูณมากขึ้น วิทยานิพนธ์นี้ได้ทำการเปรียบเทียบข้อดีและข้อจำกัดของวิธีการแปลงจากระบบจำนวนเศษเหลือให้เป็นระบบจำนวนเศษเหลือซ้ำซ้อนแบบต่าง ๆ เพื่อให้ผู้ที่สนใจสามารถนำไปพัฒนาระบบจำนวนเศษเหลือซ้ำซ้อนให้มีประสิทธิภาพมากยิ่งขึ้น |
| Other Abstract: | Residue number system (RNS) is a number representation system that represents a large integer with several smaller integers. Due to its ability to perform addition and multiplication in parallel, RNS is widely used in signal processing, communication, and cryptography. To extend the ability of RNS, redundant residue number system (RRNS), which has abilities to detect and correct errors, is proposed to be used in fault tolerant applications. Currently, there are two major ways to construct RRNS from RNS. This thesis proposes an alternative way to do the construction by using redundant residue representations. Our proposed RRNS can perform certain operations more efficiently, for example, backward conversion and error detection, and can also perform a complex RNS operation, namely, comparing the values between two RRNS representations. However, it would have more costs to perform addition and multiplication on our RRNS. We also compare our work to the two previous works, and discuss their advantages and drawbacks. Further investigations are required to improve the performance of the proposed RRNS. |
| Description: | วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2561 |
| Degree Name: | วิศวกรรมศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิศวกรรมคอมพิวเตอร์ |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/61601 |
| URI: | http://doi.org/10.58837/CHULA.THE.2018.1251 |
| metadata.dc.identifier.DOI: | 10.58837/CHULA.THE.2018.1251 |
| Type: | Thesis |
| Appears in Collections: | Eng - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 6070125021.pdf | 1.22 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.