Browse Prior Art Database

Codes for Correction of Two or Three Errors and Detection of All Unidirectional Errors

IP.com Disclosure Number: IPCOM000035184D
Original Publication Date: 1989-Jun-01
Included in the Prior Art Database: 2005-Jan-28

Publishing Venue

IBM

Related People

Authors:
Blaum, M Van Tilborg, H [+details]

Abstract

A method is described for constructing a multibit error-correction/all unidirectional error-detection (EC/AUED) code, wherein k information bits are first encoded into a systematic [n', k, 2t+1] EC code, and r* bits are appended therein to enable AUED capability, the extra r* bits being a function of the weight of the codeword of length n' and are obtained through a table look-up.