KR20040067103A - 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
KR20040067103A
KR20040067103A KR1020030004080A KR20030004080A KR20040067103A KR 20040067103 A KR20040067103 A KR 20040067103A KR 1020030004080 A KR1020030004080 A KR 1020030004080A KR 20030004080 A KR20030004080 A KR 20030004080A KR 20040067103 A KR20040067103 A KR 20040067103A
Authority
KR
South Korea
Prior art keywords
error correction
parity
syndrome check
error
bytes
Prior art date
Application number
KR1020030004080A
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 KR1020030004080A priority Critical patent/KR20040067103A/en
Priority to JP2006500629A priority patent/JP2006517048A/en
Priority to PCT/KR2004/000076 priority patent/WO2004066301A1/en
Priority to EP04703105A priority patent/EP1590808A4/en
Publication of KR20040067103A publication Critical patent/KR20040067103A/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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)

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 effectively suppressing an error caused by a random error. 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 SCP(Syndrome Check Parity) for separately declaring an eraser on a horizontal data string at certain intervals within the user data blocks. When recording more than one SCP, the system generates synchronous bytes with the SCP to record at least more than one synchronous byte within the user data blocks.

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)를 선언하여, 버스트 에러로 인한 에러정정 오류의 발생을 최소화시킴과 아울러, 랜덤 에러(Random Error)로 인한 에러정정 오류의 발생을 효율적으로 억제시킬 수 있는 고밀도 광디스크의 에러정정 블록 엔코딩 및 디코딩 방법을 제공하는 데, 그 목적이 있는 것이다.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. If Burst Error exists, Eraser can be declared to minimize error correction error due to burst error and to effectively suppress occurrence of error correction error due to random error. It is an object of the present invention to provide an error correction block encoding and decoding method for a high density optical disc.

도 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은 본 발명에 따라 엔코딩 및 디코딩되는 고밀도 광디스크의 에러정정 블록에 대한 구체적인 제1 실시예를 도시한 것이고,6 and 7 illustrate a first specific embodiment of an error correction block of a high density optical disc that is encoded and decoded according to the present invention.

도 8 내지 도 10은 본 발명에 따라 엔코딩 및 디코딩되는 고밀도 광디스크의 에러정정 블록에 대한 제2 실시예를 도시한 것이고,8 to 10 show a second embodiment of an error correction block of a high density optical disc encoded and decoded according to the present invention,

도 11 내지 도 13은 본 발명에 따라 엔코딩 및 디코딩되는 고밀도 광디스크의 에러정정 블록에 대한 제3 실시예를 도시한 것이다.11 to 13 show a third embodiment of an error correction block of a high density optical disc which is 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 : SCP 생성부 20 : SCP 계산부12: SCP generator 20: SCP calculator

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 syndrome check parity in the user data block so as to generate an erasure declaration for the data column in the lateral direction at predetermined intervals. Features,

또한, 본 발명에 따른 고밀도 광디스크의 에러정정 블록 디코딩 방법은, 에러정정 블록 중 횡 방향의 데이터 열에 포함 기록된 다수의 신드롬 체크 패리티들에 대한 신드롬 체크 값을 검출하는 1단계; 상기 검출된 신드롬 체크 값에 영이 아닌 값을 갖는 에러 발생 위치가, 해당 데이터 열 내에 소정 간격으로 기록된 신드롬 체크 패리티에 연속적으로 발생한 경우, 이레이저를 선언하는 2단계; 및 상기 에러정정 블록의 아우터 패리티를 이용하여, 종 방향의 데이터 열에 대한 에러정정 동작을 수행하되, 상기 이레이저가 선언된 위치 정보를 참조하여, 에러정정 불가능을 선택적으로 선언하는 3단계를 포함하여 이루어지는 것을 특징으로 하며,In addition, an error correction block decoding method of a high density optical disc according to the present invention includes: detecting a syndrome check value for a plurality of syndrome check parities recorded in a data column in a horizontal direction among the error correction blocks; Declaring an eraser when an error occurrence position having a non-zero value in the detected syndrome check value is continuously generated in syndrome check parity recorded in a corresponding 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. Characterized in that,

또한, 본 발명에 따른 고밀도 광디스크의 에러정정 블록 디코딩 방법은, 에러정정 블록 중 횡 방향의 데이터 열에 포함 기록된 다수의 신드롬 체크 패리티에 대한 신드롬 체크 값을 검출함과 아울러, 상기 횡 방향의 데이터 열에 포함 기록된 동기 바이트의 값을 검출하는 1단계; 상기 검출된 신드롬 체크 값에 영이 아닌 값을 갖는 에러 발생 위치가, 해당 데이터 열 내에 소정 간격으로 기록된 신드롬 체크 패리티에 연속적으로 발생하거나, 또는 상기 검출된 동기 바이트의 값이 사전에 설정된 고유의 값을 갖지 않는 에러 발생 위치와 신드롬 체크 값에 영이 아닌 값을 갖는 에러 발생 위치가 연속 발생되는 경우, 이레이저를 선언하는 2단계; 및 상기에러정정 블록의 아우터 패리티를 이용하여, 종 방향의 데이터 열에 대한 에러정정 동작을 수행하되, 상기 이레이저가 선언된 위치 정보를 참조하여, 에러정정 불가능을 선택적으로 선언하는 3단계를 포함하여 이루어지는 것을 특징으로 한다.In addition, the error correction block decoding method of the high-density optical disc according to the present invention detects syndrome check values for a plurality of syndrome check parities recorded in the data column in the horizontal direction among the error correction blocks, and also in the horizontal data stream. Detecting a value of the recorded sync byte; An error occurrence position having a non-zero value in the detected syndrome check value continuously occurs in syndrome check parity recorded at a predetermined interval in the corresponding data string, or the value of the detected sync byte is a preset unique value. Declaring an eraser when the error occurrence position having no value and the error occurrence position having a non-zero value in the syndrome check value are continuously generated; 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), 그리고 상기 데이터 블록에 대한 신드롬 체크 패리티(SCP: Syndrome Check Parity)를 생성하기 위한 SCP 생성부(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 an outer parity for the data block, and a syndrome check parity (SCP: Syndrome) for the data block. SCP generation unit 12 for generating a check parity) may be included.

