Please use this identifier to cite or link to this item:
標題: Benefits of Highly Synchronizing Huffman Encoding for Reducing Errors in Wireless Transmission of ECG Data
作者: 吉偉俊
Gibson, William
關鍵字: 心電圖
吉爾伯特 - 埃利奧特
Huffman Encoding
出版社: 資訊科學與工程學系
引用: [1] D.M. Beazley, "SWIG : An Easy to Use Tool for Integrating Scripting Languages with C and C++," Proceedings of The Fourth Annual Tcl/Tk Workshop ’96, Monterey, California, July 10-13, 1996. USENIX Association, p. 129-139 [2] Benham, W.E.; , "Fourier analysis in relation to the electrocardiogram," Radio Engineers, Journal of the British Institution of , vol.9, no.5, pp.170-183, May 1949 [3] Capocelli, R.M.; De Santis, A.A.; Gargano, L.; Vaccaro, U.; , "On the construction of statistically synchronizable codes," Information Theory, IEEE Transactions on , vol.38, no.2, pp.407-414, Mar 1992 [4] Ebert J.P., Willig A. "A Gilbert-Elliot Bit Error Model and the Efficient Use in Packet Level Simulation," TKN Technical Report TKN-99-002, March 1999 [5] Elliot E.O. "Estimates of error rates for codes on burst-noise channels," Bell System Technical Journal 42: 1977–1997, Sept. 1963 [6] T. J. Ferguson and J. H. Rabinowitz, “Self-synchronizing Huffman codes,” IEEE Trans. Inf. Theory, vol. IT-30, no. 4, pp. 687–693, Jul. 1984 [7] Gilbert E.N. "Capacity of a burst-noise channel," Bell Systems Technical Journal, 39: 1253–1265 [8] Goldberger AL, Amaral LAN, Glass L, Hausdorff JM, Ivanov PCh, Mark RG, Mietus JE, Moody GB, Peng C-K, Stanley HE. PhysioBank, PhysioToolkit, and PhysioNet: "Components of a New Research Resource for Complex Physiologic Signals," Circulation 101(23):e215-e220 [Circulation Electronic Pages;]; 2000 (June 13) [9] Huffman, D.A.; , "A Method for the Construction of Minimum-Redundancy Codes," Proceedings of the IRE , vol.40, no.9, pp.1098-1101, Sept. 1952 [10] Hurst, J. Willis (1998-11-03). "Naming of the Waves in the ECG, With a Brief Account of Their Genesis". Circulation 98 (18): 1937–42 [11] Marcelloni, F.; Vecchio, M.; , "A Simple Algorithm for Data Compression in Wireless Sensor Networks," Communications Letters, IEEE , vol.12, no.6, pp.411-413, June 2008 [12] Montgomery, B.; Abrahams, J.; , "Synchronization of binary source codes (Corresp.)," Information Theory, IEEE Transactions on , vol.32, no.6, pp. 849- 854, Nov 1986 [13] Moody, G.B. "WFDB Programmer’s Guide," Tenth Edition (revised and with additions for WFDB library version 10.5.16) Harvard-MIT Division of Health Sciences and Technology, Sept. 2012 [14] Moody, G.B.; Mark, R.G.; , "The impact of the MIT-BIH Arrhythmia Database," Engineering in Medicine and Biology Magazine, IEEE , vol.20, no.3, pp.45-50, May-June 2001 [15] So, H.H.; Chan, K.L.; , "Development of QRS detection method for real-time ambulatory cardiac monitor," Engineering in Medicine and Biology Society, 1997. Proceedings of the 19th Annual International Conference of the IEEE , vol.1, no., pp.289-292, Oct. 30 1997-Nov. 2 1997 [16] Sandoe E, Sigurd B. "Arrhythmia–—a guide to clinical electrocardiology". Bingen: Publishing Partners Verlags GmbH, 1991 [17] Szalapski, T.; Madria, S.; , "Energy-Efficient Real-Time Data Compression in Wireless Sensor Networks," Mobile Data Management (MDM), 2011 12th IEEE International Conference on , vol.1, no., pp.236-245, 6-9 June 2011 [18] Takishima, Y.; Wada, M.; Murakami, H.; , "Error states and synchronization recovery for variable length codes ," Communications, IEEE Transactions on , vol.42, no.234, pp.783-792, Feb/Mar/Apr 1994 [19] Tan, K.F.; Chan, K.L.; Choi, K.; , "Detection of the QRS complex, P wave and T wave in electrocardiogram," Advances in Medical Signal and Information Processing, 2000. First International Conference on (IEE Conf. Publ. No. 476) , vol., no., pp.41-47, 2000 [20] Titchener, M.R.; , "The synchronization of variable-length codes," Information Theory, IEEE Transactions on , vol.43, no.2, pp.683-691, Mar 1997 [21] Tsipouras, M.G.; Fotiadis, D.I.; Sideris, D.; , "Arrhythmia classification using the RR-interval duration signal," Computers in Cardiology, 2002 , vol., no., pp. 485- 488, 22-25 Sept. 2002 [22] Twomey, N.; Walsh, N.; Doyle, O.; McGinley, B.; Glavin, M.; Jones, E.; Marnane, W.P.; , "The effect of lossy ECG compression on QRS and HRV feature extraction," Engineering in Medicine and Biology Society (EMBC), 2010 Annual International Conference of the IEEE , vol., no., pp.634-637, Aug. 31 2010-Sept. 4 2010 [23] Guangcai Zhou; Zhen Zhang; , "Synchronization recovery of variable-length codes," Information Theory, IEEE Transactions on , vol.48, no.1, pp.219-227, Jan 2002
摘要: When transmitting wireless ECG data from a heart monitor, it is useful to compress the data with a Huffman encoding so energy is saved and battery lifetime extended. However, single bit errors in Huffman can cause error propagation over multiple symbols. It is well known that different configurations of Huffman encoding can result in different amounts of error propagation. Therefore, using a highly synchronizing Huffman encoding for ECG transmission should result in more accurate data. This paper demonstrates through simulation that using Huffman codes which are highly synchronizing will result in higher fidelity ECG data than codes generated through a standard tree algorithm. In addition, using these codes produces no additional cost in transmission. The simulation is performed using a sample of existing ECG datasets from the MIT-BIH database [14] which are read and compressed using both standard and fixed-order [23] Huffman encodings. Each packet set is then subjected to a Gilbert-Elliot [7] [5] error channel to simulate transmission errors. Packets are then decoded and the waveform reconstructed. Result data is compared to the original data for its error content in terms of RMSE, R-Point detection, and two types of arrhythmia detection. Simulation shows that in every evaluation the reconstructed data from the fixed-order codes is superior to the standard. Further, the same degree of compression is achieved from both encodings. Results indicate that using highly synchronizing Huffman codes for compression of ECG data is a practical method to reduce error and comes at no additional transmission cost.
其他識別: U0005-2401201311393000
Appears in Collections:資訊科學與工程學系所



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.