The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Design and Implementation of Reed-Solomon Code for 2-Dimensional Bar Code System

Reed-Solomon 알고리즈을 이용한 2차원 바코드 시스템에서 오류 극복 기능 설계 및 구현

  • 장승주 (동의대학교 컴퓨터공학과)
  • Published : 2000.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper is designed and implemented the data recovery mechanism for 2-D (2-dimensional) bar code system. The data recovery algorithm used the modified Reed-Solomon algorithm and it is implemented into 2-D bar code system. There are 7 types of 2-D bar code system, which are 21x21, 25x25, 41x41, 73x73, 101x101, 177x177. This paper has been experimented that how many data is saved among several 2-D bar code types and how many data re recovered. In the first experiment, the big size 2-D bar code system has many ECC codeword. Therefore, original data cannot be assigned to 2-D bar code system. In the second experiment, even if 35∼40% loss dta for the 2-D bar code system, the 2-D bar code system could have been recovered to original data.

Keywords

References

  1. 장승주, 류대현, '2차원 바코드와 우정 서비스에의 응용', pp.153-170, Postal Information Review, 1998
  2. 오호근, 최신 바코드 기술 및 응용, 성한당, 1997
  3. 오호근, 바코드 란 무엇인가, 한국 컴퓨터 메거진, 1994
  4. AIM, International Symbology Specification - QR Code, Final Draft, 1997
  5. AFMC LSO/LOA, EUCOM Demonstration Label Specification, 1998
  6. H. Imai, Essentials of Error Control Coding Techniques, Academic Press, 1990
  7. Mario Blaum, A Course on Error-Correcting Codes, IBM Research Center, 1997
  8. M.Y, Rhee, Error Correcting Coding Theory, McGraw Hill, 1989
  9. N. Glover and T. Dudley, Practical Error Correction Designfor Engineers, Data Systems Technology, Corp., 1988
  10. P. Sweeney, Error Control Coding, an Introduction, Prentice Hall, 1991
  11. Richard E. Blahut, Theory and Practice of Error Control Codes, Addison-Wesley Publishing Company, 1983
  12. R. Goodman, R.J.McEliece, M. Sayano, Phased burst error correcting codes, IEEE Trans. on Information Theory, Vol.IT-39, pp.684-693, 1993 https://doi.org/10.1109/18.212304