Browse > Article
http://dx.doi.org/10.17661/jkiiect.2018.11.4.421

New high-efficient universal code(BL-beta) proposal for com pressed data transferring of real-time IoT sensing or financia l transaction data  

Kim, Jung-Hoon (Graduate School of Public Health, Seoul National University)
Publication Information
The Journal of Korea Institute of Information, Electronics, and Communication Technology / v.11, no.4, 2018 , pp. 421-429 More about this Journal
Abstract
While IoT device sensing data or financial transaction data is transmitted in real time, huge data traffic is generated in processing it. This huge data can be effectively compressed or transmitted using universal code, which is a real-time lossless compressor. In this paper, we propose our BL-beta code, which is newly developed universal code for compressing stock trading data, which the maximum range of measured values is difficult to predict and is generated within a relatively constant range over a very short period of time. For compressing real-time stock trading data, Compared with the fixed length bit transmission, the compression efficiency is at least 49.5% higher than that of the fixed length bit transmission, and the compression transmission performance is 16.6% better than the Exponential Golomb code.
Keywords
Exponential Golomb code; IoT; Lossless compression; Real-time data compression; Universal code;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 E. Chua and W.-C. Fang, "Mixed Bio-Signal Lossless Data Compressor for Portable Brain-Heart Monitoring Systems", IEEE Transactions on Consumer Electronics, vol. 57, no. 1, pp. 267-273, 2011.   DOI
2 Y. -S. Ho and H. Jin, "Information theory and lossless encoding method", pp. 157-277, Seoul: Do-Yang Sa, 2009.
3 D. A. Huffman, "A method for the construction of minimum redundancy codes," in Proc. I.R.E., pp. 1098-1101, 1952.
4 I.J. Hwang, Y.S. Lee, S.G. Lee, and I.J. Yeom, "Naming-based Packet Header Compression Technique for Internet-of-Things", The Fall Conference of Korea Institute of Communication Science, 2015.
5 Li X.; Hu G.; Gao S. A novel B-mode ultrasound image compression method based on beam forming data. in Proc. 20th Annu. Int. Conf. IEEE Engineering in Medicine and Biology Society, no. 3, pp. 1274-1276, 1998.
6 Cheng P.; Shen C.; Li P. MPEG Compression of Ultrasound RF Channel Data for a Real-Time Software-Based Imaging System. IEEE Trans. Ultrason. Ferroelect. Freq. Contr. , no. 59, pp. 1413-1420, 2012.
7 Lok U.; Fan G.; Li P. "Lossless Data Compression for Improving the Performance of a GPU-Based Beamformer", Ultrason. Imaging, no. 37, pp. 135-151, 2015.
8 J. H. Kim, "Binary data compression and decompression apparatus and method thereof", , Korea Patent 10-1467684-0000, 2014.
9 J. H. Kim, "Manchester coding of compressed binary clusters for reducing IoT healthcare device's digital data transfer time", The Journal of Korea Institute of Information, Electronics, and Communication Technology, Vol 8, No. 6, pp.460-469, 2015.   DOI
10 S. Nakatsuka, T. Hamabe, Y. Takeuchi, and M. Imai, "An efficient lossless data compression method based on exponential-Golomb coding for biomedical information and its implementation using ASIP technology," IEEE Biomed. Circuits Syst. Conf. (BioCAS), pp. 382-385, Dec. 2013.
11 S. W. Golomb, "Run-length encodings," IEEE Trans. Inf. Theory, vol. 12, no. 3, pp. 399-401, Jul. 1996.   DOI
12 Y. -S. Ho and S. -H. Kim, "Understanding and analysis of H.264/AVC algorithm and program.", pp. 197-198, Seoul: Do-Yang Sa, 2009.
13 L. Li and K. Chakrabarty, "On using exponential-Golomb codes and subexponential codes for system-on-a-chip test data compression," J. Electron. Test., Vol. 20, No. 6, pp. 667-670, 2004.   DOI
14 S. Kak, "Generalized unary coding," Circuits Syst Signal Process, Vol. 35, No. 4, pp. 1419-1426, 2016.   DOI
15 Kim, J.H., Yeo, S., Kim, J.W., Kim, K., Song, T., Yoon, C., Sung, J. "Real-Time Lossless Compression Algorithm for Ultrasound Data Using BL Universal Code", Preprints 2018080309, 2018.
16 P. Elias, "Universal codeword sets and representations of the integers," IEEE Trans. Inf. Theory, vol. 21, no. 2, pp. 194-203, 1975.   DOI
17 P. Fenwick, "Elias omega and Even-Rodeh codes," in Lossless Compression Handbook, K. Sayood, Ed. California: Elsevier, pp. 59-60, 2003.
18 S. Nakatsuka, T. Hamabe, Y. Takeuchi, M. Iami, "An Efficient Lossless Data Compression Method based on Exponential-Golomb Coding for Biomedical Information and its Implementation using ASIP Technology", 2013 IEEE Biomedical Circuits and Systems Conference(BioCAS), 2013.