US5068855A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Error correcting method and apparatus
Assignee: Canon Inc
•
Filing: 1989-07-14
•
Granted: 1991-11-26
•
Expires: 2009-07-14
Abstract
Abstract A decoding method for digital data having a two-dimensional arrangement including error correction check codes in both for first and second directions, wherein, an error correcting method having a value in which the result of the arithmetic operation for error correction was added to syndromes in at least one of the first and second directions is obtained and error correction is again executed on the basis of this value. In addition, an error correcting apparatus having a plurality of syndrome calculating units are provided so that a plurality of syndromes can be simultaneously calculated.
Inventors
- 👤 Motokazu Kashida
- 👤 Akihiro Shikakura
- 👤 Shinichi Yamashita
- 👤 Tetsuya Shimizu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 13:02
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/15; H03M13/159; H03M13/151; H03M13/1515; H03M13/29; H03M13/2906; H03M13/2909; H03M13/2927
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
76 words
A method of decoding digital data including error correction check codes in both of first and second directions when data is two-dimensionally arranged, comprising the steps of: obtaining values in which the result of an arithmetic operation for error correction in at least one of said first and second directions is added to syndromes in the other direction; and detecting and correcting an error position within said digital data again on the basis of said values.
Claim 2
Independent Claim
76 words
A method of decoding digital data including error correction check codes in both of first and second directions when data is two-dimensionally arranged, comprising the steps of: obtaining values in which the result of an arithmetic operation for error correction in at least one of said first and second directions is added to syndromes in the other direction; and detecting and correcting an error position within said digital data again on the basis of said values.
Claim 3
Dependent Claim
90 words
A method according to claim 1, wherein an erroneous digital data is c n-1 +e n-1 , . . . , C 1 +e 1 , and C 0 +e 0 , (C n-1 , . . . , C 1 , and C 0 are code words; and e n-1 , . . . , e 1 , and e 0 are error patterns on a transmission path); and wherein said syndromes S j are expressed by ##EQU4## (i, j and n are integers and α is a constant).
Claim 4
Dependent Claim
35 words
A method according to claim 1, further comprising the step of: repeating the step of obtaining the added value and the step of again detecting and correcting the error position in accordance with this sequence.
Claim 5
Dependent Claim
40 words
A method according to claim 1, wherein said result of the arithmetic operation is e x ·α xj' in consideration of the syndrome number j to the estimated error pattern e x and error position α x for said syndromes.
Claim 6
Dependent Claim
14 words
A method according to claim 1, wherein said digital data is Reed Solomon code.
Claim 7
Dependent Claim
88 words
An error correcting apparatus comprising: (a) a plurality of syndrome calculating units to which input data added with a multiple encoded error correction code is supplied; (b) a data memory which is connected in parallel with said plurality of syndrome calculating units for said input data; (c) a syndrome memory to store syndromes calculated by said plurality of syndrome calculating units; and (d) an error correction processing unit to execute error correction of the data in said data memory by using the syndromes stored in said syndrome memory.
Claim 8
Dependent Claim
88 words
An error correcting apparatus comprising: (a) a plurality of syndrome calculating units to which input data added with a multiple encoded error correction code is supplied; (b) a data memory which is connected in parallel with said plurality of syndrome calculating units for said input data; (c) a syndrome memory to store syndromes calculated by said plurality of syndrome calculating units; and (d) an error correction processing unit to execute error correction of the data in said data memory by using the syndromes stored in said syndrome memory.
Claim 9
Dependent Claim
36 words
An apparatus according to claim 6, wherein said syndrome calculating unit includes: (a) a delay to delay the input data; and (b) a multiplier to multiply the data delayed by said delay and a predetermined coefficient.
Claim 10
Dependent Claim
37 words
An apparatus according to claim 6, wherein said data memory has a capacity enough to store the data in which an error correction code is eliminated from the data which is calculated by said syndrome calculating unit.
Claim 11
Dependent Claim
18 words
An apparatus according to claim 6, wherien said syndrome memory is constructed as a memory for exclusive use.
Claim 12
Dependent Claim
21 words
An apparatus according to claim 6, wherein said error correction processing unit calculates error position and size by using said syndromes.
Claim 13
Dependent Claim
86 words
An error correcting apparatus comprising: (a) a plurality of syndrome calculating units to which input data added with a multiple encoded error correction code is supplied; (b) memory means for storing said input data, wherein the input data is written substantially simultaneously with the calculating by said plurality of syndrome calculating units; and (c) a processing unit to calculate error position and size of said input data stored in said memory means by using a plurality of syndromes calculated by said plurality of syndrome calculating units.
Claim 14
Dependent Claim
86 words
An error correcting apparatus comprising: (a) a plurality of syndrome calculating units to which input data added with a multiple encoded error correction code is supplied; (b) memory means for storing said input data, wherein the input data is written substantially simultaneously with the calculating by said plurality of syndrome calculating units; and (c) a processing unit to calculate error position and size of said input data stored in said memory means by using a plurality of syndromes calculated by said plurality of syndrome calculating units.
Claim 15
Dependent Claim
29 words
An apparatus according to claim 11, wherein said processing unit corrects the input data stored in said memory means on the basis of the calculated error position and size.
Claim 16
Dependent Claim
17 words
An apparatus according to claim 11, wherein said plurality of syndrome calculating units are connected in parallel.
Claim 17
Dependent Claim
23 words
An apparatus according to claim 11, wherein the number of said syndrome calculating units corresponds to the number of syndromes to be calculated.
References Cited (Backward Citations)
US4107650A
Cited
US4414666A
Cited
US4719628A
Cited
US4763330A
Cited
US4868827A
Cited
US4881232A
Cited
US4849975A
Cited
US4928280A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-11-25 | 1995-05-27 | 1995-11-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-11-25 | 1999-05-27 | 1999-11-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-11-25 | 2003-05-27 | 2003-11-26 | $7700.00 | Window Closed / Lapsed |