KR20010100509A - 고밀도 광 기록매체에서의 데이터 에러정정 코드생성방법과 이에 의한 에러 정정 방법, 그리고 그 장치 - Google Patents

고밀도 광 기록매체에서의 데이터 에러정정 코드생성방법과 이에 의한 에러 정정 방법, 그리고 그 장치 Download PDF

Info

Publication number
KR20010100509A
KR20010100509A KR1020000023677A KR20000023677A KR20010100509A KR 20010100509 A KR20010100509 A KR 20010100509A KR 1020000023677 A KR1020000023677 A KR 1020000023677A KR 20000023677 A KR20000023677 A KR 20000023677A KR 20010100509 A KR20010100509 A KR 20010100509A
Authority
KR
South Korea
Prior art keywords
data
odd
parity
error correction
predetermined length
Prior art date
Application number
KR1020000023677A
Other languages
English (en)
Other versions
KR100691065B1 (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 KR1020000023677A priority Critical patent/KR100691065B1/ko
Publication of KR20010100509A publication Critical patent/KR20010100509A/ko
Application granted granted Critical
Publication of KR100691065B1 publication Critical patent/KR100691065B1/ko

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/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/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
    • G11B2220/2579—HD-DVDs [high definition DVDs]; AODs [advanced optical discs]

Landscapes

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

Abstract

본 발명은, 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성방법과 이에 의한 에러정정 방법, 그리고 그 장치에 관한 것으로, 상기 데이터 에러정정 코드 생성방법은, 입력되는 소정길이의 데이터 열을 기수(Odd) 및 우수(Even) 데이터 열로 구분하여, 각각에 대응되는 이너 패리티를 생성하는 1단계; 상기 생성된 각각의 이너 패리티를 서로 간삽시켜, 상기 소정길이의 데이터 열을 에러정정하기 위한 패리티 정보로 부가하는 2단계; 및 상기 패리티 정보가 부가된, 상기 소정길이의 데이터 열을 입력시간 순서를 유지한 채로 기록하는 3단계를 포함하여 이루어져, 고밀도 디브이디(HD-DVD)와 같은 고밀도 광 기록매체로부터 독출되는 디지털 데이터의 에러정정을 위해 부가 기록되는 패리티의 기록 량을 일반적인 디브이디와 동일하게 유지하면서도, 그 에러정정 능력을 2 배 이상 개선시킬 수 있게 됨은 물론, 고속으로 신드롬 계산이 가능하게 되어, 에러정정을 위한 하드웨어 구성이 간소화되며, 일반적인 디브이디(DVD)에서 사용되는 에러정정 블록과의 호환성을 최대한 유지시킬 수 있게 되는 매우 유용한 발명인 것이다.

Description

고밀도 광 기록매체에서의 데이터 에러정정 코드 생성방법과 이에 의한 에러정정 방법, 그리고 그 장치 {Method and apparatus for generating error correction codes for data recorded on high density optical medium and correcting error using the codes}
본 발명은, 고밀도 디브이디(HD-DVD: High Density Digital Versatile Disc)와 같은 고밀도 광 기록매체로부터 독출되는 디지털 데이터의 에러(Error)를 정정하기 위한 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성방법과 이에 의한 에러정정 방법, 그리고 그 장치에 관한 것이다.
우선, 광 기록매체는 컴팩트 디스크(CD)에서 저장이 가능했던 약 600 Mbyte의 기록용량에서, 디지털 다기능 디스크인 디브이디(DVD)로 발전하면서 약 4.7 Gbyte의 기록용량을 갖게 되었으며, 이에 따라, 한 개의 디브이디를 이용하여, MPEG-2 (Moving Picture Expert Group) 화질 및 AC-3 (Audio Coding)의 음향 효과를 약 135분 동안 연속적으로 재생할 수 있게 되었다.
한편, 최근에는 HD-TV(High Density TV)의 상업화와 더불어 HD-TV 수준의 고화질 영상이 요구되고 있는 데, 상기와 같은 HD-TV 수준의 고화질 요구에 부응하기 위하여, 보다 많은 데이터의 기록용량을 갖는 고밀도 디브이디(HD-DVD)의 개발이 필요하게 되었다.
상기 고밀도 디브이디는, 일반적인 디브이디의 기록용량인 약 4.7 Gbyte 보다 대략 3.2 배정도 증가된 약 15 Gbyte의 기록용량을 구비해야만 HD-TV 수준에 대응되는 고화질 영상을 약 135분간 재생할 수 있게 된다.
따라서, 상기 고밀도 디브이디(HD-DVD)에서는, 실제 기록되는 데이터의 피트(Pit) 길이를 줄여서, 일반적인 디브이디와 같은 직경의 크기(Size)를 갖는 디스크에서의 데이터 기록밀도를 고밀도로 기록 및 저장하게 되는 것으로, 상기 고밀도 디브이디에 작은 흠집(Scratch)이 생기거나 또는 이물질이 부착되는 경우, 그로 인해 발생되는 데이터의 손실 크기는 디브이디(DVD) 보다 적어도 2 배 이상 크게 증가하게 되므로, 상기와 같이 발생되는 데이터의 손실을 보완할 수 있는 개선된 에러정정(ECC: Error Correction Code) 방법이 시급히 요구되고 있다.
일반적인 디브이디(DVD)에 적용되고 있는 에러정정(ECC) 블록은, 도 1에 도시한 바와 같이, 172 바이트의 오리지널 데이터(Data)와 10 바이트의 이너 패리티(Inner Parity)가 하나의 행(Column)으로 구성되는 192 개의 열과, 아우터 패리티(Outer Parity)로 구성되는 16 개의 열을 하나의 에러정정 블록으로 구성하게 되는 데, 상기와 같이 구성되는 에러정정 블록은, 리드 솔로몬(Reed Solomon) 코드인 RS (182,172,11)로 표기되는 것으로, 이를 열 인터리브(Row Interleave)하게 되면, 도 2에 도시한 바와 같이, 아우터 패리티로 구성된 16 개의 열이 16 개의 단위 섹터에 각각 한 줄씩 간삽되는 형태의 에러정정 블록이 된다.
한편, 상기와 같이 구성되는 에러정정 블록에서 이론상 정정 가능한 버스트(Burst) 에러, 즉 흠집 또는 이물질에 의해 발생된 버스트 에러의 정정 가능한 최대 길이는, 이너 패리티와 아우터 패리티에 의해 결정되는 데, 각 열에 부가 기록된 10 바이트의 이너 패리티에 의해서는 최대 5 바이트 이내의 버스트 에러만이 정정 가능하며, 만일 각 열에서 5 바이트 보다 더 많은 에러가 발생하게 되는경우에는, 해당 열 전체가 에러정정 불능이 되어, 아우터 패리티를 이용하는 에러정정 동작을 수행해야만 하기 때문에, 에러정정이 지연되어 고속처리가 불가능하게 되는 문제점이 있으며, 특히 이러한 에러정정 불능이 하나의 에러정정 블록 내에서 16 개의 열을 초과하는 경우에는, 에러정정 블록 전체가 에러정정 불능으로 처리된다.
따라서, 디브이디(DVD) 보다 기록밀도가, 약 3 배 이상 높은 고밀도 디브이디(HD-DVD)에, 상기와 같은 에러정정 방법을 그대로 적용하게 되면, 에러정정 능력이 상대적으로 저하되는 결과를 초래하게 되므로, 흠집 또는 이물질에 의한 데이터 손실이 크게 증가되는 문제점이 발생하게 되며, 또한 에러정정 능력을 개선하기 위하여, 전술한 바와 같이 더 많은 패리티를 부가 기록하게 되면, 실제 기록되어야 할 오리지널 데이터의 기록용량이 현저히 감소하게 되는 문제점이 발생하게 된다.
따라서, 본 발명은 상기와 같은 문제점을 해결하기 위하여 창작된 것으로서, 고밀도 디브이디(HD-DVD)와 같은 고밀도 광 기록매체로부터 독출되는 디지털 데이터의 에러정정을 위해 부가 기록되는 패리티의 기록 량을 일반적인 디브이디와 동일하게 유지하면서도, 그 에러정정 능력을 2 배 이상 개선시킬 수 있도록 하는 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성방법과 이에 의한 에러정정 방법, 그리고 그 장치를 제공하는 데, 그 목적이 있는 것이다.
도 1 및 도 2는 일반적인 디브이디(DVD)에서의 에러정정(ECC) 블록에 대한 구성을 도시한 것이고,
도 3은 본 발명에 따른 고밀도 광 기록매체에서의 에러정정 블록을 엔코딩하는 광디스크 장치에 대한 일부 구성을 을 도시한 것이고,
도 4는 본 발명에 따른 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성방법에 의해 부가되는 이너 패리티(Inner Parity)에 대한 생성 및 기록과정을 도시한 것이고,
도 5 및 도 6은 본 발명에 따른 고밀도 광 기록매체에서의 에러정정 블록에 대한 구성을 도시한 것이고,
도 7 및 도 8은 본 발명에 따른 고밀도 광 기록매체에서의 에러정정 블록을 디코딩하는 광디스크 장치에 대한 일부 구성을 도시한 것이고,
도 9는 본 발명에 따른 고밀도 광 기록매체에서의 데이터 에러정정 과정을도시한 것이다.
※ 도면의 주요부분에 대한 부호의 설명
10 : ECC 기록부 11 : 데이터 변조부
20 : 이너 패리티 생성부 50 : 램 제어부
51 : ECC 버퍼부 52 : 신드롬 계산부
53 : 에러 값/위치 계산부 54 : 에러정정부
상기와 같은 목적을 달성하기 위한 본 발명에 따른 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성방법은, 입력되는 소정길이의 데이터 열을 기수 및 우수 데이터 열로 구분하여, 각각에 대응되는 이너 패리티를 생성하는 1단계; 상기 생성된 각각의 이너 패리티를 서로 간삽시켜, 상기 소정길이의 데이터 열을 에러정정하기 위한 패리티 정보로 부가하는 2단계; 및 상기 패리티 정보가 부가된, 상기 소정길이의 데이터 열을 입력시간 순서를 유지한 채로 기록하는 3단계를 포함하여 이루어지는 것을 특징으로 하며,
또한, 본 발명에 따른 고밀도 광 기록매체에서의 데이터 에러정정 방법은, 고밀도 광 기록매체로부터 독출되는 소정길이의 데이터 열을 기수 및 우수 데이터 열로 구분하여, 각각에 포함된 기수 및 우수 이너 패리티를 분리 검출하는 1단계; 및 상기 분리 검출된 기수 및 우수 이너 패리티에 근거하여, 상기 기수 및 우수 데이터 열에 대한 에러정정을 수행하는 2단계를 포함하여 이루어지는 것을 특징으로 하며,
또한, 본 발명에 따른 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성장치는, 입력되는 소정길이의 데이터 열을 기수 및 우수 데이터 열로 구분하면서, 상기 기수 및 우수 데이터 열에 대한 이너 패리티를 각각 생성하는 패리티 생성수단; 및 상기 생성된 각각의 기수 및 우수 데이터 열에 대한 이너 패리티를 서로 간삽시켜, 상기 소정길이의 데이터 열에 부가시키는 데이터 구성수단을 포함하여 구성되는 것을 특징으로 하며,
또한, 본 발명에 따른 고밀도 광 기록매체에서의 데이터 에러정정장치는, 고밀도 광 기록매체로부터 독출되는 소정길이의 데이터 열을 기수 및 우수 데이터 열로 구분하면서, 상기 기수 및 우수 데이터 열에 각각 포함된 기수 및 우수 패리티를 분리 검출하는 이너 패리티 검출수단; 및 상기 분리 검출된 기수 및 우수 이너 패리티에 근거하여, 상기 기수 및 우수 데이터 열에 대한 에러를 정정하는 에러정정수단을 포함하여 구성되는 것을 특징으로 한다.
이하, 본 발명에 따른 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성방법과 이에 의한 에러정정 방법, 그리고 그 장치에 대한 바람직한 실시예에 대해, 첨부된 도면을 참조로 하여 상세히 설명한다.
우선, 도 3은 본 발명에 따른 고밀도 광 기록매체에서의 에러정정 블록을 엔코딩하는 광디스크 장치에 대한 일부 구성을 도시한 것으로, 상기 광디스크 장치에는, 고밀도 디브이디에 기록될 디지털 데이터에, 에러정정을 위한 패리티를 부가 기록하는 에러정정 기록부(10); 상기 에러정정을 위한 패리티를 생성 출력하는 패리티 생성부(20); 상기 에러정정을 위한 패리티가 부가 기록된 데이터를 기록에 적합한 데이터로 변조하는 데이터 변조부(11)가 포함 구성되는 데, 상기 패리티 생성부(20)에는, 입력되는 데이터 스트림을 기수(Odd) 및 우수(Even) 바이트로 각각 구분하여, 172 바이트 단위의 데이터 열에 해당하는 기수 이너 패리티 및 우수 이너 패리티를 각각 생성 출력하는 기수 이너 패리티 생성부(201)와 우수 이너 패리티 생성부(202)가 포함 구성된다.
한편, 각각의 이너 패리티 생성부(201,202)는, 도 3에 도시한 바와 같이, 내부 로직(Logic) 등에 의해 스위칭되는 6 개의 스위칭 소자(SWA, SWB, SW1, SW1', SW2, SW2')에 의해, 기수 172 바이트 및 우수 172 바이트의 데이터 열에 해당되는 10 바이트의 이너 패리티를 각각 계산 및 생성하게 되는 데, 상기와 같이, 구성되는 광디스크 장치에서의 에러정정 방법, 특히 고밀도 디브이디에서의 에러정정을 위한 이너 패리티 생성 및 부가 기록방법에 대해 상세히 설명하면 다음과 같다.
먼저, 본 발명에 따른 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성방법에서는, 일반적인 디브이디의 에러정정 블록으로 구성되는 1 개의 열 단위 데이터인 172 바이트의 2 배 크기를 갖는 344 바이트를 1 개의 열로 구성하게 되는 데, 예를 들어, 도 4에 도시한 바와 같이, i 번째 열에 해당하는 344 바이트(Bi,0,Bi,1.... Bi,343)의 오리지널 데이터가, 상기 에러정정 기록부(10)와 패리티 생성부(20)에 각각 입력되는 동안, 상기 패리티 생성부(20)의 내부 로직 등에 의해, 상기 스위치 SWA와 스위치 SWB가 각각 온 상태 및 오프 상태로 절환됨과 아울러, 상기 스위치 SW1, SW2를, 1 바이트의 데이터 입력 클록에 상응하여, 교번적으로 온/오프 제어함으로써, 상기 기수 이너 패리티 생성부(201)에서는, 기수 172 바이트의 데이터(Bi,0,Bi,2.... Bi,342)에 해당하는 10 개의 기수 이너 패리티(Bi,344,Bi,346.... Bi,362)를 생성하게 되고, 상기 우수 이너 패리티 생성부(202)에서는, 우수 172 바이트의 데이터(Bi,1,Bi,3.... Bi,343)에 해당하는 10 개의 우수 이너 패리티(Bi,345,Bi,347.... Bi,363)를 생성하게 된다.
한편, 상기 기수 및 우수 이너 패리티 생성부(201,202)에 의해 10 개의 기수 및 우수 패리티가 각각 생성되면, 상기 스위치 SW1'와 스위치 SW2'를 온 상태로 절환함과 아울러, 상기 스위치 SWA와 스위치 SWB를 각각 오프 및 온 상태로 절환 제어하여, 10 개의 기수 및 우수 패리티를, 상기 에러정정 기록부(10)로 출력하게 된다.
즉, 연속적으로 입력되는 344 바이트의 오리지널 데이터를 기수 번째 172 바이트의 데이터와 우수 번째 172 바이트의 데이터로 구분하여, 각각 10 개의 기수 이너 패리티와 우수 이너 패리티를 생성한 후, 상기 에러정정 기록부(10)로 출력하게 되는 것으로, 이때 기수 번째 바이트에 해당하는 172 바이트의 데이터와, 우수 번째 바이트에 해당하는 172 바이트의 데이터는, 서로다른 2 개의 에러정정 코드 워드(ECC Code Word)를 형성하게 된다.
한편, 상기와 같이 형성되는 기수 번째 에러정정 코드 워드와 우수 번째 에러정정 코드워드를 각각 'PI1'과 'PI2'로 표현하고, 엔코딩하는 과정을 수식으로 표현하면, 다음과 같다.
PI1 :
PI2 :
이후, 상기 서로다른 2 개의 에러정정 코드 워드(PI1,PI2)는, 에러정정 기록부(10)에 의해, 교번적으로 간삽(Interleaving)되어, 364 바이트의 i 번째 열 데이터를 형성하게 되므로, 본 발명에 따른 고밀도 디브이디(HD-DVD)의 에러정정 블록은, 도 5에 도시한 바와 같이, 344 바이트의 오리지널 데이터(Data)와 20 바이트의 이너 패리티(Inner Parity)가 하나의 행으로 구성되는 192 개의 열과, 아우터 패리티(Outer Parity)로 구성되는 16 개의 열을 하나의 에러정정 블록으로 구성하게 되며, 이를 열 인터리브(Row Interleave)하게 되면, 도 6에 도시한 바와 같이, 아우터 패리티로 구성된 16 개의 열이 2 개의 단위 섹터를 한 줄로 하는 16 개의 열에 각각 간삽되는 형태의 고밀도 에러정정 블록이 된다.
이하, 상기와 같이 구성되는 고밀도 에러정정 블록을 이용하여, 고밀도 디브이디로부터 독출되는 디지털 데이터의 에러를 정정하는 에러정정 방법에 대해 상세히 설명한다.
우선, 도 7은 본 발명에 따른 고밀도 광 기록매체에서의 에러정정 블록을 디코딩하는 광디스크 장치에 대한 일부 구성을 도시한 것으로, 상기 광디스크 장치에는, 고밀도 디브이디로부터 독출되는 디지털 데이터를 에러정정하기 위하여 임시 저장하는 에러정정 버퍼부(51); 상기 디지털 데이터에 포함된 패리티를 분리 검출하여, 디지털 데이터의 에러여부 및 그 에러정보를 제공하기 위한 신드롬(Syndrome)을 계산하는 신드롬 계산부(52); 상기 신드롬 계산부에 의해 계산 출력되는 신드롬에 근거하여, 에러 값 및 그 에러 위치를 계산하는 에러 값/위치 계산부(53); 상기 에러 값/위치 계산부에 의해 계산 출력되는 에러 값 및 에러 위치에 따라, 상기 에러정정 버퍼부에 임시 저장된 디지털 데이터의 에러를 정정하는 에러정정부(54); 상기 독출되는 디지털 데이터를 수신함과 아울러, 상기 에러정정 버퍼부(51) 및 에러정정부(54)들간의 데이터 입출력을 제어하여, 에러정정된 정상적인 디지털 데이터를 출력하는 램 제어부(50)가 포함 구성된다.
한편, 상기 신드롬 계산부(52)는, 도 8에 도시한 바와 같이, 내부 로직 등에 의해 스위칭되는 5 개의 스위칭 소자(SW1, SW2, SW1', SW2', SWC)와, 172 바이트의 기수 및 우수 데이터에 해당되는 신드롬(Syndrome)을 각각 산출 저장하는 2 개의 레지스터를 포함하여 구성되는 10 개의 신드롬 계산기(521∼530)가 병렬로 구성되는 데, 상기 신드롬 계산기(521∼530) 각각에는, 상기 5 개의 스위칭 소자와 2 개의 레지스터가 포함 구성되는 동일한 구조를 갖되, 서로다른 10 개의 갈루아(Galoa) 필드의 원시원(α1, α2, ....α10)이 각각 독립적으로 승산되어, 서로다른 2 개의 에러정정 코드 워드가 교번적으로 간삽되어 있는 364 바이트의 열데이터에 대한 신드롬을 계산하게 된다.
이에 따라, 각 열에서 5 바이트 보다 더 많은 에러가 발생하게 되는 경우, 예를 들어, 도 9에 도시한 바와 같이, 344 바이트의 오리지널 데이터(Bi,0,Bi,1.... Bi,343)가 포함 구성되는 i 번째 열 데이터 중 2 번째에서 7 번째까지의 6 바이트(Bi,1,Bi,2.... Bi,6)에 걸쳐 연속적으로 에러가 발생한 경우, 상기 신드롬 계산부(52)에서는, 상기 5 개의 스위칭 소자를 논리적으로 스위칭 제어하여, 연속적으로 입력되는 344 바이트의 오리지널 데이터를 기수 바이트의 데이터(Bi,0,Bi,2.... Bi,342) 및 우수 바이트 데이터(Bi,1,Bi,3.... Bi,343)로 구분함과 아울러, 상기 i 번째 열에 포함 구성된 20 바이트의 이너 패리티(Bi,344,Bi,345.... Bi,363)를 기수 바이트의 데이터 에러정정을 위한 기수 이너 패리티(Bi,344,Bi,346.... Bi,342)와, 우수 바이트의 데이터 에러정정을 위한 우수 이너 패리티(Bi,345,Bi,347.... Bi,363)로 구분하여, 각각의 데이터 에러여부 및 그 에러정보를 제공하기 위한 신드롬을 계산하게 된다.
따라서, 상기와 같이 에러가 발생한 2 번째에서 7 번째까지의 6 바이트(Bi,1,Bi,2.... Bi,6)는, 에러가 발생한 3 개의 기수 바이트(Bi,2,Bi,4,Bi,6)와, 3 개의 우수 바이트(Bi,1,Bi,3,Bi,5)로 분리되어, 상기 기수 이너 패리티 및 우수 이너 패리티에 의해 신드롬을 계산하게 되므로, 전술한 바와 같이, 10 개의 패리티에 의해 최대 에러정정 가능한 5 개의 에러 바이트의 범위를 초과하지 않게 되어, 에러정정 여부 및 그 에러정보를 제공하는 신드롬을 정상적으로 계산할 수 있게 된다.
이에 따라, 상기 에러 값/위치 계산부(53)에서는, 상기 신드롬 계산부에 의해 정상적으로 계산 출력되는 신드롬에 근거하여, 디지털 데이터의 에러 값 및 그 에러 위치를 계산하게 되고, 상기 에러정정부(54)에서는, 상기 에러 값 및 에러 위치에 따라, 상기 에러정정 버퍼부(51)에 임시 저장된 디지털 데이터의 에러를 정정하게 되므로, 상기 에러정정 버퍼부(51) 및 에러정정부(54)들간의 데이터 입출력을 제어하는 램 제어부(50)에서는, 에러정정된 정상적인 디지털 데이터를 출력하게 되는 것이다.
따라서, 고밀도 광 기록매체로부터 독출되는 디지털 데이터의 에러정정을 위해 부가 기록되는 패리티의 기록 량을 일반적인 디브이디와 동일하게 유지하면서도, 그 에러정정 능력을 2 배 이상 개선시킬 수 있게 되는 한편, 에러정정을 위한 패리티의 부가 기록시, 서로다른 2 개의 에러정정 코드 워드를 바이트 단위로 간삽하였으나, 데이터의 정렬이 고밀도 디브이디에 기록되는 순서와 동일하기 때문에, 고속으로 신드롬 계산이 가능하게 되므로, SRAM가 같은 별도의 메모리 추가가 불필요하게 되어, 에러정정을 위한 하드웨어 구성을 간소화시킬 수 있게 되며, 또한 일반적인 디브이디에서 사용되는 에러정정 블록과의 호환성 유지로 인해, 일반적인 디브이디의 에러정정 로직을 변경 설계하여 적용 가능하게 되므로, 주변 회로의 변경을 최소화시킬 수 있게 된다.
이상, 전술한 본 발명의 바람직한 실시예는, 예시의 목적을 위해 개시된 것으로, 당업자라면 이하 첨부된 특허청구범위에 개시된 본 발명의 기술적 사상과 그 기술적 범위 내에서, 다양한 다른 실시예들을 개량, 변경, 대체 또는 부가 등이 가능할 것이다.
상기와 같이 이루어지는 본 발명에 따른 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성방법과 이에 의한 에러정정 방법, 그리고 그 장치는, 고밀도 디브이디(HD-DVD)와 같은 고밀도 광 기록매체로부터 독출되는 디지털 데이터의 에러정정을 위해 부가 기록되는 패리티의 기록 량을 일반적인 디브이디와 동일하게 유지하면서도, 그 에러정정 능력을 2 배 이상 개선시킬 수 있게 됨은 물론, 고속으로 신드롬 계산이 가능하게 되어, 에러정정을 위한 하드웨어 구성이 간소화되며, 일반적인 디브이디에서 사용되는 에러정정 블록과의 호환성을 최대한 유지시킬 수 있게 되는 매우 유용한 발명인 것이다.

Claims (12)

  1. 입력되는 소정길이의 데이터 열을 기수 및 우수 데이터 열로 구분하여, 각각에 대응되는 이너 패리티를 생성하는 1단계;
    상기 생성된 각각의 이너 패리티를 서로 간삽시켜, 상기 소정길이의 데이터 열을 에러정정하기 위한 패리티 정보로 부가하는 2단계; 및
    상기 패리티 정보가 부가된, 상기 소정길이의 데이터 열을 입력시간 순서를 유지한 채로 기록하는 3단계를 포함하여 이루어지는 것을 특징으로 하는 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성방법.
  2. 제 1항에 있어서,
    상기 소정길이의 데이터 열은, 344 바이트의 데이터 열인 것을 특징으로 하는 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성방법.
  3. 제 1항에 있어서,
    상기 1단계는, 상기 기수 데이터 열에 대응되는 10 개의 기수 이너 패리티와, 상기 우수 데이터 열에 대응되는 10 개의 우수 이너 패리티를 각각 생성하는 것을 특징으로 하는 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성방법.
  4. 제 3항에 있어서,
    상기 2단계는, 344 바이트의 데이터 열을 에러정정하기 위한 20 바이트의 이너 패리티 정보를 데이터 크기의 기본 단위로 간삽하여, 상기 데이터 열 후단에 부가 기록하는 것을 특징으로 하는 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성방법.
  5. 고밀도 광 기록매체로부터 독출되는 소정길이의 데이터 열을 기수 및 우수 데이터 열로 구분하여, 각각에 포함된 기수 및 우수 이너 패리티를 분리 검출하는 1단계; 및
    상기 분리 검출된 기수 및 우수 이너 패리티에 근거하여, 상기 기수 및 우수 데이터 열에 대한 에러정정을 수행하는 2단계를 포함하여 이루어지는 것을 특징으로 하는 고밀도 광 기록매체에서의 데이터 에러정정 방법.
  6. 제 5항에 있어서,
    상기 소정길이의 데이터 열은, 344 바이트의 데이터 열인 것을 특징으로 하는 고밀도 광 기록매체에서의 데이터 에러정정 방법.
  7. 제 5항에 있어서,
    상기 1단계는, 상기 기수 데이터 열에 포함된 10 개의 기수 이너 패리티와, 상기 우수 데이터 열에 포함된 10 개의 우수 이너 패리티를 각각 분리 검출하는 것을 특징으로 하는 고밀도 광 기록매체에서의 데이터 에러정정 방법.
  8. 제 5항에 있어서,
    상기 2단계는, 상기 분리 검출된 10 개의 기수 이너 패리티와, 10 개의 우수 이너 패리티에 근거하여, 상기 기수 및 우수 데이터 열에 대한 각각의 신드롬을 계산하는 단계를 포함하여 이루어지는 것을 특징으로 하는 고밀도 광 기록매체에서의 데이터 에러정정 방법.
  9. 입력되는 소정길이의 데이터 열을 기수 및 우수 데이터 열로 구분하면서, 상기 기수 및 우수 데이터 열에 대한 이너 패리티를 각각 생성하는 패리티 생성수단; 및
    상기 생성된 각각의 기수 및 우수 데이터 열에 대한 이너 패리티를 서로 간삽시켜, 상기 소정길이의 데이터 열에 부가시키는 데이터 구성수단을 포함하여 구성되는 것을 특징으로 하는 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성장치,
  10. 제 9항에 있어서,
    상기 패리티 생성수단은, 172 바이트의 기수 데이터 열에 대한 이너 패리티와, 172 바이트의 우수 데이터 열에 대한 이너 패리티를 각각 생성하는 것을 특징으로 하는 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성장치,
  11. 고밀도 광 기록매체로부터 독출되는 소정길이의 데이터 열을 기수 및 우수 데이터 열로 구분하면서, 상기 기수 및 우수 데이터 열에 각각 포함된 기수 및 우수 패리티를 분리 검출하는 이너 패리티 검출수단; 및
    상기 분리 검출된 기수 및 우수 이너 패리티에 근거하여, 상기 기수 및 우수 데이터 열에 대한 에러를 정정하는 에러정정수단을 포함하여 구성되는 것을 특징으로 하는 고밀도 광 기록매체에서의 데이터 에러정정 장치,
  12. 제 11항에 있어서,
    상기 이너 패리티 검출수단은, 상기 이터 패리티 수만큼의 레지스터를 쌍으로 포함하여 구성되되, 상기 독출되는 데이터 열이 교번적으로 각 쌍의 레지스터에 인가됨으로써, 상기 기수 및 우수 데이터 열에 대한 이너 패리티를 분리 검출하는 것을 특징으로 하는 고밀도 광 기록매체에서의 데이터 에러정정 장치,
KR1020000023677A 2000-05-03 2000-05-03 고밀도 광 기록매체에서의 데이터 에러정정 코드생성방법과 이에 의한 에러 정정 방법, 그리고 그 장치 KR100691065B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020000023677A KR100691065B1 (ko) 2000-05-03 2000-05-03 고밀도 광 기록매체에서의 데이터 에러정정 코드생성방법과 이에 의한 에러 정정 방법, 그리고 그 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020000023677A KR100691065B1 (ko) 2000-05-03 2000-05-03 고밀도 광 기록매체에서의 데이터 에러정정 코드생성방법과 이에 의한 에러 정정 방법, 그리고 그 장치

Publications (2)

Publication Number Publication Date
KR20010100509A true KR20010100509A (ko) 2001-11-14
KR100691065B1 KR100691065B1 (ko) 2007-03-09

Family

ID=41622733

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020000023677A KR100691065B1 (ko) 2000-05-03 2000-05-03 고밀도 광 기록매체에서의 데이터 에러정정 코드생성방법과 이에 의한 에러 정정 방법, 그리고 그 장치

Country Status (1)

Country Link
KR (1) KR100691065B1 (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100613056B1 (ko) * 2002-11-20 2006-08-16 인터내셔널 비지네스 머신즈 코포레이션 오정정 보호 방법, 저장 장치, 데이터 세트 보호 방법,데이터 저장 장치, 및 에러 정정 코드
KR100661381B1 (ko) * 2003-11-28 2006-12-27 가부시끼가이샤 도시바 오류 정정 회로와 디스크 장치 및 오류 정정 방법과디스크 재생 방법
KR100694300B1 (ko) * 2005-12-08 2007-03-14 한국전자통신연구원 블록 분할 분산 패리티 디스크 어레이에서의 데이터 배치및 제어 방법
US8612841B2 (en) 2010-12-06 2013-12-17 Hynix Semiconductor Inc. Error code pattern generation circuit and semiconductor memory device including the same

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100613056B1 (ko) * 2002-11-20 2006-08-16 인터내셔널 비지네스 머신즈 코포레이션 오정정 보호 방법, 저장 장치, 데이터 세트 보호 방법,데이터 저장 장치, 및 에러 정정 코드
KR100661381B1 (ko) * 2003-11-28 2006-12-27 가부시끼가이샤 도시바 오류 정정 회로와 디스크 장치 및 오류 정정 방법과디스크 재생 방법
KR100694300B1 (ko) * 2005-12-08 2007-03-14 한국전자통신연구원 블록 분할 분산 패리티 디스크 어레이에서의 데이터 배치및 제어 방법
US8612841B2 (en) 2010-12-06 2013-12-17 Hynix Semiconductor Inc. Error code pattern generation circuit and semiconductor memory device including the same

Also Published As

Publication number Publication date
KR100691065B1 (ko) 2007-03-09

Similar Documents

Publication Publication Date Title
US7408863B2 (en) Digital signal processing method, data recording and reproducing apparatus, and data recording medium that are resistant to burst errors
KR100573356B1 (ko) 코드워드데이터를저장하기위한데이터버퍼와에러신드롬을저장하기위한신드롬버퍼를사용하는ecc시스템
KR900006568B1 (ko) 코드에러정정방법
US6940431B2 (en) Method and apparatus for modulating and demodulating digital data
US20070033501A1 (en) Data processing method and apparatus, recording medium, reproducing method and apparatus using the same method
US20080288831A1 (en) Method of Recording/Reproducing Digital Data and Apparatus for Same
US7607074B2 (en) Error detecting code addition circuit, error detection circuit and method, and disc apparatus
KR20010022054A (ko) 곱셈 코드에 대한 동시 행/열 신드롬 발생기
US8102996B2 (en) Scrambler, descrambler and method, and disc apparatus
KR100416057B1 (ko) 고밀도 디브이디에서 단연집 오류정정을 위한 인터리빙 방법
US20080134004A1 (en) Recording and/or reproducing apparatus and method
KR100691065B1 (ko) 고밀도 광 기록매체에서의 데이터 에러정정 코드생성방법과 이에 의한 에러 정정 방법, 그리고 그 장치
KR100591973B1 (ko) 데이터 기록 재생 장치 및 데이터 기록 재생 방법
US7213190B2 (en) Data processing apparatus and method
KR100196927B1 (ko) 디지털 영상신호 기록/재생장치의 오류정정방법
KR100620184B1 (ko) 재생데이터의 오류정정방법
US20050216816A1 (en) Error correction code generator, generation method of error correction code, error correction device, and error correction method
KR100606521B1 (ko) 고밀도 광 기록매체에서의 데이터 에러정정 코드 생성방법및 장치
JP4076907B2 (ja) エラー訂正方法、エラー訂正装置
JP2008204544A (ja) 誤り訂正装置及びデータ読み出し装置
KR19990049147A (ko) 에러정정방법
JP2002367296A (ja) ディスク媒体の誤り訂正符号化方法、誤り訂正符号化回路、ディスク媒体、誤り訂正方法、および誤り訂正回路
JP2000306342A (ja) 誤り訂正符号化装置
Liu et al. Error-correction codes for optical disk storage
KR20030073532A (ko) 이중 피오 신드롬 연산장치 및 방법

Legal Events

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

Payment date: 20101223

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee