<link rel="stylesheet" href="styles.cf390c6bfbe7555f.css">

學術出版;;Publications

Permanent URI for this communityhdl:11536/1

收集所有交通大學研究人員與學生個人或團體所發表之各項學術著作，涵蓋期刊論文、教師專書、學位論文等項。;;Collections of Publications of NCTU Researchers and Students Like Journal Papers and Thesis.

Browse

🏛️國立陽明交通大學機構典藏

End date: 1999Subject: search.filters.subject.VLSI

Search Results

Now showing 1 - 10 of 36
  • Thumbnail Image
    Item type:Item,
    Planar constrained terminals over-the-cell router
    (1997-03-01)
    Shew, PW
    ;
    Hsiao, PY
    ;
    資訊工程學系
    ;
    Department of Computer Science
    The authors present a new routing model for over-the-cell channel routing. A graph theoretical algorithm is then proposed to solve the new problem, The algorithm has a complexity of O(nk(2)), where n is the number of nets and k is the number of columns in the channel. It achieved a routing area reduction of 71.5% for the PRIMARY 1 benchmark example from MCNC, using three-layer over-the-cell routing. To resolve a sub-problem, the authors also present an O(m nu) algorithm to find the maximum weight independent chord set in a circle graph with m chords incident to nu vertices, where two chords may share a common vertex.
  • Thumbnail Image
    Item type:Item,
    AN OPTIMAL PARALLEL ALGORITHM FOR GENERATING PERMUTATIONS IN MINIMAL CHANGE ORDER
    (1994-03-01)
    TSAY, JC
    ;
    LEE, WP
    ;
    資訊工程學系
    ;
    Department of Computer Science
    Permutation generation is an important problem in combinatorial computing. In this paper we present an optimal parallel algorithm to generate all N! permutations of N objects. The algorithm is designed to be executed on a very simple computation model that is a linear array with N identical processors. Because of the simplicity and regularity of the processors, the model is very suitable for VLSI implementation. Another advantageous characteristic of this design is that it can generate all the permutations in minimal change order.
  • Thumbnail Image
    Item type:Item,
    超大型積體電路設計與計算機自動輔助設計---總計畫
    (1993)
    李崇仁
    ;
    任建葳
    ;
    交通大學電子研究所 
     
  • Thumbnail Image
    Item type:Item,
    利用「共用乘法器」演算法的八乘八離散餘弦轉換的超大型積體電路製作
    (1993)
    沈文仁 
    ;
    交通大學電子研究所 
    與傳統電視系統相較,高畫質電視(HDTV)是一種 具有高品質畫面及嚴響的電視系統.在傳輸這些 HDTV信號之前,我們需利用數據壓縮(Data Compression) 的技術將信號壓縮以減少所需的傳輸頻寬.離散 餘弦轉換(Discrete Consine Transform, DCT)即是HDTV系統 所用的壓縮技術.本計畫中,我們根據「共用乘法 器」的演算法,完成超大型積體電路的製作.以前所設計成功之DCT電路,轉換速度太慢,無法滿 足HDTV系統的要求(70MHZ以上).本計畫即是根據我們 所提出的新的演算法,完成實際的電路設計,其資 料處理速度在70MHZ以上,電路的面積要小於1平方 公分. 
  • Thumbnail Image
    Item type:Item,
    即時數位視訊傳輸系統之設計
    (1994)
    溫?岸
    ;
    國立交通大學電子工程研究所
    視訊傳輸的應用至廣,毋庸列舉,隨著數位通 訊系統的日漸廣泛,數位化視訊系統近年來亦 在HDTV研發計畫之下倍受資訊及通訊業界重視. 依據以往從事視訊壓縮技術的研發及電路設計 ,我們曾經嘗試以多種方式,如3D-DCT, 3D-subband hybridVQ...等,於影像序列作編解碼,再將完成解 碼之序列播放,其結果顯示,以各種技術相互搭 配有助於品質的提昇,再者,對於序列影像的品 質評估,因為人類視覺、心理多種主觀因素影響,其比較判別無法以一般量化數值如SNR等為 斷,勢必要眼見為評.因此,為求具體實用的數位 化視訊傳輸系統設計,我們擬結合高階技術模 擬系統以至於EDA電路設計自動化工作站建立一 整合設計環境,經由模擬系統作技術研擬,效能 觀測及系統規格之制定,再藉由運算流程的分 析,即時傳輸的配合考量,提供電路設計的規格. 在一年期的計畫中,模擬系統將採用Sparc工作站 及DSP/PC工作站兩種目前最普遍的運算工作站, 傳輸技術則將採用:(1)混合型向量量化(Hybrid VQ) ;(2)3D-分頻瀘波(3-Subband);(3)3D-DCT;(4)DPCM等技術, 以上視訊壓縮技術經由研究測試,對於視訊處 理的效能良好,結構性亦佳.電路系統設計則將 以電腦網路及電話線路為目標,完成之電路設 計可藉由實際通訊通道獲致驗證評估,亦可提 供具體實用之即時數位視訊傳輸系統.
  • Thumbnail Image
    Item type:Item,
    視訊系統轉換演算法及架構之研究及設計
    (1994)
    陳紹基
    ;
    CHEN SAU-GEE
    ;
    國立交通大學電子工程研究所
    在可預見的未來,高畫質電視(HDTV)系統將會 取代現行之電視系統,為了有效利用傳統及未 來系統之軟硬體,使其能互換或相容,系統之間 的轉換是相當之必要的.本研究旨在設計一個 符合高畫質需求且符合影像處理速度之轉換器 .此外,HDTV和電影系統、MPEG系統、H.261系統之間 轉換也在考慮之列.本計畫是為期三年視訊系 統轉換計畫中之第二年計畫.旨在延續及運用 即將結束之第一年計畫之研究成果對於如下四 項視訊轉換作整體考量,進而提供一多功能之 系統轉換器:(1)間次(Interlaced)與順次(Progressive) 轉換;(2)垂直掃描線數之轉換;(3)圖場頻率(Field rate)轉換;(4)寬高比轉換(4:3 and 16:9).研究重點在 於(1)推衍動態景物移動向量偵測理論及演算法 ,降低其複雜度,以提高圖場預估向量之精確度; (2)針對取樣頻率之轉換特性,設計一個高平行 度,低運算量之內插及次取樣濾波器.使系統轉 換器的速度趨近即時需求,並作相關VLSI組件之 實現.
  • Thumbnail Image
    Item type:Item,
    高畫質電視訊號處理之超大型積體電路設計---總計畫
    (1994)
    陳紹基
    ;
    CHEN SAU-GEE
    ;
    國立交通大學電子工程研究所
    過去的一年我們在HDTV系統方面之研究著重 於視訊演算法了解,組件之電路設計上,今年我 們將整合過去在組件、演算法上之成果,做整 體視訊系統之設計,同時對於與HDTV相關之關鍵 性工業:多媒體處理系統其主要組件開始從事 前瞻性之技術上探討.期能設計出即時視訊傳 輸,視訊轉換系統、向量化之編解碼展示系統, 及數位多媒體處理系統之組件電路.依此我們 規劃了如下四項子題:(1)「用於數位多媒體處 理之積體電路設計」由任建葳教授主持,探討 多媒體處理系統主要組件設計,整合於HDTV系統 設計上;(2)「即時數位視訊傳輸系統之設計」 由溫瓖岸教授主持,探討在不同傳輸通導、傳 輸速率下設計即時之傳輸系統,其探討範疇不 僅在於HDTV,更涵蓋一般視訊傳輸上;(3)「以向量 量化為基礎之視訊編解碼系統」由李鎮宜教授 主持,設計出構築在上一年度計畫新VQ演算法則 之編解碼系統,並實現之;(4)「視訊系統轉換演 算法及架構之研究及設計」由陳紹基教授主持 ,設計新的低失真視訊系統轉換演算法,並設計 出一高功能之轉換模擬系統與相組件如內插器 、次取樣器之VLSI電路.
  • Thumbnail Image
    Item type:Item,
    超大型積體電路設計與計算機自動輔助設計---子計畫I：超大型積體系統自動化設計之研究
    (1995)
    任建葳
    ;
    國立交通大學電子工程研究所
    本計畫旨在研究VLSI系統的設計方法,涵括二 個研究子題:(1)功能流模型的建立與應用;(2)以 內積計算為基礎的系統設計頻譜之研究.研究 子題一是訂定一個簡單且準確的模型來描述各 功能單元之間和內部的實際訊號流經過程,來 驗證設計之正確性.經此模型,能推導出:(1)控制 單元之設計;(2)單元界面之設計;(3)分割之可行 性和;(4)時間同步化之策略.在研究子題二,我們 是針對以內積計算為基礎之系統,建立自動化設計環境.首先,對此系統之架構型態、實現技 術和應用速度範圍作分析.抽出基本之設計考 量要素,構成設計頻譜.接著參數、數量化這些 設計要素,並訂最佳化決定過程以獲得最好之 設計.內積計算是數位訊號處理之計算核心,此 自動化設計系統可用到不同處理速度之應用範 圍.
  • Thumbnail Image
    Item type:Item,
    製成解水平退縮控制之雙相平行演算法的超大型積體電路陣列處理器架構之研究
    (1995)
    林心宇
    ;
    LIN SHIN-YEU
    ;
    國立交通大學控制工程研究所
    非線性系統的水平退縮控制是一個具備 Global stability特性的控制器,其在應用上的瓶頸 為計算複雜度太高,所以假使我們能將上一年 度已研究出的"一個計算水平退縮控制的平行演算法則"用超大型積體電路陣列處理器來製 成(implement)它的話,必可克服此計算複雜度問題 而可將水平退縮控制器用在非線性即時系統( Real-time processing systems).為了達到這個最終目標 ,在這個計畫裡,我們將研究這個超大型積體電 路陣列處理器之架構及每一個處理器所應具備 之功能,還有數據及命令傳遞之途徑及所需之 控制邏輯.
  • Thumbnail Image
    Item type:Item,
    超大型積體電路設計與計算機自動輔助設計---子計畫五：利用分散算術及質因數演算法設計之離散傅利葉轉換系統
    (1995)
    沈文仁
    ;
    國立交通大學電子工程研究所
    數位訊號處理的應用近十年來大幅地成長, 舉凡在語音處理、影像處理、視頻傳輸等各方 面都已逐漸取代傳統類比訊號處理的地位.而 在這些數位訊號處理的應用中,離散傅利葉轉 換一直扮演著很重要的角色.但是由於大部分 的應用都有即時處理的要求而且需要長點數的 運算,因此使得離散傅利葉轉換系統的設計變 得相當困難.所以本計畫的目的就是希望能設 計一個經濟且有效的演算法則與硬體架構並以 超大型積體電路來實現能處理一千零八點連續 輸入實數的高速離散傅利葉轉換系統.首先我 們利用離散傅利葉轉換的對稱特性將運算點數 減少一半,然後採用質因數演算法將一維的長 點數離散傅利葉轉換變換成多維的短點數離散 傅利葉轉換.如此一來所有的運算量就銳減成 實現數個短點數離散傅利葉轉換所需的運算, 因此我們就可針對短點數離散傅利葉轉換來設 計一個高速且適合於超大型積體電路實現的演算法則與硬體架構.由於乘法是離散傅利葉轉 換中最常用也最占晶片面積的運算,所以我們 以分散算術法為基礎來發展演算法則並配合管 線式設計來完成其硬體架構.因為不需要用到 乘法器而且架構非常規則,所以非常適合於超 大型積體電路實現.在計畫中,我們將完成這個 長點數高速離散傅利葉轉換系統演算法則與硬 體架構的設計,並且進行各項分析與模擬以驗 證其正確性.最後並完成其佈局設計,希望能以 單晶片超大型積體電路為目標來完成此傅利葉 轉換系統.