Patent US4653052A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4653052A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for decoding double-encoding codes and apparatus using the same

Assignee: Hitachi Ltd
•
Filing: 1985-07-01
•
Granted: 1987-03-24
•
Expires: 2005-07-01
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The present invention relates to a method and an apparatus for decoding double-encoding codes in which the information to be decoded comprises a first data and a second data. The operation for decoding double-encoding codes is achieved through two stages. A decoder of the first stage checks the first data, and when an error is found in the first data, all symbols of the first data are assumed to be wrong. The first-stage decoder then adds an erasure flag to all symbols to generate erasure symbols. As a result, these erasure symbols include the symbols which are actually erroneous and those which are correct. A decoder of the second stage is used to perform an error correction on the second data. For this purpose, the second-stage decoder detects the number of erasure symbols which are contained in the second data and which are actually erroneous. If the number of actually erroneous symbols does not exceed the maximum number of correctable symbols which can be corrected by the decoder of the second stage, the error correction is effected; otherwise, the decoder detects an error without conducting the error correction.

Inventors

  • 👤 Nobukazu Doi
  • 👤 Morishi Izumita
  • 👤 Seiichi Mita
  • 👤 Yoshizumi Eto
  • 👤 Morito Rokuda

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 11:10
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/29

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 124 words
An apparatus for decoding double-encoding codes comprising: a first decoder for adding an erasure flag, when an error is detected in a first data of double-encoding codes, to all symbols of said first data so as to generate erasure symbols; and a second decoder for inputting thereto the double-encoding codes decoded by said first decoder, for detecting the number of erasure symbols which are contained in the second data of the double-encoding codes and on which an error is found, for correcting the second data when the number of erasure symbols is at most a maximum number of correctable symbols, and for detecting an error of the second data when the number of erasure symbols is greater than the maximum number of correctable symbols.
Claim 2
Independent Claim 124 words
An apparatus for decoding double-encoding codes comprising: a first decoder for adding an erasure flag, when an error is detected in a first data of double-encoding codes, to all symbols of said first data so as to generate erasure symbols; and a second decoder for inputting thereto the double-encoding codes decoded by said first decoder, for detecting the number of erasure symbols which are contained in the second data of the double-encoding codes and on which an error is found, for correcting the second data when the number of erasure symbols is at most a maximum number of correctable symbols, and for detecting an error of the second data when the number of erasure symbols is greater than the maximum number of correctable symbols.
Claim 3
Dependent Claim 23 words
An apparatus according to claim 1, wherein said first decoder detects an error when an error of the first data cannot be corrected.
Claim 4
Dependent Claim 27 words
An apparatus according to claim 1, wherein said first decoder checks the first data for an error and detects an error when an error is found therein.
Claim 5
Dependent Claim 53 words
An apparatus according to claim 1, wherein said second decoder detects the number of erasure symbols on which an error is found when the number of the erasure symbols contained in the second data is at most a constant, l, and detects an error when the number is greater than the constant, l.
Claim 6
Dependent Claim 50 words
An apparatus according to claim 4, wherein when the number of the erasure symbols contained in the second data does not exceed the constant, l, and is greater than the maximum number of correctable symbols, m (m<l), the number of erasure symbols on which an error is found is detected.
Claim 7
Independent Claim 85 words
A method for decoding double-encoding codes comprising the steps of: adding an erasure flag, when an error is found in a first data of double-encoding codes, to all symbols of the first data; detecting the number of symbols to which the erasure flag is added in the second data of double-encoding codes and on which an error is found; and correcting the second data when the number of the symbols on which an error is found is at most a maximum number of correctable symbols.
Claim 8
Independent Claim 85 words
A method for decoding double-encoding codes comprising the steps of: adding an erasure flag, when an error is found in a first data of double-encoding codes, to all symbols of the first data; detecting the number of symbols to which the erasure flag is added in the second data of double-encoding codes and on which an error is found; and correcting the second data when the number of the symbols on which an error is found is at most a maximum number of correctable symbols.

References Cited (Backward Citations)

US4336612A Cited
US4546474A Cited
US4541092A Cited
US4532629A Cited
US4564945A Cited
US4559625A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1990-03-23 1990-09-22 1991-03-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1994-03-23 1994-09-22 1995-03-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1998-03-23 1998-09-22 1999-03-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag