KR100606521B1

KR100606521B1 - Method and apparatus for generating error correction codes for data recorded on high density optical medium

Info

Publication number: KR100606521B1
Application number: KR1020000030465A
Authority: KR
Inventors: 어창현
Original assignee: 엘지전자 주식회사
Priority date: 2000-06-02
Filing date: 2000-06-02
Publication date: 2006-07-31
Also published as: KR20010109816A

Abstract

본 발명은, 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성방법 및 장치에 관한 것으로, 입력되는 소정길이의 데이터 행에, N 비트를 바이트 단위로 부가 기록하는 1단계; 상기 N 비트가 부가 기록된 데이터 행에 대응되는 이너 패리티를 생성하는 2단계; 상기 생성된 이너 패리티를 바이트 단위로 재구성하는 3단계; 및 상기 재구성된 이너 패리티를, 상기 N 비트가 제거된 소정길이의 데이터 행에 대응되는 이너 패리티로 부가 기록하는 4단계를 포함하여 이루어지는 것으로, 이너 패리티 생성을 위한 갈루아 필드 GF(2**9)를 이용하여, 344 바이트의 오리지널 데이터와 18 바이트의 이너 패리티가 하나의 행으로 구성되는 고밀도 디브이디(HD-DVD)에서의 ECC 블록을 생성 기록하게 되므로, 이너 패리티에 의한 에러정정 능력을 일반적인 디브이디(DVD)에 비해 2 배 이상 향상시킬 수 있게 되는 매우 유용한 발명인 것이다. The present invention relates to a method and an apparatus for generating a data error correction code in a high density optical recording medium, comprising: a step of additionally recording N bits in bytes in an input data line having a predetermined length; Generating inner parity corresponding to the data row in which the N bits are additionally recorded; Reconstructing the generated inner parity in units of bytes; And additionally recording the reconstructed inner parity as an inner parity corresponding to a row of data having a predetermined length from which the N bits are removed, and comprising a Galois field GF (2 ** 9) for generating inner parity. By using this method, ECC blocks in a high-density DVD (HD-DVD) composed of one row of 344 bytes of original data and 18 bytes of inner parity are generated and recorded. It is a very useful invention that can be improved by more than 2 times compared to DVD).

고밀도 디브이디, 에러정정, 이너 패리티, 갈루아 필드 GF(2**9), PI 코드워드High Density DVD, Error Correction, Inner Parity, Galois Field GF (2 ** 9), PI Codeword

Description

{Method and apparatus for generating error correction codes for data recorded on high density optical medium}

도 1 및 도 2는 일반적인 디브이디(DVD)에서의 에러정정(ECC) 블록에 대한 구성을 도시한 것이고,1 and 2 show a configuration of an error correction (ECC) block in a general DVD (DVD),

도 3은 본 발명에 따른 고밀도 광 기록매체에서의 에러정정 코드를 엔코딩하는 광디스크 장치에 대한 일부 구성을 도시한 것이고, FIG. 3 shows a partial configuration of an optical disc apparatus for encoding an error correction code in a high density optical recording medium according to the present invention,

도 4는 본 발명에 따른 고밀도 광 기록매체(HD-DVD)에서의 에러정정 블록에 대한 구성을 도시한 것이고,4 illustrates a configuration of an error correction block in a high density optical recording medium (HD-DVD) according to the present invention.

도 5는 본 발명에 따른 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성방법에 의해 부가되는 이너 패리티(Inner Parity)에 대한 생성과정을 도시한 것이고, FIG. 5 illustrates a generation process for inner parity added by a method for generating a data error correction code in a high density optical recording medium according to the present invention.

도 6은 본 발명에 따른 고밀도 광 기록매체에서의 에러정정 섹터에 대한 데이터 변조 및 동기 패턴 부가 기록과정을 도시한 것이다.
6 illustrates a data modulation and synchronization pattern addition recording process for an error correction sector in a high density optical recording medium according to the present invention.

※ 도면의 주요부분에 대한 부호의 설명 ※ Explanation of code for main part of drawing

10 : RAM 제어부 11 : ECC 버퍼부10 RAM control unit 11 ECC buffer unit

12 : 아우트 패리티 엔코더부 13 : 부가 비트 생성부12: outer parity encoder unit 13: additional bit generation unit

14 : 이너 패리티 엔코더부 15 : 부가 비트 제거부14: inner parity encoder section 15: additional bit removing section

