學位論文
Permanent URI for this collectionhttp://rportal.lib.ntnu.edu.tw/handle/20.500.12235/73890
Browse
13 results
Search Results
Item 模糊式蜂巢選擇及適應性重整機制於階層式蜂巢系統通道分配之研究(2007) 彭令儀; Lin-Yi Peng由於訊務量劇烈的增加，使得行動通訊中的無線通道變得極為珍貴而需被謹慎的分配。通道配置上，除可利用通道分配技術來增加頻譜使用率，同時亦可利用階層式的架構，增加蜂巢的覆蓋面積，以提升通道使用率。因此，本論文將探討運用於階層式蜂巢網路上通道分配之改進方式。本研究設計的通道分配處理器為運用模糊演算法及適應性重整的機制，妥善分配資源以供行動台使用。其中處理器分三個部分：模糊路徑選擇器、模糊蜂巢選擇器，及通道分配評估器。設計架構主體，首先以模糊聚類方式依基地台可利用程度，決定所欲傳輸的路徑，藉此降低搜尋時間。接著以模糊演算法依行動台移動速度及蜂巢內有效資源決定所要分配的蜂巢層，以降低新呼叫阻塞率。為了避免移動速度慢的行動台佔用巨蜂巢內資源，以及快速行動台交遞率的增加，將採用適應性重整機制，重新選擇合適的蜂巢層，以降低交遞率。 經模擬得知，相較於使用門檻值控制機制，本研究所使用的方法平均改善13.48％阻塞率及56.48％的交遞率，故證明本研究所提方法，在解決通道分配問題上確實有明顯較佳之效能。Item Petri-net建構網路使用者行為預測模型之研究(2007) 葉辰杰; Chen-Chieh,Yeh近年來，隨著網際網路技術迅速的發展造成網路使用率的普及日益上升，對於網站是否能針對使用者提供適合的資訊以及縮短回應時間的技術越來越究。為了達到這個目的，必須追蹤並且分析使用者使用網路的行為模式，藉此改善網頁架構，提供更好的客制化服務。本研究應用Petri-net技術來預測使用者的瀏覽路徑行為，了解網頁的結構與內容是否真正符合使用者的需求，以改善網頁結構的設計或內容。本研究中，以教育部大學課程網網站為例，使用Petri-net掌握網路使用者的動作，藉此提供使用者的路徑資料庫，使系統能正確的判斷使用者瀏覽路徑，並且應用此技術建立的預測模組改善網頁位置，使系統能預先做處理，縮短回應時間。我們希望藉由分析網路使用者歷史的瀏覽行為紀錄，建立預測模型來預測其他使用者未來可能瀏覽的網頁，並預先存取準備提供給使用者。研究中發現以下結果： 1. 使用Petri-net技術真實掌握網路使用者的動態行為，藉此提供使用者的路徑資料庫。 2. 使用轉換控制矩陣方法來建構規則表和預測模型，藉此改善網頁的架構。 研究發現使用此技術建立的預測模組，能更準確的預測使用者未來的瀏覽路 徑，並且改善網頁位置架構，增進使用者瀏覽網頁效能。Item FPGA設計32-bits及128-bits AES演算法使用Block RAM(2007) 林茂元; Lin Mao Yuan高級加密標準Advanced Encryption Standard (AES)演算法為一種對稱式加密系統的新標準，於西元2001年10月由美國國家標準與技術學會NIST(National Institute of Standards and Technology)選定Rijndael區塊加密演算法定名之，目的以用來取代資料加密標準DES (Data Encryption Standard)演算法。 本篇論文中，利用HDL (Hardware Description Language)語言，針對FPGA架構及特性，實現32-bit AES演算法電路，並將其中SubByte、MixColumn，ShiftRow及KeyExpansion進行Memory Base設計，簡少FPGA上的Slices使用，因此大幅提昇電路執行的整體運作時脈。並且利用4個32-bits AES電路為基礎，並列實現128-bits的AES電路。透過此研究可以提供在FPGA上小面積、Memory Base及較高頻率與Throughput之AES電路。Item 使用在彩色影像上的三邊雜訊濾波器之硬體架構設計(2007) 戴宏碩; Hung-Shou Tai在影像處理當中，清楚呈現邊緣，同時也去除不必要的雜訊是最基本的工作。當我們使用數位相機截取影像時，很常見的是彩色影像當中摻雜了各式各樣的雜訊，尤其是在低亮度的環境下使用高增益(ISO)值取得的影像。因此，雜訊濾波器在數位相機中是不可或缺的模組。而雜訊濾除的最大問題是會降低影像的銳利度，換句話說，光學鏡頭瑕疵對於影像的影響就有如低通濾波器一般，它會導致影像的模糊情形，習慣上，這樣的情形會應用邊緣增強演算法來改進影像的銳利度，但做邊緣增強的影像處理也常常會同時將雜訊的訊號也同時增強；所以，在做邊緣增強前，對於雜訊有效的濾除是非常重要的。在本論文中，我們將比較一個三邊濾波器與目前較常見濾波器的效能。論文中對三邊濾波器與常見濾波器做軟體模擬比較，也將此三邊濾波器的硬體以HDL語言實現，以便在影像處理晶片中使用。Item 解模糊關係方程式之改良演算法及非線性最佳化問題應用(2007) 葉松林; Yeh Sung-Lin模糊關係方程式是模糊理論之中的一門學問。當我們去探討模糊關係方程式的逆運算時，變成是一種逆向思考的數學描述。專家思維中將各種因素評估結果與權重分配相結合，就如同模糊關係方程式的逆運算。經由解模糊關係方程式，藉由已知的各種因素評估與整體分析結果，推論出專家思維中的權重分配。 本研究前期以廣泛涉略，通識性基礎的建立，然後開始在有限的領域裡面，做深入的思維與討論。除了對模糊關係方程式詳加說明外，文獻整理與歸納也是本研究重點之一，做到截長補短、去蕪存菁，且容易理解。本研究的貢獻之一是將各種解模糊關係方程式的方法做成表格以便進行比較。 最後本研究提出改良之解模糊關係方程式方法，實驗中證明比文獻方法有更好的解。本改良方法，不僅可有效率的分析，並且實際用演算法於電腦程式上實現。結合模糊關係方程式限制用以解非線性最佳化問題的遺傳演算法亦成功印證本研究方法之可行性，並進行分析與討論。Item 利用Google互聯網分類新聞語料之新詞自動擷取技術支援詞庫式中文斷詞系統(2006) 邱兆揚; Chao-Yang Chiu中文斷詞技術一直都是熱門的研究，許許多多的斷詞方法被提出來，以辭庫為基礎的斷詞方法是最早被使用也是目前最普遍的一種斷詞技術，但此種中文斷詞技術若沒有搭配大量且多樣性的詞庫，其斷詞能力將沒辦法有效地展現出來。尤其是面對新時代的中文資料，現今的中文資料其內容出現許多傳統詞庫所沒有包含的新詞也就是所謂的未知詞，當傳統的詞庫式斷詞系統在處理這類中文資料時，往往因為無法判定中文資料中出現的新詞而造成錯誤，也降低了斷詞系統的正確率。因此一套有效率的中文新詞擷取系統將是必需的。本文提出一套自動產生詞庫的方法，利用Google提供的新聞服務與其特性，建立一新聞類專業詞庫，隨著時間變化每日即時更新此新聞類專業詞庫內容，詞庫中除了儲存所擷取出來的新詞，也記錄新詞的類別與出現的時間點等資訊，將可依賴這些資訊來增加詞庫的正確率，並提供研究者做更進一步的研究。由於新聞內容範圍廣大且多樣性，所以利用每日大量的新聞資料，即可得到各個領域相關的中文字詞，解決現有詞庫不易擴充的問題。也因為新聞資料的特性，中文社會最新出現的詞彙將能夠在最短的時間內被發現並加入詞庫裡。 實驗的結果證實了本文所提出的方法確實可行。從不同的新聞事件中，擷取出各個領域的字詞，透過中文語言專家的檢測,證明其中包含著傳統詞庫沒有涵蓋的新詞，並具備了可靠的正確率，也證明本方法確實擁有新詞自動擷取的能力。Item 模糊式加解密之研究(2007) 林連源; Lian-Yuan Lin現今有許多密碼系統，這些密碼系統廣泛的被使用在各個領域，如銀行的提款機、金融業的財金系統、電子交易貨幣中，各個密碼系統都有其特定的特色、優點與缺點，本論文提出的方法是將Fuzzy演算法移植至資訊安全的領域中，使用了Fuzzy集合概念、Fuzzy關係概念、Fuzzy矩陣概念發展了一套密碼系統，並與一些近代的密碼系統作些分析比較，由實驗分析的結果知道其複雜度明顯的增加，相對地也較具安全性，並且密碼系統也有不錯的效能。Item 數位相機之色調重現演算法設計(2007) 陳聯暘; Lien-Yang Chen色調重現是藉由調整或映射高動態範圍影像，保存原始所看到影像的亮度以及更好的對比度，以獲得真實影像的色調呈現。本論文提出一個影像色調調整的方法，並且整合到我們所開發的穩健的彩色影像處理流程中。藉由影像的巨集邊緣資訊，將巨集邊緣統計分佈圖等化重新分佈，等化分佈的過程中尋求每張圖的色調曲線特性。經由實驗證明，我們提出的色調重現演算法能適應各種場景及環境光源，改善影像的對比及色彩的鮮明度。 除了在PC模擬之外，我們也將演算法移植到嵌入式系統發展版上。針對系統板的特性及加速執行運算速度，改變變數的宣告型態成為整數以及利用查表法技巧。實驗結果證明提出的演算法能適應於一般的嵌入式系統中，並且執行消耗的功率低於個人電腦執行的消耗功率。Item 智慧型居家藥物管理系統之設計(2007) 吳明霖; Ming Lin-Wu在無所不在的無線通訊世界，近距離無線通訊技術日益受到重視。其中射頻電子標籤（RFID）能夠對人員與物品做長期追蹤與監控的功能尤其受到各方重視。然而,資料顯示，醫療不良事件的發生率約有3.7%，其中以藥物不良事件為所有非手術醫療疏失之首位，高達19.3%，且大部份來自於用藥疏失。為了減少藥物的使用失敗率與安全的使用,我們將著手三個部份第一為藥劑師的處方方面第二為藥廠製藥標籤方面第三為醫療人員監視病人使用藥物方面。 以醫藥產業而言，無線射頻 可被應用在兩大領域：一、追蹤資產：包括設備、資產等，以增加效能並減少人力成本。二、追蹤資料核實狀況：提高文件自動化、隨時監控產品。 本研究的系統是針對目前管制藥品的庫存及使用管理提出解決方案，希望能加強現行運作的醫療資訊系統。。主要成果有三個：一、建立一個便於使用的管制藥品使用流程；二、可以即時掌握管制藥品的庫存量及使管制藥品拿錯的機率達到最低；三、利用電子化作業來降低管制藥品取用人員拿取錯誤的機會。Item 以路徑選擇演算法延長無線感測器網路壽命之研究(2007) 鄭人華; Jen-Hua Cheng無線感測器網路是近年來相當熱門的研究議題，其應用範圍很廣泛，但是電源的供應一直是無線感測器網路本身的限制。為了延長感測器網路的運作時間，許多研究著手於無線感測器網路中的省電機制。本論文是著重於路徑的選擇，以擇路延長網路壽命為目的。利用權重計算擇路演算法尋找適合的路徑傳送資料，與最小能量傳送方法( Minimum Transmission Energy、MTE)比較，約能延長整體感測器網路的33%運作時間，且對於整體網路的傳送效率影響不大。