KR20040067104A - Method for encoding and decoding error correction block in high density optical disc - Google Patents

Method for encoding and decoding error correction block in high density optical disc Download PDF

Info

Publication number
KR20040067104A
KR20040067104A KR1020030004081A KR20030004081A KR20040067104A KR 20040067104 A KR20040067104 A KR 20040067104A KR 1020030004081 A KR1020030004081 A KR 1020030004081A KR 20030004081 A KR20030004081 A KR 20030004081A KR 20040067104 A KR20040067104 A KR 20040067104A
Authority
KR
South Korea
Prior art keywords
error correction
block
eraser
error
correction block
Prior art date
Application number
KR1020030004081A
Other languages
Korean (ko)
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 KR1020030004081A priority Critical patent/KR20040067104A/en
Priority to EP04703105A priority patent/EP1590808A4/en
Priority to PCT/KR2004/000076 priority patent/WO2004066301A1/en
Priority to JP2006500629A priority patent/JP2006517048A/en
Publication of KR20040067104A publication Critical patent/KR20040067104A/en
Priority to US11/185,851 priority patent/US20060015801A1/en

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1866—Error detection or correction; Testing, e.g. of drop-outs by interleaving
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G11B2020/1218—Formatting, 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/1222—ECC block, i.e. a block of error correction encoded symbols which includes all parity data needed for decoding
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1816—Testing
    • G11B2020/1823—Testing wherein a flag is set when errors are detected or qualified
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G11B2020/1853—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a product code which has inner and outer parity symbols
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs

Abstract

PURPOSE: A method for encoding and decoding an ECC(Error Correction Code) block of a high-density optical disk is provided to declare an eraser if a burst error which is continuous in vertical or horizontal direction exists in an ECC block, thereby minimizing an ECC error and simplifying an encoding/decoding process. CONSTITUTION: A system generates user data blocks having a predetermined recording size. The system generates a PO(Parity Outer) for a vertical data string among the user data blocks, and records at least more than one indicator flag for separately declaring an eraser for a horizontal data string at certain intervals within the user data blocks. The indicator flag is generated as many as the predetermined intervals as more than one preset 1 byte, in order to declare an eraser of information data included within the predetermined intervals.

Description

고밀도 광디스크의 에러정정 블록 엔코딩 및 디코딩 방법 {Method for encoding and decoding error correction block in high density optical disc}Method for encoding and decoding error correction block in high density optical disc

본 발명은, 디브이디(DVD) 보다 기록밀도가 높은 차세대 고밀도 광디스크에 최적한 고밀도 광디스크의 에러정정 블록 엔코딩 및 디코딩 방법에 관한 것이다.The present invention relates to an error correction block encoding and decoding method of a high density optical disc which is optimal for a next generation high density optical disc having a higher recording density than a DVD.

일반적인 디브이디의 포맷에 적합한 에러정정 코드(ECC: Error Correction Code)는, 리드 솔로몬 코드(RS Code: Read Solomon Code)를 이용하고 있는 데, 상기 디브이디에서의 에러정정은, RS(182,172,11)로 구성된 이너 코드(Inner Code)와, RS(192,208,17)로 구성된 아우터 코드(Outer Code)로 인터리브(Interleave)되고, 이너에서는 5 개의 에러까지 정정 가능하며, 아우터에서는 8 개의 에러까지 정정 가능하게 된다.An error correction code (ECC) suitable for a general DVD format is a Read Solomon Code (RS Code). The error correction in the DVD is RS (182, 172, 11). Interleaved with the configured inner code and the outer code consisting of RS (192, 208, 17), up to five errors can be corrected in the inner, and up to eight errors can be corrected in the outer. .

한편, 도 1에 도시한 바와 같이, 1 개의 에러정정 블록(ECC Block)은, 스크램블된 '172 X 192' 바이트의 유저 데이터(User Data)에, 세로마다 각 16 개의 아우터 패리티(PO: Parity Outer)가 부가되고, 가로마다 10 개의 이너 패리티(PI: Parity Inner)가 부가되는 '182 X 208' 바이트의 코드워드(Code Word)로 구성된다.On the other hand, as shown in Figure 1, one error correction block (ECC Block), each of 16 outer parity (PO: Parity Outer per vertical) to the scrambled '172 X 192' bytes of User Data (User Data) ) Is added, and a code word of '182 X 208' bytes to which 10 inner parity inners (PI) are added per horizontal direction is included.

