Single Phased Burst Error Correcting Array Codes

Abstract

Array codes composed of row and column parities with a diagonally cyclic readout order are capable of correcting a single burst error along one diagonal. A new equation which defines permissible array sizes is presented. These codes have an optimal size which is shown to be a number theoretic problem. In addition, correction of approximate errors is presented; this can be generalized for many classes of error correcting codes.

Files

Additional details