16 : 데이터 변조부 17 : 동기 생성부
16: data modulator 17: synchronization generator

본 발명은, 고밀도 디브이디(HD-DVD: High Density Digital Versatile Disc)와 같은 고밀도 광 기록매체로부터 독출되는 디지털 데이터의 에러(Error)를 정정하기 위한 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성방법 및 장치에 관한 것이다.
The present invention relates to a method for generating a data error correction code in a high density optical recording medium for correcting an error of digital data read out from a high density optical recording medium such as a high density digital versatile disc (HD-DVD). Relates to a device.

우선, 광 기록매체는 컴팩트 디스크(CD)에서 저장이 가능했던 약 600 Mbyte의 기록용량에서, 디지털 다기능 디스크인 디브이디(DVD)로 발전하면서 약 4.7 Gbyte의 기록용량을 갖게 되었으며, 이에 따라, 한 개의 디브이디를 이용하여, MPEG-2 (Moving Picture Expert Group) 화질 및 AC-3 (Audio Coding)의 음향 효과를 약 135분 동안 연속적으로 재생할 수 있게 되었다. First of all, the optical recording medium has a recording capacity of about 4.7 Gbytes as it has evolved from a recording capacity of about 600 Mbytes that could be stored on a compact disc (CD) to a digital multifunction disk (DVD). With DVD, you can play MPEG-2 (Moving Picture Expert Group) picture quality and AC-3 (Audio Coding) sound effects continuously for about 135 minutes.

한편, 최근에는 HD-TV(High Density TV)의 상업화와 더불어 HD-TV 수준의 고화질 영상이 요구되고 있는 데, 상기와 같은 HD-TV 수준의 고화질 요구에 부응하기 위하여, 보다 많은 데이터의 기록용량을 갖는 고밀도 디브이디(HD-DVD)의 개발이 필요하게 되었다. On the other hand, with the commercialization of high-definition TV (HD-TV) in recent years, high-definition video of the HD-TV level is required, in order to meet the high-definition demand of the HD-TV level, the recording capacity of more data The development of high-density DVD (HD-DVD) having a need for.

상기 고밀도 디브이디는, 일반적인 디브이디의 기록용량인 약 4.7 Gbyte 보다 대략 3.2 배정도 증가된 약 15 Gbyte의 기록용량을 구비해야만 HD-TV 수준에 대응되는 고화질 영상을 약 135분간 재생할 수 있게 된다. The high-density DVD has a recording capacity of about 15 Gbytes, which is about 3.2 times larger than the general DVD's recording capacity of about 4.7 Gbytes, so that the high-definition video corresponding to the HD-TV level can be reproduced for about 135 minutes.

따라서, 상기 고밀도 디브이디(HD-DVD)에서는, 실제 기록되는 데이터의 피트(Pit) 길이를 줄여서, 일반적인 디브이디와 같은 직경의 크기(Size)를 갖는 디스크에서의 데이터 기록밀도를 고밀도로 기록 및 저장하게 되는 것으로, 상기 고밀도 디브이디에 작은 흠집(Scratch)이 생기거나 또는 이물질이 부착되는 경우, 그로 인해 발생되는 데이터의 손실 크기는 디브이디(DVD) 보다 적어도 2 배 이상 크게 증가하게 되므로, 상기와 같이 발생되는 데이터의 손실을 보완할 수 있는 개선된 에러정정(ECC: Error Correction Code) 방법이 시급히 요구되고 있다. Accordingly, in the high-density DVD (HD-DVD), the pit length of the data actually recorded is reduced, so that the data recording density on the disc having the same size size as the general DVD can be recorded and stored with high density. In the case where small scratches or foreign matters are attached to the high density DVD, the amount of data loss caused thereby increases at least twice as large as that of the DVD. There is an urgent need for an improved method of error correction (ECC) to compensate for data loss.