또한, 상기 에러정정 블록의 코드워드는, 도 2에 도시한 바와 같이, 16 개의 아우터 패리티가 12 개의 이너 코드워드에 각각 인터리브되는 구성 체계를 갖게 되는 데, 총 208 개의 이너 코드워드는 모두 16 섹터로 구성되고, 1 개의 섹터는 13 개의 이너 코드워드로 구성되므로, 1 개의 에러정정 블록은, 16 개의 섹터가 되고,1 개의 섹터는 13 개의 코드워드, 그리고 1 개의 이너 코드워드는 182 바이트가 된다.In addition, as shown in FIG. 2, the codewords of the error correction block have a configuration scheme in which 16 outer parities are interleaved to 12 inner codewords, and a total of 208 inner codewords are all 16 sectors. 1 sector consists of 13 inner codewords, so that 1 error correction block is 16 sectors, 1 sector is 13 codewords, and 1 inner codeword is 182 bytes. .

그러나, 상기와 같이 구성되는 디브이디 포맷의 에러정정 블록에, 횡 방향 또는 종 방향으로 연속되는 버스트 에러(Burst Error)가 존재하게 되는 경우, 에러정정 능력이 극히 저하되어 정상적인 유저 데이터의 복원이 불가능하게 되며, 특히 디브이디(DVD) 보다 기록밀도가 높은 차세대 고밀도 광디스크의 경우, 버스트 에러로 인한 치명적인 에러정정 오류가 발생하게 되는 문제점이 있다.However, when a burst error continuous in the lateral direction or the longitudinal direction exists in the error correction block of the DVD format configured as described above, the error correction capability is extremely degraded, so that normal user data cannot be restored. In particular, in the case of a next generation high density optical disc having a higher recording density than a DVD, a fatal error correction error due to a burst error occurs.

따라서, 본 발명은 상기와 같은 문제점을 해결하기 위하여 창작된 것으로서, 디브이디(DVD) 보다 기록밀도가 높은 차세대 고밀도 광디스크의 에러정정 블록(ECC Block)에, 횡 방향 또는 종 방향으로 연속되는 버스트 에러(Burst Error)가 존재하는 경우, 이레이저(Eraser)를 선언하여, 버스트 에러로 인한 에러정정 오류의 발생을 최소화시킴과 아울러, 엔코딩 및 디코딩 동작을 간소화시킬 수 있는 고밀도 광디스크의 에러정정 블록 엔코딩 및 디코딩 방법을 제공하는 데, 그 목적이 있는 것이다.Accordingly, the present invention was created to solve the above problems, and has a burst error continuous in the transverse direction or the longitudinal direction in an error correction block (ECC Block) of a next-generation high-density optical disc having a higher recording density than a DVD. In case of Burst Error, Eraser can be declared to minimize error correction errors due to burst errors, and to encode and decode error correction blocks on high density optical discs to simplify encoding and decoding operations. The purpose is to provide a method.

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

도 3은 본 발명에 따른 고밀도 광디스크의 에러정정 블록 엔코딩 방법이 적용되는 엔코더(Encoder)를 개념적으로 도시한 것이고,3 conceptually illustrates an encoder to which an error correction block encoding method of a high density optical disc according to the present invention is applied;

도 4는 본 발명에 따른 고밀도 광디스크의 에러정정 블록에 대한 제1 실시예의 구성을 도시한 것이고,Fig. 4 shows the construction of the first embodiment of the error correction block of the high density optical disc according to the present invention.

도 5는 본 발명에 따른 고밀도 광디스크의 에러정정 블록 디코딩 방법이 적용되는 디코더(Decoder)를 개념적으로 도시한 것이고,5 conceptually illustrates a decoder to which an error correction block decoding method of a high density optical disc according to the present invention is applied;

도 6 및 도 7은 본 발명에 따라 엔코딩 및 디코딩되는 고밀도 광디스크의 에러정정 블록에 대한 구체적인 실시예를 도시한 것이다.6 and 7 show a specific embodiment of an error correction block of a high density optical disc encoded and decoded according to the present invention.

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

10 : 데이터 블록 생성부 11 : PO 생성부10: data block generation unit 11: PO generation unit

12 : IF 생성부 20 : IF 검출부12: IF generator 20: IF detector

21 : PO 계산부 22 : 데이터 블록 생성부21: PO calculation unit 22: Data block generation unit

100 : 엔코더 200 : 디코더100: encoder 200: decoder

상기와 같은 목적을 달성하기 위한 본 발명에 따른 고밀도 광디스크의 에러정정 블록 엔코딩 방법은, 소정 기록크기의 유저 데이터 블록을 생성하는 1단계;및 상기 유저 데이터 블록 중, 종 방향의 데이터 열에 대한 아우터 패리티를 생성함과 아울러, 횡 방향의 데이터 열에 대한 이레이저 선언을, 소정 간격으로 구분하여 선언할 수 있도록 하기 위한 인디케이터 플래그를, 상기 유저 데이터 블록 내에 적어도 하나 이상 기록하는 2단계를 포함하여 이루어지는 것을 특징으로 하며,The error correction block encoding method of the high density optical disc according to the present invention for achieving the above object comprises the steps of: generating a user data block of a predetermined recording size; and the outer parity of the data column in the longitudinal direction of the user data block; And generating at least one indicator flag in the user data block so as to generate an erasure declaration for the data column in the horizontal direction and to declare the eraser declaration at predetermined intervals. ,

