KR20000060955A - Error correction code block structure for high density disc and error correction method therefor - Google Patents

Error correction code block structure for high density disc and error correction method therefor Download PDF

Info

Publication number
KR20000060955A
KR20000060955A KR1019990009653A KR19990009653A KR20000060955A KR 20000060955 A KR20000060955 A KR 20000060955A KR 1019990009653 A KR1019990009653 A KR 1019990009653A KR 19990009653 A KR19990009653 A KR 19990009653A KR 20000060955 A KR20000060955 A KR 20000060955A
Authority
KR
South Korea
Prior art keywords
size
bytes
code
sector
error correction
Prior art date
Application number
KR1019990009653A
Other languages
Korean (ko)
Other versions
KR100335438B1 (en
Inventor
심재성
김명준
고정완
Original Assignee
윤종용
삼성전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 윤종용, 삼성전자 주식회사 filed Critical 윤종용
Priority to KR1019990009653A priority Critical patent/KR100335438B1/en
Publication of KR20000060955A publication Critical patent/KR20000060955A/en
Application granted granted Critical
Publication of KR100335438B1 publication Critical patent/KR100335438B1/en

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/12Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/12Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G11B2020/1218Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the formatting concerns a specific area of the disc
    • G11B2020/1222ECC block, i.e. a block of error correction encoded symbols which includes all parity data needed for decoding
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G11B2020/1843Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a cyclic redundancy check [CRC]

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

PURPOSE: An error code block structure for a high density disk and an error correction method of the same are provided for performing an error correction operation even when the length of a data of an ECC block exceeds 256 bytes which is an error correction computation range in GF(Galois Field). CONSTITUTION: The structure of the ECC block is called 1way PI/2way PO error correction method. An internal code(PI) is generated with respect to an internal code of n-byte. An external code parity is divided into first and second external code parity(PO1), PO2) with respect to an outer code of m byte having a data length which exceeds a range of an error correction computation. For example, the first external code(PO1) is generated with respect to the (2n+1)th columns(B1, 0, B3, 0, B5, 0 , B7...), and the second external code parity(PO2) is generated with respect to the (2n)th columns(B1, 0, B3, 0, B5, 0, B7, 0...).

Description

고밀도 디스크를 위한 에러 정정 코드 블록 구조와 그 에러 정정 방법{Error correction code block structure for high density disc and error correction method therefor}Error correction code block structure for high density disc and error correction method therefor}

본 발명은 광디스크의 데이터 처리 분야에 관한 것으로, 특히 고밀도 디스크를 위한 에러 정정 코드(Error Correction Code: ECC) 블록 구조와 연집(burst) 에러 정정 능력이 개선되는 에러 정정 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to the field of data processing in optical discs, and more particularly, to an error correction method (ECC) block structure and burst error correction capability for high density discs.

종래의 DVD(Digital Versatile Disc)를 위한 ECC 블록은 도 1에 도시된 바와 같이 내부호 패리티(PI)로서 열(row)방향으로 172 바이트의 데이터에 대해 10 바이트의 에러 정정용 패리티를 부가하고, 외부호 패리티(PO)로서 행(column) 방향으로 192 바이트의 데이터에 대해 16 바이트의 에러 정정용 패리티를 부가하여 ECC 블록을 구성하고 있다. 이때, 패리티를 부가하기 전 1 섹터의 크기는 2064바이트(=172바이트12행)이며, 또한 패리티 부가전의 전체 ECC 블록의 크기는 16 섹터로 구성되어 총 33024 바이트(=172바이트12행16섹터)이다.A conventional ECC block for a DVD (Digital Versatile Disc) adds 10 bytes of error correction parity for 172 bytes of data in a row direction as an internal code parity (PI) as shown in FIG. As call parity PO, an ECC block is formed by adding 16-byte error correction parity to 192 bytes of data in the column direction. At this time, the size of one sector before adding parity is 2064 bytes (= 172 bytes). 12 rows), and the total size of the ECC block before parity addition is composed of 16 sectors, for a total of 33024 bytes (= 172 bytes). 12 rows 16 sectors).

기록전 물리 구조는 도 2에 도시된 바와 같이 싱크(sync)를 부가하고 외부호 패리티를 1 섹터(12행)마다 1줄(row)씩 삽입하는 열 인터리브(row interleave)를 수행하여 총 13행을 1 섹터의 크기로 하고 있다. 따라서, 내부호 패리티인 120 바이트(=10바이트12행)와 외부호 패리티인 182 바이트를 더해 총 부가된 패리티의 수는 302 바이트가 되어 1섹터에 대해 패리티가 차지하는 비율(패리티 리던던시)은 12.8%(=302바이트/2366바이트)이다.The physical structure before recording has a total of 13 rows by performing a row interleave for adding sync and inserting one row for every sector (12 rows) as shown in FIG. Is the size of one sector. Therefore, 120 bytes (= 10 bytes, which is the inner code parity) 12) and 182 bytes, which is the outer code parity, the total number of added parities is 302 bytes, and the ratio of parity (parity redundancy) to one sector is 12.8% (= 302 bytes / 2366 bytes).

섹터 리던던시를 살펴보면, 패리티 302 바이트에 4 바이트의 어드레스, 2 바이트의 어드레스 에러 정정용 패리티, 6 바이트의 예비(reserved) 데이터와 4 바이트의 에러 검출용 패리티가 부가되어 총 318 바이트의 리던던시가 발생하므로 섹터 리던던시는 13.4%(=318/2366)이다. 최대 연집(burst) 에러 정정 능력은 1.23 섹터(=16행/13행(=1섹터))이다.As for sector redundancy, a sector of 318 bytes has been added with parity of 302 bytes with 4 bytes of address, 2 bytes of address error correction parity, 6 bytes of reserved data, and 4 bytes of error detection parity. Redundancy is 13.4% (= 318/2366). The maximum burst error correction capability is 1.23 sectors (= 16 rows / 13 rows (= 1 sector)).

DVD 보다 고밀도 기록 및 재생을 위한 고밀도(High Density:HD) 디스크(일명 HD-DVD라고도 함)에 작은 흠집이 생겼을 때 이것으로 인한 데이터의 손실의 크기는 일반적인 DVD보다는 커질 수밖에 없다. 이러한 데이터 손실을 보완할 수 있는 것이 에러 정정 기술인데 이것의 적용 방법에 따라서 기록되는 사용자 데이터의 양과 기록 및 재생시 사용자 데이터의 신뢰성에 큰 영향을 준다. 따라서, DVD에 적용했던 에러 정정 방법을 그대로 HD-DVD에 적용하면 재생되는 데이터의 신뢰도가 많이 저하된다.Smaller scratches on high-density (HD) discs (also known as HD-DVDs) for higher density recording and playback than DVDs inevitably result in larger data loss than conventional DVDs. It is an error correction technique that can compensate for such data loss, and according to its application method, it greatly affects the amount of user data recorded and the reliability of user data during recording and playback. Therefore, if the error correction method applied to the DVD is applied to the HD-DVD as it is, the reliability of the reproduced data is much lowered.

즉, 고밀도 디스크 기록재생장치에서 1회 기록 단위를 DVD와 동일한 2KB(kilobytes)로 하였을 때 DVD와 동일한 연집 에러 정정 능력을 갖기 위해서는 도 1에 도시된 바와 같은 구조로는 리던던시를 증가시키지 않는 한 불가능하다.That is, in the high density disc recording / reproducing apparatus, when one recording unit is set to 2 KB (kilobytes) equal to DVD, in order to have the same consolidation error correction capability as the DVD, it is impossible without increasing the redundancy with the structure as shown in FIG. Do.

따라서, 고밀도 광디스크 기록재생장치에서 DVD와 동일한 연집 에러 능력을 갖기 위해서는 ECC 블록을 크게 해야 하는 데 도 1에 도시된 ECC 블록 구조로는 제대로 에러 정정을 수행하지 못하는 문제점이 있었다. 그 이유는 에러 정정 연산 범위(GF(28) 갈로아필드 연산에서 연산 범위는 ECC 블록의 길이가 256 바이트 이내어야 함)를 넘어서면 즉, 256 바이트 이상의 데이터 길이를 갖는 ECC 블록 구조를 갖는 구조에서는 에러 위치를 구할 수가 없기 때문이다.Therefore, in order to have the same error error capability as DVD in a high-density optical disc recording / reproducing apparatus, the ECC block must be large, but there is a problem that the error correction cannot be properly performed with the ECC block structure shown in FIG. The reason is that beyond the error correction operation range (in the GF (28) Galoa field operation, the ECC block length must be within 256 bytes), that is, in a structure having an ECC block structure having a data length of 256 bytes or more. This is because the error location cannot be obtained.

