• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Chen, C. (Chen, C..) [1] | da, Silva, B. (da, Silva, B..) [2] | Chen, R. (Chen, R..) [3] | Li, S. (Li, S..) [4] | Li, J. (Li, J..) [5] | Liu, C. (Liu, C..) [6]

Indexed by:

Scopus

Abstract:

Entropy is one of the most fundamental notions for understanding complexity. Among all the methods to calculate the entropy, sample entropy (SampEn) is a practical and common method to estimate time-series complexity. Unfortunately, SampEn is a time-consuming method growing in quadratic times with the number of elements, which makes this method unviable when processing large data series. In this work, we evaluate hardware SampEn architectures to offload computation weight, using improved SampEn algorithms and exploiting reconfigurable technologies, such as field-programmable gate arrays (FPGAs), a reconfigurable technology well-known for its high performance and power efficiency. In addition to the fundamental disclosed straightforward SampEn (SF) calculation method, this study evaluates optimized strategies, such as bucket-assist (BA) SampEn and lightweight SampEn based on BubbleSort (BS-LW) and MergeSort (MS-LW) on an embedded CPU, a high-performance CPU and on an FPGA using simulated data and real-world electrocardiograms (ECG) as input data. Irregular storage space and memory access of enhanced algorithms is also studied and estimated in this work. These fast SampEn algorithms are evaluated and profiled using metrics such as execution time, resource use, power and energy consumption based on input data length. Finally, although the implementation of fast SampEn is not significantly faster than versions running on a high-performance CPU, FPGA implementations consume one or two orders of magnitude less energy than a high-performance CPU. © 2022 by the authors.

Keyword:

complexity electrocardiogram (ECG) FPGAs performance power efficiency reconfigurable computing sample entropy time series

Community:

  • [ 1 ] [Chen, C.]School of Instrument Science and Engineering, Southeast University, Nanjing, 210096, China
  • [ 2 ] [Chen, C.]Department of Electronics and Informatics (ETRO), Vrije Universiteit Brussel (VUB), Brussels, 1050, Belgium
  • [ 3 ] [da Silva, B.]Department of Electronics and Informatics (ETRO), Vrije Universiteit Brussel (VUB), Brussels, 1050, Belgium
  • [ 4 ] [Chen, R.]VeriMake Research, Nanjing Renmian Integrated Circuit Technology Co., Ltd, Nanjing, 210096, China
  • [ 5 ] [Li, S.]College of Physics and Information Engineering, Fuzhou University, Fuzhou, 350108, China
  • [ 6 ] [Li, J.]School of Instrument Science and Engineering, Southeast University, Nanjing, 210096, China
  • [ 7 ] [Liu, C.]School of Instrument Science and Engineering, Southeast University, Nanjing, 210096, China

Reprint 's Address:

  • [Li, J.]School of Instrument Science and Engineering, China;;[Liu, C.]School of Instrument Science and Engineering, China;;[]da Silva, B.; Department of Electronics and Informatics (ETRO), Belgium

Show more details

Related Keywords:

Source :

Entropy

ISSN: 1099-4300

Year: 2022

Issue: 9

Volume: 24

2 . 7

JCR@2022

2 . 1 0 0

JCR@2023

ESI HC Threshold:55

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 7

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:220/10043117
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1