Memory-Efficient & Scalable Empirical Mode Decomposition (EMD) and its Hardware Implementation

碩士 === 國立中正大學 === 資訊工程研究所 === 101 === 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 requiremen...

Full description

Bibliographic Details
Main Authors: Ji-Yu Tseng, 曾紀宇
Other Authors: Tay-Jyi Lin
Format: Others
Language:zh-TW
Published: 2013
Online Access:http://ndltd.ncl.edu.tw/handle/4z6mzx
Description
Summary:碩士 === 國立中正大學 === 資訊工程研究所 === 101 === 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.