상기한 문제점을 극복하기 위하여, 본 발명의 목적은 ECC 블록 크기를 크게 하면서도 리던던시는 증가시키지 않고, ECC 블록의 데이터의 길이가 소정의 에러 정정 연산 범위를 초과하더라도 갈로아필드(Galois Field) GF(28)에서 에러 정정을 수행할 수 있는 고밀도 디스크를 위한 ECC 블록 구조를 제공하는 데 있다.In order to overcome the above problems, an object of the present invention is to increase the ECC block size while not increasing redundancy, and even if the length of data of the ECC block exceeds a predetermined error correction operation range, the Galois Field GF ( The present invention provides an ECC block structure for a high density disk capable of performing error correction.

본 발명의 다른 목적은 소정의 에러 정정 연산 범위를 넘어가는 ECC 블록 구조를 갖는 고밀도 디스크를 위한 에러 정정 방법을 제공하는 데 잇다.Another object of the present invention is to provide an error correction method for a high density disk having an ECC block structure that exceeds a predetermined error correction operation range.

상기한 목적을 달성하기 위하여, 본 발명은 고밀도 디스크를 위한 ECC 블록 구조는 고밀도 디스크를 위한 에러 정정 코드(ECC) 블록 구조에 있어서; 소정의 에러 정정 연산 범위를 초과하는 내부호에 대하여 에러 정정 연산 범위 이내의 복수개의 그룹으로 나누어진 내부호를 위한 내부호 패리티를 복수개의 그룹으로 분할해서 부가하고, 마찬가지로 소정의 에러 정정 연산 범위를 초과하는 외부호에 대하여 에러 정정 연산 범위 이내의 복수개의 그룹으로 나누어진 외부호를 위한 외부호 패리티를 복수개의 그룹으로 분할해서 부가하는 것을 특징으로 하고 있다.In order to achieve the above object, the present invention provides an ECC block structure for a high density disk in an error correction code (ECC) block structure for a high density disk; For an internal code exceeding a predetermined error correction operation range, an internal call parity for an internal code divided into a plurality of groups within the error correction operation range is divided into a plurality of groups, and a predetermined error correction operation range is similarly added. The outer code parity for the outer code divided into a plurality of groups within the error correction operation range is added to the plurality of groups by dividing the excess outer code into a plurality of groups.

상기한 다른 목적을 달성하기 위하여, 본 발명에 의한 고밀도 디스크를 위한 에러 정정 방법은 고밀도 디스크 기록 및/또는 재생 장치에서 수행되는 에러 정정 방법에 있어서: 소정의 에러 정정 연산 범위를 초과하는 내부호에 대하여 연산 범위 이내의 복수개의 그룹으로 나누어진 내부호를 위한 내부호 패리티를 복수개의 그룹으로 분할해서 생성하는 단계 및 내부호에 대하여 복수개의 그룹으로 분할된 내부호 패리티를 부가하고, 외부호에 대하여 미리 정해진 크기의 외부호 패리티를 부가하여 에러 정정 코드(ECC) 블록을 생성하여 에러 정정하는 단계를 포함함을 특징으로 하고 있다.In order to achieve the above another object, an error correction method for a high density disc according to the present invention is an error correction method performed in a high density disc recording and / or reproducing apparatus, comprising: an internal code exceeding a predetermined error correction operation range; Generating the inner code parity for the inner code divided into the plurality of groups within the operation range into a plurality of groups, and adding the inner code parity divided into the plurality of groups to the inner code, and And generating an error correction code (ECC) block by adding an external code parity of a predetermined size and correcting the error.

도 1은 종래의 에러 정정 코드(ECC) 블록의 구조이다.1 is a structure of a conventional error correction code (ECC) block.

도 2는 도 1에 도시된 ECC 블록에 대한 기록전 물리 구조이다.FIG. 2 is a pre-write physical structure for the ECC block shown in FIG.

도 3은 본 발명에 의한 고밀도 디스크를 위한 ECC 블록 구조의 일 실시예이다.3 is an embodiment of an ECC block structure for a high density disk according to the present invention.

도 4는 도 3에 도시된 ECC 블록에 대한 기록전 물리 구조이면서 외부호 패리티의 열 인터리브를 보인 도면이다.FIG. 4 is a diagram showing a pre-record physical structure for the ECC block shown in FIG. 3 and column interleaving of outer code parity.

도 5는 본 발명에 의한 고밀도 디스크를 위한 ECC 블록 구조의 다른 실시예이다.5 is another embodiment of an ECC block structure for a high density disk according to the present invention.

도 6은 도 5에 도시된 ECC 블록에 대한 기록전 물리 구조이면서 내부호 패리티의 행 인터리브를 보인 도면이다.FIG. 6 is a diagram showing a pre-write physical structure for the ECC block shown in FIG. 5 and row interleaving of inner code parity.

도 7은 본 발명에 의한 고밀도 디스크를 위한 ECC 블록 구조의 또 다른 실시예이다.7 is another embodiment of an ECC block structure for a high density disk according to the present invention.

도 8은 도 7에 도시된 ECC 블록에 대한 기록전 물리 구조이면서 외부호 패리티의 열 인터리브와 내부호 패리티의 행 인터리브를 보인 도면이다.FIG. 8 shows a pre-write physical structure for the ECC block shown in FIG. 7 and shows column interleaving of outer code parity and row interleaving of inner code parity.

도 9는 1 섹터내의 사용자 데이터의 크기를 4KB로 하는 경우 섹터 크기에 따른 에러 정정 방법 및 정정 능력을 정리한 테이블이다.9 is a table summarizing the error correction method and the correction capability according to the sector size when the size of user data in one sector is 4 KB.

도 10은 본 발명에서 제안하는 세 가지 에러 정정 방법에 따른 특징을 비교한 테이블이다.10 is a table comparing features according to three error correction methods proposed in the present invention.

도 11은 1 섹터내의 사용자 데이터의 크기를 2KB로 하는 경우 섹터 크기에 따른 에러 정정 방법 및 정정 능력을 정리한 테이블이다.11 is a table summarizing the error correction method and the correction capability according to the sector size when the size of user data in one sector is 2 KB.

도 12는 도 11에 도시된 섹터 크기를 이용하는 ECC 블록에 대한 기록전 물리 구조의 일 예이다.12 is an example of a pre-write physical structure for an ECC block using the sector size shown in FIG.

도 13은 도 11에 도시된 섹터 크기를 이용하는 ECC 블록에 대한 기록전 물리 구조의 다른 예이다.FIG. 13 is another example of a pre-write physical structure for an ECC block using the sector size shown in FIG.

이하, 첨부된 도면을 참조하여 본 발명에 의한 고밀도 디스크를 위한 ECC 블록 구조와 그 에러 정정 방법의 바람직한 실시예를 설명하기로 한다.Hereinafter, with reference to the accompanying drawings will be described a preferred embodiment of the ECC block structure and its error correction method for a high density disk according to the present invention.

도 3은 본 발명의 일 실시예에 따른 ECC 블록의 구조로서, 본 발명에서는 이 구조를 1 way PI/2way PO 에러 정정 방법이라고 지칭한다. n 바이트의 내부호에 대해서 내부호 패리티(PI)를 생성하고, 에러 정정 연산 범위를 넘는 데이터 길이를 갖는 m 바이트의 외부호에 대해서는 외부호 패리티를 제1 및 제2 외부호 패리티(PO1, PO2)로 나누어 일 예로 홀수번째 행(B0,0,B2,0,B4,0,B6,0,...)에 대해 제1 외부호 패리티(PO1)를 생성하고, 짝수번째 행(B1,0,B3,0,B5,0,B7,0,...)에 대해 제2 외부호 패리티(PO2)를 생성하여 외부호 방향으로 에러 정정 연산 범위(예를 들어, GF(28)의 연산 범위는 ECC 블록의 길이가 256 바이트 이내어야 함)를 초과하는 데이터 길이를 갖더라도 에러 정정을 할 수 있게 된다.3 is a structure of an ECC block according to an embodiment of the present invention, which is referred to as a 1 way PI / 2way PO error correction method in the present invention. Inner code parity (PI) is generated for an inner byte of n bytes, and outer code parity is defined as first and second outer code parity (PO1, PO2) for an outer byte of m bytes having a data length exceeding an error correction operation range. For example, the first outer code parity PO1 is generated for odd-numbered rows B0,0, B2,0, B4,0, B6,0, ..., and even-numbered rows B1,0 A second outer code parity PO2 is generated for, B3,0, B5,0, B7,0, ..., and the error correction operation range (for example, the calculation range of the GF 28) in the outer code direction. The ECC block can have error correction even with data lengths exceeding 256 bytes).

도 4는 도 3에 도시된 ECC 블록을 기록하기 전 물리 구조이면서 외부호 패리티의 열 인터리브를 보인 도면으로서, 내부호 에러 정정을 위한 싱크(프레임 싱크)를 데이터의 물리 구조 선두에 하나의 행(column)으로 배치하고 있다. 또한, 제1 외부호 패리티(PO1)와 제2 외부호 패리티(PO2)를 한 섹터마다 번갈아가며 배치(열 인터리브)하여 연집 에러가 제1 및 제2 외부호 패리티에 집중적으로 발생하지 않도록 함으로서 외부호의 에러 정정 능력을 확보하고 있다.FIG. 4 is a diagram showing the physical interleaving of the outer code parity and the physical structure before recording the ECC block shown in FIG. 3. column). In addition, the first outer code parity PO1 and the second outer code parity PO2 are alternately arranged (column interleaved) for each sector so that the aggregation error does not occur intensively in the first and second outer code parities. The error correction capability of the call is secured.

도 5는 본 발명의 다른 실시예에 따른 ECC 블록의 구조로서, 본 발명에서는 이 구조를 2 way PI/1way PO 에러 정정 방법이라고 지칭한다. m 바이트의 외부호에 대해서 외부호 패리티(PO)를 생성하고, 에러 정정 연산 범위를 넘는 데이터를 길이를 갖는 n 바이트의 내부호에 대해서 내부호 패리티를 제1 및 제2 내부호 패리티(PI1,PI2)로 나누어 일 예로 홀수번째 열(B0,0,B0,2,B0,4,B0,6,...)에 대해 제1 내부호 패리티(PI1)를 생성하고, 짝수번째 열(B0,1,B0,3,B0,5,B0,7,...)에 대해 제2 내부호 패리티(PI2)를 생성하여 내부호 방향으로 에러 정정 연산 범위(예를 들어 GF(28)의 연산 범위는 에러 정정 블록의 길이가 256 바이트 이내어야 함)를 넘는 데이터 길이를 갖더라도 에러 정정할 수 있다.5 is a structure of an ECC block according to another embodiment of the present invention, which is referred to as a 2 way PI / 1way PO error correction method in the present invention. An outer code parity (PO) is generated for an outer byte of m bytes, and an inner code parity (PI1) is set for an inner byte of n bytes having a length of data exceeding an error correction operation range. For example, the first inner code parity PI1 is generated for the odd-numbered columns B0,0, B0,2, B0,4, B0,6, ..., and the even-numbered columns B0, Generate a second inner code parity (PI2) for 1, B0, 3, B0, 5, B0, 7, ..., and calculate the error correction operation range in the inner arc direction (for example, the operation range of GF 28). Can be error corrected even with data lengths greater than 256 bytes).