한편, 상기 엔코더(100)에서는, 도 4에 도시한 바와 같이, 유저 데이터를 엔코딩하여 'N1X N2' 바이트의 기록크기를 갖는 에러정정 블록(ECC Block)을 생성하게 되는 데, 상기 에러정정 블록의 코드율은, 'K1X (K2X L)' 바이트의 유저 데이터 블록에서, 이레이저 선언을 위한 신드롬 체크 패리티(SCP)들을 감산한 후, 'OP' 바이트의 아우터 패리티(PO)와 1 바이트의 신드롬 체크 패리티(SCP)들을 포함한 'N1X N2' 바이트의 전체 기록크기로 나눈 값, 즉, '((K1X (K2X L) - SCP) / (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 syndrome check parities (SCPs) for erasure declaration from user data blocks of 'K 1 X (K 2 XL)' bytes, followed by outer parity (PO) of 'OP' bytes. Divided by the total record size of 'N 1 XN 2 ' bytes with one byte syndrome check parity (SCP), ie '((K 1 X (K 2 XL)-SCP) / (N 1 XN 2 )' Is the code rate of.

또한, 상기 에러정정 블록의 최대 에러정정 능력은, 'N2X OP' 바이트가 되며, 상기 에러정정 블록은, RS(In+1,In,2)로 구성된 이너 코드(Inner Code)와, RS(N1,K1,N1-K1+1)로 구성된 아우터 코드(Outer Code)에 의해 에러정정 된다.The maximum error correction capability of the error correction block is 'N 2 X OP' bytes, and the error correction block includes an inner code consisting of RS (I n + 1, I n , 2) and an inner code. The error is corrected by an outer code consisting of RS (N 1 , K 1 , N 1 -K 1 +1).

그리고, 상기 엔코더(100)에서는, 상기와 같이 종 방향으로 K1바이트를 생성하고, 횡 방향으로 (K2X L) 바이트를 생성하여, 데이터 블록을 구성한 다음, RS(N1,K1,N1-K1+1)에 의해 'OP(=N1-K1)' 바이트의 개수만큼 아우터 패리티(PO)를 생성하게 되고, RS(In+1,In,2)에 의해, 도 4에 도시한 바와 같이, K2바이트의 데이터 블록 내에서 선택적으로 In개의 정보 바이트(I: Information Byte) 열을 이용하여, 1 바이트의 신드롬 체크 패리티(SCP)들을 생성하게 된다.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 The outer parity PO is generated by the number of 'OP (= N 1 -K 1 )' bytes by 1 -K 1 +1), and by RS (I n + 1, I n , 2), FIG. As shown in FIG. 4, one-byte syndrome check parities (SCPs) are generated using an I n information byte (I) string selectively in a block of K 2 bytes.

한편, 상기 In의 개수는, 랜덤 에러(Random Error)와 버스트 에러(Burst Error)에 대한 에러정정 능력을 결정하는 중요한 요소가 되는 데, 예를 들어 In의 바이트 수와 K2의 바이트 수가 같으면, 에러 검출 능력이 향상되지만, 에러정정 능력이 없어지게 되며, 상기 K2의 바이트 수는, 코드율 조정을 위하여 가변적으로 조절될 수 있다.On the other hand, the number of I n is an important factor in determining the error correction capability for random error and burst error, for example, the number of bytes of I n and the number of bytes of K 2 . If the same, the error detection capability is improved, but the error correction capability is lost, and the number of bytes of K 2 can be variably adjusted for the code rate adjustment.

또한, 상기 신드롬 체크 패리티(SCP)를 생성시키기 위한 K2데이터 블록 내의 정보 바이트(I1∼In))의 간격 및 개수도 가변적으로 조절될 수 있으며, 상기 'N1X N2' 바이트의 기록크기를 갖는 최종 에러정정 블록은, 횡 방향의 데이터 열을 기준으로 하여 순차적으로 독출된다.In addition, the interval and the number of information bytes (I 1 to I n ) in the K 2 data block for generating the syndrome check parity (SCP) may be variably adjusted, and recording of the 'N 1 XN 2 ' bytes. The final error correction block having the size is read out sequentially based on the data stream in the lateral direction.

