An error correction method for optical discs, and more particularly, an error correction method appropriate to high density discs is provided. The error correction method adds inner parity and outer parity to an error correction block of size n byte×m×o. The method comprises the steps of obtaining a plurality of inner parity blocks (PI blocks) by segmenting the error correction block in the inner parity (PI) direction into x segments; generating e-byte PI for each of the plurality of PI blocks generated by segmenting, and adding the e-bytes to the PI blocks PIs to the PI direction; and generating f-byte outer parity (PO) in the PO direction of the error correction block, and adding the POs to the PO direction. The error correction method enhances error correction capability while maintaining a redundancy of parity signal on a level similar to conventional DVDs.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A burst error correction method in an HD-DVD having data groups encoded therein, adding an inner parity (PI) of e bytes per x segment and an outer parity (PO) of f bytes to an error correction block having a size of n bytes in a row direction X (m X o) bytes in a column direction, the error correction method comprising: obtaining a plurality of PI blocks by segmenting the error correction block in a PI direction into x segments, wherein x is an integer equal to or greater than 2; providing the PO of f bytes to a PO direction of the error correction block; providing the PI of e bytes for each of the plurality of PI blocks to the PI direction of the error correction block, wherein f, which is a number of PO direction parities, and x, which is a number of PI direction segments, are provided so that a result of multiplication of x with f is divided by o, which is a number of data frames in the error correction block, without a remainder, and a recording frame is formable where f is not equal to o.
2. The error correction method of claim 1 , wherein the PIs are Reed-Solomon codes and satisfy (n/x)+e≦256.
3. The error correction method of claim 2 , wherein user data of the error correction block is less than or equal to 64K.
4. The error correction method of claim 3 , wherein n is 688 and m is 96.
5. The error correction method of claim 4 , wherein x is 4 and e is 8.
6. The error correction method of claim 5 , wherein f is 12.
7. The error correction method of claim 4 , wherein n X m is a basic address unit recorded on the HD-DVD, the method further comprising: dividing the error correction block into a plurality of data frames, each of the data frames comprising a 4-byte ID, a 2-byte IED, an 18-byte RSV, two 2-KB user data blocks, and two 4-byte EDCs.
8. The error correction method of claim 1 , further comprising interleaving the plurality of data groups and the plurality of PIs in the PI direction in the error correction block having the PIs and POs.
9. The error correction method of claim 8 , wherein the interleaving further comprises: gathering bytes having the same order in each of the data groups; and allocating the gathered bytes sequentially according to their order.
10. The error correction method of claim 9 , wherein the reallocating is performed in PI groups in a plurality of data rows.
11. The error correction method of claim 8 , wherein the interleaving further comprises reallocating the PIs (PI0, PI1, . . . , PIn/x) by gathering bytes having the same order in bytes included in each of the plurality of PIs, thereby forming reallocated PI groups.
12. The error correction method of claim 11 , wherein the reallocating is performed in PI groups in a single data row.
13. The error correction method of claim 11 , wherein the reallocating is performed in the PIs in a single data row.
14. The error correction method of claim 13 , further comprising: interleaving the POs in the PO direction.
15. The error correction method of claim 14 , wherein the PO direction interleaving further comprises: obtaining an n X f bytes bit stream by lining up the PO of f bytes sequentially, and forming a divided PO by dividing the bit stream into each {(n X f)/m}; and moving and allocating the divided PO in the PO direction in each row.
16. The error correction method of claim 11 , further comprising: moving and allocating the reallocated PIs between the reallocated PI groups.
17. The error correction method of claim 1 , wherein (n/x)+e≦256 so that an operation in a Galois Field is performed.
18. An error correction method adding an inner parity (PI) of e bytes per x segments and an outer parity (PO) of f bytes to an error correction block having a size of n bytes in a row direction X (m X o) bytes in a column direction, the error correction method comprising: obtaining a plurality of PI blocks by segmenting the error correction block in a PI direction into x segments, wherein x is an integer equal to or greater than 2; providing the PI of e bytes for each of the plurality of PI blocks to the PI direction; of the error correction block; providing the PO of f bytes to a PO direction of the error correction block; and interleaving a plurality of data groups of the error correction block and the plurality of PIs in the PI direction in the error correction blocks having the PIs and POs, wherein the interleaving further comprises reallocating the PIs (PI0, PI1, . . . , PIn/x) by gathering bytes having the same order in bytes included in each of the plurality of PIs, thereby forming reallocated PI groups.
19. The error correction method of claim 18 , wherein the reallocating is performed in the PIs in a single data row.
20. The error correction method of claim 19 , further comprising: interleaving the POs in the PO direction.
21. The error correction method of claim 20 , wherein the PO direction interleaving further comprises: obtaining an n X f bytes bit stream by lining up the PO of the f bytes sequentially, and forming a divided PO by dividing the bit stream into each {(n X f)/m}; and moving and allocating the divided PO in the PO direction in each row.
22. The error correction method of claim 18 , further comprising: moving and allocating the reallocated PIs between the reallocated PIs groups.
23. An error correction method comprising: adding an outer parity (PO) of f bytes to an error correction block in a row direction, said error correction block having a size of n bytes in the row direction X (m X o) bytes in a column direction and segmentable into x segments; adding an inner parity (PI) of e bytes per x segments to the error correction block in the column direction; and segmenting the error correction block in the column direction into x segments, and interleaving a plurality of data groups of the error correction block and the plurality of PIs in the column direction, wherein x is an integer equal to or greater than 2, and f and x are provided so as to have (x X f) divided by o, which is a number of data frames in the error correction block, without a remainder.
24. The error correction method of claim 23 , further comprising: interleaving in the row direction said interleaved POs and PIs; and interleaving in the row direction said interleaved data groups and PIs.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
July 10, 2000
August 16, 2005
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.