Home // ICCGI 2011, The Sixth International Multi-Conference on Computing in the Global Information Technology // View article

Low-Density Parity Check Codes for High-Density 2D Barcode Symbology

Authors:
Ramon Francisco Mejia
Yuichi Kaji
Hiroyuki Seki

Keywords: Two-Dimensional Barcodes; Low-Density Parity Check Codes; Automatic Identification and Data Capture; Image Processing.

Abstract:
Increasing the data density of two-dimensional barcode symbology is an important area of research in Automatic Identification and Data Capture systems because it provides significant improvements on the range and usefulness of barcodes in different applications. The implementation of error-correcting codes for such symbologies is crucial due to the susceptibility of high-density barcode symbols to damage. In this paper, we study the performance of Low-Density Parity Check (LDPC) codes for a two-dimensional barcode symbology with high data density. A high-density barcode symbology is designed, and the characteristics of the communication channel defined by commonly used printers and scanners are modeled and observed. Additionally, the parameters of the symbology are adjusted and the performance of LDPC codes with different code rates is tested. Performance tests show that LDPC codes are effective for certain parameters of the high-density symbology, and limitations of the chosen printing technology severely affect the robustness of the symbology.

Pages: 43 to 48

Copyright: Copyright (c) IARIA, 2011

Publication date: June 19, 2011

Published in: conference

ISSN: 2308-4529

ISBN: 978-1-61208-139-7

Location: Luxembourg City, Luxembourg

Dates: from June 19, 2011 to June 24, 2011