도 5는, 본 발명에 따른 고밀도 광디스크의 에러정정 블록 디코딩 방법이 적용되는 디코더(Decoder)를 개념적으로 도시한 것으로, 상기 디코더(200)에는, 횡 방향의 데이터 열을 기준으로 독출되는 데이터 열을 수신하여 에러정정 블록을 구성함과 아울러, 횡 방향의 데이터 열에 포함된 정보 바이트(I)와 신드롬 체크 패리티(SCP)를 이용하여 에러 검출동작을 수행한 후, 이레이저를 선언하기 위한 SCP 계산부(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. SCP calculation unit for declaring an erasure after receiving an error correcting block and performing an error detection operation by using information byte I and syndrome check parity (SCP) included in the horizontal data stream. (20), PO calculation unit 21 for performing an erasure decoding operation using the position information and outer parity PO in which the erasure is declared, and user data error-corrected by the erasure decoding operation. The data block generator 22 for generating a block may be included.

한편, 상기 디코더(200)에서는, 도 4를 참조로 전술한 바와 같이 구성되는 에러정정 블록 중, 횡 방향의 데이터 열이 독출 수신되는 경우, K2+1 바이트의 데이터 열을 이용하여, RS(In+1,In,2)로 구성된 이너 코드에 의한 신드롬 체크 동작을 수행하게 되는 데, 상기 신드롬 체크 동작을 횡 방향의 데이터 열에 대해 L 회 반복 수행한 후, 신드롬 체크 값이 영(Zero)이 아닌 경우, 해당 데이터 블록에 에러가 검출되었다고 판별하고, 신드롬 체크 값이 영인 경우에는 해당 데이터 블록에 에러가 검출되지 않았다고 판별하게 된다.If the other hand, when the decoder 200 in the error correction block of the data sequence in the horizontal direction is configured as described above with reference to Figure 4 the received read, using the data string of +1 K 2 bytes, RS ( A syndrome check operation is performed by an inner code consisting of I n + 1, I n , 2), and the syndrome check value is zero after repeating the syndrome check operation on the data column in the horizontal direction. If not), it is determined that an error has been detected in the data block. If the syndrome check value is zero, it is determined that no error has been detected in the data block.

그리고, 상기 판별결과, 에러 발생 위치가 동일선 상의 데이터 열에 포함된 신드롬 체크 패리티에 연속적으로 발생하는 경우, 현재 신드롬 체크 동작에 의해 디코딩 동작되고 있는 데이터 열에 대해 이레이저를 선언하게 된다.As a result of the determination, when the error occurrence position is continuously generated in the syndrome check parity included in the data string on the same line, the erasure is declared for the data string currently decoded by the syndrome check operation.

즉, RS(In+1,In,2)의 이너 코드에 의한 신드롬 체크에 의해 검출된 에러 발생 위치가, 동일선 상의 데이터 열에 포함된 신드롬 체크 패리티들에 연속적으로 발생하는 경우, 현재의 신드롬 체크 패리티와 이전 또는 이후의 신드롬 체크 패리티에 대해 이레이저를 선언하게 된다.That is, if the error occurrence position detected by the syndrome check by the inner code of RS (I n + 1, I n , 2) occurs continuously in the syndrome check parities included in the data string on the same line, the current syndrome You will declare an erasure for check parity and for syndrome check parity before or after it.

