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

摘要

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.