Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/53187
| Title: | อัลกอริทึมการลดค่าน้ำหนักแบบเชื่อมตรงสำหรับจำนวนเชิงซ้อนของเพนนีย์ |
| Other Titles: | On-line weight reduction algorithm in penny’s complex number system |
| Authors: | ธัญจิรา ทองมี |
| Advisors: | อรรถสิทธิ์ สุรฤกษ์ |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ |
| Advisor's Email: | athasit@cp.eng.chula.ac.th |
| Subjects: | จำนวนเชิงซ้อน คอมพิวเตอร์อัลกอริทึม อัลกอริทึม Numbers, Complex Computer algorithms Algorithms |
| Issue Date: | 2550 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | เทคนิคการคำนวณแบบเชื่อมตรงได้พิสูจน์แล้วว่าสามารถนำมาประยุกต์ใช้ในระบบจำนวนเชิงซ้อนของเพนนีย์ (ฐาน -1+j) ได้ ซึ่งเป็นระบบที่รวมส่วนจริงและส่วนจินตภาพไว้ด้วยกัน จากงานวิจัยก่อนหน้านี้พบว่าค่าน้ำหนักเชิงตัวเลขของรูปแบบแทนจำนวนมีผลต่อความเร็วของการคำนวณ ในงานนี้เราจึงสนใจปัญหาการลดค่าน้ำหนักแบบเชื่อมตรงสำหรับระบบจำนวนเชิงซ้อนของเพนนีย์พร้อมบทพิสูจน์ แนวคิดอัลกอริทึมคือการเปลี่ยนรูปแบบแทนจำนวนด้วยรูปแบบซ้ำซ้อนของศูนย์ ผลทางทฤษฎียืนยันว่าค่าน้ำหนักอาจสามารถลดลงได้มากขึ้นเมื่อกำหนดให้ค่าความหน่วงของอัลกอริทึมให้มีค่าสูงขึ้น สำหรับในวิทยานิพนธ์ฉบับนี้เรากำหนดให้ค่าความหน่วงของอัลกอริทึมเป็นสาม |
| Other Abstract: | On-line computation technique is shown to be realized for Penny’s complex number system (base -1+j) where the real and imaginary parts are combined into one unit. Previous researches showed that arithmetic weight of the representation can affect the speed of the computation. In this thesis, we are interested in the weight reduction problem. We introduce a novel on-line arithmetic weight reduction in Penny’s complex redundant number system together with a proof. The proposed algorithm is developed using the concept of zero redundant representation property. Our theoretical result shows that a weight can be decreased by increasing the on-line-delay of the redundant process. In this thesis, we focused on an on-line algorithm with a delay of three units. |
| Description: | วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2550 |
| Degree Name: | วิทยาศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิทยาศาสตร์คอมพิวเตอร์ |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/53187 |
| URI: | http://doi.org/10.14457/CU.the.2007.223 |
| metadata.dc.identifier.DOI: | 10.14457/CU.the.2007.223 |
| Type: | Thesis |
| Appears in Collections: | Eng - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| thunchira_th_front.pdf | 1.2 MB | Adobe PDF | View/Open | |
| thunchira_th_ch1.pdf | 493.17 kB | Adobe PDF | View/Open | |
| thunchira_th_ch2.pdf | 925.99 kB | Adobe PDF | View/Open | |
| thunchira_th_ch3.pdf | 1.13 MB | Adobe PDF | View/Open | |
| thunchira_th_ch4.pdf | 719.64 kB | Adobe PDF | View/Open | |
| thunchira_th_ch5.pdf | 269 kB | Adobe PDF | View/Open | |
| thunchira_th_back.pdf | 333.6 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.