또한, 상기 디코더(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은, 본 발명에 따라 엔코딩 및 디코딩되는 고밀도 광디스크의 에러정정 블록에 대한 구체적인 제1 실시예를 도시한 것으로, 도 3 및 도 4를 참조로 전술한 바와 같이 구성 및 동작되는 엔코더(100)에 의해 생성되는 에러정정 블록은, '246 X 312' 바이트의 기록크기를 가질 수 있으며, 이때 상기 에러정정 블록의 코드율은, '0.854'가 되며, 최대 에러정정 능력은, '9984' 바이트가 되고, 상기 에러정정 블록은, RS(3,2,2)로 구성된 이너 코드와, RS(246,214,33)로 구성된 아우터 코드(Outer Code)에 의해 에러정정 된다.6 and 7 illustrate a first specific embodiment of an error correction block of a high density optical disc encoded and decoded according to the present invention, and the encoder configured and operated as described above with reference to FIGS. 3 and 4. The error correction block generated by (100) may have a write size of '246 X 312' bytes, wherein the code rate of the error correction block is '0.854', and the maximum error correction capability is '9984'. Byte, and the error correction block is error corrected by an inner code consisting of RS (3, 2, 2) and an outer code consisting of RS (246, 214, 33).

그리고, 상기 엔코더(100)에서는, 갈로아 필드 GF(28)를 이용하여, 종 방향의 214 바이트를 생성함과 아울러, 횡 방향의 308 바이트를 생성하여, 데이터 블록을 구성한 후, RS(246,214,33)의 아우터 코드에 의해, 214 바이트에 해당하는 32 바이트의 아우터 패리티(PO)를 생성하게 된다.The encoder 100 generates 214 bytes in the longitudinal direction using the Galloa field GF 2 8 , generates 308 bytes in the lateral direction, and configures a data block. Then, the RS (246,214) is used. The outer code of (33) generates 32 bytes of outer parity PO corresponding to 214 bytes.

또한, 상기 엔코더(100)에서는, 도 6에 도시한 바와 같이, RS(3,2,2)의 이너 코드에 의해 2 바이트 크기의 정보 바이트(I)들에 대응되는 1 바이트 크기의 신드롬 체크 바이트(SCP)를, 4 회 반복 생성한 후, 상기와 같은 과정을 통해 생성된 '312 X 246' 바이트 기록크기의 에러정정 블록을, 횡 방향의 데이터 열을 기준으로 하여 순차적으로 독출 출력하게 된다.In the encoder 100, as shown in FIG. 6, a syndrome check byte of one byte size corresponding to two bytes of information bytes I by an inner code of RS (3, 2, 2) is shown. After generating the (SCP) four times, the error correction block of the '312 X 246' byte size generated through the above process is sequentially read out based on the horizontal data stream.

한편, 상기 디코더(200)에서는, 에러정정 블록 중, 횡 방향의 데이터 열이 독출 수신되는 경우, 78(77+1) 바이트 간격 내에 있는 데이터 열 중, 3 바이트의 정보 바이트와 신드롬 체크 패리티를 이용하여, 신드롬 체크 값이 영(Zero)가 되는 지를 검출 및 확인하게 되는 데, 이때 상기 신드롬 체크 동작을 횡 방향의 데이터 열에 대해 4 회 반복 수행하여, 이레이저를 선언하게 된다.On the other hand, in the decoder 200, when the horizontal data string is read out from the error correction block, three bytes of information bytes and syndrome check parity are used among the data strings within a 78 (77 + 1) byte interval. By detecting and confirming whether the syndrome check value is zero, the syndrome check operation is repeated four times for the data column in the horizontal direction to declare the erasure.

예를 들어, 도 7에 도시한 바와 같이, 횡 방향의 데이터 열에 대한 신드롬 체크 동작을 4 회 반복 수행하여, 신드롬 체크 값이 영(zero)이 아닌 다른 값이 검출된 에러 발생 위치가, 동일선 상의 데이터 열에 포함된 신드롬 체크 패리티에 연속적으로 발생하는 경우, 그 신드롬 체크 패리티들 사이의 정보 블록에 대해, 이레이저를 선언하게 되고, 상기 에러 발생 위치가 임의의 한 신드롬 체크 패리티에만 단독으로 발생하는 경우에는, 이레이저를 선언하지 않게 된다.For example, as shown in FIG. 7, the error check position where the syndrome check value is detected other than zero by repeatedly performing the syndrome check operation on the data column in the horizontal direction is on the same line. When consecutive occurrences occur in the syndrome check parity included in the data column, an erasure is declared for an information block between the syndrome check parities, and the error occurrence position occurs solely in any one syndrome check parity. Does not declare erasers.

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

따라서, 신드롬 체크만을 이용하여 이레이저 선언을 하기 때문에, 디코딩 동작이 보다 간단해지고, 이너 코드를 구성하는 데이터의 수가 적어, 인코딩 및 디코딩 시간이 단축되며, 또한, 블록 단위의 디코딩 및 이레이저 선언으로 인해 버스트 에러에 보다 강해지고, 아우터 패러티의 증가로 인해 최대 에러정정 능력을 보다 향상시킬 수 있게 된다.Therefore, since the erasure declaration is made using only the syndrome check, the decoding operation becomes simpler, the number of data constituting the inner code is reduced, the encoding and decoding time are shortened, and the decoding and erasure declaration on a block basis This makes the burst error stronger and increases the outer parity to further improve the maximum error correction capability.

도 8 내지 도 10은, 본 발명에 따라 엔코딩 및 디코딩되는 고밀도 광디스크의 에러정정 블록에 대한 제2 실시예를 도시한 것으로, 본 발명의 제2 실시예에 따라 생성되는 에러정정 블록은, 도 4를 참조로 전술한 바와 같은 기록크기 및 코드율 등을 갖으며, 또한 상기 엔코더(100)에서는, K2바이트의 데이터 블록에 대한 1 바이트의 신드롬 체크 패리티(SCP)들을 생성하는 동작을 L 번 반복하게 되는 데,이때 상기 K2바이트의 데이터 블록에 연속 기록된 모든 I 개의 정보 바이트 열을 이용하여, 1 바이트의 신드롬 체크 패리티(SCP)들을 생성하게 된다.8 to 10 show a second embodiment of an error correction block of a high-density optical disc that is encoded and decoded according to the present invention. The error correction block generated according to the second embodiment of the present invention is shown in FIG. It has a recording size and code rate as described above with reference to the reference, and in the encoder 100, repeating the operation of generating syndrome check parity (SCP) of 1 byte for a block of data K 2 bytes L times In this case, by using all I information byte strings consecutively recorded in the K 2 byte data block, 1 byte syndrome check parity (SCP) is generated.

한편, 상기 K2의 바이트 수는, 코드율 조정을 위하여 가변적으로 조절될 수 있으며, 상기 'N1X N2' 바이트의 기록크기를 갖는 최종 에러정정 블록은, 횡 방향의 데이터 열을 기준으로 하여 순차적으로 독출되는 데, 예를 들어, 도 9에 도시한 바와 같이, 상기 엔코더(100)에 의해 생성되는 에러정정 블록은, '197 X 390' 바이트의 기록크기를 가질 수 있으며, 이때 상기 에러정정 블록의 코드율은, '0.853'가 되고, 데이터 블록 크기는, '65664' 바이트가 되며, 최대 에러정정 능력은, '10140' 바이트가 되고, 상기 에러정정 블록은, RS(65,64,2)로 구성된 이너 코드와, RS(197,171,27)로 구성된 아우터 코드(Outer Code)에 의해 에러정정 된다.Meanwhile, the number of bytes of K 2 may be variably adjusted for code rate adjustment, and the final error correction block having a recording size of 'N 1 XN 2 ' bytes may be based on a data column in a horizontal direction. Read sequentially, for example, as shown in FIG. 9, the error correction block generated by the encoder 100 may have a write size of '197 X 390' bytes, wherein the error correction The code rate of the block is '0.853', the data block size is '65664' bytes, the maximum error correction capability is '10140' bytes, and the error correction block is RS (65,64,2). The error correction is performed by an inner code consisting of) and an outer code consisting of RS (197, 171, 27).

그리고, 상기 엔코더(100)에서는, 종 방향의 171 바이트를 생성함과 아울러, 횡 방향의 384 바이트를 생성하여, 데이터 블록을 구성한 후, RS(197,171,27)의 아우터 코드에 의해, 171 바이트에 해당하는 26 바이트의 아우터 패리티(PO)를 생성하게 된다.The encoder 100 generates 171 bytes in the longitudinal direction, generates 384 bytes in the lateral direction, forms a data block, and then stores 171 bytes in the outer code of the RS (197, 171, 27). The corresponding 26 bytes of outer parity PO are generated.

