Burst error correction capability of square array codes
The burst error correcting capabilities of binary block array codes have been investigated by various authors, 1–4 and it has been proved1 that the best single burst correcting codes belong to a class of array codes. This Letter contributes to the body of knowledge on array codes by proving that the length b of a burst error correctable by a square array code is bounded by b ≤ n2 − 1/2n + 1 when a diagonal readout with r = 1 is used. It is also shown that the burst error correction efficiency of square array codes tends to 1/2; for large n.