Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/28322
Title: | 在微波多層電路佈局圖中電容與電感的萃取 The extraction of inductors and capacitors from layout of microwave multi-layer circuits |
Authors: | Yung-Shuen Chang 張詠舜 |
Advisor: | 盧信嘉(Hsin-Chia Lu) |
Keyword: | 電容,電感,萃取,佈局對電路圖檢查,計算機幾何, capacitor,inductor,extraction,layout vs. schematic check,LVS,computational geometry, |
Publication Year : | 2007 |
Degree: | 碩士 |
Abstract: | 本篇論文可以分為兩大部分。第一部份是有關於元件的萃取,此部份大量應用計算幾何,利用計算幾何並設計演算法來辨識電路元件。電路元件包含電容、電感、分岔與通道。第二部份為電路網路鏈結生成,此部份為設計一演算法,以期能將在多邊形中的電路資訊快速鏈結。可以經由萃取多邊形的點的資訊和邊的關係而生成子網路鏈結,並經由結合全部的子網路鏈結生成全域網路鏈結。此兩部分為佈局對電路圖檢查(Layout vs. schematic check, LVS)之前段作業。 There are two parts in this thesis. The first part is about the component extraction, and this part applies a lot of computation geometry algorithms. We use computational geometry to design an algorithm to recognize components. Circuit components extracted include capacitors, inductors, forks and vias. The second part is about netlist generation. In this part, we designed an algorithm to link up all information of polygon effectively. The sub-netlist can be extracted by extracting the point information and the edge relation of polygons, and generate the full netlist. The two parts are the front-end of layout vs. schematic check (LVS). |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/28322 |
Fulltext Rights: | 有償授權 |
Appears in Collections: | 電子工程學研究所 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-96-1.pdf Restricted Access | 824.98 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.