또한, 상기 엔코더(100)에서는, 도 9에 도시한 바와 같이, RS(65,64,2)의 이너 코드에 의해 64 바이트 크기의 정보 바이트(I)들에 대응되는 1 바이트 크기의 신드롬 체크 바이트(SCP)를, 6 회 반복 생성한 후, 상기와 같은 과정을 통해 생성된 '390 X 197' 바이트 기록크기의 에러정정 블록을, 횡 방향의 데이터 열을 기준으로 하여 순차적으로 독출 출력하게 된다.Further, in the encoder 100, as shown in FIG. 9, a syndrome check byte of one byte size corresponding to information bytes I having a size of 64 bytes by an inner code of RS (65, 64, 2) is shown. After generating the (SCP) six times, the error correction block of the '390 X 197' byte size generated through the above process is sequentially read out based on the horizontal data stream.

한편, 상기 디코더(200)에서는, 에러정정 블록 중, 횡 방향의 데이터 열이 독출 수신되는 경우, 65 바이트의 정보 바이트와 신드롬 체크 패리티를 이용하여, RS(65,64,2)의 이너 코드에 의한 신드롬 체크 값이 영(Zero)이 되는 지를 검출 및 확인하게 되는 데, 이때 상기 신드롬 체크 동작을 횡 방향의 데이터 열에 대해 6 회 반복 수행하여, 이레이저를 선언하게 된다.On the other hand, in the decoder 200, when the horizontal data string is read out from the error correction block, the decoder 200 uses the 65 bytes of information bytes and syndrome check parity to input the inner code of the RS (65, 64, 2). By detecting and confirming whether the syndrome check value is zero, the syndrome check operation is repeated six times for the data column in the horizontal direction to declare the erasure.

예를 들어, 도 10에 도시한 바와 같이, 횡 방향의 데이터 열에 대한 신드롬 체크 동작을 6 회 반복 수행하여, 신드롬 체크 값이 영(zero)이 아닌 다른 값이 검출된 에러 발생 위치가, 동일선 상의 데이터 열에 포함된 신드롬 체크 패리티에 연속적으로 발생하는 경우, 그 신드롬 체크 패리티들 사이의 정보 블록에 대해, 이레이저를 선언하게 되고, 상기 에러 발생 위치가 임의의 한 신드롬 체크 패리티에만 단독으로 발생하는 경우에는, 이레이저를 선언하지 않게 된다.For example, as illustrated in FIG. 10, an error occurrence position at which a syndrome check value other than zero is detected is repeatedly performed by repeatedly performing a syndrome check operation on a data column in a horizontal direction. When consecutive occurrences occur in the syndrome check parity included in the data column, an erasure is declared for an information block between the syndrome check parities, and the error occurrence position occurs solely in any one syndrome check parity. Does not declare erasers.

그리고, 상기 디코더(200)에서는 상기와 같은 과정을 통해 이레이저가 선언된 위치 정보를 이용하여, 아우터 코드에 의한 이레이저 디코딩 동작을 수행하게 되는 데, 이때 아우터 코드를 이용한 이레이저 디코딩 동작은, '(이레이저 선언 개수) + (2 X 랜덤 에러의 개수) ≤ 26'의 조건을 만족하는 경우에 한하여 수행되고, 그 이외의 경우에는 에러정정 불가능을 선언하게 된다.In addition, the decoder 200 performs an erasure decoding operation by an outer code by using the position information where the erasure is declared through the above process, wherein the erasure decoding operation using the outer code is performed by ' It is executed only when the condition of (Number of Eraser Declarations) + (2 X Number of Random Errors) ≤ 26 'is satisfied. Otherwise, error correction is declared.

도 11 내지 도 13은, 본 발명에 따라 엔코딩 및 디코딩되는 고밀도 광디스크의 에러정정 블록에 대한 제3 실시예를 도시한 것으로, 상기 엔코더(100)에서는, 도 4를 참조로 전술한 바와 같이, 'N1X N2' 바이트의 기록크기를 갖는 에러정정 블록(ECC Block)을 생성함과 아울러, 이레이저 선언을 위한 신드롬 체크 패리티(SCP)를 유저 데이터 블록 내에 포함 기록하게 되는 데, 이때 상기 유저 데이터 블록 내에는, 도 11에 도시한 바와 같이, 이레이저 선언에 이용되는 동기(Sync) 바이트가 소정 간격으로 포함 기록된다.11 to 13 illustrate a third embodiment of an error correction block of a high density optical disc encoded and decoded according to the present invention. In the encoder 100, as described above with reference to FIG. An error correction block (ECC Block) having a write size of N 1 XN 2 'bytes is generated and a syndrome check parity (SCP) for erasure declaration is included in the user data block, where the user data is recorded. In the block, as shown in Fig. 11, Sync bytes used for erasure declaration are included and recorded at predetermined intervals.

한편, 상기 동기 바이트는, 1 바이트 이상의 고정된 값을 갖게 되는 데, 예를 들어, 상기 에러정정 블록은, 도 12에 도시한 바와 같이, '242 X 312' 바이트의 기록크기를 가질 수 있으며, 이때 상기 에러정정 블록의 코드율은, '0.852'가 되고, 데이터 블록 크기는, '65664' 바이트가 되며, 최대 에러정정 능력은, '9920' 바이트가 되고, 상기 에러정정 블록은, RS(39,38,2)로 구성된 이너 코드와, RS(248,216,33)로 구성된 아우터 코드(Outer Code)에 의해 에러정정 된다.Meanwhile, the sync byte has a fixed value of 1 byte or more. For example, the error correction block may have a write size of '242 X 312' bytes, as shown in FIG. In this case, the code rate of the error correction block is '0.852', the data block size is '65664' bytes, the maximum error correction capability is '9920' bytes, and the error correction block is RS (39). Error correction is performed by an inner code consisting of (38, 2) and an outer code consisting of RS (248, 216, 33).