일반적인 디브이디(DVD)에 적용되고 있는 에러정정(ECC) 블록은, 도 1에 도시한 바와 같이, 172 바이트의 오리지널 데이터(Data)와 10 바이트의 이너 패리티(Inner Parity)가 하나의 행(Row)으로 구성되는 192 개의 행과, 아우터 패리티(Outer Parity)로 구성되는 16 개의 행을 하나의 에러정정 블록으로 구성하게 되는 데, 상기와 같이 구성되는 에러정정 블록은, 리드 솔로몬(Reed Solomon) 코드인 RS (182,172,11)과 RS (208,192,17)로 표기되는 것으로, 이를 행 인터리브(Row Interleave)하게 되면, 도 2에 도시한 바와 같이, 아우터 패리티로 구성된 16 개의 열이 16 개의 단위 섹터에 각각 한 줄씩 간삽되는 형태의 에러정정 블록이 된다. As shown in FIG. 1, an error correction (ECC) block applied to a general DVD (DVD) has one row of 172 bytes of original data and 10 bytes of inner parity. The error correction block is composed of 192 rows consisting of a single block and 16 rows consisting of an outer parity. The error correction block configured as described above is a Reed Solomon code. RS (182, 172, 11) and RS (208, 192, 17), and when the row interleave (Row Interleave), as shown in Figure 2, 16 columns consisting of outer parity in each of 16 unit sectors It is an error correction block that is interpolated line by line.

한편, 상기와 같이 구성되는 에러정정 블록에서 이론상 정정 가능한 버스트(Burst) 에러, 즉 흠집 또는 이물질에 의해 발생된 버스트 에러의 정정 가능한 최대 길이는, 이너 패리티와 아우터 패리티에 의해 결정되는 데, 각 행에 부가 기록된 10 바이트의 이너 패리티에 의해서는 최대 5 바이트 이내의 버스트 에러만이 정정 가능하며, 만일 각 행에서 5 바이트 보다 더 많은 에러가 발생하게 되는 경우에는, 해당 행 전체가 에러정정 불능이 되어, 아우터 패리티를 이용하는 에러정정 동작을 수행해야만 하기 때문에, 에러정정이 지연되어 고속처리가 불가능하게 되는 문제점이 있으며, 특히 이러한 에러정정 불능이 하나의 에러정정 블록 내에서 16 개의 행을 초과하는 경우에는, 에러정정 블록 전체가 에러정정 불능으로 처리된다. On the other hand, in the error correction block configured as described above, the theoretically correctable burst error, that is, the maximum correctable length of the burst error caused by scratches or foreign matters is determined by the inner parity and the outer parity. Only 10-byte inner parity can be corrected by a burst error of up to 5 bytes. If more than 5 bytes of error occur in each row, the entire row cannot be corrected. Since error correction operations using outer parity have to be performed, there is a problem in that error correction is delayed and high-speed processing is impossible. In particular, when such error correction failure exceeds 16 rows in one error correction block. In this case, the entire error correction block is processed as error correction disabled.

따라서, 디브이디(DVD) 보다 기록밀도가, 약 3 배 이상 높은 고밀도 디브이디(HD-DVD)에, 상기와 같은 에러정정 방법을 그대로 적용하게 되면, 에러정정 능력이 상대적으로 저하되는 결과를 초래하게 되므로, 흠집 또는 이물질에 의한 데이터 손실이 크게 증가되는 문제점이 발생하게 되며, 또한 에러정정 능력을 개선하기 위하여, 전술한 바와 같이 더 많은 패리티를 부가 기록하게 되면, 실제 기록되어야 할 오리지널 데이터의 기록용량이 현저히 감소하게 되는 문제점이 발생하게 된다.
Therefore, if the above-described error correction method is applied to a high-density DVD (HD-DVD), which has a recording density higher than about 3 times higher than that of a DVD, the error correction capability is relatively reduced. The problem is that the data loss caused by scratches or foreign matters is greatly increased. Also, in order to improve error correction capability, when additional parity is additionally recorded as described above, the recording capacity of the original data to be actually recorded is increased. There is a problem that is significantly reduced.

따라서, 본 발명은 상기와 같은 문제점을 해결하기 위하여 창작된 것으로서, 고밀도 디브이디(HD-DVD)와 같은 고밀도 광 기록매체로부터 독출되는 디지털 데이터의 에러정정을 위해 부가 기록되는 패리티의 기록 량을 일반적인 디브이디와 동일하게 유지하면서도, 그 에러정정 능력을 2 배 이상 개선시킬 수 있도록 하는 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성방법 및 장치를 제공하는 데, 그 목적이 있는 것이다.
Accordingly, the present invention has been made to solve the above problems, and the recording amount of the parity additionally recorded for error correction of digital data read out from a high density optical recording medium such as a high density DVD (HD-DVD) is generally used. SUMMARY OF THE INVENTION An object of the present invention is to provide a method and apparatus for generating a data error correction code in a high-density optical recording medium which can be improved by more than two times while maintaining the same.

