TY - JOUR
T1 - Software Implementation of Real-Time EMD-Based Algorithm in Embedded Microprocessors for Wearable Devices
AU - Wang, Yung Hung
AU - Liang, Sheng Fu
AU - Kuo, Terry B.J.
AU - Lin, Yu Chuan
N1 - Publisher Copyright:
© 2024 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
PY - 2024
Y1 - 2024
N2 - Empirical mode decomposition (EMD) is a nonlinear, data-dependent method that decomposes a nonstationary signal into a few oscillation modes, which are referred to as intrinsic mode functions (IMFs). However, EMD often suffers from mode-mixing phenomena. Therefore, many disturbance-assisted EMD (DA-EMD) algorithms, such as ensemble EMD (EEMD) and uniform phase EMD (UPEMD), have been developed to resolve this problem. DA-EMD algorithms are powerful signal-processing tools with widespread use in numerous applications. In particular, many emerging industrial or biomedical applications require measuring features by the decomposition of a signal using DA-EMD algorithms in an online, real-time embedded microprocessor (MCU) of a wearable or standalone device. However, due to the high computational and memory costs of DA-EMD algorithms, it is difficult to implement a DA-EMD algorithm using a pure software approach in a resource-limited MCU. Moreover, the quality of the IMFs must be maintained. Computation latency and power consumption must be minimized as well. In this article, we combine fast EMD and the recently developed low-memory EMD (LMEMD) implementation to significantly reduce the run time and memory to meet the real-time constraints. We also develop the adaptive phase number UPEMD to further reduce the run time of UPEMD. In addition, we develop a theory to estimate the relationship between data latency and boundary error so that we can determine the required data latency within the accepted boundary error. Different DA-EMD algorithms are realized in a wearable system to extract clean electrocardiogram (ECG) signals and ECG-derived respiration (EDR) for demonstration. The performances of different DA-EMD algorithms are also compared. The proposed software approach has the advantage of being able to be implemented on various existing embedded platforms as an available and practical signal decomposition solution for edge computing.
AB - Empirical mode decomposition (EMD) is a nonlinear, data-dependent method that decomposes a nonstationary signal into a few oscillation modes, which are referred to as intrinsic mode functions (IMFs). However, EMD often suffers from mode-mixing phenomena. Therefore, many disturbance-assisted EMD (DA-EMD) algorithms, such as ensemble EMD (EEMD) and uniform phase EMD (UPEMD), have been developed to resolve this problem. DA-EMD algorithms are powerful signal-processing tools with widespread use in numerous applications. In particular, many emerging industrial or biomedical applications require measuring features by the decomposition of a signal using DA-EMD algorithms in an online, real-time embedded microprocessor (MCU) of a wearable or standalone device. However, due to the high computational and memory costs of DA-EMD algorithms, it is difficult to implement a DA-EMD algorithm using a pure software approach in a resource-limited MCU. Moreover, the quality of the IMFs must be maintained. Computation latency and power consumption must be minimized as well. In this article, we combine fast EMD and the recently developed low-memory EMD (LMEMD) implementation to significantly reduce the run time and memory to meet the real-time constraints. We also develop the adaptive phase number UPEMD to further reduce the run time of UPEMD. In addition, we develop a theory to estimate the relationship between data latency and boundary error so that we can determine the required data latency within the accepted boundary error. Different DA-EMD algorithms are realized in a wearable system to extract clean electrocardiogram (ECG) signals and ECG-derived respiration (EDR) for demonstration. The performances of different DA-EMD algorithms are also compared. The proposed software approach has the advantage of being able to be implemented on various existing embedded platforms as an available and practical signal decomposition solution for edge computing.
KW - Computational complexity
KW - electrocardiogram (ECG)
KW - empirical mode decomposition (EMD)
KW - memory cost
KW - microcontroller
KW - real-time
KW - wearable device
UR - http://www.scopus.com/inward/record.url?scp=85202733682&partnerID=8YFLogxK
U2 - 10.1109/TIM.2024.3450102
DO - 10.1109/TIM.2024.3450102
M3 - 期刊論文
AN - SCOPUS:85202733682
SN - 0018-9456
VL - 73
JO - IEEE Transactions on Instrumentation and Measurement
JF - IEEE Transactions on Instrumentation and Measurement
M1 - 6505110
ER -