그리고, 상기 엔코더(100)에서는, 종 방향의 216 바이트를 생성함과 아울러, 횡 방향의 304 바이트를 생성하여, 데이터 블록을 구성한 후, RS(248,216,33)의 아우터 코드에 의해, 216 바이트에 해당하는 32 바이트의 아우터 패리티(PO)를 생성하게 된다.The encoder 100 generates 216 bytes in the longitudinal direction, generates 304 bytes in the lateral direction, configures a data block, and then generates 216 bytes using an outer code of RS (248, 216, 33). The corresponding 32-byte outer parity PO is generated.

또한, 상기 엔코더(100)에서는, RS(39,38,2)의 이너 코드에 의해 38 바이트 간격마다 1 바이트의 신드롬 체크 바이트(SCP)를, 8 회 반복 생성함과 아울러, 사전 설정된 고정 값을 갖는 1 바이트 크기의 동기 바이트를, 도 12에 도시한 바와 같이, 2 회 생성 기록한 후, 상기와 같은 과정을 통해 생성된 '242 X 312' 바이트 기록크기의 에러정정 블록을, 횡 방향의 데이터 열을 기준으로 하여 순차적으로 독출 출력하게 된다.In addition, the encoder 100 generates one byte syndrome check byte (SCP) eight times every 38 byte intervals by an inner code of RS (39, 38, 2), and generates a preset fixed value. After generating and recording the sync byte having a size of 1 byte as shown in FIG. 12, the error correction block having a '242 X 312' byte size generated through the above process is generated. Based on this, the readout is sequentially performed.

한편, 상기 디코더(200)에서는, 에러정정 블록 중, 횡 방향의 데이터 열이 독출 수신되는 경우, 39 바이트의 정보 바이트와 신드롬 체크 패리티(SCP)를 이용하여, RS(39,38,2)의 이너 코드에 의한 신드롬 체크 값이 영(Zero)이 되는 지를 검출 및 확인함과 아울러, 1 바이트의 동기 바이트가 사전에 설정된 고정 값을 검출되는 지를 확인하게 되는 데, 이때 상기 신드롬 체크 동작과 동기 바이트 체크 동작을 수행하여, 이레이저를 선언하게 된다.On the other hand, in the decoder 200, when the horizontal data string is read out from the error correction block, the RS (39, 38, 2) of the RS (39, 38, 2) is used by using 39 bytes of information bytes and syndrome check parity (SCP). In addition to detecting and confirming whether a syndrome check value by an inner code is zero, it is also checked whether a sync byte of one byte detects a preset fixed value, wherein the syndrome check operation and the sync byte are performed. By performing a check operation, the eraser is declared.

예를 들어, 도 13에 도시한 바와 같이, 횡 방향의 데이터 열에 대한 신드롬 체크 동작에 의해, 신드롬 체크 값이 영(zero)이 아닌 다른 값이 검출된 에러 발생 위치가, 동일선 상의 데이터 열에 포함된 신드롬 체크 패리티에 연속적으로 발생하는 경우, 그 신드롬 체크 패리티들 사이의 정보 블록에 대해, 이레이저를 선언하게 되고, 상기 에러 발생 위치가 임의의 한 신드롬 체크 패리티에만 단독으로 발생하는 경우에는, 이레이저를 선언하지 않게 된다.For example, as illustrated in FIG. 13, an error occurrence position at which a syndrome check value other than zero is detected by a syndrome check operation on a data column in a horizontal direction is included in the data line on the same line. In the case of successive occurrences in syndrome check parity, an erasure is declared for an information block between the syndrome check parities, and if the error occurrence position occurs solely in any one syndrome check parity, Will not declare.

또한, 상기 동기 바이트가 사전에 설정된 고정 값으로 검출되지 않으면서, 그 동기 바이트와 인접된 신드롬 체크 패리티에 에러 검출이 발생한 경우, 그 동기 바이트와 신드롬 체크 패리티들 사이의 정보 블록에 대해, 이레이저를 선언하게 된다.In addition, when error detection occurs in the syndrome check parity adjacent to the sync byte without detecting the sync byte as a preset fixed value, the eraser is erased for the information block between the sync byte and the syndrome check parities. Will be declared.

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

이상, 전술한 본 발명의 바람직한 실시예는, 예시의 목적을 위해 개시된 것으로, 당업자라면 이하 첨부된 특허청구범위에 개시된 본 발명의 기술적 사상과 그 기술적 범위 내에서, 다양한 다른 실시예들을 개량, 변경, 대체 또는 부가 등이 가능할 것이다.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. At least one of syndrome check parity, sync byte, and indicator flag for generating outer parity for the data column in the directional direction and declaring the erasure declaration for the data column in the lateral direction at predetermined intervals When the error correction block decoding operation is performed, the data is included in the user data block, and the eraser is declared with reference to whether an error occurs in at least one of syndrome check parity, sync byte, and indicator flag. In error correction block of next-generation high density optical disk, If there is a continuous burst error in the vertical direction or the longitudinal direction, the error correction error caused by the burst error can be minimized, and the error correction error caused by the random error can be effectively suppressed and the encoding And it is a very useful invention that can further improve the time required for decoding operation and the maximum error correction capability.

Claims (15)