상기와 같은 목적을 달성하기 위한 본 발명에 따른 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성방법은, 입력되는 소정길이의 데이터 행에, N 비트를 바이트 단위로 부가 기록하는 1단계; 상기 N 비트가 부가 기록된 데이터 행에 대응되는 이너 패리티를 생성하는 2단계; 상기 생성된 이너 패리티를 바이트 단위로 재구성하는 3단계; 및 상기 재구성된 이너 패리티를, 상기 N 비트가 제거된 소정길이의 데이터 행에 대응되는 이너 패리티로 부가 기록하는 4단계를 포함하여 이루어지는 것을 특징으로 하며, A data error correction code generating method in a high density optical recording medium according to the present invention for achieving the above object comprises the steps of additionally recording N bits in bytes in an input data row having a predetermined length; Generating inner parity corresponding to the data row in which the N bits are additionally recorded; Reconstructing the generated inner parity in units of bytes; And additionally recording the reconstructed inner parity as an inner parity corresponding to a row of data having a predetermined length from which the N bits are removed.

또한, 본 발명에 따른 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성장치는, 입력되는 소정길이의 데이터 행에, N 비트를 바이트 단위로 부가 기록하는 부가수단; 상기 N 비트가 부가 기록된 데이터 행에 대응되는 이너 패리티를 생성한 후, 상기 생성된 이너 패리티를 바이트 단위로 재구성하는 패리티 생성수단; 상기 부가수단에 의해 부가 기록된 N 비트를 추출 제거하는 제거수단; 및 상기 재구성된 이너 패리티를, 상기 N 비트가 제거된 소정길이의 데이터 행에 부가시키는 데이터 구성수단을 포함하여 구성되는 것을 특징으로 한다.
In addition, the apparatus for generating a data error correction code in a high density optical recording medium according to the present invention comprises: additional means for additionally recording N bits in bytes in an input data line having a predetermined length; Parity generating means for generating inner parity corresponding to the row of data in which the N bits are additionally recorded, and reconstructing the generated inner parity in units of bytes; Removing means for extracting and removing the N bits additionally recorded by the adding means; And data structuring means for adding the reconstructed inner parity to a row of data of a predetermined length from which the N bits are removed.

이하, 본 발명에 따른 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성방법 및 장치에 대한 바람직한 실시예에 대해, 첨부된 도면을 참조로 하여 상세히 설명한다. Hereinafter, a preferred embodiment of a method and apparatus for generating a data error correction code in a high density optical recording medium according to the present invention will be described in detail with reference to the accompanying drawings.

우선, 도 3은 본 발명에 따른 고밀도 광 기록매체에서의 에러정정 블록을 엔 코딩하는 광디스크 장치에 대한 일부 구성을 도시한 것으로, 상기 광디스크 장치에는, 고밀도 디브이디(HD-DVD)에 기록될 디지털 데이터를 임시 저장하는 ECC 버퍼부(11); 상기 디지털 데이터의 에러정정을 위한 아우터 패리티를 엔코딩하는 아우터 패리티 엔코더부(12); 상기 디지털 데이터의 에러정정을 위한 이너 패리티를 엔코딩하는 이너 패리티 엔코더부(14); 8 비트의 디지털 데이터인 소오스 심볼(Source Symbol)에 1 비트를 부가시켜, 9 비트의 데이터 심볼로 변환 출력하는 부가(Append) 비트 생성부(13); 상기 9 비트의 데이터 심볼에 부가된 1 비트를 제거하여 8 비트의 데이터 심볼로 변환 출력하는 부가 비트 제거부(15); 상기 구성수단들간에 데이터 인터페이스를 제어하는 RAM 제어부(10); 상기 엔코딩된 아우터 패리티와 이너 패리티가 부가된 에러정정 블록을 기록에 적합한 데이터로 변조하는 데이터 변조부(16); 상기 변조 데이터에 동기 패턴을 생성하여 부가 기록하는 동기 생성부(17)가 포함 구성된다. First, FIG. 3 shows a partial configuration of an optical disc apparatus for encoding an error correction block in a high density optical recording medium according to the present invention. In the optical disc apparatus, digital data to be recorded on a high density DVD (HD-DVD) ECC buffer unit 11 for temporarily storing the; An outer parity encoder unit 12 encoding outer parity for error correction of the digital data; An inner parity encoder unit 14 for encoding inner parity for error correction of the digital data; An append bit generator 13 for adding one bit to a source symbol that is eight bits of digital data and converting the result into a nine-bit data symbol; An additional bit removing unit (15) which removes one bit added to the nine-bit data symbol and converts it into an eight-bit data symbol; A RAM control unit 10 for controlling a data interface between the configuration means; A data modulator (16) for modulating the encoded error correction block to which the encoded outer parity and inner parity are added to data suitable for recording; And a synchronization generator 17 for generating and additionally recording a synchronization pattern in the modulated data.

