Reed-Solomon Based Bar Code Character Substitution Rates

Kevin Berisso^1,

¹Department of Engineering Technology, University of Memphis, Memphis USA

Cite this paper

Kevin Berisso. Reed-Solomon Based Bar Code Character Substitution Rates. Journal of Business and Management Sciences. 2018; 6(3):70-75. doi: 10.12691/JBMS-6-3-1

Abstract

The use of Reed-Solomon error correction (RSEC) in bar code symbologies has been around since the early 1990s, but there hasn’t been an in depth, publicly accessible study done on their resistance to character substitution errors since the original studies done in the early 1990s at Ohio University. This article reports on the test results from the scanning of more 23 million scans resulting in more than 2.39 billion characters across four different RSEC enabled bar code symbologies (Data Matrix, QR code, PDF417 and Aztec Code) with five different scanners. The results show that the RSEC enabled symbologies are capable of achieving at least a 1 in 797 million error rate, allowing for their use in instances where decoded data accuracy is imperative.

Keywords

2D symbology, bar codes, data matrix, QR code, reed-solomon

Copyright

This work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

References

[1]	J. F. Fales and R. S. Vincent, “Datamatrix and PDF417 Data Integrity Test,” unpublished report to Oak Ridge National Laboratory dated Oct. 1993.
[2]	FDA Final Rule – Federal Register Vol 78, No 185, Sept 24, 2013 Available: https://www.gpo.gov/fdsys/pkg/FR-2013-09-24/pdf/2013-23059.pdf.
[3]	GS1.org, ‘Home Page’, 2017. [Online]. Available: https://www.gs1.org/. [Accessed 19- May- 2017].
[4]	J. F. Fales, “Code 16K and Code 49 Data Integrity Test,” unpublished report to AIM USA dated Dec, 1991.
[5]	Information technology - Automatic identification and data capture techniques - Data Matrix bar code symbology specification, ISO/IEC 16022, 2006-09-15.
[6]	Li, L., Qiu, J., Lu, J. and Chang, C. “An aesthetic QR code solution based on error correction mechanism”, Journal of Systems and Software, 116, ppg. 85-94, 2016.
[7]	Wicker, S. B. and Bhargava, V. K. Reed-Solomon Codes and Their Applications. Wiley-IEEE Press. 1999.
[8]	Kato, H. and Tan, K. T. “Pervasive 2D Barcodes for Camera Phone Applications”, IEEE Pervasive Computing, 6 (4), pp. 76-85, Oct 2007.
[9]	Plank, J. S. “A Tutorial on Reed–Solomon Coding for Fault-Tolerance in RAID-like Systems”, Software-Practice And Experience, 27(9), ppgs. 995–1012, SEPTEMBER 1997.
[10]	G. van Belle, "The Rule of Threes for 95% Upper Bounds.” in Statistical Rules of Thumb, 2nd ed. Hoboken, N.J., U.S.A: Wiley, 2008, ch. 2, pp. 49-50.