소정 기록크기의 유저 데이터 블록을 생성하는 1단계; 및Generating a user data block having a predetermined recording size; And 상기 유저 데이터 블록 중, 종 방향의 데이터 열에 대한 아우터 패리티를 생성함과 아울러, 횡 방향의 데이터 열에 대한 이레이저 선언을, 소정 간격으로 구분하여 선언할 수 있도록 하기 위한 신드롬 체크 패리티를, 상기 유저 데이터 블록 내에 적어도 하나 이상 기록하는 2단계를 포함하여 이루어지는 것을 특징으로 하는 고밀도 광디스크의 에러정정 블록 엔코딩 방법.The user data block includes a syndrome check parity for generating outer parity with respect to a longitudinal data string and declaring an erasure declaration for a horizontal data string at predetermined intervals. An error correction block encoding method of a high density optical disc, characterized in that it comprises two steps of recording at least one or more in the block. 제 1항에 있어서,The method of claim 1, 상기 2단계는, 상기 횡 방향의 데이터 열에 대한 이레이저 선언을, 소정 간격으로 구분하여 선언할 수 있도록 하기 위한 동기 바이트를, 상기 신드롬 패리티와 함께 생성하여, 상기 유저 데이터 블록 내에 적어도 하나 이상 기록하는 것을 특징으로 하는 고밀도 광디스크의 에러정정 블록 엔코딩 방법.In the second step, a synchronization byte for generating the eraser declarations for the transverse data streams at predetermined intervals may be generated together with the syndrome parity and recorded in the user data block. An error correction block encoding method of a high density optical disc, characterized in that. 제 2항에 있어서,The method of claim 2, 상기 동기 바이트는, 사전에 설정된 고유의 값을 갖는 것을 특징으로 하는 고밀도 광디스크의 에러정정 블록 엔코딩 방법.And said sync byte has a unique value set in advance. 제 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, 상기 신드롬 체크 패리티는, 상기 횡 방향의 데이터 열 중, 소정 간격 내에 간헐적으로 포함된 다수의 정보 바이트와 이너 코드에 의해, 상기 소정 간격의 개수만큼 생성되는 것을 특징으로 하는 고밀도 광디스크의 에러정정 블록 엔코딩 방법.The syndrome check parity is an error correction block encoding of the high density optical disc, wherein the number of the predetermined intervals is generated by a plurality of information bytes and an inner code intermittently included within a predetermined interval among the horizontal data streams. Way. 제 1항에 있어서,The method of claim 1, 상기 신드롬 체크 패리티는, 상기 횡 방향의 데이터 열 중, 소정 간격 내에 연속적으로 포함된 정보 바이트들과 이너 코드에 의해, 상기 소정 간격의 개수만큼 생성되는 것을 특징으로 하는 고밀도 광디스크의 에러정정 블록 엔코딩 방법.The syndrome check parity is an error correction block encoding method of a high density optical disc, wherein the number of the predetermined intervals is generated by information bytes and inner codes successively included within a predetermined interval among the horizontal data streams. . 제 5항 및 제 6항 중 어느 한 항에 있어서,The method according to any one of claims 5 and 6, 상기 이너 코드는, 상기 소정 간격 내에 포함된 정보 바이트의 바이트 수(In)와, 상기 신드롬 체크 바이트의 바이트 수(1)에 의해 'RS(In+1,In,1+1)'으로결정되는 것을 특징으로 하는 고밀도 광디스크의 에러정정 블록 엔코딩 방법.The inner code is 'RS (I n + 1, I n , 1 + 1)' by the number of bytes (I n ) of information bytes included in the predetermined interval and the number of bytes (1) of the syndrome check byte. Error correction block encoding method of a high density optical disc, characterized in that determined by. 에러정정 블록 중 횡 방향의 데이터 열에 포함 기록된 다수의 신드롬 체크 패리티들에 대한 신드롬 체크 값을 검출하는 1단계;Detecting syndrome check values for a plurality of syndrome check parities recorded in a data column in a horizontal direction among the error correction blocks; 상기 검출된 신드롬 체크 값에 영이 아닌 값을 갖는 에러 발생 위치가, 해당 데이터 열 내에 소정 간격으로 기록된 신드롬 체크 패리티에 연속적으로 발생한 경우, 이레이저를 선언하는 2단계; 및Declaring an eraser when an error occurrence position having a non-zero value in the detected syndrome check value is continuously generated in syndrome check parity recorded in a corresponding 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. 제 8항에 있어서,The method of claim 8, 상기 2단계는, 상기 검출된 에러 발생 위치가, 해당 데이터 열 내에 소정 간격으로 기록된 신드롬 체크 패리티에 단독으로 발생한 경우, 이레이저를 선언하지 않는 것을 특징으로 하는 고밀도 광디스크의 에러정정 블록 디코딩 방법.And said step 2, if the detected error occurrence position occurs solely in syndrome check parity recorded at predetermined intervals in the data stream, the eraser does not declare an erasure. 제 8항에 있어서,The method of claim 8, 상기 3단계는, 상기 에러정정 블록의 아우터 패리티를 이용하여, 종 방향의 데이터 열에 대한 에러정정 동작을 수행하되, '(이레이저 선언 개수) + (2 X 랜덤에러 개수) ≤ (종 방향의 아우터 패리티 바이트 수)'의 조건을 만족하는 경우, 에러정정 동작을 수행하는 것을 특징으로 하는 고밀도 광디스크의 에러정정 블록 디코딩 방법.In step 3, an error correction operation is performed on the data string in the longitudinal direction using the outer parity of the error correction block, wherein '(number of erasure declarations) + (2 X random errors) ≤ (outer in the longitudinal direction). Parity byte count " ", wherein the error correction operation is performed. 제 8항에 있어서,The method of claim 8, 상기 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. 에러정정 블록 중 횡 방향의 데이터 열에 포함 기록된 다수의 신드롬 체크 패리티에 대한 신드롬 체크 값을 검출함과 아울러, 상기 횡 방향의 데이터 열에 포함 기록된 동기 바이트의 값을 검출하는 1단계;Detecting a syndrome check value for a plurality of syndrome check parities recorded in the data column in the horizontal direction among the error correction blocks, and detecting a value of the sync byte recorded in the data column in the horizontal direction; 상기 검출된 신드롬 체크 값에 영이 아닌 값을 갖는 에러 발생 위치가, 해당 데이터 열 내에 소정 간격으로 기록된 신드롬 체크 패리티에 연속적으로 발생하거나, 또는 상기 검출된 동기 바이트의 값이 사전에 설정된 고유의 값을 갖지 않는 에러 발생 위치와 신드롬 체크 값에 영이 아닌 값을 갖는 에러 발생 위치가 연속 발생되는 경우, 이레이저를 선언하는 2단계; 및An error occurrence position having a non-zero value in the detected syndrome check value continuously occurs in syndrome check parity recorded at a predetermined interval in the corresponding data string, or the value of the detected sync byte is a preset unique value. Declaring an eraser when the error occurrence position having no value and the error occurrence position having a non-zero value in the syndrome check value are continuously generated; 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. 제 12항에 있어서,The method of claim 12, 상기 2단계는, 상기 검출된 에러 발생 위치가, 해당 데이터 열 내에 소정 간격으로 기록된 신드롬 체크 패리티에 단독으로 발생하거나, 또는 동기 바이트에 단독으로 발생한 경우, 이레이저를 선언하지 않는 것을 특징으로 하는 고밀도 광디스크의 에러정정 블록 디코딩 방법.In the second step, if the detected error occurrence position occurs solely in the syndrome check parity recorded at predetermined intervals in the corresponding data string, or in the synchronization byte alone, the eraser is not declared. Error correction block decoding method of high density optical disc. 제 12항에 있어서,The method of claim 12, 상기 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. 제 12항에 있어서,The method of claim 12, 상기 3단계는, 상기 에러정정 블록의 아우터 패리티를 이용하여, 종 방향의 데이터 열에 대한 에러정정 동작을 수행하되, '(이레이저 선언 개수) + (2 X 랜덤에러 개수) ≤ (종 방향의 아우터 패리티 바이트 수)'의 조건을 만족하지 않는 경우, 에러정정 불가능을 선언하는 것을 특징으로 하는 고밀도 광디스크의 에러정정 블록 디코딩 방법.In step 3, an error correction operation is performed on the data string in the longitudinal direction using the outer parity of the error correction block, wherein '(number of erasure declarations) + (2 X random errors) ≤ (outer in the longitudinal direction). And error correction impossibility if the condition of parity bytes) is not satisfied.
KR1020030004080A 2003-01-21 2003-01-21 Method for encoding and decoding error correction block in high density optical disc KR20040067103A (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020030004080A KR20040067103A (en) 2003-01-21 2003-01-21 Method for encoding and decoding error correction block in high density optical disc
JP2006500629A JP2006517048A (en) 2003-01-21 2004-01-17 Method for encoding and decoding error correction blocks
PCT/KR2004/000076 WO2004066301A1 (en) 2003-01-21 2004-01-17 Method for encoding and decoding error correction block
EP04703105A EP1590808A4 (en) 2003-01-21 2004-01-17 Method for encoding and decoding error correction block
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
KR1020030004080A KR20040067103A (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
KR20040067103A true KR20040067103A (en) 2004-07-30

Family

ID=37356689

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030004080A KR20040067103A (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) KR20040067103A (en)

Similar Documents

Publication Publication Date Title
US8055977B2 (en) Decoding device, encoding/decoding device and recording/reproducing device
US6903887B2 (en) Multiple level (ML), integrated sector format (ISF), error correction code (ECC) encoding and decoding processes for data storage or communication devices and systems
US20060015801A1 (en) Method for encoding and decoding error correction block
US7877662B2 (en) Reverse concatenation for product codes
US20050229069A1 (en) Techniques for detecting and correcting errors using multiple interleave erasure pointers
US7188295B2 (en) Method and apparatus for embedding an additional layer of error correction into an error correcting code
US20040257900A1 (en) Data recording method, recording medium and reproduction apparatus
JP5295351B2 (en) Sequential data storage medium containing longitudinal position information and method for encoding the longitudinal position information in the medium
US7873894B2 (en) Reverse concatenation for product codes
JP2002509331A5 (en)
JP4141964B2 (en) Method and apparatus for embedding an additional error correction layer in an error correction code
US20020157055A1 (en) Method and device for encoding information words, method and device for decoding information words, storage medium and signal
JP4674371B2 (en) Error correction decoding method and apparatus
JP2009295237A (en) Decoding device, decoding method, and recording and reproducing device
US7159165B2 (en) Optical recording medium, data recording or reproducing apparatus and data recording or reproducing method used by the data recording or reproducing apparatus
KR20040067103A (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
US8560912B2 (en) Method and apparatus for erasure decoding an ECC coded bitstream
KR20040067104A (en) Method for encoding and decoding error correction block in high density optical disc
JP2001189059A (en) Recording/reproducing device
KR0175331B1 (en) Error correction method
JP2004273114A (en) Data recording method for optical information storage medium
JPH056629A (en) Data recording method

Legal Events

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