Browse Prior Art Database

Family of Burst-Correcting Array Codes

IP.com Disclosure Number: IPCOM000036468D
Original Publication Date: 1989-Oct-01
Included in the Prior Art Database: 2005-Jan-29
Document File: 2 page(s) / 32K

Publishing Venue

IBM

Related People

Blaum, M: AUTHOR

Abstract

Disclosed is a family of binary linear array codes that can correct bursts of errors.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 63% of the total text.

Page 1 of 2

Family of Burst-Correcting Array Codes

Disclosed is a family of binary linear array codes that can correct bursts of errors.

Burst-correcting array codes have created considerable interest in recent literature [1,2,3]. These codes are attractive for their simplicity: they are easy to encode and decode, since the operations involve only arithmetic modulo 2. These features make array codes a good choice for implementation in burst channels, like optical and magnetic recording channels.

In [1,2], burst-correcting array codes with efficiency tending to 2/3 were presented. This efficiency is the same as the one of well- known families of burst-correcting codes, like Fire codes. In
[3], a general class of burst-correcting array codes was presented. In this disclosure, we present one of the families of [3] with efficiency tending to 4/5.

Consider the n1 x n2 binary array code in which each row and column have even parity. Moreover, consider the array cyclically on columns, i.e., the last column is followed by the first one. In this array we can distinguish n2 diagonals, starting with the upper left- hand corner. The order in which the bits are read is as follows: Start reading the bits diagonally from the upper left-hand corner, then read the bits in the second diagonal preceding it, and so on. The process is illustrated in the figure below for n1 = 6 and n2 = 11.

The following result is true: If n1 = 4u + v + 2, n2 = 6u + 2v 5, u / 1, v / 0, v / 1, then the code can co...