여기서, 랜덤 지터(random jitter)에 의한 연집 에러를 내부호 방향으로 랜덤 에러로 바꾸기 위해 도 5에서는 예를 들어, 홀수번째 열(B0,0,B0,2,B0,4,B0,6,...)에 대해 제1 내부호 패리티(PI1)를 생성하고, 짝수번째 열(B0,1,B0,3,B0,5,B0,7,...)에 대해 제2 내부호 패리티(PI2)를 생성하고 있지만, 홀수번째 열, 짝수번째 열로 국한되는 것이 아니라 얼마든지 데이터 간격을 바꾸면서 내부호의 패리티를 생성하여 연집 에러에 의한 연속 에러를 랜덤 에러로 변환할 수 있다.Here, in order to change the aggregation error due to random jitter into a random error in the inner arc direction, for example, the odd-numbered columns B0, 0, B0, 2, B0, 4, B0, 6,. First inner code parity (PI1) for ..) and second inner code parity (PI2) for even columns (B0,1, B0,3, B0,5, B0,7, ...) ), But not limited to odd-numbered and even-numbered columns, it is possible to convert a continuous error caused by a concatenation error into a random error by generating parity of an inner code while changing data intervals.

도 6은 도 5에 도시된 ECC 블록을 기록하기 전 물리 구조이면서 내부호 패리티의 행 인터리브를 보인 도면으로서, 제1 및 제2 내부호 패리티(PI1,PI2)를 하나의 내부호 행에 배치하고, 이때 연집 에러가 제1 및 제2 내부호 패리티(PI1,PI2)에 집중적으로 발생하지 않도록 적어도 두 군데 이상(도면에서는 두 군데로 배치) 나누어 배치하고, 또한 제1 내부호 패리티(PI1)와 제2 내부호 패리티(PI2)를 번갈아가며 배치(행 인터리브)함으로서 복조시 코드워드 사이의 1의 랜덤 지터에 의한 에러나 동일한 코드워드를 사용함으로서 발생하는 2 바이트의 연속 에러 효과를 1 바이트의 랜덤 에러로 분산시키는 효과를 기대할 수 있게 되고, 내부호의 에러 정정 능력을 확보하고 있다.FIG. 6 is a diagram showing the physical interworking and interleaving of the inner code parity before recording the ECC block shown in FIG. 5, wherein the first and second inner code parities PI1 and PI2 are arranged in one inner code row. In this case, at least two or more positions (in the drawings, two or more positions) may be divided and arranged so that the aggregation error does not occur intensively in the first and second internal call parity PI1 and PI2. By alternately arranging the second inner code parity (PI2) by interleaving the rows, the effects of random jitter between codewords or two-byte continuous error effects caused by using the same codeword are used. The effect of distributing by error can be expected, and the error correction capability of the inner code is secured.

도 7은 본 발명의 또 다른 실시예에 따른 ECC 블록의 구조로서, 본 발명에서는 이 구조를 2way PI/2way PO 에러 정정 방법이라고 지칭하고, 내부호 방향 뿐만 아니라 외부호 방향으로도 에러정정 연산 범위(예를 들어 GF(28)의 연산 범위는 에러정정 블록의 길이가 256 바이트 이내어야 함)를 넘는 데이터 길이를 갖더라도 에러 정정이 가능한 ECC 블록의 구조이다.7 is a structure of an ECC block according to another embodiment of the present invention. In the present invention, this structure is referred to as a 2-way PI / 2way PO error correction method. (For example, the operation range of the GF 28 should be within 256 bytes of the error correction block.) Even if the data length exceeds the structure of the ECC block capable of error correction.

예를 들어, 내부호 방향으로 제1 및 제2 내부호 패리티(PI1,PI2)로 나누어 일 예로 홀수번째 열(B0,0,B0,2,B0,4,B0,6,...)에 대해 제1 내부호 패리티(PI1)를 생성하고, 짝수번째 열(B0,1,B0,3,B0,5,B0,7,...)에 대해 제2 내부호 패리티(PI2)를 생성하고, 외부호 방향으로 제1 및 제2 외부호 패리티(PO1,PO2)로 나누어 일 예로 홀수번째 행(B0,0,B2,0,B4,0,B6,0,...)에 대해 제1 외부호 패리티(PO1)를 생성하고, 짝수번째 행(B1,0,B3,0,B5,0,B7,0,...)에 대해 제2 외부호 패리티(PO2)를 생성한다.For example, in the inner arc direction, the first and second inner arc parities PI1 and PI2 are divided into, for example, odd-numbered columns B0, 0, B0, 2, B0, 4, B0, 6, ... Generate the first inner code parity (PI1) for the second column and the second inner code parity (PI2) for the even columns B0,1, B0,3, B0,5, B0,7, ... In the outer arc direction, the first and second outer arc parities PO1 and PO2 are divided into, for example, the first row for the odd-numbered rows B0,0, B2,0, B4,0, B6,0, ... The outer code parity PO1 is generated, and the second outer code parity PO2 is generated for even-numbered rows B1, 0, B3, 0, B5, 0, B7, 0, ....

도 8은 도 7에 도시된 ECC 블록을 기록하기 전 물리 구조이면서 외부호 패리티의 열 인터리브와 내부호 패리티의 행 인터리브를 보인 도면으로서, 제1 외부호 패리티(PO1)와 제2 외부호 패리티(PO2)를 한 섹터마다 번갈아가며 배치하여 연집 에러가 제1 및 제2 외부호 패리티에 집중적으로 발생하지 않도록 열 인터리브를 수행하고, 또한 제1 및 제2 내부호 패리티(PI1,PI2)를 두 군데 이상(도면에서는 두 군데로 배치) 나누어 배치하고, 또한 제1 내부호 패리티(PI1)와 제2 내부호 패리티(PI2)를 번갈아가며 배치하여 제1 및 제2 내부호 패리티(PI1,PI2)에 연집 에러가 집중적으로 발생하지 않도록 행 인터리브를 수행하고 있다.FIG. 8 is a diagram illustrating a physical structure before recording the ECC block shown in FIG. 7 and showing column interleave of outer code parity and row interleave of inner code parity, wherein the first outer code parity PO1 and the second outer code parity ( By arranging PO2) alternately for each sector, thermal interleaving is performed so that aggregation error does not occur intensively in the first and second outer code parity, and also the first and second inner code parity (PI1, PI2) are placed in two places. The above-described arrangement is arranged in two places, and the first internal call parity PI1 and the second internal call parity PI2 are alternately arranged in the first and second internal call parity PI1 and PI2. Row interleaving is performed to prevent aggregation errors from occurring intensively.

한편, DVD의 기록 밀도의 약 4배 정도에 해당하는 HD-DVD에서 데이터 영역의 시작 반경을 24mm(DVD와 동일)라고 가정하고, DVD와 동일한 데이터 구조를 사용하면서 EFMPLUS 변조를 사용한다고 가정하면 최내주 트랙내에는 약 50 섹터가 존재한다. 즉,On the other hand, assuming that the starting radius of the data area is 24 mm (the same as DVD) in HD-DVD, which is about four times the recording density of a DVD, assuming that EFMPLUS modulation is used while using the same data structure as the DVD. There are about 50 sectors in the inner track. In other words,

이다. 여기서, 0.077m는 1 피트 길이(pit length:1T)이고, 1488은 1 싱크 프레임내의 채널 비트수이고, 26은 1 섹터내에 들어 들어가는 총 프레임 싱크 수이다.to be. Where 0.077 m is one pit length (1T), 1488 is the number of channel bits in one sync frame, and 26 is the total number of frame syncs falling within one sector.

DVD의 일 예인 DVD-ROM(Read Only Memory)의 최내주 트랙내에 29 섹터가 존재하므로 HD-DVD는 약 두 배 정도의 선밀도가 높아지는 것이고, PID(Packet Identifier)와 같은 오버헤더(overheader)도 줄일 필요도 있으므로 1 섹터내의 사용자 데이터 용량을 4KB(kilobytes)로 하는 것이 데이터 용량을 올리는 데 유리하다.Since 29 sectors exist in the innermost track of a DVD-ROM (Read Only Memory), which is an example of DVD, HD-DVD has about twice the linear density, and also reduces overhead such as PID (Packet Identifier). Since there is a need for it, it is advantageous to increase the data capacity to 4 KB (kilobytes) of user data capacity in one sector.

또한, HD-DVD의 1 싱크 프레임의 크기는 디스크 표면에서 육안으로 확인이 가능하다는 결함(defect)의 크기를 보통 100m라고 보고 이보다 약간 큰 정도로 정한다. 실제로 DVD의 경우는 1 싱크 프레임의 크기가 싱크를 포함하여 198m (=0.133m1693) 정도이다. 여기서, 0.133m는 1T이고, 16은 변조 후 코드워드의 길이이고, 93은 도 2에 도시된 바와 같이 DVD의 1 싱크 프레임 단위의 데이터의 크기(=91바이트의 내부호 데이터 크기와 2바이트의 싱크)를 나타낸다.In addition, the size of one sync frame in HD-DVD is usually 100, which means that the size of a defect can be visually observed on the surface of the disc. Let's say m is a bit bigger than this. In fact, for DVD, the size of 1 sync frame is 198 including sync m (= 0.133 m 16 93) or so. Where 0.133 m is 1T, 16 is the codeword length after modulation, and 93 is the size of data in units of one sync frame of DVD (= 91 bytes of internal code data size and 2 bytes of sync) as shown in FIG. Indicates.

