Sample entropy (SampEn) is an algorithm within information entropy that enables effective analysis of biological signals. Due to the need for extensive similarity matching operations, the SampEn calculation process is time-consuming. Although a series of fast SampEn algorithms have been proposed, they remain time-intensive when processing large data volumes. Additionally, previous field-programmable gate array (FPGA)-based hardware accelerators designed for SampEn suffer from architectural design limitations, consuming substantial on-chip memory resources and operating at low frequencies. In this article, we propose FASE, an FPGA-based accelerator for lightweight sample entropy (LW-SampEn) with Monte Carlo (MC) sampling. The FASE design comprises two main parts: algorithm and hardware optimizations. On the algorithmic side, we introduce MC sampling into the merge-sort-based LW-SampEn algorithm, named MCLW-SampEn. MCLW-SampEn effectively reduces the computation load for large data volumes while maintaining algorithmic accuracy. For hardware, we first design efficient sorting and allocation modules to address boundary localization and load imbalance issues in previous accelerator designs. Then, we replicate the computation across the main phases to enable parallel processing. Finally, we deploy the design on the Pynq-Z2 board for validation. Experimental results show that the proposed MCLW-SampEn algorithm achieves an average speed up of 3× over the LW-SampEn algorithm, with accuracy losses kept within 0.5\%. Compared to state-of-the-art (SOTA) designs, FASE achieves an average speed up of 12.8× while reducing power consumption by 89.3\%. Ablation studies indicate that, for the same algorithm, FASE offers a 7.4× speedup over related FPGA designs.
Liu, J, Li, Y, Huang, Z, Chen, C, Chen, R & da Silva, B 2025, 'FASE: An FPGA-Based Accelerator for Lightweight Sample Entropy With Monte Carlo Sampling', IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 33, no. 10, pp. 2883 - 2896. https://doi.org/10.1109/TVLSI.2025.3593020
Liu, J., Li, Y., Huang, Z., Chen, C., Chen, R., & da Silva, B. (2025). FASE: An FPGA-Based Accelerator for Lightweight Sample Entropy With Monte Carlo Sampling. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 33(10), 2883 - 2896. https://doi.org/10.1109/TVLSI.2025.3593020
@article{4f46df639b224b438cee730c830cbf83,
title = "FASE: An FPGA-Based Accelerator for Lightweight Sample Entropy With Monte Carlo Sampling",
abstract = "Sample entropy (SampEn) is an algorithm within information entropy that enables effective analysis of biological signals. Due to the need for extensive similarity matching operations, the SampEn calculation process is time-consuming. Although a series of fast SampEn algorithms have been proposed, they remain time-intensive when processing large data volumes. Additionally, previous field-programmable gate array (FPGA)-based hardware accelerators designed for SampEn suffer from architectural design limitations, consuming substantial on-chip memory resources and operating at low frequencies. In this article, we propose FASE, an FPGA-based accelerator for lightweight sample entropy (LW-SampEn) with Monte Carlo (MC) sampling. The FASE design comprises two main parts: algorithm and hardware optimizations. On the algorithmic side, we introduce MC sampling into the merge-sort-based LW-SampEn algorithm, named MCLW-SampEn. MCLW-SampEn effectively reduces the computation load for large data volumes while maintaining algorithmic accuracy. For hardware, we first design efficient sorting and allocation modules to address boundary localization and load imbalance issues in previous accelerator designs. Then, we replicate the computation across the main phases to enable parallel processing. Finally, we deploy the design on the Pynq-Z2 board for validation. Experimental results show that the proposed MCLW-SampEn algorithm achieves an average speed up of 3× over the LW-SampEn algorithm, with accuracy losses kept within 0.5\%. Compared to state-of-the-art (SOTA) designs, FASE achieves an average speed up of 12.8× while reducing power consumption by 89.3\%. Ablation studies indicate that, for the same algorithm, FASE offers a 7.4× speedup over related FPGA designs.",
keywords = "FPGA, Monte Carlo sampling, parallel computation, sample entropy",
author = "Jiayu Liu and Yuanhang Li and Zhengyang Huang and Chao Chen and Ruiqi Chen and \{da Silva\}, Bruno",
note = "Publisher Copyright: {\textcopyright} 1993-2012 IEEE.",
year = "2025",
month = oct,
doi = "10.1109/TVLSI.2025.3593020",
language = "English",
volume = "33",
pages = "2883 -- 2896",
journal = "IEEE Transactions on Very Large Scale Integration (VLSI) Systems",
issn = "1063-8210",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "10",
}