Method for encoding and decoding error correction block

• US 20060015801A1
• Filed: 07/21/2005
• Published: 01/19/2006
• Est. Priority Date: 01/21/2003
• Status: Abandoned Application

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Suh, Sang Woon, Lee, Jae Jin, Lee, Jun, Kim, Young Ki, Kim, Jin Yong
• Application Number:
  US11/185,851
• Publication Number:
  US 20060015801A1
• Time in Patent Office: Days
• US Class Current: 714/804
• CPC Class Codes: G11B 20/1803 by redundancy in data representation
• CPC Class Codes: G11B 20/1866 by interleaving G11B20/1809 takes precedence
• CPC Class Codes: G11B 2020/1272 Burst indicator subcode [BIS]
• CPC Class Codes: G11B 2020/1287 Synchronisation pattern, e.g. VCO fields
• CPC Class Codes: G11B 2020/1823 wherein a flag is set when errors are detected or qualified
• CPC Class Codes: G11B 2020/184 using a cross-interleaved Reed Solomon [CIRC]
• CPC Class Codes: G11B 2220/2537 Optical discs
• CPC Class Codes: G11B 2220/2541 Blu-ray discs; Blue laser DVR discs
• CPC Class Codes: G11B 2220/2562 DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
• CPC Class Codes: H03M 13/1515 Reed-Solomon codes
• CPC Class Codes: H03M 13/154 Error and erasure correction, e.g. by using the error and erasure locator or Forney polynomial
• CPC Class Codes: H03M 13/1545 Determination of error locations, e.g. Chien search or other methods or arrangements for the determination of the roots of the error locator polynomial
• CPC Class Codes: H03M 13/1575 Direct decoding, e.g. by a direct determination of the error locator polynomial from syndromes and subsequent analysis or by matrix operations involving syndromes, e.g. for codes with a small minimum Hamming distance
• CPC Class Codes: H03M 13/2903 Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent codes
• CPC Class Codes: H03M 13/2909 Product codes
• CPC Class Codes: H03M 13/2915 with an error detection code in one dimension
• CPC Class Codes: H03M 13/2924 Cross interleaved Reed-Solomon codes [CIRC]
• CPC Class Codes: H03M 13/293 with erasure setting
• CPC Class Codes: H03M 13/2954 using Picket codes or other codes providing error burst detection capabilities, e.g. burst indicator codes and long distance codes [LDC]

Abstract

The present invention relates to a method for encoding and decoding an error correction block, and more particularly to a method for encoding and decoding an error correction block useful for a high-density optical disc. When an error correction block is encoded, a user data block is generated and parity outer information for a vertical data stream within the user data block is generated. Then, parity inner information is generated using an eraser detection code contained in a horizontal data stream or at least one of a syndrome check parity, a sync byte and an indicator flag is generated within the user data block so that an eraser can be declared in the horizontal data stream at a predetermined internal. On the other hand, when the error correction block is decoded, a determination is made as to whether errors are detected from the eraser detection code, the syndrome check parity, etc., and erasers are declared according to a result of the determination.

Claims

1. A method for encoding an error correction code (ECC) block, comprising the steps of:

(a) generating a user data block having a predetermined size; and

(b) generating a parity outer code (PO) for a vertical data stream and generating a parity inner code (PI) for a horizontal data stream, in the user data block,

wherein the user data block contains at least one column of eraser detection codes (ERDCS) so that erasers can be set or declared for the horizontal data stream at a predetermined interval.

2. The method as set forth in claim 1, wherein the ERDCs are true user data.

3. The method as set forth in claim 1, wherein the PO is generated according to RS (N₁, K₁, N₁−

K₁+1) determined by the number of vertical “

N₁,”

bytes in the ECC block having a size of “

N₁×

N₂”

bytes and the number of vertical “

K₁”

bytes in the user data block having a size of “

K₁×

K₂”

bytes, such that the generated PO corresponds to the number of “

N₁−

K₁”

bytes.

4. The method as set forth in claim 1, wherein the PI is generated using the ERDCs and data stream, such that the generated PI corresponds to the number of “

N₂−

K₂”

bytes indicating a difference between the number of horizontal “

N₂”

bytes in the ECC block having a size of “

N₁×

N₂”

bytes and the number of horizontal “

K₂”

bytes in the user data block having a size of “

K₁×

K₂”

bytes.

5. The method as set forth in claim 4, wherein the ERDCs have a size of one byte, respectively, and are contained in the horizontal data stream at a predetermined interval, and wherein the PI is generated using the ERDCs.

6. The method as set forth in claim 5, wherein the PI is generated according to RS (L+IP, L, IP+1) determined by “

L”

number of ERDCs and “

IP”

number of PI bytes contained in the horizontal data stream.

7. A method for decoding an error correction code (ECC) block, comprising the steps of:

(a) detecting locations in which errors are incurred in a horizontal data stream using a parity inner code (PI) of the ECC block;

(b) setting or declaring an eraser when the detected errors are consecutively incurred in eraser detection codes (ERDCs) contained in a corresponding data stream at a predetermined interval; and

(c) performing an error correction operation for a vertical data stream using a parity outer code (PO) of the ECC block, referring to location information associated with the set or declared erasers, and selectively declaring that the error correction operation is impossible.

8. The method as set forth in claim 7, wherein the step (b) comprises the step of:

declaring no eraser when the detected errors are not consecutively incurred in the ERDCs in the corresponding data stream.

9. The method as set forth in claim 7, wherein that the error correction operation is impossible is declared if “

(the number of set or declared erasers)+(2×

the number of random errors)”

“

(the number of vertical PO bytes)”

