跳到主要內容

臺灣博碩士論文加值系統

(216.73.217.114) 您好!臺灣時間:2026/11/16 20:19
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:曾紀宇
研究生(外文):Ji-Yu Tseng
論文名稱:低記憶體需求及效能易縮放之經驗模態拆解及其硬體實現
論文名稱(外文):Memory-Efficient & Scalable Empirical Mode Decomposition (EMD) and its Hardware Implementation
指導教授:林泰吉
指導教授(外文):Tay-Jyi Lin
口試委員:王進賢、葉經緯、朱元華
口試委員(外文):Jinn-Shyan Wang、Ching-Wei Yeh、Yuan-Hua Chu
口試日期:2013-07-25
學位類別:碩士
校院名稱:國立中正大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2013
畢業學年度:101
語文別:中文
論文頁數:55
中文關鍵詞:經驗模態分解、分段式立方雲線、經驗模態分解硬體架構
外文關鍵詞:Empirical Mode Decomposition (EMD)、Segmented cubic spline、EMD hardware architecture
相關次數:
  • 被引用被引用:1
  • 點閱點閱:563
  • 評分評分:
  • 下載下載:21
  • 收藏至我的研究室書目清單書目收藏:0
經驗模態分解(Empirical Mode Decomposition;EMD)已被證實在「非線性(non-linear)」與「非穩態(non-stationary)」的訊號分析中有著卓越的效果,但其運算量與耗用記憶體極大,故少見其應用在嵌入式即時訊號處理中。本論文針對EMD需求大量記憶體之立方雲線計算提出「分段式(segmented)立方雲線(cubic spline)計算」有效降低系統緩衝記憶體需求;另外對於分段式立方雲線中的兩組參數分段長度(n)及重疊點數(m)影響提出一套探索方法,並指出當其變化時對於系統整體處理能力、訊號品質、平行化程度及記憶體使用量的影響程度。最後本論文提出「適用於軟體與硬體的EMD平行計算架構」進一步地縮減其整體的計算時間。本論文所提出之「分段式立方雲線計算」、「分段系統參數探索方法」及「適於分段式立方雲線EMD平行計算架構」等最佳化設計均以FPGA完成驗證。並相對於原始EMD演算法中的立方雲線計算,本論文所提出之設計在處理長度2,048點並篩選10次時,可減少95.3%的記憶體使用量。
Empirical mode decomposition (EMD) has outstanding performance in non-linear and non-stationary signal analysis. But it is not widely adopted in embedded and real-time signal processing applications due to its high computing complexity and high memory requirement. This thesis proposes a memory-efficient EMD design with parallel architecture, which has been integrated into an embedded system successfully. First, a memory-efficient segmented cubic spline computation is proposed to reduce the memory requirements in EMD. Then, a systematic exploration is proposed for the segment size & overlapped points of the segmented cubic spline, which affect computing time, quality and memory sizes. Finally, a scalable hardware architecture is proposed for our memory-efficient EMD. The above design techniques have been implemented and verified using FPGA and a real-time processing system has been demonstrated. Compared with the original approach, our proposed algorithm can reduce 95.3% memory in spline computations for 2,048-points EMD.
誌 謝 i
中 文 摘 要 ii
Abstract iii
目錄 iv
圖目錄 v
表目錄 vi
第一章 序論 1
1.1 希爾伯特-黃轉換及經驗模態分解 1
1.2 研究動機與目的 2
1.3 論文架構 3
第二章 經驗模態分解 5
2.1 演算法流程 5
2.2 立方雲線 11
2.3 相關硬體實現方法 13
第三章 分段式立方雲線 17
3.1 分段演算法 19
3.2 計算效能與誤差分析 23
第四章 平行處理架構 29
4.1 串流處理 29
4.2 資料流程設計 31
4.3 Sifting硬體加速器 35
第五章 實作結果 40
5.1 嵌入式平台實現 40
第六章 結論與未來展望 44
參考文獻 45

[1]N. E. Huang, et al., “The empirical mode decomposition and the Hilbert spectrum for non-linear and non-stationary time series analysis,” in Proc. R. Soc. Lond., pp. 903-995, 1998.
[2]A. Zeiler, et al., “Empirical mode decomposition: an introduction,” in Proc. IJCNN, pp. 1-8, 2010.
[3]M. Blanco-Velasco, B. Weng and K. E. Barner, “ECG signal denoising and baseline wander correction based on the empirical mode decomposition,” Comput. Biol. Med., pp. 1-13, Jan. 2008.
[4]M. Blanco-Velasco, B. Weng, and K. E. Barner, “ECG signal denoising and baseline wander correction based on the empirical mode decomposition,”Comput. Biol. Med., pp. 1-13, Jan. 2008.
[5]C. C. Li, Applying EMD Method to Remove EEG of Eye Blink Artifacts in Measuring Fatigue State, Master Thesis, National Taiwan University , 2008.
[6]R. R. Zhang, S. Ma and S. Hartzell, “Signatures of the seismic source in EMD-based characterization of the 1994 Northridge, California, earthquake recordings,” BSSA, vol. 93, no. 1, pp. 501-508, Feb. 2003.
[7]C. W. Huang, Safety Detection of Bridge Structure using Refined HHT and Fuzzy Regression Approach, Ph. D. Thesis, Feng Chia University , 2010.
[8]S. McKinley and M. Levine, Cubic Spline Interpolation, College of the Redwoods, 1998.
[9]L. Wang, M. I Vai, P. U. Mak, and C. I. Ieong, “Hardware-accelerated implementation of EMD,” in Proc. BMEI, pp. 912-915, Oct. 2010.
[10] M. H. Lee, K. K. Shyu, and P. L. Lee, “Hardware implementation of EMD using DSP and FPGA for online signal processing,” IEEE Trans. Ind. Electron., pp. 2473-2481, Jun. 2011.
[11] N. F. Chang, T. C. Chen, C. Y. Chiang, and L. G. Chen, “On-line empirical mode decomposition biomedical microprocessor for Hilbert Huang transform,” in Proc. BioCAS, pp. 420-423, 2011.
[12] L. Y. Lu, “Fast intrinsic mode decomposition of time series data with sawtooth transform,” ORACLE Technical Report, pp. 1–13, Nov. 2007.
[13] H. Hong , X. Wang and Z. Tao, “Local integral mean-based sifting for empirical mode decomposition,” IEEE Signal Process. Lett., vol. 16, no. 10, pp. 841-844, Oct. 2009.
[14] M. Stonebraker, U. Çetintemel, and S. Zdonik, “The 8 requirements of real-time stream processing,” SIGMOD Rec., vol. 34, no. 4, pp. 42-47, 2005.
[15] ARM Components, Inc. AMBA Specification Rev2.0, May, 1999.
[16] ZedBoard Hardware User’s Guide. http://www.zedboard.org/documentation
[17] S. C. Chen, C. C. Chen, W. C. Guo, T. J. Lin and C. W. Yeh, “Complexity-effective Hilbert-Huang transform (HHT) IP for embedded real-time application,” in Proc. ASP-DAC, 2012, pp. 473-474
[18] Y. S. Lin, Design of Embedded EMD and its Real-Time Implementation for Biomedical Signal Processing, Master Thesis, National Chung Cheng University, 2012.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top