ชุดตัวเลขตรรกยะสำหรับการเข้ารหัสอาร์เอนแบบเชื่อมตรง

พิภพ เทียนประภาสิทธิ์

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/54872

Title:	ชุดตัวเลขตรรกยะสำหรับการเข้ารหัสอาร์เอนแบบเชื่อมตรง
Other Titles:	Rational Digit-Set for On-Line RN-Coding
Authors:	พิภพ เทียนประภาสิทธิ์
Advisors:	อรรถสิทธิ์ สุรฤกษ์
Other author:	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์
Advisor's Email:	Athasit.S@Chula.ac.th,athasit.cu@gmail.com,athasit.s@chula.ac.th
Issue Date:	2559
Publisher:	จุฬาลงกรณ์มหาวิทยาลัย
Abstract:	การออกแบบระบบจำนวนมีผลต่อประสิทธิภาพการคำนวณในระบบคอมพิวเตอร์ หนึ่งในงานวิจัยทางด้านระบบจำนวนที่โดดเด่นและมีผู้อ้างถึงบ่อยครั้งคือระบบจำนวนแบบมีเครื่องหมาย ระบบจำนวนนี้อนุญาตให้ใช้ทั้งตัวเลขบวกและตัวเลขลบในการแสดงจำนวน อีกทั้งยังกำหนดให้สมาชิกของชุดตัวเลขมีจำนวนมากกว่าค่าฐาน ทำให้ระบบจำนวนนี้มีสมบัติซ้ำซ้อนและสามารถเขียนรูปแบบแทนจำนวนได้มากกว่าหนึ่งรูปแบบ ซึ่งมีข้อดีคือความสามารถในการจำกัดการแพร่ของตัวทดในระหว่างการคำนวณ ทำให้ระบบจำนวนแบบมีเครื่องหมายนี้ถูกนำไปประยุกต์ใช้เพื่อลดเวลาในการคำนวณให้น้อยลงได้ ระบบจำนวนใหม่ที่น่าสนใจที่นำแนวคิดของระบบจำนวนแบบมีเครื่องหมายไปประยุกต์ใช้เรียกว่า การเข้ารหัสอาร์เอน ระบบจำนวนนี้ถูกเสนอขึ้นเพื่อลดเวลาที่สูญเสียไปในระหว่างขั้นตอนการปัดเศษ สำหรับขั้นตอนการปัดเศษของระบบจำนวนนี้สามารถทำได้เพียงแค่ตัดรูปแบบแทนจำนวน ณ ตำแหน่งใด ๆ ก็ตาม ซึ่งรูปแบบแทนจำนวนใหม่ที่ได้จะมีค่าเชิงตัวเลขเท่ากับวิธีการปัดเศษแบบราวด์ทูเนียเรสท์เสมอ แนวคิดเรื่องการปัดเศษของการเข้ารหัสอาร์เอนนี้เหมาะสมที่จะนำไปประยุกต์ใช้เพื่อลดเวลาการคำนวณกับงานที่ต้องการการปัดเศษที่บ่อยครั้ง โดยเฉพาะการคำนวณแบบสายท่อหรือแบบเชื่อมตรงที่คำตอบที่ผลิตออกไปจากขั้นตอนก่อนหน้าสามารถนำไปใช้ในการคำนวณในขั้นตอนต่อไปได้ทันที โดยไม่จำเป็นต้องรอการปัดเศษให้เสร็จเรียบร้อยเสียก่อน แต่อย่างไรก็ตามการเข้ารหัสอาร์เอนนี้ยังไม่รองรับการคำนวณแบบเชื่อมตรง ในงานวิจัยนี้เราได้เสนอระบบจำนวนใหม่เรียกว่าระบบจำนวนชุดตัวเลขตรรกยะซึ่งสามารถทำงานได้ภายใต้ฐานจำนวนเต็มบวกและจำนวนเต็มลบ โดยระบบจำนวนใหม่นี้เปลี่ยนมาใช้ตัวเลขตรรกยะแทนการใช้เฉพาะจำนวนเต็มในการแสดงจำนวน ซึ่งการเลือกใช้ตัวเลขตรรกยะทำให้เราสามารถออกแบบรูปแบบแทนจำนวนที่เหมาะสมกับการคำนวณแบบเชื่อมตรงและยังคงสมบัติการปัดเศษแบบการเข้ารหัสอาร์เอน สำหรับการคำนวณแบบเชื่อมตรงในระบบจำนวนใหม่นี้สามารถแสดงด้วยการแปลงชุดตัวเลขโดยใช้ออโตมาตันจำกัดแบบเชื่อมตรงที่มีค่าความหน่วง รวมถึงเรายังพิสูจน์ให้เห็นว่าจำนวนใด ๆ สามารถถูกแปลงให้มาอยู่ในระบบจำนวนชุดตัวเลขตรรกยะได้
Other Abstract:	Designing number system can affect the performance of computation in a computer system. Among many researches purposed, signed-digit number system is one of the most well-known systems. A digit in this number system can have a positive and negative sign to represent a number. The advantage of this number system is an ability to limit a carry propagation during a computation which can be applied to reduce a computational time. There is an interesting number system that applies the concept of signed-digit number system. It is called Round-to-Nearest-Coding (RN-Coding). An idea of this number system is to reduce unnecessary time consumption during a rounding process. A rounding process in RN-Coding can be done by truncating at any position of a number representation (a sequence of digits). The obtained number representation always has the same numerical value as a rounding to the nearest. The concept of rounding process in RN-coding is suitable to be applied to a problem that frequently needs a rounding process especially in a pipeline or on-line computation manner. If there is no need to wait for a rounding process during an on-line computation, then each output digit can be passed to the next computation immediately. However, a RN-Coding does not support an on-line computation. In this dissertation, we propose a novel number system called rational digit set number system which can work in positive integer and negative integer base. Our system uses rational digits to represent a number instead of only integer digits. The idea is that using rational digits allow us to do a rounding by truncation like RN-Coding and it also supports an on-line computation manner. On-line elementary arithmetic computation in our system can be performed by an on-line digit set conversion using an on-line finite automaton with an on-line delay. Moreover, we can prove that any number can have a representation in our system.
Description:	วิทยานิพนธ์ (วศ.ด.)--จุฬาลงกรณ์มหาวิทยาลัย, 2559
Degree Name:	วิศวกรรมศาสตรดุษฎีบัณฑิต
Degree Level:	ปริญญาเอก
Degree Discipline:	วิศวกรรมคอมพิวเตอร์
URI:	http://cuir.car.chula.ac.th/handle/123456789/54872
URI:	http://doi.org/10.58837/CHULA.THE.2016.975
metadata.dc.identifier.DOI:	10.58837/CHULA.THE.2016.975
Type:	Thesis
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
5571430721.pdf		2.31 MB	Adobe PDF	View/Open

Show full item record