또한, 본 발명에 따른 고밀도 광디스크의 에러정정 블록 디코딩 방법은, 에러정정 블록 중 횡 방향의 데이터 열에 포함 기록된 다수의 인디케이터 플래그를 검출하는 1단계; 상기 검출된 인디케이터 플래그의 값이 사전에 설정된 고정 값이 아닌 다른 값을 갖는 에러 발생 위치가, 해당 데이터 열 내에 소정 간격으로 기록된 인디케이터 플래그에 연속적으로 발생한 경우, 이레이저를 선언하는 2단계; 및 상기 에러정정 블록의 아우터 패리티를 이용하여, 종 방향의 데이터 열에 대한 에러정정 동작을 수행하되, 상기 이레이저가 선언된 위치 정보를 참조하여, 에러정정 불가능을 선택적으로 선언하는 3단계를 포함하여 이루어지는 것을 특징으로 한다.In addition, an error correction block decoding method of a high density optical disc according to the present invention includes: a first step of detecting a plurality of indicator flags recorded in a data column in a horizontal direction among the error correction blocks; Declaring an eraser when an error occurrence position in which the value of the detected indicator flag is different from a preset fixed value occurs continuously in the indicator flag recorded at a predetermined interval in the data column; And performing an error correction operation on a longitudinal data string using the outer parity of the error correction block, and selectively declaring the error correction impossible with reference to the position information where the eraser is declared. It is characterized by.

이하, 본 발명에 따른 고밀도 광디스크의 에러정정 블록 엔코딩 및 디코딩 방법에 대한 바람직한 실시예에 대해, 첨부된 도면을 참조로 하여 상세히 설명한다.Hereinafter, a preferred embodiment of an error correction block encoding and decoding method of a high density optical disc according to the present invention will be described in detail with reference to the accompanying drawings.

도 3은, 본 발명에 따른 고밀도 광디스크의 에러정정 블록 엔코딩 방법이 적용되는 엔코더(Encoder)를 개념적으로 도시한 것으로, 상기 엔코더(100)에는, 입력되는 유저 데이터(User Data)를 소정 기록크기의 데이터 블록(Data Block)으로 생성하기 위한 데이터 블록 생성부(10)와, 상기 데이터 블록에 대한 아우터 패리티를생성하기 위한 PO 생성부(11), 그리고 상기 데이터 블록에 대해 이레이저 선언을 위한 인디케이터 플래그(Indicator Flag)를 생성하기 위한 IF 생성부(12)가 포함 구성될 수 있다.FIG. 3 conceptually illustrates an encoder to which an error correction block encoding method of a high density optical disc according to the present invention is applied, wherein user data input to the encoder 100 has a predetermined recording size. A data block generator 10 for generating a data block, a PO generator 11 for generating outer parity for the data block, and an indicator flag for erasing the data block. An IF generator 12 for generating an indicator flag may be included.

