學位論文

Permanent URI for this collectionhttp://rportal.lib.ntnu.edu.tw/handle/20.500.12235/73912

Browse

Search Results

Now showing 1 - 1 of 1
  • Item
    以Memetic Algorithm為基礎的向量量化器在可程式化系統晶片上之實現
    (2009) 翁聖凱; Sheng-Kai Weng
    本論文提出一個以Memetic Algorithm(MA)為基礎的向量量化器(VQ)硬體架構;此架構中以steady-state Genetic Algorithm (GA)做全域搜尋,並採用C-means演算法進行局部改善;硬體架構中包含族群記憶體單元(population memory unit)、交配突變單元(crossover and mutation unit)、C-means單元以及生存測試更新單元( survival test and update unit);在架構中採用了以移位暫存器(Shift register)為基礎的交配突變單元,來加快交配突變運算的執行。除此之外,設計了一個pipeline架構來實現C-means單元;最後將MA電路結合軟核心(softcore)CPU並實際測量硬體電路效能。實驗的結果顯示,所提出的向量量化器(VQ)硬體架構對於VQ的最佳化是擁有高效能表現以及少量計算時間的優點。