簡易檢索 / 詳目顯示

研究生: 蘇永隆
Yong-Long Su
論文名稱: 應用軟硬體協同設計於音樂內容檢索系統之開發
Content-Based Music Retrieval Systems Based on Hardware/Software Co-Design
指導教授: 黃文吉
Hwang, Wen-Jyi
學位類別: 碩士
Master
系所名稱: 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2008
畢業學年度: 96
語文別: 中文
論文頁數: 46
中文關鍵詞: 音樂檢索字串比對FPGA
英文關鍵詞: music retrieval, string matching, FPGA
論文種類: 學術論文
相關次數: 點閱:204下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本篇論文提出一個以FPGA (Field Programmable Gate Array)實現的音樂內容檢索系統,此系統採用一個近似字串比對的硬體電路架構,是根據一個簡單的shift-and-or演算法則來完成。該系統具有High Throughput以及Low Area Cost等優點的硬體電路,與NIOS II softcore CPU整合,成為一個可以接受Query請求、執行高速CBMR (Content-Based Music Retrieval)比對以及輸出比對結果之完整的音樂內容檢索系統。

    A FPGA (novel field programmable gate array) implementation of content-based music retrieval system is presented in this thesis. The system adopts a novel hardware architecture for approximate string matching. The architecture is based on a simple shift-and-or algorithm. It has the advantages of low area cost and high throughput. The content-based music retrieval system based on the proposed architecture is implemented on a system-on-programmable-chip (SOPC) platform with a softcore NIOS II CPU for physical performance measurement. It can accept query request, execute high speed CBMR (Content-Based Music Retrieval) matching and output the matching results.

    附表目錄 vi 附圖目錄 vii 第一章 簡介 1 第一節 音樂內容檢索系統 1 第二節 研究問題 2 第三節 研究目的 3 第四節 論文架構 4 第二章 理論與技術背景 5 第一節 字串比對演算法 5 第二節 FPGA系統設計 12 第三章 系統架構 16 第一節 比對端 17 第二節 使用者端 25 第四章 實驗方法與結果 31 第一節 硬體數據 31 第二節 實驗方法 33 第三節 實驗結果 35 第五章 結論與未來展望 44 參考書目 45

    [1] N. Orio, “Music retrieval: A tutorial and review,” Foundations and Trends in Information Retrieval, pp. 1-90, 2006.

    [2] K. Lemstrom, “String matching techniques for music retrieval,” Ph.D. dissertation, University of Helsinki, Department of Computer Science, Finland, 2000.

    [3] H. M. Bluthgen and T. G. Noll, “A programmable processor for approximate string matching with high throughput rate,” in Application Specific Systems, Architectures and Processors, 2000.

    [4] S. Dydel and P. Bala, “Large scale protein sequence alignment using fpga reprogrammable devices,” in Field Programmable Logic and Applications, 2004.

    [5] K. -H. L. C. W. Yu, K. H. Kwong and P.H. W. Leong, “A smith-waterman systolic cell,” 2003.

    [6] J. H. Park and K. M. George, “Parallel string matching algorithms based on dataflow,” in IEEE Hawaii International Conference on System Sciences, 1999.

    [7] M. J. S. Smith, Application-Specific Integrated Circuits. Addison-Wesley, 2004.

    [8] K. Bondalapati and V. K. Prasanna, “Reconfigurable computing systems,” in Proceedings of the IEEE, pp. 1201-1217, 2002.

    [9] S. Brown, “Fpga architectural research: a survey,” in IEEE Design & Test of Computers, vol. 13, pp. 9-15, 1996.

    [10] S. Wu and U. Manber, “Fast text searching allowing errors,“ Communications of the ACM, vol. 35, pp. 83-91, 1992.

    [11] NIOS II Processor Reference Handbook, Altera Corporation, http://www.altera.com/literature/lit-nio2.jsp, 2007.

    [12] Stratix Device Handbook, Altera Corporation, http://www.altera.com/literature/lit-stx.jsp, 2006.

    [13] 曾元顯, “音樂內容查詢不匹配問題與檢索模式之研究,” 輔仁大學圖書資訊學系 資訊傳播與圖書館學, Vol. 6, No. 4, pp. 35-48, 2000.

    下載圖示
    QR CODE