Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/53187
Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | อรรถสิทธิ์ สุรฤกษ์ | - |
| dc.contributor.author | ธัญจิรา ทองมี | - |
| dc.contributor.other | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ | - |
| dc.date.accessioned | 2017-06-28T03:21:17Z | - |
| dc.date.available | 2017-06-28T03:21:17Z | - |
| dc.date.issued | 2550 | - |
| dc.identifier.uri | http://cuir.car.chula.ac.th/handle/123456789/53187 | - |
| dc.description | วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2550 | en_US |
| dc.description.abstract | เทคนิคการคำนวณแบบเชื่อมตรงได้พิสูจน์แล้วว่าสามารถนำมาประยุกต์ใช้ในระบบจำนวนเชิงซ้อนของเพนนีย์ (ฐาน -1+j) ได้ ซึ่งเป็นระบบที่รวมส่วนจริงและส่วนจินตภาพไว้ด้วยกัน จากงานวิจัยก่อนหน้านี้พบว่าค่าน้ำหนักเชิงตัวเลขของรูปแบบแทนจำนวนมีผลต่อความเร็วของการคำนวณ ในงานนี้เราจึงสนใจปัญหาการลดค่าน้ำหนักแบบเชื่อมตรงสำหรับระบบจำนวนเชิงซ้อนของเพนนีย์พร้อมบทพิสูจน์ แนวคิดอัลกอริทึมคือการเปลี่ยนรูปแบบแทนจำนวนด้วยรูปแบบซ้ำซ้อนของศูนย์ ผลทางทฤษฎียืนยันว่าค่าน้ำหนักอาจสามารถลดลงได้มากขึ้นเมื่อกำหนดให้ค่าความหน่วงของอัลกอริทึมให้มีค่าสูงขึ้น สำหรับในวิทยานิพนธ์ฉบับนี้เรากำหนดให้ค่าความหน่วงของอัลกอริทึมเป็นสาม | en_US |
| dc.description.abstractalternative | 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. | en_US |
| dc.language.iso | th | en_US |
| dc.publisher | จุฬาลงกรณ์มหาวิทยาลัย | en_US |
| dc.relation.uri | http://doi.org/10.14457/CU.the.2007.223 | - |
| dc.rights | จุฬาลงกรณ์มหาวิทยาลัย | en_US |
| dc.subject | จำนวนเชิงซ้อน | en_US |
| dc.subject | คอมพิวเตอร์อัลกอริทึม | en_US |
| dc.subject | อัลกอริทึม | en_US |
| dc.subject | Numbers, Complex | en_US |
| dc.subject | Computer algorithms | en_US |
| dc.subject | Algorithms | en_US |
| dc.title | อัลกอริทึมการลดค่าน้ำหนักแบบเชื่อมตรงสำหรับจำนวนเชิงซ้อนของเพนนีย์ | en_US |
| dc.title.alternative | On-line weight reduction algorithm in penny’s complex number system | en_US |
| dc.type | Thesis | en_US |
| dc.degree.name | วิทยาศาสตรมหาบัณฑิต | en_US |
| dc.degree.level | ปริญญาโท | en_US |
| dc.degree.discipline | วิทยาศาสตร์คอมพิวเตอร์ | en_US |
| dc.degree.grantor | จุฬาลงกรณ์มหาวิทยาลัย | en_US |
| dc.email.advisor | athasit@cp.eng.chula.ac.th | - |
| dc.identifier.DOI | 10.14457/CU.the.2007.223 | - |
| 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.