Browse Prior Art Database

Family of Two Burst-Correcting Array Codes

IP.com Disclosure Number: IPCOM000035186D
Original Publication Date: 1989-Jun-01
Included in the Prior Art Database: 2005-Jan-28
Document File: 2 page(s) / 26K

Publishing Venue

IBM

Related People

Blaum, M: AUTHOR [+2]

Abstract

A method is described herein for correcting two 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 61% of the total text.

Page 1 of 2

Family of Two Burst-Correcting Array Codes

A method is described herein for correcting two bursts of errors.

Consider an n1xn2 array code, n2/4n1+1. The array contains k=k1k2 information bits, where k2=n2-[log2n2]-1, k1=n1-1. These information bits are received by the encoder in the order illustrated in Table I, and grouped in 4 rows of 15 bits each. Each of the 4 rows is sent to a Hamming encoder that adds 6 redundant bits as depicted in the diagram. Each of the 21 columns is ex-ORed such that a parity bit is obtained in each.

The bits of the array are transmitted in the order shown in Table I. Assuming that bits a0a1 ...a104 are received, the decoder sends the received data to both a vertical syndrome generator and a horizontal syndrome generator. In the vertical syndrome generator, the received bits are stored in the 5x21 array and ex-ORing each column thereof to give a vertical syndrome vector v0v1 ...v20 . This vertical syndrome is sent to an error-free gap processor where the location j of the first one after the longest gap of 0's is found. This location j is sent to the horizontal syndrome processor. The horizontal syndrome generator finds the five vectors h0, h1, h2, h3 and h4 which are the syndromes of each of the received rows. These five vectors are sequentially sent to the horizontal syndrome processor. The horizontal syndrome processor receives syndrome hi, 0& i &4, and decides whether row i has suffered either one error or less or two errors. If th...