US5809042A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Interleave type error correction method and apparatus
Assignee: International Business Machines Corp
•
Filing: 1996-04-12
•
Granted: 1998-09-15
•
Expires: 2016-04-12
Abstract
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.
Inventors
- 👤 Akio Nakamura
- 👤 Masayuki Murakami
- 👤 Tsutomu Numata
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 09:20
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/007; H03; H03M; H03M13/00; H03M13/27; H03M13/29; H04L1/0071; H04L1/0057
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
249 words
An interleave type error correction method of adding an error correction code to an information code and an error correction code to a data error, comprising the steps of: (a) forming array patterns of code words constituting said information code by interleaving, the array patterns comprising a plurality of sequences each comprising a plurality of code words; (b) adding correction codes to said plurality of sequences so that a total number of the correction codes to be added to a sequence selected from said plurality of sequences is greater than a total number of the correction codes to be added to the other sequences in said plurality of sequences; (c) executing an error correction in said selected sequence, based on the correction codes added to the selected sequence, by identifying a position of an error as a consecutive error code position, when said selected sequence is determined to contain said error having a characteristic feature that the error extends over other sequences; (d) recognizing as an erasure a code word of a position corresponding to said consecutive error code position of said selected sequence among code words in said other sequences of said plurality of sequences to which said correction codes have been added; and (e) executing an error correction in said other sequences of said plurality of sequences, based on said correction codes added to said other sequences of said plurality of sequences, by a method of correcting a disappearance error based on information on the recognized erasure.
Claim 2
Dependent Claim
249 words
An interleave type error correction method of adding an error correction code to an information code and an error correction code to a data error, comprising the steps of: (a) forming array patterns of code words constituting said information code by interleaving, the array patterns comprising a plurality of sequences each comprising a plurality of code words; (b) adding correction codes to said plurality of sequences so that a total number of the correction codes to be added to a sequence selected from said plurality of sequences is greater than a total number of the correction codes to be added to the other sequences in said plurality of sequences; (c) executing an error correction in said selected sequence, based on the correction codes added to the selected sequence, by identifying a position of an error as a consecutive error code position, when said selected sequence is determined to contain said error having a characteristic feature that the error extends over other sequences; (d) recognizing as an erasure a code word of a position corresponding to said consecutive error code position of said selected sequence among code words in said other sequences of said plurality of sequences to which said correction codes have been added; and (e) executing an error correction in said other sequences of said plurality of sequences, based on said correction codes added to said other sequences of said plurality of sequences, by a method of correcting a disappearance error based on information on the recognized erasure.
Claim 3
Dependent Claim
22 words
The interleave type error correction method of claim 1 wherein said selected sequence of said plurality of sequences comprises only one sequence.
Claim 4
Dependent Claim
100 words
The interleave type error correction method of claim 1 wherein the total number of said correction codes to be added to said selected sequence is determined so that a total number of errors in said selected sequence that can be corrected by said correction codes to be added to said selected sequence becomes more by at least one or more than the number of errors that can be corrected based on said correction codes to be added to said other sequences of said plurality of sequences by an error correction method that does not use a disappearance error correction method.
Claim 5
Dependent Claim
151 words
An encoder which adds an error correction code to an information code for use in a data communication system which communicates the information code over a communication channel which may introduce random and burst errors to the information code, comprising: (a) interleave controller which forms array patterns of code words from said information code, the array patterns comprising a plurality of sequences each comprising a plurality of code words; and (b) error encoding means, operatively coupled to the interleave controller, for adding correction codes to said plurality of sequences so that a total number of the correction codes to be added to a sequence selected from said plurality of sequences is greater than a total number of the correction codes to be added to the other sequences in said plurality of sequences such that subsequent error correction of a disappearance error may be performed based on information on a recognized erasure.
Claim 6
Dependent Claim
151 words
An encoder which adds an error correction code to an information code for use in a data communication system which communicates the information code over a communication channel which may introduce random and burst errors to the information code, comprising: (a) interleave controller which forms array patterns of code words from said information code, the array patterns comprising a plurality of sequences each comprising a plurality of code words; and (b) error encoding means, operatively coupled to the interleave controller, for adding correction codes to said plurality of sequences so that a total number of the correction codes to be added to a sequence selected from said plurality of sequences is greater than a total number of the correction codes to be added to the other sequences in said plurality of sequences such that subsequent error correction of a disappearance error may be performed based on information on a recognized erasure.
Claim 7
Dependent Claim
18 words
The encoder of claim 4 wherein said selected sequence of said plurality of sequences comprises only one sequence.
Claim 8
Dependent Claim
96 words
The encoder of claim 4 wherein the total number of said correction codes to be added to said selected sequence is determined so that a total number of errors in said selected sequence that can be corrected by said correction codes to be added to said selected sequence becomes more by at least one or more than the number of errors that can be corrected based on said correction codes to be added to said other sequences of said plurality of sequences by an error correction method that does not use a disappearance error correction method.
Claim 9
Dependent Claim
197 words
A data communication system including a decoder which is operatively coupled to the encoder of claim 4 through the communication channel, the decoder correcting errors in the information code introduced by the communication channel, the decoder comprising: (a) an error detector which determines if a selected sequence contains an error having a characteristic feature that the error extends over other sequences in said array patterns communicated over the communication channel; (b) error correction means, operatively coupled to the error detector, for executing error correction in said selected sequence, based on correction codes added to the selected sequence, by (i) identifying a position of an error as a consecutive error code position, (ii) recognizing as an erasure a code word of a position corresponding to said consecutive error code position of said selected sequence among code words in said other sequences of said plurality of sequences to which said correction codes have been added, and (iii) executing an error correction in other sequences of said plurality of sequences, based on said correction codes added to said other sequences of said plurality of sequences, by a method of correcting a disappearance error based on information on the recognized erasure.
Claim 10
Dependent Claim
20 words
The data communication system of claim 7 wherein said selected sequence of said plurality of sequences comprises only one sequence.
Claim 11
Dependent Claim
98 words
The data communication system of claim 7 wherein the total number of said correction codes to be added to said selected sequence is determined so that a total number of errors in said selected sequence that can be corrected by said correction codes to be added to said selected sequence becomes more by at least one or more than the number of errors that can be corrected based on said correction codes to be added to said other sequences of said plurality of sequences by an error correction method that does not use a disappearance error correction method.
Claim 12
Dependent Claim
209 words
A decoder which corrects errors in an information code for use in a data communication system which receives the information code from a communication channel which may introduce random and burst errors to the information code, comprising: (a) an error detector which determines if a selected sequence contains an error having a characteristic feature that the error extends over other sequences of a plurality of sequences in array patterns communicated over the communication channel, each sequence comprising a plurality of code words; (b) error correction means, operatively coupled to the error detector, for executing error correction in said selected sequence, based on correction codes added to the selected sequence, by (i) identifying a position of an error as a consecutive error code position, (ii) recognizing as an erasure a code word of a position corresponding to said consecutive error code position of said selected sequence among code words in said other sequences of said plurality of sequences to which said correction codes have been added, and (iii) executing an error correction in other sequences of said plurality of sequences, based on said correction codes added to said other sequences of said plurality of sequences, by a method of correcting a disappearance error based on information on the recognized erasure.
Claim 13
Dependent Claim
209 words
A decoder which corrects errors in an information code for use in a data communication system which receives the information code from a communication channel which may introduce random and burst errors to the information code, comprising: (a) an error detector which determines if a selected sequence contains an error having a characteristic feature that the error extends over other sequences of a plurality of sequences in array patterns communicated over the communication channel, each sequence comprising a plurality of code words; (b) error correction means, operatively coupled to the error detector, for executing error correction in said selected sequence, based on correction codes added to the selected sequence, by (i) identifying a position of an error as a consecutive error code position, (ii) recognizing as an erasure a code word of a position corresponding to said consecutive error code position of said selected sequence among code words in said other sequences of said plurality of sequences to which said correction codes have been added, and (iii) executing an error correction in other sequences of said plurality of sequences, based on said correction codes added to said other sequences of said plurality of sequences, by a method of correcting a disappearance error based on information on the recognized erasure.
Claim 14
Dependent Claim
17 words
The decoder claim 10 wherein said selected sequence of said plurality of sequences comprises only one sequence.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-09-14 | 2002-03-16 | 2002-09-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-09-14 | 2006-03-16 | 2006-09-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-09-14 | 2010-03-16 | 2010-09-15 | $7700.00 | Window Closed / Lapsed |