HD-DVD의 경우 최소 피트(pit=3T)를 0.23m로 하고 1 바이트의 데이터를 표현하는 데 필요한 물리적인 길이(변조 코드를 어떤 것을 사용하든지 기록 밀도를 달성하기 위해서는 비슷하다고 가정)는 1.23m(=0.23m/316)이다. 이를 DVD와 비교하여 단순 계산을 하면 161바이트(=198/1.23)가 HD-DVD의 싱크 프레임에 필요한 데이터의 크기가 된다. 따라서, HD-DVD에 적당한 싱크 프레임의 크기는 150 바이트에서 200 바이트 사이가 적당하다. 그러나, 싱크 프레임의 크기를 결정하는 요인은 이외에도 PLL(Phase Locked Loop)의 성능이나 신호 재생 회로의 성능 등 다른 요인이 있을 수 있다.For HD-DVD, the minimum pit (pit = 3T) is 0.23 The physical length required to represent m and one byte of data (whatever modulation code is used is assumed to be similar to achieve recording density) is 1.23 m (= 0.23 m / 3 16). When compared with the DVD, a simple calculation shows that 161 bytes (= 198 / 1.23) is the size of data required for sync frames of HD-DVD. Therefore, the size of a sync frame suitable for HD-DVD is suitably between 150 bytes and 200 bytes. However, there may be other factors such as the performance of a phase locked loop (PLL) or the performance of a signal reproducing circuit in addition to determining the size of the sync frame.

도 9는 ECC 블록내의 섹터 구조를 생성하기 위해 가능한 경우의 싱크 프레임의 데이터의 크기를 섹터 크기별로 도시한 테이블로서, 섹터의 구조는 1 섹터내의 사용자 데이터의 크기를 4KB로 하고, 내부호(PI)의 크기를 150400 사이에서 가능한 데이터 구조들이 도시되어 있다. 또한, 외부호(PO)의 데이터 규모 및 에러 정정 방법, 최대 정정 능력이 도시되어 있다.Fig. 9 is a table showing the size of the sync frame data by sector size when possible to generate a sector structure in the ECC block. The sector structure is defined as 4 KB of user data in one sector. Size 150) Possible data structures between 400 are shown. In addition, the data scale, error correction method, and maximum correction capability of the outer code PO are shown.

도 9에 도시된 최대 정정 능력은 외부호 패리티의 총 행수를 16행으로 고정했을 때이며, 이 경우 1 way PI/2 way PO 에러 정정 방법의 최대 정정 능력은 당연히 2 way PI/1 way PO 에러 정정 방법보다 떨어지나 패리티 리던던시는 줄어들며, 만일 패리티 리던던시를 동일하게 하면 즉, 1 way PI/2 way PO 에러 정정 방법의 외부호 패리터의 총 행수를 32행으로 하고 2 way PI/1 way PO 에러 정정 방법의 외부호 패리터의 총 행수를 16행으로 했을 때 패리티 리던던시와 최대 정정 능력은 두 방법 모두 동일하다.The maximum correction capability shown in FIG. 9 is when the total number of outer code parity is fixed to 16 rows. In this case, the maximum correction capability of the 1 way PI / 2 way PO error correction method is naturally 2 way PI / 1 way PO error correction. Parity redundancy is reduced, but parity redundancy is reduced. If parity redundancy is the same, that is, the total number of outer code parities of the 1 way PI / 2 way PO error correction method is 32, and the 2 way PI / 1 way PO error correction method is used. The parity redundancy and the maximum correction capability are the same for the total number of rows of the outer code parifier of 16 rows.

단, 2 way PI/1 way PO 에러 정정 방법의 장점은 내부호 방향의 홀수번째 데이터 바이트에 대해 제1 내부호 패리티(PI1)를 부가하고, 짝수번째 데이터 바이트에 대해 제2 내부호 패리티(PI2)를 부가한 후 제1 및 제2 내부 패리티(PI1, PI2)를 행 인터리브를 수행함으로서 복조시 코드워드 사이의 1의 랜덤 지터에 의한 에러나 동일한 코드워드를 사용함으로서 발생하는 2 바이트의 연속 에러 효과를 1 바이트의 랜덤 에러로 분산시키는 효과를 기대할 수 있다.However, the advantage of the 2 way PI / 1 way PO error correction method is that the first inner code parity (PI1) is added to the odd-numbered data bytes in the inner code direction, and the second inner code parity (PI2) to the even-numbered data bytes. 2) continuous error of two bytes generated by using random jitter between codewords or using the same codeword when demodulating by row interleaving the first and second internal parity PI1 and PI2 The effect of distributing the effect to one byte of random error can be expected.

도 9에 도시된 테이블에서 알 수 있듯이 7번, 8번, 9번, 10번, 11번, 12번, 13번, 14번, 16번, 17번, 18번, 19번, 20번, 22번, 23번, 25번, 26번, 27번과 같이 섹터 크기, 싱크 크기, 내부호 크기와 외부호 크기를 가질 때 본 발명에서 제안하는 에러 정정 방법(1 way PI/2 way PO, 2 way PI/1 way PO, 2 way PI/2 way PO)에 적용 가능하다.As can be seen from the table shown in Figure 9, 7, 8, 9, 10, 11, 12, 13, 14, 16, 17, 18, 19, 20, 22 Error correction method proposed by the present invention when having sector size, sink size, inner arc size and outer arc size as 1, 23, 25, 26, 27 (1 way PI / 2 way PO, 2 way) PI / 1 way PO, 2 way PI / 2 way PO)

예를 들어, 섹터 크기가 4104 바이트이고 싱크 크기가 152 바이트이고, 내부호 크기가 152 바이트이고, 외부호 크기가 432 바이트인 7번의 에러 정정 방법은 1 way PI/2 way PO가 적용되며, 최대 정정 능력은 16/28 섹터이다.For example, the seven error correction methods of 4104 bytes in sector size, 152 bytes in sink size, 152 bytes in inner code size, and 432 bytes in outer code size apply 1 way PI / 2 way PO. The correction capability is 16/28 sectors.

DVD의 경우 1 섹터의 데이터 규모는 내외부 패리티를 제외하면 2064 바이트이므로 도 9에 도시된 결과는 모두 데이터 리던던시 측면에서는 손해 보지 않는 범위내에서 찾은 결과이다. 그 중에서 섹터의 크기 4108 바이트 이하의 경우는 ID 및 IED(ID의 패리티)의 6바이트를 섹터 구조에서 뺀 경우(도면에서는 7번, 8번, 9번, 10번, 11번, 12번, 13번)이고, 섹터의 크기가 4114 바이트 이상은 ID와 IED를 1 섹터 구조에 포함한 경우(도면에서는 14번, 16번, 17번, 18번, 19번, 20번, 22번, 23번, 25번, 26번, 27번)이다.In the case of DVD, the data size of one sector is 2064 bytes excluding internal and external parity, so all the results shown in FIG. 9 are found within a range that does not lose in terms of data redundancy. In the case of sector size of 4108 bytes or less, 6 bytes of ID and IED (parity of ID) are subtracted from the sector structure (Fig. 7, 8, 9, 10, 11, 12, 13, 13). Number 4114 bytes in size and ID and IED in one sector structure (14, 16, 17, 18, 19, 20, 22, 23, 25 in the drawing). , 26, 27).

ID 및 IED를 1 섹터 구조에서 빼면 HD-DVD RAM(Random Access Memory)에서는 DVD-RAM에서와 같이 PID/DID(Detection Identifier)를 모두 갖는 구조가 아닌 PID만 존재하는 구조가 가능하여 사용자 데이터의 용량을 증대시킬 수 있다. 여기서, ID를 어드레스 정보, IED를 어드레스 정보 정정용 패리티라고 지칭될 수 있다.When ID and IED are subtracted from 1 sector structure, HD-DVD Random Access Memory (RAM) allows only a PID structure to exist instead of a PID / DID (Detection Identifier) structure as in DVD-RAM. Can be increased. Here, ID may be referred to as address information and IED may be referred to as parity for address information correction.

우선, ID와 IED가 섹터 구조밖에 있을 때 섹터의 최소 필요 크기가 4104 바이트(= 사용자 데이터(4096바이트) + 예비 영역(6바이트) + EDC(2바이트))이어야 하고 내부호의 열 방향이나 외부호의 행 방향으로 데이터 길이가 256 바이트가 넘는 경우 에러 정정이 불가능하므로 본 발명에서 제안하는 에러 정정 방법의 한 예인 2 way PI/1 way PO 에러 정정 방법이나 1 way PI/2 way PO 에러 정정 방법을 사용해야 하는 데 2 way PI/1 way PO의 경우 내부호의 행수가 짝수이어야 한다. 최종 판단은 데이터의 리던던시 효율성과 최대 정정 능력을 고려한다.First, when the ID and IED are outside the sector structure, the minimum required size of the sector must be 4104 bytes (= user data (4096 bytes) + spare area (6 bytes) + EDC (2 bytes)) Error correction is not possible when the data length exceeds 256 bytes in the row direction. Therefore, a 2 way PI / 1 way PO error correction method or a 1 way PI / 2 way PO error correction method, which is an example of an error correction method proposed by the present invention, should be used. In the case of 2 way PI / 1 way PO, the number of rows in the inner arc must be even. The final decision takes into account the redundancy efficiency of the data and the maximum correction capability.

ID가 섹터 구조외에 위치할 때, 즉, 섹터의 크기가 4108 바이트 이하의 경우 아래와 같이 주어진다.When the ID is located outside the sector structure, i.e., when the sector size is 4108 bytes or less, it is given as follows.