이에 따라, 상기 아우터 패리티 엔코더부(12)에서는, 상기 RAM 제어부(10)를 통해 입력되는 8 비트의 디지털 데이터인 소오스 심볼을, 일반적인 디브이디(DVD)에서 아우트 패러티를 엔코딩하는 포맷과 동일한 갈루아(Galois) 필드, GF(2**8)를 이용하여, 상기 8 비트의 소오스 심볼에 대한 아우트 패리티를 생성하게 되는 반면, 상기 이너 패리티 엔코더부(14)에서는, 상기 부가 비트 생성부(13)에 의해 변환 출력되는 9 비트의 데이터 심볼을, 일반적인 디브이디(DVD)와는 달리, 갈루아(Galois) 필드 GF(2**9)를 이용하여, 상기 9 비트의 소오스 심볼에 대한 이너 패리티를 생성하게 되는 데, 이때 생성되는 이너 패리티는, 도 4에 도시한 바와 같이, 18 바이트가 되며, 상기 18 바이트의 이너 패리티가 부가되는 디지털 데이터는, 일반적인 디브이디에서의 ECC 블록 데이터 행인 172 바이트에 2 배인 344 바이트가 되는 것으로, 344 바이트의 데이터 행에 대한 18 바이트의 이너 패리티를 생성하게 되는, 고밀도 디브이디에서의 에러정정을 위한 이너 패리티 생성방법에 대해, 상세히 설명하면 다음과 같다. Accordingly, the outer parity encoder unit 12 uses the same Galois (Galois) format for encoding an external parity in a general DVD on a source symbol that is 8 bits of digital data input through the RAM control unit 10. Field, GF (2 ** 8), to generate an outer parity for the 8-bit source symbol, whereas in the inner parity encoder unit 14, the additional bit generator 13 Unlike the general DVD, the 9-bit data symbol that is converted and output is generated using the Galois field GF (2 ** 9) to generate inner parity for the 9-bit source symbol. At this time, the inner parity generated is 18 bytes, and the digital data to which the 18-byte inner parity is added is an ECC block data row in general DVD. The inner parity generation method for error correction in high density DVD, which is 344 bytes doubled in bytes, generates 18 bytes of inner parity for a row of data of 344 bytes.

먼저, 본 발명에 따른 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성방법에서는, 일반적인 디브이디의 에러정정 블록으로 구성되는 1 개의 행 단위 데이터인 172 바이트의 2 배 크기를 갖는 344 바이트를 1 개의 행로 구성하게 되는 데, 예를 들어, 도 5에 도시한 바와 같이, i 번째 열에 해당하는 344 바이트(B_i,0,B_i,1.... B_i,343)의 소오스 데이터의 바이트, 즉 8 비트의 소오스 심볼은, 상기 부가 비트 생성부(13)에 의해 9 비트의 데이터 심볼로 변환되어, 이너 패리티 엔코더부(14)로 입력된다.First, in the method for generating a data error correction code in a high density optical recording medium according to the present invention, one row includes 344 bytes having twice the size of 172 bytes, which is one row unit data composed of a general DVD error correction block. For example, as shown in FIG. 5, bytes of source data of 344 bytes (B _{i, 0} , B _{i, 1} .... B _{i, 343} ) corresponding to the i th column, that is, 8 The source symbol of the bit is converted into a 9-bit data symbol by the additional bit generating unit 13 and input to the inner parity encoder unit 14.

