2008年7月31日 星期四
Natural Language Processing and e-Government: Crime Information Extraction from Heterogeneous Data Sources
A Flexible VLSI Architecture for Extracting Diversity and Spatial Multiplexing Gains in MIMO Channels
The sphere decoding algorithm is able to approach maximum likelihood (ML) detection with significantly reduced computational complexity for multi-input multi-output (MIMO) communications. The computational reduction makes it attractive for hardware implementation. This paper presents a unified sphere decoder architecture that deploys diversity-multiplexing tradeoff in MIMO channels by taking advantage of the flexibility in the number of antennas and modulation schemes. Several signal processing and circuit techniques are constructively combined to reduce the hardware complexity: a 20 times area reduction is achieved even without interleaving of sub-carriers compared to the direct-mapped architecture. The proposed flexible architecture supports antenna arrays from 2x2 to 16x16, modulations from BPSK to 64-QAM, over 16 to 128 sub-carriers. The peak estimated data rate exceeds 1.5 Gbps over a 16 MHz bandwidth in just 0.55 mm2 in a standard 90 nm CMOS process.
2008年7月30日 星期三
Improved Coronary MRA Using Wideband SSFP at 3 Tesla with Sub-millimeter Resolution
Coupled Global-Local Optimization Scheme for a Conjunctive-Use Project in a Desert Environment
為減低因地方住戶化糞池產生的硝酸鹽入滲污染地下水系統,加州Yucca Valley的 Hi-Desert Water District (HDWD) 計畫建造一座新的污水處理廠用以解決此問題。經過污水處理廠處理過之廢水,將會注入一個人工濕地用以補注地下水。此設計歸類為地表水地下水交互使用之策略規劃。HDWD 希望可以尋找出最佳之地表水地下水交互使用策略,寄望有效控制地下水位,找出最佳的抽水井位置,同時符合加州州政府對於地下水補注之法規。
此研究,我們研發連結優化模型與數值模型的一個整合模型,此模型可找出最佳之地表水地下水交互使用的最佳策略。最佳策略的目標函數為最低之水資源供應成本,而限制條件則為,新抽水井之位置,抽水量之大小,可使用之地下水補注量,公共用水之供應量,以及地下水位高程之控制。根據設計,我們的優化模型將是一個非線性整數混合規劃模型。傳統的數值解法分為兩種,一為梯度法,二為全面性演算法。梯度法的計算速度非常快速,但容易陷入局部的最佳解,全面性演算法可以找出真正的最佳解,但計算速則度非常換緩慢。此研究,我們將連結全面性演算法與梯度法來找出真正的最佳解。連結全面性演算法與梯度法中,全面性演算法將使用基因演算法 (Genetic Algorithm) 找出接近真正最佳解的近似解,而後,再根據此近似解,用梯度法找出真正的最佳解。
In this study we develop a simulation-optimization model that identifies optimal conjunctive-use strategies that minimizes water-delivery costs subject to constraints including pump capacities, available recharge water, water-supply demand, water-level constraints, and new-well locations. As formulated, the optimization problem is a mixed-integer, non-linear programming problem. Conventional optimization-solution methods include gradient-search and global-optimization schemes. Gradient-search schemes are computationally fast; however, they may only identify local optima. Global-optimization schemes identify the global optimum; however, they are computationally slow. In this work, we couple a global-optimization scheme (genetic algorithm or GA) with a gradient-search. The GA identifies a near-optimal solution and the gradient-search scheme uses the near optimum to identify the global optimum. Results indicate the global-local scheme is faster than GA alone and the global optimum can be identified.
A Proposed Flow Path Model for Scheduling Optimization of a Water Distribution System
2008年7月29日 星期二
The Mandarin Chinese Particle Ei and its Projectability in Daily Conversation
論文發表人: 蔡宜妮 (加州大學洛杉磯分校應用語言學研究所博士班)
http://chinalinks.osu.edu/naccl-20/
本論文旨在探討語調揚升之中文語氣詞Ei在日常會話中表現出的現象與互動功能。Ei乃非詞彙的話語標記,書面表達上常以漢字「咦」或「誒」來標示。根據前人的研究,Ei為語氣詞,表達說話者內在迷惑、懷疑、驚訝的情緒。本論文將從會話分析的方法論入手,揭示語氣詞Ei在連續性對話中的出現語境,及其在對話過程中的互動預示功能。經過資料分析,本研究發現語氣詞Ei最常出現在以下兩種話語位置,具以下功能:(1)出現在句首,同後面緊接著問句連成一體:暗示問句的來臨,而且詢問將集中轉向在預期之外、非焦點之訊息;(2)出現在說故事或敘事過程的中間:預示、標誌將出現之故事線或論述將會有轉折或有預期之外的特性。綜合來說,本研究顯示語氣詞Ei在互動會話中扮演投射預示之功能,標誌將發生之對話將具有某種預期之外的轉折。根據以上的考察,本論文強調應該重視語氣詞的互動言談功能。
This paper presents an analysis from interactional point of view of the Mandarin Chinese particle ei, in a rising contour, in everyday conversations. In the previous studies, the particle ei, sometimes represented by the Chinese character 咦 or誒 , is commonly characterized as an interjection, showing speaker's inner state of mind, for example, puzzlement, doubt or surprise in this case and is regarded as an independent unit from the other parts of the speech. This study draws on conversation analysis and attempts to explore the sequential environments the particle ei regularly occurs and the interactional actions it accomplishes in talk-in-interaction. After examining the data, it is found that the particle ei seems to occur frequently in two distinguished environments: (1) occurring in a turn-initial position, prefacing questions and (2) occurring in turn-medial in a storytelling. Examples reveal that ei-marking seems to project a particular type of question that departs from the prior talk but switches focus, pursuing a new direction. The ei-marking in a storytelling, on the other hand, commonly introduces an unexpected twist, a twist constituting the climax of the story. It suggests that by using the particle ei, the speaker alerts the recipients to a switch or a twist and orients the talk s/he is about to produce as being unexpected and unanticipated. The finding implies that the particle ei does much more than showing speaker's inner state of mind: they accomplish interactional works, and the particles like ei should be approached from interactional point of view.
Over 1.5 μm photoluminescence from InAs quantum dots on patterned GaAs substrates by MOCVD
論文發表人:翁秉秀(新墨西哥大學光電所博士班)
http://iprm2008.org/
在這篇論文中,我們報告了以區域選擇性之奈米磊晶生長定址砷化銦量子點,並得到1.5微米以上之常溫光激發螢光頻譜的技術。我們首先探討了砷化銦量子點在砷化鎵金字塔結構奈米晶面上之選擇性結晶成核。此種方式成長出之量子點,其形狀和大小均較Stranski-Krastanow成長模式易於控制。砷化鎵金字塔結構是以金屬有機化學氣相沉積術在由二氧化矽定址之(001)砷化鎵基板上生長。圓形的定址區域是由干涉式微影術在二氧化矽上形成。砷化鎵金字塔結構由包含了{11n}、{10n}及(001)等三個晶面族的平衡晶體形狀組成。接下來的定址量子點結晶成核高度偏好(11n)平面,這是由於該平面提供較佳之能量最小化。在(11n)平面上形成之量子點的形狀十分容易預測,也十分均勻。這些砷化鎵平衡晶體形狀及高度晶面化之量子點均由高解析度之掃描式電子顯微鏡來分析。
我們並且展示了常溫下之光激發螢光頻譜,峰值最長可達1.65微米。低溫的螢光頻譜也證實了三維量子限制的存在。經由分析證實此長波長砷化銦量子點螢光頻譜是由於增大的量子點尺寸,以及減小的量子點內之應力兩者共同促成。量子點的大小可以在不影響密度的狀況下,以單一的生長條件(生長時間)來控制。而應力減小則可能是來自於在量子點生長平面邊緣的部份應力降低、生長平面傾斜、以及量子點尖端的應力釋放。
In this paper, we report room-temperature (RT) photoluminescence (PL) emission above 1.5 μm from InAs patterned quantum dots (PQDs) by selective area nano-epitaxy. The selective InAs QD nucleation on nano-faceted GaAs pyramidal facets is explored. This technique of QD growth enables better control of QD shape and size, than is possible with the Stranski-Krastanow growth mode. The GaAs pyramids are formed by metal-organic chemical vapor deposition (MOCVD) in patterned SiO2 mask on a (001) GaAs substrate, where the circular openings are formed by interferometric lithography. The GaAs pyramids are characterized by well-defined equilibrium crystal shapes (ECS) defined by three crystal plane families including {11n}, {10n} and (001). Subsequent PQD nucleation on the GaAs pyramidal facets is highly preferential towards the (11n) planes due to superior energy minimization and the shape of the QDs on the (11n) planes is also highly predictable and uniform. The GaAs ECS pyramid and highly faceted PQDs are examined using high-resolution scanning electron microscopy (HRSEM).
We also demonstrate strong
2008年7月28日 星期一
Parylene Electrothermal MEMS Drug Delivery Valve
Nano Electronic Nose: A Hybrid Nanowire / Carbon Nanotube Sensor Array with Integrated Micromachined Hotplates for Sensitive Gas Discrimination
本感測陣列能偵測許多重要的工業氣體在不同的濃度和溫度下,例如Hydrogen、Ethanol以及Nitrogen Dioxide;並且成功的展示了對於不同氣體的分辨能力,透過本感測器陣列,我們能獲得到一個有趣的"氣味資料庫"用以分辨許多重要的化學氣體。此外,PCA的分析結果展示了本陣列對於三種被測試的化學氣體的強大分辨能力,并且詳細分析了化學感測結果。結果顯示,將奈米碳管加入金屬氧化物化學感測器提供了強大的分辨力。本本複合型奈米化學感測器陣列有極大的潛力偵測及分辨各種各樣的氣體,包括炸藥和神經毒氣。
Optical Patterning of Three-Dimensional Carbon Nanotube Microstructures
M82 at 7mm
論文發表人: 蔡肇偉(加州大學洛杉磯分校物理與天
We present VLA
我們在此發表使用美國國家無線電天文台之VLA無線電望遠鏡觀測「梅西爾八十二」星系於
Travel Time-Based Equilibrium of High-Occupancy-Vehicle and General-Purpose Lane Allocation
http://www.trb.org/meeting/2008/default.asp
高乘載車道與一般車道使用有限的道路空間,彼此存在競爭關係。本研究提出兩種方法評估合理的車道分配,分別為"車輛旅行時間均衡法"以及"旅客旅行時間均衡法"。前者從車輛的角度分析高乘載車輛與非高乘載車輛之旅行時間關係,後者從旅客的角度分析高乘載車道與一般車道之旅行時間關係,兩種方法可導出不同的高乘載車輛與非高乘載車輛之均衡速度曲線與曲面。由加州橙縣405州際道路的案例研究結果顯示,1個高乘載車道搭配4~5個一般車道的現況配置,高乘載車輛整個旅次鍊的旅行時間較長,相當於處罰共乘者而鼓勵單獨開車﹔車道配置若調整為2個高乘載車道搭配3~4個一般車道,較符合以旅行時間為基礎的車道均衡分配。文末建議結合先進運輸管理系統以及本研究所提的均衡法,透過即時車道調整措施以促進交通公平性。
Due to limited road space, HOV and general-purpose (GP) lanes are usually in a trade-off relationship. This study proposes two approaches to assessing fair shares of HOV and GP lanes, namely vehicle travel time equilibrium and passenger travel time equilibrium. The former is on a vehicle basis that equilibrates travel time of HOV and non-HOV; the latter is on a passenger basis. Equilibrate speed surfaces and curves are derived via the approaches. A case study using traffic data of I-405 freeway in Orange County, California, shows that the existing lane allocations, 1 HOV + 4~5 GP lanes, are punishment to HOV, and switch of a GP lane into the second HOV lane would make the HOV reasonably competitive and equilibrate in terms of passenger and/or vehicle travel time. By joining advanced transportation management systems, traffic equity is anticipated with development of real-time lane adjustment that applies the concepts of travel time equilibrium.
Freight Transportation Derivatives Contracts: State of the Art and Future Developments
論文發表人: 蔡玫亭 (加州大學爾灣分校土木所博士班)
http://www.trb.org/meeting/
當今貨物運輸紛紛實行「瘦身」(lean) 與需求回應(demand-responsive)物流系統,即使在運輸需求不確定的情況,仍然高度要求貨物運輸的速度、正確性及可靠性。因此,貨物運輸產業極需新的方法管理運輸合約。實質選擇權(real option)理論之應用就是規避運輸容量及運輸成本不確定性的有效方法之一。海洋運輸是目前唯一使用此類衍生性合約的運輸產業。本研究目的是針對衍生性合約進行整體性探討,我們從海運業衍生性合約市場之發展情形開始,探究海運業市場經營之成敗,根據其經營經驗,就目前美國貨物運輸龍頭產業—卡車業,提出卡車運輸衍生性合約之建議,並深入分析引進卡車選擇權合約市場之並要條件及潛在利益。
In lean and demand-responsive logistics systems, orders need to be delivered rapidly, accurately and reliably, even under demand uncertainty. Increasing demands on the industry motivate the introduction of new methods to manage transportation service contracts. One way to hedge transportation capacity and cost volatility is to use real options. To date, ocean transportation is the only area of transportation where this type of contract, also known as a derivatives contract, has been applied. The purpose of this paper is to provide an overview of freight transportation derivatives. We start by reviewing the development of derivatives markets in the maritime industry. Based on our findings and on the experience accumulated in that industry, we investigate the adoption of derivatives contracts in trucking, which is the dominant freight transportation mode. This paper provides an understanding of the necessary conditions and potential benefits for the emergence of a market for truckload options.
Minimizing Departure Time for Outgoing Trucks in a Crossdock
論文發表人: 王建富 (加州大學爾灣分校運輸科學博士班)
越庫碼頭(Crossdock)在供應鍊營運中扮演著重要的角色。由於在供應鍊環節中某些活動對於減少運輸前置時間的要求提高,例如及時物料供給、客製化生產以及中途併貨等策略,使得縮短貨品在越庫碼頭的處理時間顯得亦形重要。在本研究中,我們針對等待入庫卸貨的貨車加以排程,以使得貨品在等待出庫的貨車之等候時間最少,亦即使其停留在越庫碼頭的時間最短。我們採用了動態模擬的模式來比較三種排程策略:先到先服務(first-come-first-served) 、look-ahead 以及 leave-early。我們發現當採用leave-early策略及在配備有四個卸貨碼頭與四個出貨碼頭的越庫碼頭時,相較於其他兩種策略,我們的策略能為貨物節省最高達百分之十二等候時間或者最高達百分之四的整體轉運時間。
Crossdocks play important roles in supply chain operations. Due to the need to decrease transportation leadtime to coordinate with other supply chain activities such as just-in-time, make-to-order or merge-in-transit strategies, the importance of shortening total processing time at crossdocks has increased. In this research, we schedule waiting inbound trucks in such a way to allow for the early departure of outgoing trucks. This minimizes the time freight spends in a crossdock. We use a dynamic simulation model to compare the performance of first-come-first-served, look-ahead and leave-early policies under different truck inter-arrival times and crossdock layouts. From our simulation results, we find that our leave-early algorithm can save up to 12% on freight wait time in outgoing trucks and 4% on total time relative to the other policies under a 4 receiving doors and 4 shipping doors layout. In addition we suggest guidelines for choosing scheduling algorithms in different situations.
PARYLENE COATED SILICON PROBES FOR NEURAL PROSTHESIS
http://dellfc01.acae.cuhk.edu.hk/ieee-nems/nems08/index.html
Silicon neural prosthetic probes require reliable sensing electrodes able to access deep cortical structures without breakage. However, manufacturing limitations have prevented a strong and biocompatible silicon electrode array from reaching this goal. We here demonstrate the first high-density, parylene-coated silicon probe (1.2 cm long) with micro-fabricated electrodes that is able to be inserted in vivo without failure. This work also presents new experimental results for array shank deflection testing, lifetime soak testing as well as the in vitro electrical characterization of the gold and platinum micro-electrodes. These results allow us to optimize the geometry and treatment for both the silicon probe and the metal electrodes.
電子神經探針系統所使用的矽探針需要一個能進入深表皮層的同時又不會遭到破壞的可靠檢測電級。然而,製作過程的局限大幅限制了一個堅固且生物相容的電級列陣達到這樣的目標。在本文中,我們展示了第一個高密度且經parylene(聚對二甲苯基) 包覆的矽探針並以微小技術製造的電極。此一探針能夠成功地使用在活體穿透實驗。此外,本文也提出了新的實驗結果;包括了探針列陣偏折測試、浸泡測試、以及金和白金微電極的體外電子特性描述。這些實驗結果可讓我們對於矽探針及金屬電極在形狀、排列、以及製作程序上做到最佳化。