Reduced-Redundancy Product Codes for Burst Error Correction

In a typical burst-error correction application of a product code of nv nh arrays, one uses an [nh; nh rh] code Ch that detects corrupted rows, and an [nv; nv rv] code Cv that is applied to the columns while regarding the detected corrupted rows as erasures. Although this conventional product code scheme oers very good error protection, it contains excessive redundancy, due to the fact that the code Ch provides the code Cv with information on many error patterns that exceed the correction capability of Cv. In this work, a coding scheme is proposed in which this excess redundancy is eliminated, resulting in signicant savings in the overall redundancy compared to the conventional case, while oering the same error protection. The redundancy of the proposed scheme is nhrv+rh(lnrv+O(1))+rv, where the parameters rh and rv are close in value to their counterparts in the conventional case, which has redundancy nhrv + nvrh rhrv. In particular, when the codes Ch and Cv have the same rate an...

• Type: Journal
• Year: 1998
• Where: TIT
• Authors: Ron M. Roth, Gadiel Seroussi
• Keywords: Code, Conventional Product Code, Product Code, TIT 1998