The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 15, 1998
Filed:
Apr. 12, 1996
International Business Machines Corporation, Armonk, NY (US);
Abstract
An improvement in an interleave type error correction method in which more errors can be corrected with less correction codes is provided. Array patterns of code words constituting the information code is form by interleaving. The array patterns comprise a plurality of sequences of a plurality of code words. Correction codes are added to the sequences so that a total number of the correction codes added to a selected sequence is greater than a total number of the correction codes added to the other sequences. An error correction is executed in the selected sequence by identifying a position of an error as a consecutive error code position, when the selected sequence is determined to contain said error having a characteristic feature that the error extends over other sequences. A code word of a position corresponding to said consecutive error code position of the selected sequence among code words in the other sequences is recognized as an erasure. Error correction in the other sequences are executed by a method of correcting a disappearance error based on information on the recognized erasure. In addition, an encoder, decoder, and data communication system which implements the error correction method are provided.