이에 따라, 이너 패리티 엔코더부(14)에서는, 344 바이트에 18 바이트의 이너 패리티가 부가된 PI 코드워드(Codeword)를 생성하게 되는 데, 상기 18 바이트의 이너 패리티는, 9 비트의 기록크기를 갖는 16 개의 PI 심볼(P(1,0),P(1,1),....,P(1,15))에 상응하는 것으로, 이때 갈루아 필드, GF(2**9)에 의해 엔코딩된 9 비트의 기록크기를 갖는 16 개의 PI 심볼은, 갈루아 필드 GF(2**8)에 적합한 8 비트의 기록크기를 갖는 18 개의 PI 심볼로 재구성되므로, 결국 i 번째 행에 해당하는 344 바이트(B_i,0,B_i,1.... B_i,343)의 소오스 데이터 행 에는, 18 바이트의 패리티가 부가 기록된다. Accordingly, the inner parity encoder unit 14 generates a PI codeword in which 18 bytes of inner parity is added to 344 bytes. The 18 bytes of inner parity have a recording size of 9 bits. It corresponds to 16 PI symbols (P (1,0), P (1,1), ...., P (1,15)), which are encoded by the Galois field, GF (2 ** 9). 16 PI symbols with 9-bit write size are reconstructed into 18 PI symbols with 8-bit write size suitable for Galois field GF (2 ** 8), resulting in 344 bytes (i.e. 18 bytes of parity are additionally recorded in the source data row of B _{i, 0} , B _{i, 1} .... B _{i, 343} ).

한편, 상기 부가 비트 제거부(15)에서는, 상기 9 비트의 데이터 심볼에 부가 기록되어 있는 1 비트의 부가 비트를 제거하여, 8 비트의 데이터 심볼을 RAM 제어부(10)로 출력하게 되고, 상기 RAM 제어부(10)에서는, 에러정정을 위한 이우러 패리티 및 이너 패리티가 부가된 에러정정 블록을 데이터 변조부(16)로 출력하게 된다.On the other hand, the additional bit removing unit 15 removes an additional bit of 1 bit additionally recorded in the 9-bit data symbol, and outputs an 8-bit data symbol to the RAM control unit 10. The controller 10 outputs the error correction block to which the parity and inner parity are added for error correction to the data modulator 16.

이에 따라, 상기 데이터 변조부(16)에서는, 에러정정 블록을 기록에 적합한 데이터로 변조하게 되고, 상기 동기패턴 생성부(17)에서는, 상기 변조 데이터에 동기 패턴을 생성하여 부가 기록하게 되는 데, 상기 데이터 변조 및 동기 패턴 부가 기록과정은, 도 6에 도시한 바와 같이, 362 바이트 X 208 바이트 크기의 고밀도 디브이디에서의 에러정정 블록을, 행 인터리빙(Row Interleaving)하여, 362 바이트 X 13 바이트의 기록크기를 갖는 16 개의 블록으로 구성되는 고밀도 디브이디의 에러정정 블록을 형성하게 되는 데, 상기 362 바이트 X 13 바이트의 기록크기를 갖는 임의의 한 블록은, 2048 바이트의 기록크기를 갖는 통상적인 단위섹터에 약 2 배에 해당되는 기록크기를 갖게 되므로, 도 6에 도시한 바와 같이, 상기 각각의 블록을 2 개의 ECC 섹터로 분할하게 된다.Accordingly, the data modulator 16 modulates the error correction block into data suitable for recording, and the sync pattern generator 17 generates a sync pattern to the modulated data and additionally records it. In the data modulation and synchronization pattern addition recording process, as shown in FIG. 6, an error correction block in a high density DVD having a size of 362 bytes X 208 bytes is row interleaved to record 362 bytes X 13 bytes. An error correction block of high density DVD consisting of 16 blocks having a size is formed, and any one block having a recording size of 362 bytes X 13 bytes is stored in a typical unit sector having a recording size of 2048 bytes. Since the recording size is approximately twice as large, as shown in FIG. 6, each block is divided into two ECC sectors.

