Abstract
自從美國聯邦通訊委員會提出行動定位技術需求之後，行動定位技術被廣泛地運 用在許多方面。本篇論文延伸二維的行動定位演算法，並且與三維虛擬基地台轉 換技術結合，提出三維行動定位演算法。演算法中的凸型最佳化問題普遍使用遞 迴式的方法來解決問題，例如：子梯度演算法，然而，遞迴式演算法最棘手的問 題是遞迴的計算之間有順序的依賴性，導致子梯度演算法的執行次數變少，進而 使得定位的精準度下降。本篇論文為此提出新的子梯度演算法，在沒有改變定位 處理器吞吐量的情況下，新的子梯度處理器可以執行較多的遞迴次數來增進定位 精準度，並且，新的子梯度處理器擁有較低的硬體複雜度，此外，新的子梯度處 理器在長時間運作下，硬體使用率趨近於100%。在本篇論文中的粒子濾波器交 替運算接收訊號功率強度，藉以提高硬體使用率為96.15%。本篇論文中針對粒 子濾波器提出功率節省的概念，並且引用文獻所提出具有休眠功能的低功率消耗 靜態隨機存取記憶體，作為粒子濾波器的粒子儲存記憶體。最後，本篇論文使用 台積電90 奈米製程實現三維行動定位處理器。