4104 바이트 경우:예비 영역(6바이트)+사용자 데이터(4096바이트)+EDC(2바이트)For 4104 bytes: Reserved Area (6 bytes) + User Data (4096 bytes) + EDC (2 bytes)

4108 바이트 경우:예비 영역(6바이트)+사용자 데이터(4096바이트)+EDC(4바이트) +2 바이트 여분(ID 대용으로 사용 가능)For 4108 bytes: Reserved area (6 bytes) + User data (4096 bytes) + EDC (4 bytes) + 2 bytes spare (can be used as an ID substitute)

여기서, ID 및 IED 구조는 DVD와 동일한 구조이고, 예비 영역은 DVD에서는 복제 방지용으로 6 바이트를 모두 사용하므로 그대로 6 바이트를 유지하고, 사용자 데이터는 4096 바이트이고, EDC는 DVD에서는 4 바이트가 할당되나 섹터의 크기가 4104 바이트인 경우에는 2 바이트만이 할당된다. 이 EDC를 위한 에러 검출용 코드는 CD의 서브코드(subcode)에 사용중인 CRC(Cyclic Redundancy Check)-16 계통을 고려하고, 단 오검출율이 DVD의 경우는 1/232이나 2바이트로 줄이면 1/216으로 증가한다. 섹터의 크기가 4108 바이트인 경우 DVD와 동일한 4 바이트의 EDC 구조가 가능하다.Here, the ID and IED structure is the same structure as the DVD, and the spare area keeps 6 bytes as it is because the DVD uses all 6 bytes for copy protection, the user data is 4096 bytes, and the EDC is allocated 4 bytes in the DVD. If the size of the sector is 4104 bytes, only 2 bytes are allocated. The error detection code for this EDC takes into account the Cyclic Redundancy Check (CRC) -16 system used for the subcode of the CD. However, if the error detection rate is reduced to 1/232 or 2 bytes for DVD, Increases to / 216. If the sector size is 4108 bytes, the same 4-byte EDC structure as the DVD is possible.

한편, ID가 섹터 구조내에 위치할 때 즉, 섹터의 크기가 4114 바이트 이상의 경우에는 ID와 IED 구조는 DVD와 동일한 6 바이트가 할당되고, 예비 영역은 그대로 6 바이트가 유지되고, 사용자 데이터 영역은 4096 바이트이고, EDC는 DVD와 동일한 4바이트의 EDC 구조로 가정하면, 섹터의 최소 필요 크기는 4114 바이트(=ID+IED(6바이트)+예비 영역(6바이트)+사용자 데이터(4096 바이트)+EDC(4바이트)+2바이트 여분)이다.On the other hand, when the ID is located in the sector structure, i.e., when the sector size is 4114 bytes or more, 6 bytes identical to those of the DVD are allocated for the ID and IED structures, and 6 bytes are kept as is in the spare area, and the user data area is 4096. Bytes, and the EDC is the same 4-byte EDC structure as the DVD, the minimum required size of the sector is 4114 bytes (= ID + IED (6 bytes) + spare area (6 bytes) + user data (4096 bytes) + EDC). (4 bytes) + 2 bytes extra).

도 10은 섹터내의 사용자 데이터 크기를 4KB로 하고, ECC 블록 구조는 64KB로 할 때 본 발명에서 제안하는 에러 정정 방법(1 way PI/2 way PO, 2 way PI/1 way PO, 2 way PI/2 way PO)에 따른 특징을 비교한 결과를 테이블로 도시하고 있으며, 정정 능력의 기준은 DVD의 정정 능력을 기준으로 하고, DVD의 패리티 리던던시는 12.8%(=302/2366)이고, DVD의 섹터 리던던시는 13.4%(=318/2366)이다.10 shows the error correction method proposed by the present invention when the size of user data in a sector is 4 KB and the ECC block structure is 64 KB (1 way PI / 2 way PO, 2 way PI / 1 way PO, 2 way PI /). The result of comparing the characteristics according to 2 way PO) is shown in a table, and the criterion of the correction capability is based on the correction capability of the DVD, the parity redundancy of the DVD is 12.8% (= 302/2366), and the sector of the DVD Redundancy is 13.4% (= 318/2366).

도 9 및 도 10에 도시된 테이블에서 전체 리던던시를 DVD와 비슷하게 유지하면서도 연집 에러 정정 능력면에서는 정정 가능한 바이트수를 DVD 대비 두 배 정도로 늘려 실제 발생할 수 있는 물리적인 결함의 크기를 동일한 크기로 유지할 수 있는 최적의 방법은 2 way PI/1 way PO이다. 이 에러 정정 방법은 에러 정정 능력은 향상되면서도 내부호 에러 정정 후 에러가 없으면 바로 출력이 가능하므로 출력 데이터의 지연도 DVD 보다 뒤떨어지지지 않는다.In the tables shown in FIGS. 9 and 10, the total redundancy is maintained similar to that of the DVD, but the number of correctable bytes can be increased by about twice the DVD in terms of concatenation error correction capability, so that the physical defects that can actually occur can be maintained at the same size. The best way is with 2 way PI / 1 way PO. In this error correction method, the error correction capability is improved, but the output can be output immediately after the internal code error correction without an error, so the delay of the output data does not lag behind the DVD.

이 2 way PI/1 way PO 에러 정정 방법은 도 5 및 도 6에서 상술한 바와 같이, 내부호 방향의 패리티는 내부호의 홀수번째 바이트에 대해 제1 내부호 패리티를 부가하고, 내부호의 짝수번째 바이트에 대해 제2 내부호 패리티를 부가한 후 제1 및 제2 내부호 패리티를 행 인터리브함으로서 복조시 코드워드 사이의 1의 랜덤 지터에 의한 에러나 동일한 코드워더를 사용함으로서 발생하는 2 바이트의 연속 에러 효과를 1 바이트의 랜덤 에러로 분산시키는 효과가 있다.In this 2 way PI / 1 way PO error correction method, as described above with reference to FIGS. 5 and 6, the parity in the inner code direction adds the first inner code parity to the odd byte of the inner code, and the even byte of the inner code. Adds a second inner code parity to the row and then interleaves the first and second inner code parities to demodulate an error due to one random jitter between codewords or a two-byte continuous error caused by using the same codeword. This has the effect of distributing the effect to 1 byte of random error.

도 11은 섹터내의 사용자 데이터 크기를 2KB로 하고, ECC 블록 크기를 64KB로 한 경우 에러 정정 방법 및 에러 정정 능력을 정리한 테이블로서, 도 11의 2번, 5번, 6번은 에러 정정용 패리티, 어드레스 정보, 어드레스 정정용 패리티 등을 제외한 순수 사용자 데이터의 크기를 섹터당 2KB, ECC 블록 크기는 64KB로 유지하면서 정정 가능한 데이터 바이트수를 기준으로 DVD 보다 에러 정정 성능을 올릴 수 있다. 또한, 사용자 데이터 2KB 이외에 부가 정보를 포함한 섹터의 크기를 2056 바이트부터 2064바이트까지 가능한 데이터 구조를 찾은 결과로서 7번, 8번, 9은 에러 정정용 패리티, 어드레스 정보, 어드레스 정정용 패리티 등이 섹터 구조내에 위치한다. 7번과 9번은 DVD와 동일한 섹터 크기, 싱크 크기, 내부호 크기, 외부호 크기를 가지면서 DVD에서 사용하는 ECC 블록 구조를 그대로 사용할 수 있다. 9번의 경우는 ID와 ID 정정용 패리티인 IED를 섹터 구조내로 포함시키고 내부호 방향으로 344 바이트의 데이터를 배열하고, 외부호 방향으로 192바이트의 데이터를 배열하면서 도 5에 도시된 2 way PI/1 way PO 물리 구조와는 다소 변형된 도 12 및 도 13에 도시된 바와 같은 물리 구조를 가질 수 있다.FIG. 11 is a table summarizing an error correction method and error correction capability when the user data size in a sector is 2 KB and the ECC block size is 64 KB. In FIGS. 11, 2, 5, and 6 are parity and address for error correction. While the size of pure user data excluding information and parity for address correction is maintained at 2KB per sector and ECC block size is 64KB, error correction performance can be improved over DVD based on the number of correctable data bytes. In addition, as a result of finding a data structure capable of the size of a sector including additional information in addition to 2 KB of user data from 2056 bytes to 2064 bytes, parity for error correction, address information, parity for address correction, and the like are contained in the sector structure. Located. 7 and 9 have the same sector size, sync size, inner code size, and outer code size as the DVD, and can use the ECC block structure used in the DVD. In case 9, the ID and ID correction parity are included in the sector structure, 344 bytes of data are arranged in the inner code direction, and 192 bytes of data are arranged in the outer code direction, and 2 way PI / 1 shown in FIG. It may have a physical structure as shown in FIGS. 12 and 13 that is somewhat modified from the way PO physical structure.