한편, 상기 엔코더(100)에서는, 도 4에 도시한 바와 같이, 유저 데이터를 엔코딩하여 'N1X N2' 바이트의 기록크기를 갖는 에러정정 블록(ECC Block)을 생성하게 되는 데, 상기 에러정정 블록의 코드율은, 'K1X (K2X L)' 바이트의 유저 데이터 블록에서, 이레이저 선언을 위한 인디케이터 플래그(IF)들을 감산한 후, 'OP' 바이트의 아우터 패리티(PO)와 소정 바이트의 인디케이터 플래그(IF)들을 포함한 'N1X N2' 바이트의 전체 기록크기로 나눈 값, 즉, '((K1X (K2X L) - IF) / (N1X N2)'의 코드율이 된다.On the other hand, in the encoder 100, as shown in Figure 4, by encoding the user data to generate an error correction block (ECC Block) having a recording size of 'N 1 XN 2 ' bytes, the error correction The code rate of the block is determined by subtracting the indicator flags IF for the erasure declaration from the user data block of 'K 1 X (K 2 XL)' bytes, and then selecting the outer parity PO of the 'OP' bytes and a predetermined value. Divided by the total write size of the byte 'N 1 XN 2 ' containing the indicator flags (IF) of the byte, ie the code of (((K 1 X (K 2 XL)-IF) / (N 1 XN 2 ) ' Becomes the rate.

또한, 상기 에러정정 블록의 최대 에러정정 능력은, 'N2X OP' 바이트가 되고. 상기 에러정정 블록에 대한 이레이저 선언은, 상기 인디케이터 플래그에 의해 선언되며, 상기 에러정정 블록은, RS(N1,K1,N1-K1+1)로 구성된 아우터 코드(Outer Code)에 의해 에러정정 된다.The maximum error correction capability of the error correction block is 'N 2 X OP' bytes. The eraser declaration for the error correction block is declared by the indicator flag, and the error correction block is included in an outer code consisting of RS (N 1 , K 1 , N 1 -K 1 +1). The error is corrected by

그리고, 상기 엔코더(100)에서는, 상기와 같이 종 방향으로 K1바이트를 생성하고, 횡 방향으로 (K2X L) 바이트를 생성하여, 데이터 블록을 구성한 다음, RS(N1,K1,N1-K1+1)에 의해 'OP(=N1-K1)' 바이트의 개수만큼 아우터 패리티(PO)를 생성하게 되고, 도 4에 도시한 바와 같이, K2바이트 간격으로 사전에 설정된 고정 값, 예를 들어 모두 '0' 값이 할당되는 1 바이트의 인디케이터 플래그(IF)들을 생성하는 동작을 L 번 반복하게 된다.In the encoder 100, K 1 bytes are generated in the longitudinal direction as described above, and (K 2 XL) bytes are generated in the horizontal direction to form a data block, and then RS (N 1 , K 1 , N 1 -K 1 +1) as many as the number of 'OP (= N 1 -K 1 )' byte is generated by the outer parity (PO), 4, is set in advance as K 2 bytes every The operation of generating the indicator flags IF of one byte to which a fixed value is assigned, for example, a value of all zeros, is repeated L times.

한편, 상기 인디케이터 플래그는, 에러정정 능력 없이, 에러검출 능력만을 가지게 되고, 상기 K2의 바이트 수는, 코드율 조정을 위하여 가변적으로 조절될 수 있으며, 상기 'N1X N2' 바이트의 기록크기를 갖는 최종 에러정정 블록은, 횡 방향의 데이터 열을 기준으로 하여 순차적으로 독출된다.Meanwhile, the indicator flag has only error detection capability without error correction capability, and the number of bytes of K 2 may be variably adjusted for code rate adjustment, and the recording size of the 'N 1 XN 2 ' byte The final error correction block having? Is read sequentially based on the data stream in the lateral direction.

도 5는, 본 발명에 따른 고밀도 광디스크의 에러정정 블록 디코딩 방법이 적용되는 디코더(Decoder)를 개념적으로 도시한 것으로, 상기 디코더(200)에는, 횡 방향의 데이터 열을 기준으로 독출되는 데이터 열을 수신하여 에러정정 블록을 구성함과 아울러, 횡 방향의 데이터 열에 소정 간격으로 포함 기록된 인디케이터 플래그(IF)를 이용하여, 에러 검출동작을 수행한 후, 이레이저를 선언하기 위한 IF 검출부(20)와, 상기 이레이저가 선언된 위치 정보와 아우터 패러티(PO)를 이용하여, 이레이저 디코딩 동작을 수행하기 위한 PO 계산부(21), 그리고 상기 이레이저 디코딩 동작에 의해 에러정정된 유저 데이터 블록을 생성하기 위한 데이터 블록 생성부(22)가 포함 구성될 수 있다.FIG. 5 conceptually illustrates a decoder to which an error correction block decoding method of a high-density optical disc according to the present invention is applied. The decoder 200 stores a data string read out based on a horizontal data stream. An IF detection unit 20 for receiving an error correction block and declaring an erasure after performing an error detection operation by using the indicator flag IF recorded in the horizontal data stream at predetermined intervals. And a PO calculation unit 21 for performing an erasure decoding operation using the position information and the outer parity PO in which the erasure is declared, and an error corrected user data block by the erasure decoding operation. The data block generator 22 may be included.

한편, 상기 디코더(200)에서는, 도 4를 참조로 전술한 바와 같이 구성되는 에러정정 블록 중, 횡 방향의 데이터 열이 독출 수신되는 경우, K2바이트 간격으로포함 기록된 인디케이터 플래그의 값을 검출 확인하는 동작을 수행하게 되는 데, 상기 인디케이터 플래그 검출 동작을 횡 방향의 데이터 열에 대해 L 회 반복 수행한 후, 인디케이터 플래그의 값이 영(Zero)이 아닌 경우, 해당 데이터 블록에 에러가 검출되었다고 판별하고, 인디케이터 플래그의 값이 영인 경우에는 해당 데이터 블록에 에러가 검출되지 않았다고 판별하게 된다.On the other hand, the decoder 200 detects the value of the indicator flag recorded at intervals of K 2 bytes when the horizontal data string is read out from the error correction block configured as described above with reference to FIG. 4. When the indicator flag detection operation is repeated L times for the horizontal data string and the value of the indicator flag is not zero, an error is detected in the corresponding data block. When the value of the indicator flag is zero, it is determined that no error is detected in the data block.

그리고, 상기 판별결과, 에러 발생 위치가 동일선 상의 데이터 열에 포함된 인디케이터 플래그에 연속적으로 발생하는 경우, 현재 인디케이터 플래그 검출 동작에 의해 디코딩 동작되고 있는 소정 간격의 데이터 열에 대해 이레이저를 선언하게 된다.As a result of the determination, when the error occurrence position is continuously generated in the indicator flag included in the data string on the same line, the eraser is declared for the data string of the predetermined interval which is currently decoded by the indicator flag detection operation.

또한, 상기 디코더(200)에서는, 상기와 같은 과정을 통해 얻어진 이레이저 위치 정보들을 이용하여, 아우터 코드에서 이레이저 디코딩을 수행하게 되며, 상기 아우터 코드를 이용한 이레이저 디코딩은, '(이레이저 선언 개수)+(2 X 랜덤 에러 개수) ≤ (N1-K1)' 조건을 만족하는 경우에 한하여 수행되고, 그 이외의 경우에는 에러정정 불가능을 선언하여, 그대로 디코딩하게 된다.In addition, the decoder 200 performs erasure decoding on an outer code by using the erasure position information obtained through the above process, and the erasure decoding using the outer code is' (erase declaration). Number) + (2 X number of random errors) < = (N 1 -K 1 ) 'Only if the condition is satisfied, otherwise, error correction is declared and decoded as it is.

도 6 및 도 7은, 본 발명에 따라 엔코딩 및 디코딩되는 고밀도 광디스크의 에러정정 블록에 대한 구체적인 실시예를 도시한 것으로, 도 3 및 도 4를 참조로 전술한 바와 같이 구성 및 동작되는 엔코더(100)에 의해 생성되는 에러정정 블록은, '246 X 312' 바이트의 기록크기를 가질 수 있으며, 이때 상기 에러정정 블록의 코드율은, '0.854'가 되고, 데이터 블록 크기는, '65792' 바이트가 된다.6 and 7 illustrate a specific embodiment of an error correction block of a high density optical disc that is encoded and decoded according to the present invention, and the encoder 100 configured and operated as described above with reference to FIGS. 3 and 4. The error correction block generated by) may have a write size of '246 X 312' bytes, wherein the code rate of the error correction block is '0.854', and the data block size is '65792' bytes. do.

그리고, 최대 에러정정 능력은, '9984' 바이트가 되며, 상기 에러정정 블록은, RS(246,214,33)로 구성된 아우터 코드(Outer Code)에 의해 에러정정되는 데, 상기 엔코더(100)에서는, 종 방향의 214 바이트를 생성함과 아울러, 횡 방향의 308 바이트를 생성하여, 데이터 블록을 구성한 후, RS(246,214,33)의 아우터 코드에 의해, 214 바이트에 해당하는 32 바이트의 아우터 패리티(PO)를 생성하게 된다.The maximum error correction capability is '9984' bytes, and the error correction block is error corrected by an outer code consisting of RSs 246, 214, and 33. In the encoder 100, 214 bytes in the lateral direction, 308 bytes in the lateral direction are generated, and a data block is constructed. The outer code of RS 246, 214, 33 is 32 bytes of outer parity PO corresponding to 214 bytes. Will generate

또한, 상기 엔코더(100)에서는, 1 바이트의 인디케이터 플래그(IF) 바이트를 모두 '0'으로 할당하여 횡 방향으로 4 회 반복 기록하게 되며, 상기와 같은 과정을 통해 생성된 '246 X 312' 바이트 기록크기의 에러정정 블록을, 횡 방향의 데이터 열을 기준으로 하여 순차적으로 독출 출력하게 된다.In addition, the encoder 100 allocates all of the indicator flag (IF) bytes of one byte to '0' and repeats the recording four times in the horizontal direction. The '246 X 312' bytes generated by the above process are repeated. The error correction block of the write size is read out sequentially based on the horizontal data stream.

한편, 상기 디코더(200)에서는, 에러정정 블록 중, 횡 방향의 데이터 열이 독출 수신되는 경우, 78(=77+1) 바이트의 간격마다 존재하는 이전/이후의 인디케이터 플래그의 값이 사전에 설정된 고정 값, 즉 '0' 값을 갖는 지를 검출 확인하게 된다.On the other hand, in the decoder 200, when the data stream in the horizontal direction is read out from the error correction block, the value of the previous / post indicator flag existing at every 78 (= 77 + 1) byte interval is set in advance. It is detected to have a fixed value, that is, a value of '0'.

예를 들어, 도 7에 도시한 바와 같이, 횡 방향의 데이터 열에 대한 인디케이터 플래그 검출동작에 의해, 각 인디케이터 플래그의 값이 '0'이 아닌 다른 값이 검출되는 에러 발생 위치가, 동일선 상의 데이터 열에 포함된 인디케이터 플래그에 연속적으로 발생하는 경우, 그 인디케이터 플래그들 사이의 정보 블록에 대해, 이레이저를 선언하게 되고, 상기 에러 발생 위치가 임의의 한 인디케이터 플래그에만 단독으로 발생하는 경우에는, 이레이저를 선언하지 않게 된다.For example, as shown in Fig. 7, an error occurrence position at which an indicator flag other than a value of '0' is detected by an indicator flag detection operation on a data column in the horizontal direction is included in the data column on the same line. In the case of successive occurrences of the included indicator flag, an eraser is declared for the information block between the indicator flags, and if the error occurrence position occurs solely in any one of the indicator flags, It will not be declared.

한편 상기 디코더(200)에서는, 상기와 같은 과정을 통해 이레이저가 선언된위치 정보를 이용하여, RS(246,214,33)의 아우터 코드에 의한 이레이저 디코딩 동작을 수행하게 되는 데, 이때 아우터 코드를 이용한 이레이저 디코딩 동작은, '(이레이저 선언 개수) + (2 X 랜덤 에러의 개수) ≤ 32'의 조건을 만족하는 경우에 한하여 수행되고, 그 이외의 경우에는 에러정정 불가능을 선언하게 된다.Meanwhile, the decoder 200 performs the erasure decoding operation by the outer code of the RS 246, 214, and 33 by using the position information where the eraser is declared through the above process. The erasure decoding operation is performed only when the condition '(number of erasure declarations) + (number of 2 X random errors) ≤ 32' is satisfied. Otherwise, error correction is declared.

따라서, 인디케이터 플래그의 값만을 검출 확인하여, 이레이저 선언을 하기 때문에, 디코딩 동작이 보다 간단해지며, 또한, 블록 단위의 디코딩 및 이레이저 선언으로 인해 버스트 에러에 보다 강해지고, 아우터 패러티의 증가로 인해 최대 에러정정 능력을 보다 향상시킬 수 있게 된다.Therefore, since only the value of the indicator flag is detected and confirmed, and the erase declaration is made, the decoding operation becomes simpler, and the decoding and erasure declaration on a block basis makes the burst error stronger and increases the outer parity. This can further improve the maximum error correction capability.

참고로, 상기 인디케이터 플래그는, '0' 이외의 또다른 고정 값으로 할당될 수 있으며, 상기 1 바이트 기록크기 보다 크거나 또는 작은 기록크기로 생성 기록될 수 있다.For reference, the indicator flag may be assigned to another fixed value other than '0', and may be generated and recorded with a recording size larger or smaller than the one byte recording size.

이상, 전술한 본 발명의 바람직한 실시예는, 예시의 목적을 위해 개시된 것으로, 당업자라면 이하 첨부된 특허청구범위에 개시된 본 발명의 기술적 사상과 그 기술적 범위 내에서, 다양한 다른 실시예들을 개량, 변경, 대체 또는 부가 등이 가능할 것이다.As mentioned above, preferred embodiments of the present invention are disclosed for the purpose 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.

상기와 같이 구성 및 이루어지는 본 발명에 따른 고밀도 광디스크의 에러정정 블록 엔코딩 및 디코딩 방법은, 에러정정 블록의 엔코딩 동작 수행시, 소정 기록크기의 유저 데이터 블록을 생성한 후, 그 유저 데이터 블록 중, 종 방향의 데이터 열에 대한 아우터 패리티를 생성함과 아울러, 횡 방향의 데이터 열에 대한 이레이저 선언을, 소정 간격으로 구분하여 선언할 수 있도록 하기 위한 고정 값의 인디케이터 플래그를, 상기 유저 데이터 블록 내에 포함 기록하고, 에러정정 블록 디코딩 동작 수행시, 인디케이터 플래그에 에러 발생 여부를 참조하여, 이레이저를 선언함으로써, 기록밀도가 높은 차세대 고밀도 광디스크의 에러정정 블록에, 횡 방향 또는 종 방향으로 연속되는 버스트 에러가 존재하는 경우, 그 버스트 에러로 인한 에러정정 오류의 발생을 최소화시킬 수 있게 되며, 또한 인디케이터 플래그만을 이용하여 이레이저를 선언하기 때문에, 디코딩 동작에 소요되는 시간을 보다 단축시킬 수 있게 되는 매우 유용한 발명인 것이다.The error correction block encoding and decoding method of the high-density optical disc according to the present invention, which is constructed and configured as described above, generates a user data block having a predetermined recording size when performing the encoding operation of the error correction block. In addition to generating outer parity for the data column in the directional direction, an indicator flag having a fixed value for declaring the erasure declaration for the lateral data column at predetermined intervals is included and recorded in the user data block. When an error correction block decoding operation is performed, the error flag is declared with reference to whether an error occurs in the indicator flag, so that a burst error that is continuous in the transverse direction or the longitudinal direction exists in the error correction block of the next generation high density optical disk with high recording density. Error occurs due to the burst error. Is able to be minimized, will be very useful inventors also because of being able to declare a laser using only the flag indicator, it can further shorten the time required for the decoding operation.

Claims (8)

소정 기록크기의 유저 데이터 블록을 생성하는 1단계; 및Generating a user data block having a predetermined recording size; And 상기 유저 데이터 블록 중, 종 방향의 데이터 열에 대한 아우터 패리티를 생성함과 아울러, 횡 방향의 데이터 열에 대한 이레이저 선언을, 소정 간격으로 구분하여 선언할 수 있도록 하기 위한 인디케이터 플래그를, 상기 유저 데이터 블록 내에 적어도 하나 이상 기록하는 2단계를 포함하여 이루어지는 것을 특징으로 하는 고밀도 광디스크의 에러정정 블록 엔코딩 방법.In the user data block, an indicator flag for generating outer parity with respect to a longitudinal data string and declaring an erasure declaration with respect to a horizontal data string at predetermined intervals may be used. An error correction block encoding method of a high density optical disc, characterized in that it comprises at least one step of recording at least one. 제 1항에 있어서,The method of claim 1, 상기 아우터 패리티는, 전체 에러정정 블록의 기록크기(N1X N2) 중 종 방향의 바이트 수(N1)와, 유저 데이터 블록의 기록크기 중 종 방향의 바이트 수(K1)에 의해 결정되는 'RS(N1,K1,N1-K1+1)'에 의해 'N1-K1' 바이트 수만큼 생성되는 것을 특징으로 하는 고밀도 광디스크의 에러정정 블록 엔코딩 방법.The outer parity, the number of bytes in the longitudinal recording size (N 1 XN 2) of the entire error correction block (N 1) and a number of bytes in the record size of the longitudinal direction of the user data block, which is determined by the (K 1) An error correction block encoding method of a high density optical disc, characterized in that generated by the number of 'N 1 -K 1 ' bytes by 'RS (N 1 , K 1 , N 1 -K 1 +1)'. 제 1항에 있어서,The method of claim 1, 상기 인디케이터 플래그는, 상기 횡 방향의 데이터 열 중, 소정 간격 내에 포함된 정보 데이터의 이레이저 선언을 위해, 사전에 설정된 1 바이트 이상의 고정 값으로, 상기 소정 간격의 개수만큼 생성되는 것을 특징으로 하는 고밀도 광디스크의 에러정정 블록 엔코딩 방법.The indicator flag is a high density, characterized in that generated by the number of the predetermined interval, a fixed value of 1 byte or more, which is set in advance for the erasure declaration of information data included in the predetermined interval among the horizontal data streams. Error correction block encoding method of optical disc. 제 3항에 있어서,The method of claim 3, wherein 상기 인디케이터 플래그는, 모두 '0' 값이 할당되는 1 바이트의 기록크기를 갖는 것을 특징으로 하는 고밀도 광디스크의 에러정정 블록 엔코딩 방법.And all of the indicator flags have a write size of one byte to which a value of '0' is assigned. 에러정정 블록 중 횡 방향의 데이터 열에 포함 기록된 다수의 인디케이터 플래그들을 검출하는 1단계;Detecting a plurality of indicator flags recorded in a horizontal data column among the error correction blocks; 상기 검출된 인디케이터 플래그의 값이 사전에 설정된 고정 값이 아닌 다른 값을 갖는 에러 발생 위치가, 해당 데이터 열 내에 소정 간격으로 기록된 인디케이터 플래그에 연속적으로 발생한 경우, 이레이저를 선언하는 2단계; 및Declaring an eraser when an error occurrence position in which the value of the detected indicator flag is different from a preset fixed value occurs continuously in the indicator flag recorded at a predetermined interval in the data column; And 상기 에러정정 블록의 아우터 패리티를 이용하여, 종 방향의 데이터 열에 대한 에러정정 동작을 수행하되, 상기 이레이저가 선언된 위치 정보를 참조하여, 에러정정 불가능을 선택적으로 선언하는 3단계를 포함하여 이루어지는 것을 특징으로 하는 고밀도 광디스크의 에러정정 블록 디코딩 방법.Performing an error correction operation on a longitudinal data string using the outer parity of the error correction block, and selectively declaring the error correction impossible with reference to the position information where the eraser is declared. An error correction block decoding method for a high density optical disc, characterized by the above-mentioned. 제 5항에 있어서,The method of claim 5, 상기 2단계는, 상기 검출된 에러 발생 위치가, 해당 데이터 열 내에 소정 간격으로 기록된 인디케이터 플래그에 단독으로 발생한 경우, 이레이저를 선언하지 않는 것을 특징으로 하는 고밀도 광디스크의 에러정정 블록 디코딩 방법.And said step 2, if the detected error occurrence position occurs solely on an indicator flag recorded at predetermined intervals in the data stream, the eraser does not declare an eraser. 제 5항에 있어서,The method of claim 5, 상기 3단계는, 상기 에러정정 블록의 아우터 패리티를 이용하여, 종 방향의 데이터 열에 대한 에러정정 동작을 수행하되, '(이레이저 선언 개수) + (2 X 랜덤 에러 개수) ≤ (종 방향의 아우터 패리티 바이트 수)'의 조건을 만족하는 경우, 에러정정 동작을 수행하는 것을 특징으로 하는 고밀도 광디스크의 에러정정 블록 디코딩 방법.In step 3, an error correction operation is performed on the data strings in the longitudinal direction using the outer parity of the error correction block, wherein '(Eraser declaration number) + (2 X random error number) ≤ (Outer direction of the longitudinal direction). Parity byte count " ", wherein the error correction operation is performed. 제 5항에 있어서,The method of claim 5, 상기 3단계는, 상기 에러정정 블록의 아우터 패리티를 이용하여, 종 방향의 데이터 열에 대한 에러정정 동작을 수행하되, '(이레이저 선언 개수) + (2 X 랜덤 에러 개수) ≤ (종 방향의 아우터 패리티 바이트 수)'의 조건을 만족하지 않는 경우, 에러정정 불가능을 선언하는 것을 특징으로 하는 고밀도 광디스크의 에러정정 블록 디코딩 방법.In step 3, an error correction operation is performed on the data strings in the longitudinal direction using the outer parity of the error correction block, wherein '(Eraser declaration number) + (2 X random error number) ≤ (Outer direction of the longitudinal direction). And error correction impossibility if the condition of parity bytes) is not satisfied.
KR1020030004081A 2003-01-21 2003-01-21 Method for encoding and decoding error correction block in high density optical disc KR20040067104A (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020030004081A KR20040067104A (en) 2003-01-21 2003-01-21 Method for encoding and decoding error correction block in high density optical disc
EP04703105A EP1590808A4 (en) 2003-01-21 2004-01-17 Method for encoding and decoding error correction block
PCT/KR2004/000076 WO2004066301A1 (en) 2003-01-21 2004-01-17 Method for encoding and decoding error correction block
JP2006500629A JP2006517048A (en) 2003-01-21 2004-01-17 Method for encoding and decoding error correction blocks
US11/185,851 US20060015801A1 (en) 2003-01-21 2005-07-21 Method for encoding and decoding error correction block

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030004081A KR20040067104A (en) 2003-01-21 2003-01-21 Method for encoding and decoding error correction block in high density optical disc

Publications (1)

Publication Number Publication Date
KR20040067104A true KR20040067104A (en) 2004-07-30

Family

ID=37356690

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030004081A KR20040067104A (en) 2003-01-21 2003-01-21 Method for encoding and decoding error correction block in high density optical disc

Country Status (1)

Country Link
KR (1) KR20040067104A (en)

Similar Documents

Publication Publication Date Title
US7493546B2 (en) Data recording method, recording medium and reproduction apparatus
KR100856399B1 (en) Decoding method and apparatus therefor
US20070162830A1 (en) Method of encoding and decoding
US20060015801A1 (en) Method for encoding and decoding error correction block
KR20040093748A (en) Method and apparatus for embedding an additional layer of error correction into an error correcting code
JP4141964B2 (en) Method and apparatus for embedding an additional error correction layer in an error correction code
US7350133B2 (en) Error correction encoding apparatus and method and error correction decoding apparatus and method
US20020157055A1 (en) Method and device for encoding information words, method and device for decoding information words, storage medium and signal
KR100583360B1 (en) A method for encoding multiword information by wordwise interleaving and error protection, with error locative clues derived from high protectivity words and directed to low protectivity words, a method for decoding such information, a device for encoding and/or decoding such information, and a carrier provided with such information
KR20040067104A (en) Method for encoding and decoding error correction block in high density optical disc
KR20040067102A (en) Method for encoding and decoding error correction block in high density optical disc
KR20040067103A (en) Method for encoding and decoding error correction block in high density optical disc
Liu et al. Error-correction codes for optical disk storage
JP2004273113A (en) Data recording device for optical information storage medium and optical information reproducing device
KR20040100802A (en) Method of error correction coding, apparatus and method of recording data using the method
JP2005322282A (en) Error rate measuring apparatus and method, and reproducing device of disc-like recording medium

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application