Documente Academic
Documente Profesional
Documente Cultură
TABLE I
PERFORMANCE OF LMS VARIANTS IN THE JQDC SCHEME
carried out using the ECG signals from the MIT/BIH database,
along with SSLMS predictor and initialization methodology
Algorithm Se (%) +P (%) CR mentioned in the next section. Fig. 5 shows the QRS detection
LMS 99.51 99.75 2.29 performance and CR versus predictor’s order. As expected, the
NLMS 99.56 99.68 2.31 CR improves as the predictor order increases. This is because the
SLMS 99.65 99.72 2.30 predictor could more accurately predict the future data as pre-
SSLMS 99.64 99.81 2.28
dictor order increases. The QRS detection performance based
on SE and +P, on the other hand, shows a different pattern. The
TABLE II performance increases as the order is increased till 4 and started
HARDWARE COMPLEXITY FOR A FOUR-TAP ADAPTIVE UPDATER to gradually decline thereafter. As the order increases QRS seg-
ment becomes more and more predictable, and hence, the in-
Algorithm Adders Multipliers stantaneous error contains less signal component of the QRS
LMS 4 8 complex, which results in a lower detection accuracy. While at
NLMS 7 16 very low orders, the prediction accuracy is lower, which leads
SLMS 5 4 to presence of low-frequency baseline variations and P/T wave
SSLMS 5 0
components in the instantaneous error output that affects QRS
detection accuracy.
TABLE III
SIMPLIFIED CODING-PACKAGING ROUTINE
1) Receive 2’sC coded prediction error, e 2 c(n ), into a 6–word local memory.
2) If the memory is full go to Step 3), else go to Step 1)
3) If-2 ≤ e 2 c(n − 5 ≤ i ≤ n ) ≤ 1, append header ‘0000’, use framing format D
form Table IV and go to Step 1) else Step 4)
4) If-4 ≤ e 2 c(n − 3 ≤ i ≤ n ) ≤ 3, append header ‘0001’, use framing format C
form Table IV and go to Step 1) else Step 5)
5) If-16 ≤ e 2 c(n − 2 ≤ i ≤ n ) ≤ 15, append header ‘1’, use framing format A
form Table IV and go to Step 1) else Step 6)
6) If-64 ≤ e 2 c(n − 1 ≤ i ≤ n ) ≤ 63, append header ‘01’, use framing format B
form Table IV and go to Step 1) else Step 7)
7) If-65 ≥ e 2 c(n ) ≥ 64, append header ‘0011’, use framing format E form
Table IV, replace e 2 c(n ) with corresponding x(n) and go to Step 1)
TABLE IV
SPECIFICATIONS OF THE FABRICATED DEVICES
TABLE V
ECG COMPRESSION DE-COMPRESSION SUMMARY
ECG Compression De-Compression Summary Fig. 12. QRS detection over tape 117 of the MIT/BIH database with large T
waves (a) ECG signal (b) Prediction Error (c) SG filtered signal (d)smoothened
Compression signal with adaptive thresholding and detected QRS peaks (Red).
1) Initialize the SSLMS predictor
2) While new input sample do
a. Estimate new sample, x̂, from previous sample using SSLMS predictor V. PERFORMANCE RESULTS
b. Read new sample, x
c. Compute prediction error e(n ) = x − x̂ A. QRS Detection
d. Update SSLMS predictor weights with Eq(7)
e. Clip e(n) to obtain min bit width 2’s C representation The performance of the proposed algorithm is evaluated using
f. Package using routine in Table III
the MIT/BIH Arrhythmia database. The MIT/BIH database is a
De-Compression
1) Initialize the SSLMS predictor and estimate the first sample, x̂ benchmark database with 48 half-hour two-channel ambulatory
2) Unpack frames using data format from Table IV, to get e(n) ECG recordings. These recordings have 11-bit resolution over
3) Reconstruct original data with x(n ) = x̂(n) + e(n ) and feedback to the predictor.
10 mV and are sampled at 360 Hz.
To evaluate the QRS detection performance, false positive
(FP) and false negative (FN) detections are used. FP indicates
the declaration of a QRS peak when there is actually none and
as to easily identify and decode the data while decompressing. FN indicates that the algorithm failed to detect an actual beat.
The data packaging format is listed in Table IV. Further, by using FP and FN, the sensitivity (Se) and positive
The dynamic data packaging scheme uses a simple priority prediction (+P) are computed using the following equations:
encoding technique to frame fixed-length data from samples of TP
multiple bit widths. As and when the error data are received, the Se(%) = (18)
TP + FN
algorithm checks whether the maximum amplitude of a signal
TP
group (e2 c (n − j ≤ i ≤ n)) exceeds the value that particular +P (%) = . (19)
frame format can accommodate from Table IV based on the TP + FP
packaging routine given in Table III. If not, the algorithm pro- Here, TP stands for true positive, i.e., the number of QRS
ceeds with the next best framing option. Full data frames of correctly detected. Table VI contains the summary of QRS de-
Type E can be sent periodically at a predetermined interval to tection results for all recordings. Figs. 12–14 show the perfor-
add resilience against transmission errors. The summary of the mance of the algorithm under noisy conditions. The first plot
compression–decompression scheme is given in Table V. (a) in each figure shows the original signal. The second plot (b)
172 IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, VOL. 62, NO. 1, JANUARY 2015
TABLE VI
PERFORMANCE OF THE PROPOSED ALGORITHM USING
THE MIT/BIH DATABASE
TABLE VII
PERFORMANCE COMPARISON WITH OTHER PUBLISHED ALGORITHMS
TABLE VIII turned OFF, i.e., when two-channel ECG compressor alone is in
COMPRESSION PERFORMANCE OF THE PROPOSED ALGORITHM USING THE
MIT/BIH DATABASE
operation, the design consumes 357 nW. The additional power
consumed by the QRS detector (apart from the logic shared
with the compressor) is just 133 nW. The total power consump-
Tape Statistical Selective Proposed
Huffman Huffman Joint coding tion of the JQDC scheme is much lower than microprocessor or
Coding Coding Packaging DSP-based solutions. Multifunctional implementation and ul-
100 2.7748 2.2244 2.3173
tralow power consumption makes the design suitable for wear-
101 2.7287 2.1952 2.2858 able devices.
102 2.7431 2.2198 2.2962
103 2.7125 2.1919 2.288
VI. CONCLUSION
104 2.6096 2.1471 2.247 This paper has presented a novel scheme for joint QRS de-
105 2.662 2.1512 2.2533
106 2.5418 2.0833 2.1825 tection and lossless data compression aimed at wearable ECG
107 2.5466 2.0959 2.1978 devices. The adaptive prediction-based compression algorithm
108 2.6444 2.1395 2.2452 achieves a lossless BCR of 2.286x. The QRS detection algo-
109 2.7443 2.2023 2.2951
111 2.7299 2.1927 2.245 rithm achieves a high sensitivity of 99.64% and positive pre-
112 2.9021 2.3004 2.432 diction of 99.81% with the MIT/BIH Arrhythmia database. The
113 2.5496 2.1001 2.1748 algorithm enables the sharing of computational load among mul-
114 2.7145 2.1833 2.2555
115 2.7494 2.2199 2.3724 tiple critical functions needed in a wearable sensor. To our best
116 2.4911 2.0613 2.2054 knowledge, this is the first joint algorithm that implements QRS
117 2.7192 2.1861 2.2952 detection and lossless data compression.
118 2.5063 2.0537 2.2023
119 2.5856 2.104 2.2422 REFERENCES
121 2.9946 2.3554 2.4432
122 2.5772 2.0959 2.2141 [1] “World Health Statistics 2013,” World Health Organisation, Geneva,
123 2.6791 2.163 2.2907 Switzerland, 2013.
124 2.8712 2.2816 2.4283 [2] E. S. Winokur, M. K. Delano, and C. G. Sodini, “A wearable cardiac
200 2.6221 2.1272 2.2572 monitor for long-term data acquisition and analysis,” IEEE Trans. Biomed.
201 2.9862 2.351 2.4281 Eng., vol. 60, no. 1, pp. 189–192, Jan. 2013.
202 2.6623 2.15 2.2361 [3] D. R. Zhang, C. J. Deepu, X. Y. Xu, and Y. Lian, “A wireless ECG plaster
203 2.3297 1.9387 2.1136 for real-time cardiac health monitoring in body sensor networks,” in Proc.
205 2.9638 2.3382 2.5446 IEEE Biomed. Circuits Syst. Conf., 2011, pp. 205–208.
207 2.7089 2.1804 2.2751 [4] G. Nallathambi and J. Principe, “Integrate and fire pulse train automaton
208 2.5433 2.0793 2.18 for QRS detection,” IEEE Trans. Biomed. Eng., vol. 61, no. 2, pp. 317–326,
209 2.4936 2.0447 2.1817 Sep. 2013.
210 2.7111 2.1815 2.2712 [5] C. J. Deepu, X. Xu, X. Zou, L. Yao, and Y. Lian, “An ECG-on-chip
212 2.4203 1.9988 2.1449 for wearable cardiac monitoring devices,” in Proc. 5th IEEE Int. Symp.
213 2.6227 2.1284 2.2962 Electron. Design Test Appl., 2010, pp. 225–228.
214 2.5715 2.0938 2.1913 [6] Z. Arnavut, “ECG signal compression based on burrows-wheeler trans-
215 2.4818 2.0365 2.1593 formation and inversion ranks of linear prediction,” IEEE Trans. Biomed.
217 2.545 2.0864 2.1776 Eng., vol. 54, no. 3. pp. 410–418, Mar. 2007.
219 2.8075 2.2443 2.4021 [7] S.-G. Miaou and S.-N. Chao, “Wavelet-based lossy-to-lossless ECG com-
220 2.722 2.2083 2.3582 pression in a unified vector quantization framework,” IEEE Trans. Biomed.
221 2.6238 2.1258 2.2174 Eng., vol. 52, no. 3, pp. 539–543, Mar. 2005.
222 2.6923 2.1694 2.2411 [8] B.-U. Kohler, C. Hennig, and R. Orglmeister, “The principles of software
223 2.8428 2.2643 2.4042 QRS detection,” IEEE Eng. Med. Biol. Mag., vol. 21, no. 1. pp. 42–57,
228 2.664 2.1517 2.2428 Jan./Feb. 2002.
230 2.7724 2.2226 2.3808 [9] X. Liu, Y. Zheng, M. W. Phyu, B. Zhao, M. Je, and X. Yuan, “Multiple
231 2.848 2.2722 2.4149 functional ECG signal is processing for wearable applications of long-
232 2.9561 2.3323 2.4403 term cardiac monitoring,” IEEE Trans. Biomed. Eng., vol. 58, no. 2, pp.
233 2.7628 2.2141 2.3535 380–389, Feb. 2011.
234 2.8064 2.2402 2.3855 [10] C.-I. Ieong, P.-I. Mak, C.-P. Lam, C. Dong, M.-I. Vai, P.-U. Mak, S.-H.
Avg BCR 2.69 2.17 2.286 Pun, F. Wan, and R. P. Martins, “A 0.83-uW QRS detection processor
Max. BCR 2.99 2.35 2.544 using quadratic spline wavelet transform for wireless ECG acquisition in
0.35-uM CMOS,” IEEE Trans. Biomed. Circuits Syst., vol. 6, no. 6. pp.
586–595, Dec. 2012.
[11] Y. Zou, J. Han, X. Weng, and X. Zeng, “An ultra-low power QRS complex
detection algorithm based on down-sampling wavelet transform,” IEEE
TABLE IX
Signal Process. Lett., vol. 20, no. 5, pp. 515–518, May 2013.
COMPRESSION PERFORMANCE COMPARISON WITH OTHER ALGORITHMS
[12] Y. Wang, C. J. Deepu, and Y. Lian, “A computationally efficient QRS
detection algorithm for wearable ECG sensors,” in Proc. 2011 Annu. Int.
Method BCR Ref Conf. Eng. Med. Biol. Soc., 2011, pp. 5641–5644.
[13] E. Chua and W. Fang, “Mixed bio-signal lossless data compressor for
Delta Predictor/Rice Golomb Coding 2.38 [13] portable brain-heart monitoring systems,” IEEE Trans. Consum. Electron.,
Adaptive Predictor/ Huffman Coding 2.43 [14] vol. 57, no. 1, pp. 267–273, Feb. 2011.
Simple Predictor/ Huffman Coding 1.92 [33] [14] S.-L. Chen and J.-G. Wang, “VLSI implementation of low-power cost-
Slope Predictor/ Fixed-length Packaging 2.25 [26] efficient lossless ECG encoder design for wireless healthcare monitoring
Proposed method 2.28 – application,” Electron. Lett., vol. 49, no. 2, pp. 91–93, Jan. 2013.
[15] A. Kyrkos, E. A. Giakoumakis, G. Carayannis, and G. C. Eurasip, “QRS
detection through time recursive prediction techniques,” Signal Process.,
vol. 15, no. 4, pp. 429–436, Dec. 1988.
DEEPU AND LIAN: A JOINT QRS DETECTION AND DATA COMPRESSION SCHEME FOR WEARABLE SENSORS 175
[16] K. P. Lin and W. H. Chang, “QRS feature extraction using linear predic- Yong Lian (M.90–SM’99–F’09) received the B.Sc.
tion,” IEEE Trans. Biomed. Eng., vol. 36, no. 10, pp. 1050–1055, Oct. degree from the College of Economics and Man-
1989. agement, Shanghai Jiao Tong University, Shanghai,
[17] A. L. Goldberger, L. A. N. Amaral, L. Glass, J. M. Hausdorff, P. C. China, in 1984, and the Ph.D. degree from the Depart-
Ivanov, R. G. Mark, J. E. Mietus, G. B. Moody, C.-K. Peng, and H. E. ment of Electrical Engineering, National University
Stanley, “PhysioBank, PhysioToolkit, and PhysioNet: Components of a of Singapore (NUS), Singapore, in 1994.
new research resource for complex physiologic signals,” Circulation, vol. He spent nine years in industry and joined the
101, no. 23, pp. e215–e220, Jun. 2000. NUS in 1996. He was appointed as the first Provost’s
[18] G. B. Moody and R. G. Mark, “The impact of the MIT-BIH Arrhythmia Chair Professor in the Department of Electrical and
database,” IEEE Eng. Med. Biol. Mag., vol. 20, no. 3. pp. 45–50, May/Jun. Computer Engineering, NUS, in 2011. He is also the
2001. Founder of ClearBridge VitalSigns Pte. Ltd., a start-
[19] A. Koski, “Lossless ECG encoding,” Comput. Methods Programs up for wireless wearable biomedical devices. His research interests include
Biomed., vol. 52, no. 1, pp. 23–33, Jan. 1997. biomedical circuits and systems, and signal processing.
[20] B. Farhang-Boroujeny, Adaptive filters: Theory and Applications. New Dr. Lian’s received many awards including the 1996 IEEE CAS Society’s
York, NY, USA: Wiley, 1998. Guillemin-Cauer Award for the best paper published in the IEEE TRANSAC-
[21] L. Der and B. Razavi, “A 2-GHz CMOS image-reject receiver with LMS TIONS ON CIRCUITS AND SYSTEMS II, the 2008 Multimedia Commu-
calibration,” IEEE J. Solid-State Circuits, vol. 38, no. 2, pp. 167–175, Feb. nications Best Paper Award from the IEEE Communications Society for the
2003. paper published in the IEEE TRANSACTIONS ON MULTIMEDIA, the 2011
[22] R. W. Schafer, “What Is a Savitzky-Golay filter?” IEEE Signal Process. IES Prestigious Engineering Achievement Award, the 2012 Faculty Research
Mag., vol. 28, no. 4. pp. 111–117, Jul. 2011. Award, the 2014 CN Yang Award in Science and Technology for New Immigrant
[23] A. Jas, J. Ghosh-Dastidar, M.-E. Ng, and N. a. A. Touba, “An efficient test (Singapore). As an educator, he received the University Annual Teaching Ex-
vector compression scheme using selective Huffman coding,” IEEE Trans. cellent Award in two consecutive academic years from 2008 to 2010, and many
Comput.-Aided Des. Integr. Circuits Syst., vol. 22, no. 6, pp. 797–806, Jun. other teaching awards from the Faculty of Engineering. Under his guidance,
2003. his students received many awards including the Best Student Paper Award in
[24] S. Rigler, W. Bishop, and A. Kennings, “FPGA-based lossless data com- ICME 2007, winner of 47th DAC/ISSCC Student Design Contest in 2010, Best
pression using Huffman and LZ77 algorithms,” in Proc. Can. Conf. Elec- Design Award in A-SSCC 2013 Student Design Contest. He is the Vice Presi-
tron. Comput. Eng., 2007, pp. 1235–1238. dent for Publications of the IEEE Circuits and Systems (CAS) Society, Steer-
[25] R. A. Becker and T. Acharya, “Variable length coding packing architec- ing Committee Member of the IEEE TRANSACTIONS ON BIOMEDICAL
ture,” U.S. Patent US6 653 953 B2, Intel Corporation,” 2003. CIRCUITS AND SYSTEMS and the IEEE TRANSACTIONS ON MULTI-
[26] C. J. Deepu, X. Zhang, W.-S. Liew, D. L. T. Wong, and Y. Lian, “An MEDIA, the Past Chair of DSP Technical Committee of the IEEE CAS Society.
ECG-SoC with 535nW/channel lossless data compression for wearable He was the Editor-in-Chief of the IEEE TRANSACTIONS ON CIRCUITS
sensors,” in Proc. IEEE Asian Solid-State Circuits Conf., 2013, pp. 145– AND SYSTEMS PART II: EXPRESS BRIEFS for two terms from 2010 to
148. 2013. He also served as Associate Editors for the IEEE TRANSACTIONS ON
[27] S.-W. Chen, H.-C. Chen, and H.-L. Chan, “A real-time QRS detection CIRCUITS AND SYSTEMS—PART I: REGULAR PAPERS, IEEE TRANS-
method based on moving-averaging incorporating with wavelet denois- ACTIONS ON CIRCUITS AND SYSTEMS—PART II: EXPRESS BRIEFS,
ing,” Comput. Methods Programs Biomed., vol. 82, no. 3, pp. 187–195, IEEE TRANSACTIONS ON BIOMEDICAL CIRCUITS AND SYSTEMS,
Jun. 2006. and Journal of Circuits, Systems Signal Processing in the past 15 years, and
[28] R. Poli, S. Cagnoni, and G. Valli, “Genetic design of optimum linear and was the Guest Editor for eight special issues in IEEE TRANSACTIONS ON
nonlinear QRS detectors,” IEEE Trans. Biomed. Eng., vol. 42, no. 11. pp. CIRCUITS AND SYSTEMS—PART I: REGULAR PAPERS, IEEE TRANS-
1137–1141, Nov. 1995. ACTIONS ON BIOMEDICAL CIRCUITS AND SYSTEMS, and Journal of
[29] V. X. Afonso, W. J. Tompkins, T. Q. Nguyen, and S. Luo, “ECG beat Circuits, Systems Signal Processing. He was the Vice President for the Asia Pa-
detection using filter banks,” IEEE Trans. Biomed. Eng., vol. 46, no. 2. cific Region of the IEEE CAS Society from 2007 to 2008, AdComm Member of
pp. 192–202, Feb. 1999. the IEEE Biometrics Council from 2008 to 2009, CAS Society Representative to
[30] P. S. Hamilton and W. J. Tompkins, “Quantitative investigation of QRS the BioTechnology Council from 2007 to 2009, Chair of the BioCAS Technical
detection rules using the MIT/BIH arrhythmia database,” IEEE Trans. Committee of the IEEE CAS Society from 2007 to 2009, Member of the IEEE
Biomed. Eng., vol. BME-33, no. 12. pp. 1157–1165, Dec. 1986. Medal for Innovations in Healthcare Technology Committee from 2010 to 2012,
[31] F. Zhang and Y. Lian, “QRS detection based on multiscale mathematical and a Distinguished Lecturer of the IEEE CAS Society from 2004 to 2005. He
morphology for wearable ECG devices in body area networks,” IEEE is the Founder of the International Conference on Green Circuits and Systems,
Trans. Biomed. Circuits Syst., vol. 3, no. 4, pp. 220–228, Aug. 2009. the Asia Pacific Conference on Postgraduate Research in Microelectronics and
[32] J. P. Martinez, R. Almeida, S. Olmos, a P. Rocha, and P. Laguna, “A Electronics, and the IEEE Biomedical Circuits and Systems Conference. He is
wavelet-based ECG delineator: evaluation on standard databases,” IEEE a Fellow of the Academy of Engineering Singapore.
Trans. Biomed. Eng., vol. 51, no. 4, pp. 570–581, Apr. 2004.
[33] S. S.-L. Chen, H. H.-Y. Lee, C. C.-A. Chen, H.-Y. Huang, and C.-H.
Luo, “Wireless body sensor network with adaptive low-power design for
biometrics and healthcare applications,” IEEE Syst. J., vol. 3, no. 4, pp.
398–409, Dec. 2009.