Abstract:We consider non-binary product codes with MDS components and their iterative row-column algebraic decoding on the erasure channel. Both independent and block erasures are considered in this paper. A compact graph representation is introduced on which we define double-diversity edge colorings via the rootcheck concept. An upper bound of the number of decoding iterations is given as a function of the graph size and the color palette size $M$ . Then, we propose a differential evolution edge coloring algorithm that produces colorings with a large population of minimal rootcheck order symbols. The complexity of this algorithm per iteration is $o(M^{\aleph })$ , for a given differential evolution parameter $\aleph $ , where $M^{\aleph }$ itself is small with respect to the huge cardinality of the coloring ensemble. Stopping sets of a product code are defined in the context of MDS components and a relationship is established with the graph representation. A full characterization of these stopping sets is given up to a size $(d+1)^{2}$ , where $d$ is the minimum Hamming distance of the MDS component code. The performance of MDS-based product codes with and without double-diversity coloring is analyzed in presence of both the block and the independent erasures. In the latter case, ML and iterative decoding are proven to coincide at small channel erasure probability. Furthermore, numerical results show excellent performance in presence of unequal erasure probability due to double-diversity colorings.

Encoding study of 1-dimensional multiple svstem color bar code

Codec System Design for Continuous Color Barcode Symbols

3-D Imaging based on color-encoded structure light

Encoding Theory and System Design of Multi-dimensional Continuous Matrix Barcode

Development Of Chinese-Sensible Code Encoding System

Application Of Color-Encoded Structure Light In 3-D Vision Technology

2D Barcodes for Visual Cryptography

A Robust Circular Two-Dimensional Barcode and Decoding Method

CodeCube : A Multi-Layer Color Barcode for Mobile Social Applications

Prototyping System of Codec for Novel 2-D Continuous Barcode

Image Coding Based on Classified Side-Match Vector Quantization

Research On Optimization Of Encoding Algorithm Of Pdf417 Barcodes

Three-Dimensional Barcodes with Ultrahigh Encoding Capacities: A Flexible, Accurate, and Reproducible Encoding Strategy for Suspension Arrays

PiCode: A New Picture-Embedding 2D Barcode

Width Measurement of Bar Code Master

Study of a New Decoding Technology for De Bruijn Structured Light

Multiset Combinatorial Gray Codes with Application to Proximity Sensor Networks

An Effective Method of 1-D Bar Code Image Identification

MMCode: Enhancing Color Channels for Screen-Camera Communication with Semi-Supervised Clustering.

Edge Coloring and Stopping Sets Analysis in Product Codes With MDS Components

New circuits and an open source decoder for the color code