따라서, 본 발명에 따른 고밀도 디브이디(HD-DVD)에서의 1 ECC 블록은, 도 4에 도시한 바와 같이, 344 바이트의 오리지널 데이터와 18 바이트의 이너 패리티가 하나의 행(Row)으로 구성되는 192 개의 행과, 아우터 패리티로 구성되는 16 개의 행을 1 ECC 블록으로 구성하게 되므로, 도 1에 도시한 바와 같이, 172 바이트의 오 리지널 데이터와 10 바이트의 이너 패리티가 하나의 행으로 구성되는 192 개의 행과, 아우터 패리티로 구성되는 16 개의 행을 1 ECC 블록으로 구성하게 되는 일반적인 디브이디(DVD)에 비해, 버스트 에러정정 능력을 2 배 이상 향상시킬 수 있게 되며, 상기와 같은 구성되는 에러정정 블록에서의 PO 코드워드는, 리드 솔로몬 코드 'RS (208,192,17) in GF(2**8)'로 표기되고, PI 코드워드는, 리드 솔로몬 코드 'RS(360,344,17) in GF(2**9)'로 표기된다.
Therefore, one ECC block in the high-density DVD (HD-DVD) according to the present invention has 192 bytes of original data of 344 bytes and 18 bytes of inner parity as shown in FIG. 4. Since 16 rows consisting of two rows and outer parity are constituted by one ECC block, as shown in FIG. 1, 192 bytes of original data and 10 bytes of inner parity consist of one row. Compared to a general DVD (DVD), which consists of one row and sixteen rows consisting of outer parity with one ECC block, the burst error correction capability can be improved by more than two times. The PO codeword at is denoted by the Reed Solomon code 'RS (208,192,17) in GF (2 ** 8)', and the PI codeword is the Reed Solomon code 'RS (360,344,17) in GF (2 *). * 9) '.

이상, 전술한 본 발명의 바람직한 실시예는, 예시의 목적을 위해 개시된 것으로, 당업자라면 이하 첨부된 특허청구범위에 개시된 본 발명의 기술적 사상과 그 기술적 범위 내에서, 다양한 다른 실시예들을 개량, 변경, 대체 또는 부가 등이 가능할 것이다.
As mentioned above, preferred embodiments of the present invention are disclosed for purposes of illustration, and those skilled in the art can improve and change various other embodiments within the spirit and technical scope of the present invention disclosed in the appended claims below. , Replacement or addition would be possible.

상기와 같이 이루어지는 본 발명에 따른 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성방법과 장치는, 이너 패리티 생성을 위한 갈루아 필드 GF(2**9)를 이용하여, 344 바이트의 오리지널 데이터와 18 바이트의 이너 패리티가 하나의 행으로 구성되는 고밀도 디브이디(HD-DVD)에서의 ECC 블록을 생성 기록하게 되므로, 이너 패리티에 의한 에러정정 능력을 일반적인 디브이디(DVD)에 비해 2 배 이상 향상시킬 수 있게 되는 매우 유용한 발명인 것이다. The method and apparatus for generating a data error correction code in a high density optical recording medium according to the present invention as described above, by using the Galois field GF (2 ** 9) for generating inner parity, 344 bytes of original data and 18 bytes Since the inner parity of a single-row high-definition DVD (HD-DVD) ECC block is generated and recorded, the error correction ability by the inner parity can be more than doubled compared to the general DVD (DVD) It is a very useful invention.

Claims

1 step of additionally writing N bits in bytes in an input row of data having a predetermined length;

Generating inner parity corresponding to the data row in which the N bits are additionally recorded;

Reconstructing the generated inner parity in units of bytes; And

And additionally recording the reconstructed inner parity as an inner parity corresponding to a row of data of a predetermined length from which the N bits are removed.

The method of claim 1,

And the data row of the predetermined length is a data row of 344 bytes corresponding to 344 source symbols having a recording size of 8 bits.

The method of claim 2,

The method of claim 1, wherein one bit is added to the eight-bit source symbol and converted into a nine-bit data symbol.

The method of claim 3, wherein

In the second step, 16 inner parities having a 9-bit recording size corresponding to the 9-bit data symbol are generated by using the Galois field GF (2 ** 9). To generate a data error correction code.

The method of claim 4, wherein

And the third step is to reconstruct 16 inner parities having the recording size of 9 bits into 18 inner parities having the recording size of 8 bits.

The method of claim 5,

In step 4, the reconstructed 18 inner parity data is additionally recorded as an inner parity of 18 bytes corresponding to 344 data symbols having the 8-bit recording size. How to generate correction code.

Additional means for additionally recording N bits in bytes in an input row of data having a predetermined length;

Parity generating means for generating inner parity corresponding to the row of data in which the N bits are additionally recorded, and reconstructing the generated inner parity in units of bytes;

Removing means for extracting and removing the N bits additionally recorded by the adding means; And

And data constituting means for adding the reconstructed inner parity to a row of data having a predetermined length from which the N bits are removed.

The method of claim 7, wherein

The parity generating means generates an inner parity symbol having a 9-bit recording size using the Galois field GF (2 ** 9), and then reconstructs the 8-bit recording size into an inner parity symbol. Apparatus for generating data error correction code in high density optical record carrier,