The Journal of Korea Institute of Information, Electronics, and Communication Technology (한국정보전자통신기술학회논문지)

Korea Information Electronic Communication Technology (한국정보전자통신기술학회)
권호 표지
DOI QR코드

DOI QR Code

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

IoT 및 금융 거래 실시간 데이터 정보의 압축 전송을 위한 새로운 고효율 유니버설 코드(BL-beta) 제안

  • Kim, Jung-Hoon (Graduate School of Public Health, Seoul National University)
  • Received : 2018.07.26
  • Accepted : 2018.08.22
  • Published : 2018.08.30
Download PDF
⟨ Previous Next ⟩

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.

IoT device 측정 데이터 또는 거래 데이터는 관측 정보가 실시간으로 전송되고 이를 처리하는 과정에서 많은 트래픽이 발생한다. 이를 실시간 무 손실 압축 기법인 universal code를 이용하면 효과적으로 압축 또는 전송할 수 있다. 본 논문은 측정 수치의 최대 범위를 예측하기 어렵고, 매우 짧은 시간 마다 비교적 일정한 범위 내에서 데이터가 발생하는 주식 거래량 데이터의 압축 전송을 위해, 본 연구진의 새롭게 개발한 유니버설 코드 BL-beta를 이용하여 압축 전송에 적용해보니, 고정 길이 비트 전송에 비해 최소 49.5%이상의 높은 압축 효율을 보였으며, 기존 유니버설 코드인 Exponential Golomb 코드 보다 16.6% 더 우수한 압축 전송 성능을 나타내었다.

Keywords

References

  1. Y. -S. Ho and H. Jin, "Information theory and lossless encoding method", pp. 157-277, Seoul: Do-Yang Sa, 2009.
  2. D. A. Huffman, "A method for the construction of minimum redundancy codes," in Proc. I.R.E., pp. 1098-1101, 1952.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. J. H. Kim, "Binary data compression and decompression apparatus and method thereof", , Korea Patent 10-1467684-0000, 2014.
  8. 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. https://doi.org/10.17661/jkiiect.2015.8.6.460
  9. 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.
  10. S. W. Golomb, "Run-length encodings," IEEE Trans. Inf. Theory, vol. 12, no. 3, pp. 399-401, Jul. 1996. https://doi.org/10.1109/TIT.1966.1053907
  11. 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. https://doi.org/10.1007/s10677-004-4254-0
  12. S. Kak, "Generalized unary coding," Circuits Syst Signal Process, Vol. 35, No. 4, pp. 1419-1426, 2016. https://doi.org/10.1007/s00034-015-0120-7
  13. 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.
  14. 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.
  15. P. Elias, "Universal codeword sets and representations of the integers," IEEE Trans. Inf. Theory, vol. 21, no. 2, pp. 194-203, 1975. https://doi.org/10.1109/TIT.1975.1055349
  16. P. Fenwick, "Elias omega and Even-Rodeh codes," in Lossless Compression Handbook, K. Sayood, Ed. California: Elsevier, pp. 59-60, 2003.
  17. 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.
  18. 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. https://doi.org/10.1109/TCE.2011.5735512