<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

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

Has files: NoSubject: search.filters.subject.algorithm

Search Results

Now showing 1 - 10 of 14
  • Thumbnail Image
    Item type:Item,
    An Efficient LDPC Decoder Architecture with a High-Performance Decoding Algorithm
    (2010-11-01)
    Hung, Jui-Hui
    ;
    Chen, Sau-Gee
    ;
    電子工程學系及電子研究所
    ;
    Department of Electronics Engineering and Institute of Electronics
    In this work a high performance LDPC decoder architecture is presented It is a partially parallel architecture for low complexity consideration In order to eliminate the idling time and hardware complexity in conventional partially parallel decoders the decoding process decoder architecture and memory structure are optimized Particularly the parity check matrix is optimally partitioned into four unequal sub matrices that lead to high efficiency in hardware sharing As a result it can handle two different codewords simultaneously with 100% hard ware utilization Furthermore for minimizing the performance loss due to round off errors in fixed point implementations the well known mod died min sum decoding algorithm is enhanced by our recently proposed high performance CMVP decoding algorithm Overall the proposed de coder has high throughput low complexity and good BER performances In the circuit implementation example of the (576 288) parity check matrix for IEEE 802 16e standard the decoder achieves a data rate of 5 5 Gbps assuming 10 decoding iterations and 7 quantization bits with a small area of 653K gates based on UMC 90 nm process technology
  • Thumbnail Image
    Item type:Item,
    An Improved Method of Constructing a Data Aggregation Tree in Wireless Sensor Networks
    (2012)
    Liu, Bing-Hong
    ;
    Jhuang, Ying-Hong
    ;
    Tung, Li-Ping
    ;
    Jhang, Jyun-Yu
    ;
    資訊工程學系
    With the rapid application development for wireless sensor networks, effective information collection methods are becoming increasingly emphasized. The effectiveness of data aggregation is mainly determined by the routing structure while tree is an important structure for data aggregation. Many researchers have studied the problem of how to construct a routing tree in a wireless sensor network with relay nodes so that the total transmission and reception energy cost consumed by all sensors is minimized, the so-called Minimum Energy-Cost Aggregation Tree with Relay Nodes problem. In this paper, we propose an improved method to reconstruct a routing tree so that the total energy cost can be reduced. Using simulation, we demonstrate that a shortest path routing tree applied with our proposed Reconstruction algorithm could have lower total energy cost than the original one.
  • Thumbnail Image
    Item type:Item,
    Real-time pedestrian detection system with novel thermal features at night
    (2014-01-01)
    Lin, Chun-Fu
    ;
    Lin, Sheng-Fuu
    ;
    Hwang, Chi-Hung
    ;
    Chen, Yu-Chieh
    ;
    電控工程研究所
    Since the need of pedestrian detection at night has gained more and more interest, real-time pedestrian detection system at night has begun to attract significant attention. However, the detection performance of traditional pedestrian detection system at night is still insufficient since region of interests(ROI) generation and feature extraction are designed separately and less relative. This study presents a novel pedestrian detection algorithm and the corresponding system architecture for the real-time pedestrian detection system at night. The presented pedestrian detection algorithm uses novel outline features which have strong representative for the forward direction of pedestrian. A ROI generation method which is closely related to the outline features is presented to improve the detection accuracy. A three-layer back-propagation feed-forward neural network is applied as the classifier. Since the system architecture is efficiently and the calculation of the outline feature values is simple, the presented pedestrian detection system can operate in real-time. Experimental results show that the presented outline features are significantly effective and the detection performance of pedestrian detection system at night is improved.
  • Thumbnail Image
    Item type:Item,
    考慮責任運區、車隊運能與路線規劃合併補貨問題之研究
    (2014)
    姚銘忠
    ;
    YAO MING-JONG
    ;
    國立交通大學運輸科技與管理學系（所）
    在供應鏈的管理中，存貨的控制扮演極為重要的角色；而企業中現有最盛行的存貨 控制，仍以批量生產、批量補貨的方式為其主流。批量生產及補貨時間的協調攸關於批 量模式生產與存貨控制系統中的兩種主要成本項目：存貨持有成本及設置成本。在分裝 (packaging)及配送(distribution)系統中，經理人有機會經由多種產品的合併補貨 (joint replenishment)，節省主要的設置成本(major setup costs)；例如：換模換線成本或採購作 業成本(ordering cost)。是故，如何協調產品之補貨排程（及補貨批量），成為供應鏈管 理中存貨控制必須審慎研究的一項重要課題。在文獻中將此類問題，即稱為「合併補貨 問題」(Joint Replenishment Problem, JRP)。 而在實際生產/配銷系統中，經理人在規劃補貨作業時，尚須考量配合其運輸作業。 而運輸作業中最重要的三項規劃項目為：運輸車輛的運區規劃、車輛運能的規劃與車輛 運輸路線規劃。故本研究在探討合併補貨問題時，除了存貨持有成本及設置成本外，尚 須考量補貨作業同時所產生的運輸成本，並加入車輛運能的限制。而且決策情境中，就 長期而言，經理人必須規劃運輸車隊之車輛運能，而且須因應產品需求率之變化，調整 規劃每一車輛負責配送的區域（或稱為「運區」）；就短期而言，經理人必須決定補貨週 期，各產品補貨的時間，運補派遣的車輛及各車輛行駛的路線，滿足車輛運能的限制， 並求達到最低的平均總成本。 本研究為一件三年期的研究計畫，將朝針對下列三個研究議題，分三年進行探討： 第一研究議題：考量運區規劃下合併補貨問題之研究 第二研究議題：結合車輛運能規劃之合併補貨與批量排程問題之研究 第三研究議題：考量車輛運區與路線規劃下合併補貨與批量排程問題之研究 吾人將針對各研究議題，分別推導建構數學模式，進行數學模式的理論分析，設法 運用理論分析之結果，提出設計具有效率的求解演算法。再運用數據實驗，驗證本研究 計畫所提出之演算法，可以同時確保運算效率及求解品質，可以作為實際生產/配銷系統 中面對合併補貨問題的決策者，訂定最佳的運區規劃、運能規劃、補貨週期及補貨排程 策略。
  • Thumbnail Image
    Item type:Item,
    多階即時生產供應鏈體系最佳運籌模式與策略之研究
    (2010)
    姚銘忠
    ;
    YAO MING-JONG
    ;
    國立交通大學運輸科技與管理學系（所）
    本研究以具有多階生產的複雜供應鏈為對象（吾人稱之為多階生產供應鏈），探討 其中最佳的運籌模式與策略。全球化的趨勢加劇供應鏈體系的競爭，供應鏈體系將愈趨 複雜，對具有多階生產之複雜供應鏈運籌的瞭解愈趨重要，然而多階生產供應鏈運籌問 題非常複雜，這類供應鏈管理相關的研究（特別是數學模式）極為稀少。吾人以確定性 多階供應鏈作為研究範疇，並且限定於序列性多階生產供應鏈，以及其延伸的組裝型態 多階生產供應鏈的研究。基本的假設是單一產品、需求與各生產單位的產能為已知而且 固定、不允許缺貨、不考慮前置時間和運送時間。在需求確定的條件下，在循環性週期 及無限規劃期間中，以最低平均總成本為決策基準，決定最佳生產週期、生產批量、與 運補批量的關係。 本案為一件三年期的研究計畫，將朝針對下列三個研究議題，分三年進行探討： 第一年：JIT 看板機制應用於組裝型態多階生產供應鏈之最佳補貨策略 第二年：幾何級數批量政策應用於序列性多階生產供應鏈之最佳補貨策略 第三年：幾何級數批量政策應用於組裝型態多階生產供應鏈之最佳補貨策略 吾人將將在各年計畫中，分別推導建構數學模式，進行理論分析及並設計具有效率 的求解演算法。再以數據實驗，驗證本研究計畫所提出之演繹法不僅有效率並且確保求 解品質，進而可以輔助多階生產供應鏈體系的決策者，訂定最佳運籌及補貨策略。
  • Thumbnail Image
    Item type:Item,
    嵌入式系統測試實驗室---軟體、軔體與硬體之評比、剖析與最佳化---子計畫四：嵌入式系統測試實驗室---檔案系統及其底層元件效能評比與研究 (I)
    (2011)
    張立平
    ;
    Chang Li-Pin
    ;
    國立交通大學資訊工程學系（所）
    Android 作業系統近來廣泛地被使用在行動手持裝置上。雖然Android 與一般的個人電腦一樣，使用的是Linux 核心提供的檔案系統，但由於Android 裝置使用的快閃儲存裝置屬於較為低階的嵌入式記憶卡，因此它的檔案讀寫效能常會被寫入樣式大大影響。本計畫著眼於改善Linux 既有的分頁取代以及磁碟排程演算法，將寫入動作轉換為對嵌入式記憶卡更友善的樣式來實施。另一方面，本計畫也提出了一套能夠在Android 系統下將檔案讀寫效能測試自動化的工具，藉以測量評比各種檔案系統，分頁取代，以及磁碟排程演算法在嵌入式記憶卡上的效能。
  • Thumbnail Image
    Item type:Item,
    圖論在無線網路上之應用
    (2011)
    陳秋媛
    ;
    CHEN CHIUYUAN
    ;
    國立交通大學應用數學系（所）
    我們可以用圖來做為一個無線網路的模型，在此模型下，每一個無線網路中的節點對 應到圖中的一個點，若兩個無線網路中的節點彼此在對方的傳輸範圍內，則它們在圖 中所對應的點有邊相連。在過去的十年中，圖論的一些理論確實被應用在解決無線網 路的問題上，其中最有名的例子當屬「以連通的控制集做為無線網路的虛擬骨幹」，因 此，若能使得連通的控制集中的點數愈少，就能使得對應的無線網路的虛擬骨幹中的 節點數愈少，也愈能減少無線網路的維護成本。然而，細數到底有多少圖論的理論已 被應用在解決無線網路的問題上時，就會知道這部份還有非常大的努力空間。本計畫 之目的即在於探討圖論在無線網路中的應用，希望能將更多的圖論的理論應用在解決 無線網路的問題以及設計有效率的演算法之上。
  • Thumbnail Image
    Item type:Item,
    考慮責任運區、車隊運能與路線規劃合併補貨問題之研究
    (2012)
    姚銘忠
    ;
    YAO MING-JONG
    ;
    國立交通大學運輸科技與管理學系（所）
    在供應鏈的管理中，存貨的控制扮演極為重要的角色；而企業中現有最盛行的存貨 控制，仍以批量生產、批量補貨的方式為其主流。批量生產及補貨時間的協調攸關於批 量模式生產與存貨控制系統中的兩種主要成本項目：存貨持有成本及設置成本。在分裝 (packaging)及配送(distribution)系統中，經理人有機會經由多種產品的合併補貨 (joint replenishment)，節省主要的設置成本(major setup costs)；例如：換模換線成本或採購作 業成本(ordering cost)。是故，如何協調產品之補貨排程（及補貨批量），成為供應鏈管 理中存貨控制必須審慎研究的一項重要課題。在文獻中將此類問題，即稱為「合併補貨 問題」(Joint Replenishment Problem, JRP)。 而在實際生產/配銷系統中，經理人在規劃補貨作業時，尚須考量配合其運輸作業。 而運輸作業中最重要的三項規劃項目為：運輸車輛的運區規劃、車輛運能的規劃與車輛 運輸路線規劃。故本研究在探討合併補貨問題時，除了存貨持有成本及設置成本外，尚 須考量補貨作業同時所產生的運輸成本，並加入車輛運能的限制。而且決策情境中，就 長期而言，經理人必須規劃運輸車隊之車輛運能，而且須因應產品需求率之變化，調整 規劃每一車輛負責配送的區域（或稱為「運區」）；就短期而言，經理人必須決定補貨週 期，各產品補貨的時間，運補派遣的車輛及各車輛行駛的路線，滿足車輛運能的限制， 並求達到最低的平均總成本。 本研究為一件三年期的研究計畫，將朝針對下列三個研究議題，分三年進行探討： 第一研究議題：考量運區規劃下合併補貨問題之研究 第二研究議題：結合車輛運能規劃之合併補貨與批量排程問題之研究 第三研究議題：考量車輛運區與路線規劃下合併補貨與批量排程問題之研究 吾人將針對各研究議題，分別推導建構數學模式，進行數學模式的理論分析，設法 運用理論分析之結果，提出設計具有效率的求解演算法。再運用數據實驗，驗證本研究 計畫所提出之演算法，可以同時確保運算效率及求解品質，可以作為實際生產/配銷系統 中面對合併補貨問題的決策者，訂定最佳的運區規劃、運能規劃、補貨週期及補貨排程 策略。
  • Thumbnail Image
    Item type:Item,
    考慮責任運區、車隊運能與路線規劃合併補貨問題之研究
    (2013)
    姚銘忠
    ;
    YAO MING-JONG
    ;
    國立交通大學運輸科技與管理學系（所）
    在供應鏈的管理中，存貨的控制扮演極為重要的角色；而企業中現有最盛行的存貨 控制，仍以批量生產、批量補貨的方式為其主流。批量生產及補貨時間的協調攸關於批 量模式生產與存貨控制系統中的兩種主要成本項目：存貨持有成本及設置成本。在分裝 (packaging)及配送(distribution)系統中，經理人有機會經由多種產品的合併補貨 (joint replenishment)，節省主要的設置成本(major setup costs)；例如：換模換線成本或採購作 業成本(ordering cost)。是故，如何協調產品之補貨排程（及補貨批量），成為供應鏈管 理中存貨控制必須審慎研究的一項重要課題。在文獻中將此類問題，即稱為「合併補貨 問題」(Joint Replenishment Problem, JRP)。 而在實際生產/配銷系統中，經理人在規劃補貨作業時，尚須考量配合其運輸作業。 而運輸作業中最重要的三項規劃項目為：運輸車輛的運區規劃、車輛運能的規劃與車輛 運輸路線規劃。故本研究在探討合併補貨問題時，除了存貨持有成本及設置成本外，尚 須考量補貨作業同時所產生的運輸成本，並加入車輛運能的限制。而且決策情境中，就 長期而言，經理人必須規劃運輸車隊之車輛運能，而且須因應產品需求率之變化，調整 規劃每一車輛負責配送的區域（或稱為「運區」）；就短期而言，經理人必須決定補貨週 期，各產品補貨的時間，運補派遣的車輛及各車輛行駛的路線，滿足車輛運能的限制， 並求達到最低的平均總成本。 本研究為一件三年期的研究計畫，將朝針對下列三個研究議題，分三年進行探討： 第一研究議題：考量運區規劃下合併補貨問題之研究 第二研究議題：結合車輛運能規劃之合併補貨與批量排程問題之研究 第三研究議題：考量車輛運區與路線規劃下合併補貨與批量排程問題之研究 吾人將針對各研究議題，分別推導建構數學模式，進行數學模式的理論分析，設法 運用理論分析之結果，提出設計具有效率的求解演算法。再運用數據實驗，驗證本研究 計畫所提出之演算法，可以同時確保運算效率及求解品質，可以作為實際生產/配銷系統 中面對合併補貨問題的決策者，訂定最佳的運區規劃、運能規劃、補貨週期及補貨排程 策略。
  • Thumbnail Image
    Item type:Item,
    Algorithmic aspects of linear k-arboricity
    (1999-03-01)
    Chang, GJ
    ;
    應用數學系
    ;
    Department of Applied Mathematics
    For a fixed positive integer k, the linear k-arboricity la(k)(G) of a graph G is the minimum number l such that the edge set E(G) can be partitioned into l disjoint sets, each induces a subgraph whose components are paths of lengths at most k. This paper examines linear k-arboricity from an algorithmic point of view. In particular, we present a linear-time algorithm for determining whether a tree T has la(2)(T) less than or equal to m. We also give a characterization for a tree T with maximum degree 2m having la(2)(T) = m.