A Low-Cost Implementation of Sample Entropy in Wearable Embedded Systems: An Example of Online Analysis for Sleep EEG
- 4 January 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Instrumentation and Measurement
- Vol. 70 (00189456), 1-12
- https://doi.org/10.1109/tim.2020.3047488
Abstract
Sample entropy (SpEn) is a measure of the underlying regularity or complexity of a system that is achieved by assessing the entropy of a time series recorded from the system. It is a powerful signal processing tool and has received increasing attention in recent years. SpEn has been successfully applied in biomedical measurements and other applications. In particular, many emerging applications require measuring the SpEn of signals in real-time embedded systems. However, the standard implementation of SpEn requires a computational complexity of $O(n^{2})$ , where $n$ is the data length, making it difficult to meet real-time constraints, especially for large $n$ . Moreover, power consumption and computation latency must be considered as well. The data length used in previous studies was approximately several hundred, and it remains a challenging task to operate on longer data lengths. In this article, we propose the assisted sliding box (SBOX) algorithm to accelerate the computation of SpEn without any approximation while maintaining a low memory overhead so that the algorithm can be executed in embedded systems for edge computing. We also develop an electroencephalogram (EEG)-based wearable device for comfortable overnight recording. The SBOX algorithm is then implemented in the system to measure the online SpEn of an overnight sleep EEG signal. The results show that, compared with the standard algorithm, the SBOX algorithm speeds up the computation time by a factor of 60, thereby reducing power consumption by 98% when measuring a 30-s epoch of sleep EEG with $n=7500$ and a 250-Hz sampling rate.Keywords
Funding Information
- Ministry of Science and Technology of Taiwan (MOST 109-2221-E-008-020, 108-2221-E-008-025, 107-2221-E-009-134, 109-2634-F-006-013)
This publication has 35 references indexed in Scilit:
- Time Series Analysis Using Composite Multiscale EntropyEntropy, 2013
- Fast computation of sample entropy and approximate entropy in biomedicineComputer Methods and Programs in Biomedicine, 2011
- Approximate Entropy as a diagnostic tool for machine health monitoringMechanical Systems and Signal Processing, 2007
- Multiscale entropy analysis of biological signalsPhysical Review E, 2005
- Unhealthy surprisesNature, 2002
- Multiscale Entropy Analysis of Complex Physiologic Time SeriesPhysical Review Letters, 2002
- An optimized box-assisted algorithm for fractal dimensionsPhysics Letters A, 1990
- Efficient algorithm for estimating the correlation dimension from a set of discrete pointsPhysical Review A, 1987
- Characterization of Strange AttractorsPhysical Review Letters, 1983
- Multidimensional binary search trees used for associative searchingCommunications of the ACM, 1975