is not satisfied.

10. A method for encoding an error correction code (ECC) block, comprising the steps of:

(a) generating a user data block having a predetermined size; and

(b) generating a parity outer code (PO) for a vertical data stream of the user data block, and generating at least one syndrome check parity (SCP) in the user data block so that erasers can be set or declared in a horizontal data stream at a predetermined interval.

11. The method as set forth in claim 10, wherein the step (b) comprises the step of:

generating at least one sync byte in the user data block so that the erasers can be set or declared in the horizontal data stream at the predetermined interval, in place of part of the generated at least one SCP.

12. The method as set forth in claim 11, wherein the sync byte indicates a preset unique value.

13. The method as set forth in claim 10, wherein the PO is generated according to RS (N₁, K₁, N₁−

K₁+1) determined by the number of vertical “

N₁”

bytes in the ECC block having a size of “

N₁×

N₂”

bytes and the number of vertical “

K₁”

bytes in the user data block having a size of “

K₁×

K₂”

bytes, such that the generated PO corresponds to the number of “

N₁−

K₁”

bytes.

14. The method as set forth in claim 10, wherein the at least one SCP is generated using a plurality of information bytes intermittently contained in the predetermined interval of the horizontal data stream, respectively, and wherein the number of the generated at least one SCP corresponds to the number of the predetermined intervals.

15. The method as set forth in claim 10, wherein the at least one SCP is generated using a plurality of information bytes consecutively contained in the predetermined interval of the horizontal data stream, respectively, and wherein the number of the generated at least one SCP corresponds to the number of the predetermined intervals.

16. The method as set forth in claim 14 or 15, wherein the SCP is generated by RS (I_n+1, I_n, 1+1) determined by “

I_n”

number of information bytes contained in the predetermined interval and one syndrome check byte.

17. A method for decoding an error correction code (ECC) block, comprising the steps of:

(a) detecting syndrome check values of a plurality of syndrome check parities (SCPs) contained in a horizontal data stream of the ECC block at a predetermined interval;

(b) setting or declaring an eraser, where errors in which the detected check values are not zero are consecutively detected in the SCPs; and

(c) performing an error correction operation for a vertical data stream using a parity outer code (PO) of the ECC block, referring to location information associated with the set or declared erasers, and selectively declaring that the error correction operation is impossible.

18. The method as set forth in claim 17, wherein the step (b) comprises the step of:

declaring no eraser when an error is detected only in one SCP in the corresponding data stream.

19. The method as set forth in claim 17, wherein that the error correction operation is impossible is declared if “

(the number of set or declared erasers)+(2×

the number of random errors)”

≦

“

(the number of vertical PO bytes)”

is not satisfied.

20. A method for decoding an error correction code (ECC) block, comprising the steps of:

(a) detecting syndrome check values of a plurality of syndrome check parities (SCPs) and values of sync bytes contained in a horizontal data stream of the ECC block at a predetermined interval;

(b) setting or declaring an eraser, where errors in which the detected syndrome check values are not zero are consecutively detected in the SCPs, or where an error in which the detected sync byte value does not have a preset unique value and an error in which one of the detected syndrome check values is not zero are consecutively incurred; and

(c) performing an error correction operation for a vertical data stream using a parity outer code (PO) of the ECC block, referring to location information associated with the set or declared erasers, and selectively declaring that the error correction operation is impossible.

21. The method as set forth in claim 20, wherein the step (b) comprises the step of:

declaring no eraser when an error is incurred only in one SCP or sync byte in the corresponding data stream.

22. The method as set forth in claim 20, wherein that the error correction operation is impossible is declared if “

(the number of set or declared erasers)+(2×

the number of random errors)”

≦

“

(the number of vertical PO bytes)”

is not satisfied.

23. A method for encoding an error correction code (ECC) block, comprising the steps of:

(a) generating a user data block having a predetermined size; and

(b) generating a parity outer code (PO) for a vertical data stream of the user data block, and generating at least one indicator flag (IF) in the user data block so that erasers can be set or declared in a horizontal data stream at a predetermined interval.

24. The method as set forth in claim 23, wherein the PO is generated according to RS (N₁, K₁, N₁−

K₁+1) determined by the number of vertical “

N₁”

bytes in the ECC block having a size of “

N₁×

N₂”

bytes and the number of vertical “

K₁”

bytes in the user data block having a size of “

K₁×

K₂”

bytes, such that the generated PO corresponds to the number of “

N₁−

K₁”

bytes.

25. The method as set forth in claim 23, wherein the IF indicates a preset unique value of equal to or more than one byte, and wherein the number of the generated at least one IF corresponds to the number of the predetermined intervals.

26. The method as set forth in claim 25, wherein the generated at least IF is “

0”

of one byte, respectively.

27. A method for decoding an error correction code (ECC) block, comprising the steps of:

(a) detecting values of a plurality of indicator flags (Ifs) contained in a horizontal data stream of the ECC block at a predetermined interval;

(b) setting or declaring an eraser, where errors in which the detected IF values are not a preset fixed value are consecutively detected in the IFs; and

(c) performing an error correction operation for a vertical data stream using a parity outer code (PO) of the ECC block, referring to location information associated with the set or declared erasers, and selectively declaring that the error correction operation is impossible.

28. The method as set forth in claim 27, wherein the step (b) comprises the step of:

declaring no eraser when an error is detected only in one IF in the corresponding data stream.

29. The method as set forth in claim 27, wherein that the error correction operation is impossible is declared if “

(the number of set or declared erasers)+(2×

the number of random errors)”

≦

“

(the number of vertical PO bytes)”

is not satisfied.