즉, 제1 내부호 패리티는 10바이트, 제2 내부호 패리티는 10 바이트, 외부호 패리티는 16바이트를 갖는 구조에서는 기존의 DVD의 ECC 블록 구조인 Reed Solomon(RS)(182,172,11), RS(208,192,17)를 그대로 사용가능하며, 기존의 DVD와 동일한 섹터 크기에 DVD와 동일한 연집 에러 정정 능력(디스크상의 물리 결함 기준)을 기대하면서 싱크의 리던던시를 줄일 수 있다. 부가적으로 DVD의 싱크 리던던시는 2.15%(=32비트/1488비트(182바이트(내부호+내부호패리티)+32비트(싱크))이고, 본 발명의 HD-DVD의 싱크 리던던시는 1.08%(=32비트/2944비트(=182바이트2배(내부호+내부호 패리티)+32비트(싱크))이다.That is, in a structure having a first inner code parity of 10 bytes, a second inner code parity of 10 bytes, and an outer code parity of 16 bytes, Reed Solomon (RS) (182, 172, 11), which is an ECC block structure of a conventional DVD, RS (208, 192, 17) can be used as it is, and the redundancy of the sink can be reduced while expecting the same error correction capability (based on physical defects on the disk) as the DVD in the same sector size as the existing DVD. In addition, the sync redundancy of the DVD is 2.15% (= 32 bits / 1488 bits (182 bytes (internal code + internal code parity) + 32 bits (sink)), and the sync redundancy of the HD-DVD of the present invention is 1.08% ( = 32 bits / 2944 bits (= 182 bytes 2 times (internal + internal parity) + 32 bits (sink).

따라서, 1섹터내의 사용자 데이터 크기를 2KB로 하는 경우 1섹터내의 사용자 데이터 크기를 4KB로 하는 경우보다 2배인 32 섹터가 존재하므로 16행의 외부호 패리티는 도 12 또는 도 13에 도시된 바와 같이 배열될 수 있다.Therefore, when the user data size in one sector is 2 KB, there are 32 sectors twice as large as when the user data size in one sector is 4 KB. Therefore, the outer code parity of 16 rows is arranged as shown in FIG. 12 or FIG. Can be.

도 12에 도시된 바와 같이 전체 내부호 구간의 1/2에 해당하는 외부호 패리티(PO)가 1 섹터마다 삽입하여 외부호 열 인터리브를 수행하는 경우, 섹터 싱크는 싱크 구간에서 굵은 실선으로 표시된 부분이며, 각 섹터 싱크 주기는 일정하다. 이때, 외부호 패리티 구간의 제1 내부호 패리티와 제2 내부호 패리티(PI1, PI2)는 2 섹터에 삽입된 외부호 패리티를 합친 상태에서 얻을 수 있다.As shown in FIG. 12, when outer code parity (PO) corresponding to 1/2 of the entire inner code section is inserted into each sector to perform outer code column interleaving, the sector sink is indicated by a thick solid line in the sync section. Each sector sync cycle is constant. In this case, the first inner code parity and the second inner code parity PI1 and PI2 of the outer code parity interval may be obtained in a state in which the outer code parity inserted into the two sectors is combined.

도 13에 도시된 바와 같이 1열의 외부호 패리티(PO)가 2 섹터마다 전체 내부호 구간(2 싱크 프레임 길이)에 삽입되는 경우 섹터 싱크 주기는 두 종류가 된다. 즉, 외부호 패리티(PO)가 삽입되는 섹터의 싱크 주기는 그렇지 않은 섹터 싱크의 주기보다 길다.As shown in FIG. 13, when the outer code parity PO of one column is inserted into the entire inner code section (two sync frame lengths) every two sectors, there are two types of sector sync cycles. That is, the sync period of the sector into which the outer code parity PO is inserted is longer than the sector sync sector.

상술한 바와 같이, 본 발명에 의한 고밀도 디스크의 ECC 블록 구조는 전체 리던던시를 기존의 DVD와 비슷하게 유지하면서 에러 정정 능력은 향상시키는 효과가 있다. 또한, 본 발명은 DVD와 동일한 섹터 크기를 갖더라도 DVD 보다 연집 에러 정정 능력의 효과가 있다.As described above, the ECC block structure of the high-density disk according to the present invention has the effect of improving the error correction capability while maintaining the overall redundancy similar to the existing DVD. In addition, the present invention has the effect of the combined error correction capability than the DVD even if the same sector size as the DVD.

본 발명에 의한 에러 정정 방법은 갈로아필드(Galois Field) GF(28)에서 에러 정정을 수행할 때 ECC 블록의 데이터의 길이가 에러 정정 연산 범위인 256 바이트를 초과하더라도 에러 정정할 수 있는 효과가 있다.The error correction method according to the present invention has an effect of correcting an error even when the length of data of an ECC block exceeds 256 bytes, which is an error correction operation range, when performing error correction in a Galois field GF 28. have.

Claims (23)

고밀도 디스크를 위한 에러 정정 코드(ECC) 블록 구조에 있어서;An error correction code (ECC) block structure for a high density disk; 소정의 에러 정정 연산 범위를 초과하는 내부호에 대하여 상기 에러 정정 연산 범위 이내의 복수개의 그룹으로 나누어진 내부호를 위한 내부호 패리티를 상기 복수개의 그룹으로 분할해서 부가하고, 마찬가지로 소정의 에러 정정 연산 범위를 초과하는 외부호에 대하여 상기 에러 정정 연산 범위 이내의 복수개의 그룹으로 나누어진 외부호를 위한 외부호 패리티를 상기 복수개의 그룹으로 분할해서 부가한 ECC 블록 구조.For an internal code exceeding a predetermined error correction operation range, an internal call parity for an internal code divided into a plurality of groups within the error correction operation range is divided into the plurality of groups, and the same error correction operation is added. ECC block structure for adding the outer code parity for the outer code divided into a plurality of groups within the error correction operation range for the outer code exceeding the range divided into the plurality of groups. 제1항에 있어서, 어드레스 정보, 어드레스 정보 정정용 패리티를 ECC 블록내 또는 ECC 블록내의 섹터 구조 또는 기록 전 물리 구조에서 제외하는 것을 특징으로 하는 ECC 블록 구조.The ECC block structure according to claim 1, wherein the address information and the parity for address information correction are excluded from the sector structure or the pre-write physical structure in the ECC block or the ECC block. 제2항에 있어서, 상기 섹터내의 사용자 데이터의 크기를 4KB(kilobytes)로 하는 것을 특징으로 하는 ECC 블록 구조. .The ECC block structure according to claim 2, wherein the size of user data in the sector is 4 KB (kilobytes). . 제3항에 있어서, 4104 바이트의 섹터 크기, 152 바이트의 싱크 크기, 152 바이트의 내부호 크기와 432 바이트의 외부호 크기를 갖는 ECC 블록, 4104 바이트의 섹터 크기, 171 바이트의 싱크 크기, 171 바이트의 내부호 크기와 384 바이트의 외부호 크기를 갖는 ECC 블록, 4104 바이트의 섹터 크기, 216 바이트의 싱크 크기, 216 바이트의 내부호 크기와 304 바이트의 외부호 크기를 갖는 ECC 블록, 4104 바이트의 섹터 크기, 228 바이트의 싱크 크기, 228 바이트의 내부호 크기와 288 바이트의 외부호 크기를 갖는 ECC 블록, 4104 바이트의 섹터 크기, 171 바이트의 싱크 크기, 342 바이트의 내부호 크기와 192 바이트의 외부호 크기를 갖는 ECC 블록, 4108 바이트의 섹터 크기, 158 바이트의 싱크 크기, 158 바이트의 내부호 크기와 416 바이트의 외부호 크기를 갖는 ECC 블록, 4108 바이트의 섹터 크기, 158 바이트의 싱크 크기, 316 바이트의 내부호 크기와 208 바이트의 외부호 크기를 갖는 ECC블록이 포함되는 것을 특징으로 하는 ECC 블록 구조.4. An ECC block according to claim 3, having a sector size of 4104 bytes, a sink size of 152 bytes, an ECC block having an inner code size of 152 bytes and an outer code size of 432 bytes, a sector size of 4104 bytes, a sink size of 171 bytes, 171 bytes. ECC block with inner code size and outer code size of 384 bytes, sector size of 4104 bytes, sink size of 216 bytes, ECC block with inner code size of 216 bytes and outer code size of 304 bytes, sector of 4104 bytes ECC block with size, 228 byte sink size, 228 byte internal code size and 288 byte external code size, 4104 byte sector size, 171 byte sink size, 342 byte internal code size and 192 byte external code ECC block with size, sector size of 4108 bytes, sink size of 158 bytes, ECC block with internal code size of 158 bytes and external code size of 416 bytes, sector size of 4108 bytes , ECC block structure, characterized in that included in the ECC block having the outer size of 158 bytes sink size, 316 bytes and 208 bytes of internal-size of. 제2항에 있어서, 상기 섹터내의 사용자 데이터 크기를 2KB로 하는 것을 특징으로 하는 ECC 블록 구조. .3. The ECC block structure according to claim 2, wherein the size of user data in the sector is 2 KB. . 제5항에 있어서, 2057 바이트의 섹터 크기, 187 바이트의 싱크 크기, 187 바이트의 내부호 크기와 352 바이트의 외부호 크기를 갖는 ECC 블록, 2060 바이트의 섹터 크기, 206 바이트의 싱크 크기, 206 바이트의 내부호 크기와 320 바이트의 외부호 크기를 갖는 ECC 블록, 2061 바이트의 섹터 크기, 229 바이트의 싱크 크기, 229 바이트의 내부호 크기와 288 바이트의 외부호 크기를 갖는 ECC 블록이 포함되는 것을 특징으로 하는 ECC 블록 구조.6. An ECC block according to claim 5, having a sector size of 2057 bytes, a sink size of 187 bytes, an inner code size of 187 bytes and an outer code size of 352 bytes, a sector size of 2060 bytes, a sink size of 206 bytes, 206 bytes. ECC block having an inner code size and an outer code size of 320 bytes, a sector size of 2061 bytes, a sink size of 229 bytes, an ECC block having an inner code size of 229 bytes, and an outer code size of 288 bytes. ECC block structure. 제1항에 있어서, 어드레스 정보, 어드레스 정보 정정용 패리티를 에러 정정 블록내, ECC 블록내의 섹터 구조 또는 기록전 물리 구조내에 포함시키는 것을 특징으로 하는 ECC 블록 구조.The ECC block structure according to claim 1, wherein the address information and the address information correction parity are included in an error correction block, a sector structure in an ECC block, or a pre-write physical structure. 제7항에 있어서, 상기 섹터의 사용자 데이터 크기를 4KB로 하는 것을 특징으로 하는 ECC 블록 구조. .8. The ECC block structure according to claim 7, wherein the user data size of the sector is 4 KB. . 제8항에 있어서, 4110 바이트의 섹터 크기, 137 바이트의 싱크 크기, 274 바이트의 내부호 크기와 240 바이트의 외부호 크기를 갖는 ECC 블록, 4114 바이트의 섹터 크기, 187 바이트의 싱크 크기, 187 바이트의 내부호 크기와 352 바이트의 외부호 크기를 갖는 ECC 블록, 4114 바이트의 섹터 크기, 242 바이트의 싱크 크기, 242 바이트의 내부호 크기와 272 바이트의 외부호 크기를 갖는 ECC 블록, 4114 바이트의 섹터 크기, 187 바이트의 싱크 크기, 374 바이트의 내부호 크기와 176 바이트의 외부호 크기를 갖는 ECC 블록, 4116 바이트의 섹터 크기, 196 바이트의 싱크 크기, 196 바이트의 내부호 크기와 336 바이트의 외부호 크기를 갖는 ECC 블록, 4116 바이트의 섹터 크기, 147 바이트의 싱크 크기, 294 바이트의 내부호 크기와 224 바이트의 외부호 크기를 갖는 ECC 블록, 4117 바이트의 섹터 크기, 179 바이트의 싱크 크기, 179 바이트의 내부호 크기와 368 바이트의 외부호 크기를 갖는 ECC 블록, 4120 바이트의 섹터 크기, 206 바이트의 싱크 크기, 206 바이트의 내부호 크기와 320 바이트의 외부호 크기를 갖는 ECC 블록, 4122 바이트의 섹터 크기, 229 바이트의 싱크 크기, 229 바이트의 내부호 크기와 288 바이트의 외부호 크기를 갖는 ECC 블록, 4123 바이트의 섹터 크기, 217 바이트의 싱크 크기, 217 바이트의 내부호 크기와 304 바이트의 외부호 크기를 갖는 ECC 블록, 4125 바이트의 섹터 크기, 165 바이트의 싱크 크기, 165 바이트의 내부호 크기와 400 바이트의 외부호 크기를 갖는 ECC 블록이 포함되는 것을 특징으로 하는 ECC 블록 구조.9. An ECC block according to claim 8, having a sector size of 4110 bytes, a sink size of 137 bytes, an inner code size of 274 bytes and an outer code size of 240 bytes, a sector size of 4114 bytes, a sink size of 187 bytes, 187 bytes. ECC block with inner code size and outer code size of 352 bytes, sector size of 4114 bytes, sink size of 242 bytes, ECC block with inner code size of 242 bytes and outer code size of 272 bytes, sector of 4114 bytes ECC block with size, 187 byte sink size, 374 byte internal code size and 176 byte external code size, 4116 byte sector size, 196 byte sink size, 196 byte internal code size and 336 byte external code ECC block with size, sector size of 4116 bytes, sink size of 147 bytes, ECC block with internal code size of 294 bytes and external code size of 224 bytes, sector size of 4117 bytes ECC block with 179 byte sink size, 179 byte internal code size and 368 byte external code size, 4120 byte sector size, 206 byte sync size, 206 byte internal code size and 320 byte external code size ECC block with, sector size of 4122 bytes, sink size of 229 bytes, internal code size of 229 bytes and external code size of 288 bytes, sector size of 4123 bytes, sink size of 217 bytes, 217 bytes of ECC block with inner code size and outer code size of 304 bytes, sector size of 4125 bytes, sink size of 165 bytes, ECC block with inner code size of 165 bytes and outer code size of 400 bytes ECC block structure. 제7항에 있어서, 상기 섹터의 사용자 데이터 크기를 2KB로 하는 것을 특징으로 하는 ECC 블록 구조.8. The ECC block structure according to claim 7, wherein the user data size of the sector is 2 KB. 제10항에 있어서, 2064 바이트의 섹터 크기, 172 바이트의 싱크 크기, 172 바이트의 내부호 크기와 384 바이트의 외부호 크기를 갖는 ECC 블록, 2064 바이트의 섹터 크기와 129 바이트의 싱크 크기, 258 바이트의 내부호 크기와 256 바이트의 외부호 크기를 갖는 ECC 블록, 2064 바이트의 섹터 크기, 172 바이트의 싱크 크기, 344 바이트의 내부호 크기와 192 바이트의 외부호 크기를 갖는 ECC 블록이 포함되는 것을 특징으로 하는 ECC 블록 구조.11. An ECC block according to claim 10, having a sector size of 2064 bytes, a sink size of 172 bytes, an ECC block having an inner code size of 172 bytes and an outer code size of 384 bytes, a sector size of 2064 bytes and a sink size of 129 bytes, 258 bytes. ECC block with inner code size of 256 bytes and outer code size of 256 bytes, sector size of 2064 bytes, sink size of 172 bytes, ECC block with inner code size of 344 bytes and outer code size of 192 bytes ECC block structure. 제11항에 있어서, 상기 2064 바이트의 섹터 크기, 172 바이트의 싱크 크기, 172 바이트의 내부호 크기와 384 바이트의 외부호 크기를 갖는 ECC 블록과 상기 2064 바이트의 섹터 크기, 172 바이트의 싱크 크기, 344 바이트의 내부호 크기와 192 바이트의 외부호 크기를 갖는 ECC 블록은 DVD(Digital Versatile Disc)에서 사용되는 ECC 블록 구조를 그대로 사용할 수 있는 것을 특징으로 하는 ECC 블록 구조로.12. The ECC block of claim 11, wherein the ECC block has a sector size of 2064 bytes, a sink size of 172 bytes, an inner code size of 172 bytes, an outer code size of 384 bytes, a sector size of 2064 bytes, a sink size of 172 bytes, An ECC block having an internal code size of 344 bytes and an external code size of 192 bytes is an ECC block structure characterized in that an ECC block structure used in a digital versatile disc (DVD) can be used as it is. 고밀도 디스크 기록 및/또는 재생 장치에서 수행되는 에러 정정 방법에 있어서:In the error correction method performed in a high density disc recording and / or reproducing apparatus: (a) 소정의 에러 정정 연산 범위를 초과하는 내부호에 대하여 상기 에러 정정 연산 범위 이내의 복수개의 그룹으로 나누어진 내부호를 위한 내부호 패리티를 상기 복수개의 그룹으로 분할해서 생성하는 단계; 및(a) dividing and generating an inner code parity for the inner code divided into a plurality of groups within the error correction operation range for the inner code exceeding a predetermined error correction operation range into the plurality of groups; And (b) 상기 내부호에 대하여 상기 복수개의 그룹으로 분할된 내부호 패리티를 부가하고, 외부호에 대하여 미리 정해진 크기의 외부호 패리티를 부가하여 에러 정정 코드(ECC) 블록을 생성하여 에러 정정하는 단계를 포함하는 에러 정정 방법.(b) adding an inner code parity divided into the plurality of groups to the inner code, and adding an outer code parity of a predetermined size to the outer code to generate an error correction code (ECC) block and correcting the error; Error correction method comprising a. 제13항에 있어서, 상기 (a) 단계에서는 상기 내부호에 대하여 홀수번째 열의 내부호들에 대해 제1 내부호 패리티를 생성하고, 짝수번째 열의 내부호들에 대해 제2 내부호 패리티를 생성하는 것을 특징으로 하는 에러 정정 방법.15. The method of claim 13, wherein in the step (a), first inner code parity is generated for inner numbers of odd-numbered columns for the inner number, and second inner code parity is generated for inner numbers of even-numbered columns. Error correction method, characterized in that. 제14항에 있어서, 상기 방법은The method of claim 14, wherein the method is (c) 상기 제1 및 제2 내부호 패리티를 내부호 구간에 대하여 두 군데 이상 나누어 배치하고, 두 군데 이상 배치된 제1 및 제2 내부호 패리티를 데이터 길이 단위로 번갈아가며 배치하여 내부호 패리티를 행 인터리브하는 단계; 및(c) The first and second internal call parity are divided into two or more places with respect to the internal call interval, and the first and second internal call parity arranged in two or more places are alternately arranged in units of data lengths to make internal call parity. Interleaving rows; And (d) 상기 외부호 패리티를 1 줄씩 각 섹터의 마지막 줄에 삽입하는 단계를 더 포함하는 에러 정정 방법.(d) inserting the outer code parity line by line into the last row of each sector. 제13항에 있어서, 상기 방법은The method of claim 13, wherein the method is (e) 상기 복수개의 그룹으로 분할된 내부호 패리티를 내부호 구간에 대하여 두 군데 이상 나누어 배치하고, 두 군데 이상 배치된 상기 복수개의 그룹의 각 내부호 패리티를 번갈아가며 배치하여 내부호 패리티를 행 인터리브하는 단계; 및(e) Inner code parity divided into a plurality of groups is divided into two or more places for the inner call interval, and the inner code parity is alternately arranged by alternately arranging each inner code parity of the plurality of groups arranged in two or more places. Interleaving; And (f) 상기 외부호 패리티를 1 줄씩 각 섹터의 마지막 줄에 삽입하는 단계를 더 포함하는 에러 정정 방법.and (f) inserting the outer code parity into the last row of each sector by one line. 제16항에 있어서, 상기 1 섹터의 크기를 사용자 데이터 크기 기준으로 2KB로 하고, 연집 에러 정정 능력을 키우기 위해 1 에러 정정 블록의 크기를 64KB로 하는 경우 상기 (f) 단계에서는 하나의 ECC 블록내에 포함되는 섹터의 수의 1/2에 해당되는 행수를 갖는 외부호 패리티를 각 섹터의 마지막 줄의 1/2 내부호 구간만 삽입하거나 2 섹터마다 1줄씩 삽입하는 것을 특징으로 하는 에러 정정 방법.17. The method of claim 16, wherein the size of the one sector is set to 2 KB based on user data size, and the size of one error correction block is set to 64 KB in order to increase the combined error correction capability. An outer code parity having the number of rows corresponding to one-half the number of sectors included is inserted into only one-half inner-code interval of the last row of each sector or one line every two sectors. 고밀도 디스크 기록 및/또는 재생 장치에서 수행되는 에러 정정 방법에 있어서:In the error correction method performed in a high density disc recording and / or reproducing apparatus: (a) 소정의 에러 정정 연산 범위를 초과하는 외부호에 대하여 상기 에러 정정 연산 범위 이내의 복수개의 그룹으로 나누어진 외부호를 위한 외부호 패리티를 복수개의 그룹으로 분할해서 생성하는 단계; 및(a) dividing and generating an outer code parity for an outer code divided into a plurality of groups within the error correction operation range for the outer code exceeding a predetermined error correction operation range into a plurality of groups; And (b) 내부호에 대하여 미리 정해진 크기의 내부호 패리티를 부가하고, 상기 외부호에 대하여 상기 복수개의 그룹으로 분할된 외부호 패리티를 부가하여 에러 정정 코드(ECC) 블록을 생성하여 에러 정정하는 단계를 포함하는 에러 정정 방법.(b) adding an inner code parity of a predetermined size to the inner code, and adding an outer code parity divided into the plurality of groups to the outer code to generate an error correction code (ECC) block and error correction; Error correction method comprising a. 제18항에 있어서, 내부호 에러 정정을 위한 싱크 코드를 데이터의 물리 구조 선두에 1행으로 배치하는 것을 특징으로 하는 에러 정정 방법.19. The error correction method according to claim 18, wherein the sync codes for internal code error correction are arranged in one row at the head of the physical structure of the data. 제18항에 있어서, 상기 (a) 단계에서는 외부호에 대하여 홀수번째 행의 외부호들에 대해 제1 외부호 패리티를 생성하고, 짝수번째 행의 외부호들에 대해 제2 외부호 패리티를 생성하는 것을 특징으로 하는 에러 정정 방법.19. The method of claim 18, wherein in the step (a), first outer code parity is generated for outer codes of odd-numbered rows for outer codes, and second outer code parity is generated for outer codes of even-numbered rows. Error correction method characterized in that. 제18항에 있어서,The method of claim 18, (c) 상기 복수개의 그룹으로 분할된 외부호 패리티로부터 각 그룹의 하나의 열의 외부호 패리티를 섹터마다 번갈아가며 섹터의 마지막 줄에 삽입하여 외부호 패리티를 열 인터리브하는 단계를 더 포함하는 에러 정정 방법.(c) column interleaving the outer code parity by inserting the outer code parity of one column of each group from sector to sector into the last row of sectors from the outer code parity divided into the plurality of groups. . 고밀도 디스크 기록 및/또는 재생 장치에서 수행되는 에러 정정 방법에 있어서:In the error correction method performed in a high density disc recording and / or reproducing apparatus: (a) 소정의 에러 정정 연산 범위를 초과하는 내부호에 대하여 상기 에러 정정 연산 범위 이내의 복수개의 그룹으로 나누어진 내부호를 위한 내부호 패리티를 상기 복수개의 그룹으로 분할해서 생성하는 단계;(a) dividing and generating an inner code parity for the inner code divided into a plurality of groups within the error correction operation range for the inner code exceeding a predetermined error correction operation range into the plurality of groups; (b) 소정의 에러 정정 연산 범위를 초과하는 외부호에 대하여 상기 에러 정정 연산 범위 이내의 복수개의 그룹으로 나누어진 외부호를 위한 외부호 패리티를 상기 복수개의 그룹으로 분할해서 생성하는 단계; 및(b) dividing and generating an outer code parity for an outer code divided into a plurality of groups within the error correction operation range for the outer code exceeding a predetermined error correction operation range into the plurality of groups; And (c) 상기 내부호에 대하여 상기 복수개의 그룹으로 분할된 내부호 패리티를 부가하고, 상기 외부호에 대하여 상기 복수개의 그룹으로 분할된 외부호 패리티를 부가하여 에러 정정 코드(ECC) 블록을 생성하여 에러 정정하는 단계를 포함하는 에러 정정 방법.(c) generating an error correction code (ECC) block by adding an inner code parity divided into the plurality of groups to the inner code and adding an outer code parity divided into the plurality of groups to the outer code; Error correction method comprising the steps of error correction. 제22항에 있어서, 상기 방법은The method of claim 22, wherein the method is (d) 상기 복수개의 그룹으로 분할된 내부호 패리티를 내부호에 대하여 두 군데 이상 나누어 배치하고, 두 군데 이상 배치된 상기 복수개의 그룹의 각 내부호 패리티를 번갈아가며 배치하여 내부호 패리티를 행 인터리브하는 단계; 및(d) Interleaving inner code parity by arranging two or more inner code parities divided into a plurality of groups with respect to an inner code, and alternately arranging each of the inner code parities of the plurality of groups arranged in two or more positions. Doing; And (e) 상기 복수개의 그룹으로 분할된 외부호 패리티로부터 각 그룹의 하나의 열의 외부호 패리티를 섹터마다 번갈아가며 섹터의 마지막 줄에 배치하여 외부호 패리티를 열 인터리브하는 단계를 더 포함하는 에러 정정 방법.(e) column interleaving the outer code parity by arranging the outer code parity of one column of each group alternately for each sector from the outer code parity divided into the plurality of groups in the last row of the sector. .
KR1019990009653A 1999-03-22 1999-03-22 Error correction code block structure for high density disc and error correction method therefor KR100335438B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990009653A KR100335438B1 (en) 1999-03-22 1999-03-22 Error correction code block structure for high density disc and error correction method therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990009653A KR100335438B1 (en) 1999-03-22 1999-03-22 Error correction code block structure for high density disc and error correction method therefor

Publications (2)

Publication Number Publication Date
KR20000060955A true KR20000060955A (en) 2000-10-16
KR100335438B1 KR100335438B1 (en) 2002-05-04

Family

ID=19577273

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990009653A KR100335438B1 (en) 1999-03-22 1999-03-22 Error correction code block structure for high density disc and error correction method therefor

Country Status (1)

Country Link
KR (1) KR100335438B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100784740B1 (en) * 2005-08-04 2007-12-13 엔이씨 일렉트로닉스 가부시키가이샤 Error detecting code calculation circuit, error detecting code calculation method, and recording apparatus
KR100931138B1 (en) * 2005-01-19 2009-12-10 콸콤 인코포레이티드 Power saving method for coded transmission

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08212711A (en) * 1995-02-03 1996-08-20 Toshiba Corp Data forming method, data reproducing method, data forming and reproducing method, data forming device, data reproducing device and disk
JP3586041B2 (en) * 1996-04-26 2004-11-10 株式会社東芝 Recording data generation method and data reproduction device
JP3562544B2 (en) * 1996-08-13 2004-09-08 ソニー株式会社 Decoding device and decoding method
KR100223821B1 (en) * 1997-06-18 1999-10-15 구자홍 The circuit and method for error correction in a dvd
JPH1186465A (en) * 1997-09-01 1999-03-30 Victor Co Of Japan Ltd Signal processor
JP3381628B2 (en) * 1998-06-03 2003-03-04 株式会社日立製作所 Information recording method and reproduction method

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100931138B1 (en) * 2005-01-19 2009-12-10 콸콤 인코포레이티드 Power saving method for coded transmission
KR100784740B1 (en) * 2005-08-04 2007-12-13 엔이씨 일렉트로닉스 가부시키가이샤 Error detecting code calculation circuit, error detecting code calculation method, and recording apparatus

Also Published As

Publication number Publication date
KR100335438B1 (en) 2002-05-04

Similar Documents

Publication Publication Date Title
US7408863B2 (en) Digital signal processing method, data recording and reproducing apparatus, and data recording medium that are resistant to burst errors
US7877662B2 (en) Reverse concatenation for product codes
US20070033501A1 (en) Data processing method and apparatus, recording medium, reproducing method and apparatus using the same method
US6963296B2 (en) Recording method, recording apparatus, transmitting apparatus, reproducing method, reproducing apparatus, receiving apparatus, recording medium, and transmission medium
JP3366318B2 (en) Error Correction Method for High Density Disk
US7873894B2 (en) Reverse concatenation for product codes
JP3231296B2 (en) Interleaving method and circuit for high density recording medium
JP2006517048A (en) Method for encoding and decoding error correction blocks
KR101120780B1 (en) Reverse concatenation for product codes
KR100611956B1 (en) Error correction method and apparatus thereof
KR100335438B1 (en) Error correction code block structure for high density disc and error correction method therefor
KR100739669B1 (en) Optical medium for storing information, data recording apparatus and data recording method thereof
US7159165B2 (en) Optical recording medium, data recording or reproducing apparatus and data recording or reproducing method used by the data recording or reproducing apparatus
JP2006526247A (en) Error correction encoding method, data recording method and apparatus using the same
US20040199853A1 (en) Optical information recording medium and data recording apparatus thereon
KR100425294B1 (en) optical information recording medium and data recording apparatus thereon
JP2002074854A (en) Digital data recording and transmitting method and its device
JP2004247040A (en) Information recording medium
JP2006099955A (en) Digital signal processing method, data recording and reproducing apparatus, and data recording medium

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120329

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20130328

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee