Browse Prior Art Database

Systematic Codes for Detecting Unidirectional Bursts of Errors

IP.com Disclosure Number: IPCOM000056967D
Original Publication Date: 1988-Feb-01
Included in the Prior Art Database: 2005-Feb-14

Publishing Venue

IBM

Related People

Authors:
Blaum, M [+details]

Abstract

A method is described for detecting unidirectional bursts of errors. A unidirectional error occurs when all bit errors are of the type 0 -> 1 or 1 -> 0. A unidirectional burst of errors occurs when a cluster of adjacent bits of up to a certain length are affected. Let the number r of redundant bits be r / 3. Given a binary r-tuple v = (vr-1, vr-2, ... , v1, v0), the support of v (supp(v)) refers to the set of coordinates where v is nonzero, i.e., supp(v) = {k: o & k & r-1, vk=1}. Clearly, supp(v) = wt(v). Assume supp(v) = {j1, j2, ... ,ji}, where o & j1 < j2 <...