簡易檢索 / 詳目顯示
| 研究生： |
蘇永隆 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 |
| 論文種類： | 學術論文 |
| 相關次數： | 點閱：185 下載：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.
[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.
