Claims
- 1. An error correcting apparatus comprising:
- syndrome calculating means for calculating first and second syndromes from input data including information codes and error correction check codes;
- a data memory which is connected in parallel with said syndrome calculating means for storing the information codes;
- a syndrome memory to store syndromes calculated by said syndrome calculating means; and
- error correction means for correcting errors of the information codes stored in said data memory by using the first and second syndromes stored in said syndrome memory and for correcting the second syndrome stored in said syndrome memory by using a result of an error correction executed on information codes stored in said data memory by using the first syndrome.
- 2. An apparatus according to claim 1, wherein said syndrome calculating means comprises:
- a delay to delay the input data; and
- a multiplier to multiply the data delayed by said delay and a predetermined coefficient.
- 3. An apparatus according to claim 1, wherein said data memory has a capacity large enough to store the data in which error correction check codes are eliminated from the input data.
- 4. An apparatus according to claim 1, wherein said syndrome memory is constructed as a memory for exclusive use.
- 5. An apparatus according to claim 1, wherein said error correction means calculates error position and size by using the syndromes.
- 6. An apparatus according to claim 1, wherein said syndrome calculating means calculates the first syndrome from an error correction check code (C.sub.1) provided in a first direction and the second syndrome from an error correction check code (C.sub.2) provided in a second direction when the information codes are two-dimensionally arranged.
- 7. An apparatus according to claim 1, wherein said data memory stores the information codes concurrently with the calculating by said syndrome calculating means.
- 8. An apparatus according to claim 1, wherein said syndrome calculating means calculates the first and second syndromes concurrently.
- 9. An error correcting method comprising:
- a calculating step for calculating first and second syndromes from input data including information codes and error correction check codes;
- a first storing step for storing the information codes into a data memory;
- a second storing step for storing the first and second syndromes calculated in said calculating step into a syndrome memory;
- a first correcting step for correcting errors of the information codes stored in the data memory by using the first syndrome stored in the syndrome memory;
- a second correcting step for correcting the second syndrome stored in the syndrome memory by using a result of an error correction performed in said first correcting step using the first syndrome; and
- a third correcting step for correcting errors of the information codes stored in the data memory by using the second syndrome corrected in said second correcting step.
- 10. A method according to claim 9, wherein the first syndrome is calculated from an error correction check code (C.sub.1) provided in a first direction and the second syndrome is calculated from an error correction check code (C.sub.2) provided in a second direction when the information codes are two-dimensionally arranged.
- 11. A method according to claim 9, wherein storage of the information codes is performed concurrently with performance of said calculating step.
- 12. A method according to claim 9, wherein the first and second syndromes are calculated concurrently.
Priority Claims (2)
Number |
Date |
Country |
Kind |
63-180023 |
Jul 1988 |
JPX |
|
63-189803 |
Jul 1988 |
JPX |
|
Parent Case Info
This application is a continuation of application Ser. No. 08/222,368, filed Apr. 4, 1994, now abandoned, which was a continuation of application Ser. No. 08/055,785, filed May 3, 1993, now abandoned, which was a continuation of application Ser. No. 07/756,546, filed Sep. 9, 1991, now abandoned, which was a continuation of application Ser. No. 07/379,878, filed Jul. 14, 1989, which is now U.S. Pat. No. 5,068,855.
US Referenced Citations (9)
Continuations (4)
|
Number |
Date |
Country |
Parent |
222368 |
Apr 1994 |
|
Parent |
55785 |
May 1993 |
|
Parent |
756546 |
Sep 1991 |
|
Parent |
379878 |
Jul 1989 |
|