請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/74284
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 盧信嘉 | |
dc.contributor.author | Yuan-Hsing Chen | en |
dc.contributor.author | 陳源興 | zh_TW |
dc.date.accessioned | 2021-06-17T08:27:54Z | - |
dc.date.available | 2019-08-19 | |
dc.date.copyright | 2019-08-19 | |
dc.date.issued | 2019 | |
dc.date.submitted | 2019-08-12 | |
dc.identifier.citation | [1] 黃紹華, '由微波多層被動電路佈局圖中擷取電感、電容及生成電路圖,' 電機資訊學院電子工程學研究所碩士論文, 國立臺灣大學, 2010.
[2] 張辰暉, '由包含貫穿孔之微波多層電路佈局圖中萃取電路圖,' 電機資訊學院電子工程學研究所碩士論文, 國立臺灣大學, 2015. [3] 邢恆瑞, '微波多層被動電路之佈局對電路檢查的後段 : 使用權重之電路比對,' 電機資訊學院電子工程學研究所碩士論文, 國立臺灣大學, 2009. [4] D. G. Corneil, and D. G. Kirkpatrick, 'A theoretical analysis of various heuristics for the graph isomorphism problem,' SIAM Journal on Computing, vol. 9, no. 2, pp. 281–297, May 1980. [5] R. C. Read, and D. G. Corneil, 'The graph isomorphism disease,' Journal of Graph Theory, vol. 1, pp. 339–363, 1977. [6] Michael J. Lorenzetti and Bryan D. Ackland Bryan T. Preas, Physical Design Automation of VLSI Systems. California: Benjamin/Cummings, 1988. [7] 蔡志偉, '由微波多層電路佈局圖中生成電路圖之錯誤修正與立體圖形使用者介面,' 電機資訊學院電子工程學研究所碩士論文, 國立臺灣大學, 2017. [8] 王雅晴, '由多層微波電路佈局圖中生成電路圖之修正電感問題與立體電路圖的多人互動顯示環境,' 電機資訊學院電子工程學研究所碩士論文, 國立臺灣大學, 2018. [9] Unity Multiplayer : NetworkManagerHUD source. Available: https://forum.unity.com/threads/networkmanagerhud-source.333482/. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/74284 | - |
dc.description.abstract | 本篇論文主要針對微波被動多層電路佈局圖驗證工具進行優化,我們設計該工具時主要分成兩個部分,分別是從佈局圖中萃取元件輸出成網路表格式的前段部分,以及比對原先電路設計圖網路表和由前段萃取的佈局圖網路表之間差異的後段部分,本篇論文將著重在討論對於後段部分的修改。
原先後段部分的演算法是根據每個節點相鄰的電感值和電容值給予該節點一個權重,再將原先設計圖的節點和佈局圖的節點進行配對,藉此找出兩邊的元件使否存在差異,但有機會出現很多種可能的配對組合,需要再花費時間篩選正確的配對組合。本篇論文加入了新的比對方式,由電路外部已知的連接埠逐步向電路內部進行比對,避免出現因元件值相同而比對錯誤的情況,且能藉由電路元件之間的連接關係降低計算比對的時間。 另外,我們也在先前所開發的立體圖形化多使用者介面中融合了從佈局圖中萃取元件和進行電路圖和佈局圖比對的部分,並製作了兩款Android平台的app提供使用者在行動裝置上使用該介面,分別是與在個人電腦上的介面功能相同的行動版,以及需要額外搭配手機放置盒使用、可以達到立體顯影的VR版,讓使用者在使用這套軟體時可以獲得更完整的體驗。 | zh_TW |
dc.description.abstract | An optimized algorithm of layout versus schematic checker is presented in this thesis. The checker is divided into two parts. First, the component extraction from layout would be exported to net-list. Second, we would compare the discrepancy of the net-lists between schematic and layout of microwave multilayer passive circuits.
The previous algorithm uses weight vectors that are related to inductance and capacitance of devices connected to a node. By comparing the weight of vectors, we can find out the difference between layout and schematic. However, we need to spend some time to pick and match if many possible mappings are found. In this thesis, we will start the mapping from known ports that connect circuit to external devices. Through searching for the relative position between the components from the ports, the comparison errors associated with the same components values can be avoided and the computational time can be minimized. In addition, we integrated the display of schematic and layout in microwave multilayer passive circuits and components from layout in 3-D graphical interface. We also develop a general version app and a VR version app of 3-D graphical interface. Therefore, microwave circuit designers can use this tool to debug circuits more efficiently. | en |
dc.description.provenance | Made available in DSpace on 2021-06-17T08:27:54Z (GMT). No. of bitstreams: 1 ntu-108-R06943154-1.pdf: 3057479 bytes, checksum: 8bc015947369fc9fee23fa882eb56911 (MD5) Previous issue date: 2019 | en |
dc.description.tableofcontents | 口試委員會審定書 #
誌謝 i 摘要 ii ABSTRACT iii CONTENTS iv LIST OF FIGURES vi LIST OF TABLES viii Chapter 1 簡介 1 1.1 研究動機 1 1.2 先前研究 2 1.2.1 網路表格式 2 1.2.2 微波多層被動電路中萃取元件 3 1.2.3 含有貫穿孔的微波多層被動電路 9 1.2.4 電路圖網路表和佈局圖網路表的比對 10 1.3 論文貢獻 11 1.4 各章節簡介 12 Chapter 2 電路佈局圖比對驗證之後段更新 13 2.1 原先電路佈局圖驗證後段演算法 13 2.1.1 移除寄生元件和合併串聯並聯元件 13 2.1.2 節點權重規則和初步群組配對 15 2.1.3 群組內單一元件配對 18 2.1.4 計算衝突群組 19 2.1.5 全體單一元件配對 20 2.1.6 評分策略 20 2.1.7 互感比對及判斷相異元件 23 2.2 更新節點權重比對方式 24 2.2.1 新的節點權重規則 24 2.2.2 新的群組配對方式 25 2.2.3 無法進入配對判斷的部分 28 2.3 節點群組包含多個同型態同元件值元件 29 2.3.1 往後搜尋出現交集 29 2.3.2 往後搜尋出現節點權重不同的情況 30 2.4 總結 30 Chapter 3 LVS3D display加入電路佈局圖驗證 32 3.1 LVS3 display介紹 32 3.2 加入電路佈局圖驗證前後段 34 3.2.1 將電路佈局圖驗證前後段程式製作成動態連結函式庫 34 3.2.2 加入選單介面 34 3.2.3 多人互動介面 35 3.3 LVS3D display行動裝置介面 36 3.3.1 行動版多人互動選單 37 3.3.2 行動版多人連線範例 38 Chapter 4 電路範例 40 4.1 左右手傳輸線電路 40 4.1.1 電路佈局圖驗證 42 4.1.2 驗證結果 44 4.1.3 新舊比對方法比較 45 4.2 3 cell左右手傳輸線電路 47 4.2.1 電路佈局圖驗證 49 4.2.2 驗證結果 52 4.2.3 新舊比對方法比較 53 Chapter 5 結果與討論 55 參考文獻 56 | |
dc.language.iso | zh-TW | |
dc.title | 微波多層被動電路之佈局對電路檢查的後段與立體圖形多使用者介面 | zh_TW |
dc.title | The back-end of layout vs. schematic checker for passive multilayer microwave circuit and three-dimensional multiuser display environment | en |
dc.type | Thesis | |
dc.date.schoolyear | 107-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 曾昭雄,蔡政翰,高?堯 | |
dc.subject.keyword | 電路佈局圖驗證,立體圖形化多使用者介面, | zh_TW |
dc.subject.keyword | layout vs. schematic checker,multiuser display environment, | en |
dc.relation.page | 56 | |
dc.identifier.doi | 10.6342/NTU201902407 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2019-08-13 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電子工程學研究所 | zh_TW |
顯示於系所單位: | 電子工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-108-1.pdf 目前未授權公開取用 | 2.99 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。