[go: up one dir, main page]

KR100505210B1 - 에러 정정장치 및 방법 - Google Patents

에러 정정장치 및 방법 Download PDF

Info

Publication number
KR100505210B1
KR100505210B1 KR10-2002-0013152A KR20020013152A KR100505210B1 KR 100505210 B1 KR100505210 B1 KR 100505210B1 KR 20020013152 A KR20020013152 A KR 20020013152A KR 100505210 B1 KR100505210 B1 KR 100505210B1
Authority
KR
South Korea
Prior art keywords
error
polynomial
syndrome
correction
burst
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR10-2002-0013152A
Other languages
English (en)
Other versions
KR20030073531A (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 KR10-2002-0013152A priority Critical patent/KR100505210B1/ko
Publication of KR20030073531A publication Critical patent/KR20030073531A/ko
Application granted granted Critical
Publication of KR100505210B1 publication Critical patent/KR100505210B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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

Landscapes

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

Abstract

광 디스크에서 재생된 데이터에서 버스트 에러가 존재하는 구간만을 칼럼 방향으로 검사하여 이레이저 정정을 수행하고 나머지 칼럼은 통상의 에러 정정을 수행하여 정정 효율을 향상시킨다.
광 디스크에서 재생된 블록 데이터를 신드롬 발생부가 입력하여 신드롬을 발생하고, 이레이저 다항식 발생수단은 인너 정정시 정정 불가능신호가 입력될 버스트 에러를 검출하고 아우터 정정시 검출한 버스트 에러에 따라 이레이저 다항식을 발생하며, 인너 정정시 에러위치 다항식 발생부가 신드롬에 따라 에러위치 다항식을 발생하고 에러 정정이 불가능할 경우에 정정 불가능신호를 발생하여 이레이저 다항식 발생수단에 입력시키며 아우터 정정시 이레이저 다항식 발생수단이 이레이저 다항식을 발생하지 않을 경우에 신드롬에 따라 에러위치 다항식을 발생하고 이레이저 다항식을 발생할 경우에 그 이레이저 다항식을 초기 값으로 하여 신드롬에 따라 에러위치 다항식을 발생하며, 에러위치 다항식 발생부가 발생한 에러위치 다항식으로 에러 값/에러위치 발생부가 에러 값과 에러위치를 발생하며, 발생한 에러 값과 에러위치에 따라 에러 정정부가 에러를 정정한다.

Description

에러 정정장치 및 방법{Apparatus and method for correcting error}
본 발명은 광 디스크에서 재생된 데이터의 에러를 정정하는 에러 정정장치 및 방법에 관한 것이다.
DVD(Digital Video Disc) 등의 광 디스크는 소정의 숫자, 문자, 도형, 음성은 물론 동화상까지도 기록하고 재생할 수 있다. 또한 광 디스크는 디지털 기록 방식을 채택하고 있으므로 기록되어 있는 데이터를 반복 재생하여도 데이터의 손상이나 화질의 저하 등을 염려할 필요가 없는 매우 우수한 기록매체중의 하나이다.
이러한 광 디스크를 사용하는 DVD 플레이어 등의 광 디스크 기록재생기기들은 광 픽업부를 통해 광 디스크에 소정의 데이터를 기록하고, 그 기록한 소정의 데이터를 재생하여 출력하고 있다.
광 디스크를 최초로 구입하였을 경우에 소정의 데이터가 기록되어 있는 면이 깨끗한 상태이므로 광 디스크 기록재생기기들이 광 디스크에 기록되어 있는 소정의 데이터를 재생할 경우에 에러가 거의 발생하지 않는다. 그러나 광 디스크를 보관 케이스에 넣어 보관하지 않고, 장시간 방치할 경우에 데이터의 기록면에 먼지 등의 불순물이 부착되게 되고, 또한 사용자의 취급 부주의 등으로 인하여 데이터의 기록면에 흠집이 발생할 수 있다. 데이터의 기록면에 먼지 등의 불순물이 부착되거나 흠집이 발생한 광 디스크에서 소정의 데이터를 재생할 경우에 그 불순물이나 흠집 등에 의해 광 픽업부가 데이터를 정확하게 재생하지 못하는 재생 에러가 발생하게 된다.
그러므로 불순물이나 흠집 등에 의해 재생에러가 발생할 경우에 그 재생에러를 정정하여 데이터를 정확하게 재생할 수 있도록 하기 위하여, 광 디스크 기록재생기기들은 광 디스크에 데이터를 기록할 경우에 먼저 기록할 데이터에 소정의 에러 정정부호를 삽입하고, 그 에러 정정부호를 삽입한 데이터를 광 디스크에 적합하게 변조한 후 광 디스크에 기록하고 있다.
그리고 광 디스크에 기록된 데이터를 재생할 경우에는 광 디스크에서 광 픽업부가 데이터를 독출하고, 독출한 데이터를 복조한 후 상기 데이터에 삽입한 에러 정정부호를 이용하여 에러를 정정하게 된다.
광 디스크에서 재생된 데이터의 에러를 정정하기 위하여 현재 사용하고 있는 규격은, 블록 데이터를 스크램블링한 후 인너(inner) ECC(Error Correction Code)로 RS(Reed Solomon)(182, 172, 11) 방식과, 아우터(outer) ECC로 RS(208, 192, 17) 방식을 채용하고 있다. 상기 ECC 블록 데이터는 인터리브드 프로덕트 코드(interleaved product code)로서 인너 코드(inner code)와, 아우터 코드(outer code)로 이루어져 있다. 즉, 도 1에 도시된 바와 같이 하나의 ECC 블록 데이터는 각각의 칼럼(column)이 172바이트의 데이터와 10바이트의 패리티로 이루어진 182 바이트의 칼럼와, 각각의 로우(row)가 192개의 데이터와 16개의 패리티로 이루어지는 208개의 로우를 가지고 있다.
이러한 규격에 따르는 종래의 에러 정정방식은, 먼저 인너 방향으로 208개 로우의 에러를 처리하는 동안에 임의의 로우에서 5개 이하의 에러가 있으면, 해당 로우의 에러를 정정하고, 6개 이상의 에러가 있는 로우에 대해서는 무조건 이레이저(erasure)로 처리를 하게 된다. 그리고 상기 208개의 로우에 대하여 인너 처리가 완료되면, 바로 아우터 방향으로 10개 칼럼의 패리티를 제외하고, 172개 칼럼의 에러를 정정하게 되는데, 이 때, 상기 인너 처리에서 이레이저로 처리된 칼럼의 개수가 16개 이내일 경우에는 이레이저 정정을 수행하고, 이레이저가 없거나 16개 이상일 경우에는 에러 정정을 수행하게 된다. 즉, 인너 정정과정에서 발생한 이레이저의 유무 및 개수에 따라 블록 단위의 아우터 정정 방법이 결정된다.
여기서, 이레이저로 처리된 로우는, 182 바이트 전 구간에 에러가 존재하여 이레이저가 되는 경우는 거의 없고, 광 디스크의 흠집 등으로 인한 버스트 에러가 인너 방향으로 에러를 정정할 수 있는 정정범위인 5개를 초과하는 경우가 대부분이다.
그러나 종래에는 상기한 바와 같이 인너 방향의 에러 정정과정에서 발생한 이레이저의 유무 및 개수에 따라 아우터 방향의 정정방법이 결정되면, 그 결정한 정정방법을 아우터 방향의 172칼럼 전체에 모두 적용하여 에러를 정정하였으므로 이레이저 정정을 수행하게 되는 경우에 이레이저 처리된 로우의 182바이트의 데이터 전체를 에러로 취급하여 정정하였다.
그러므로 아우터 정정시 이레이저 처리된 로우 내에서도 실제 에러가 없었던 구간에 대해서도 칼럼 방향으로의 정정 동작을 수행함과 동시에 다음의 수학식 1의 범위 내에서 동일한 칼럼의 방향에 걸쳐 있으면서 이레이저 처리가 되지 않은 다른 로우에 존재할 수 있는 에러에 대한 정정 기회를 박탈하였다.
여기서, e는 이레이저의 개수이고, t는 에러 정정이 가능한 개수로서 인너 방향의 에러 정정은 5이고, 아우터 방향의 에러 정정은 8이며, n은 코드워드의 길이이며, k는 코드워드 내의 데이터의 길이로서 n이 182일 경우에 k는 172이고, n이 208일 경우에 k는 192이다.
즉, 이레이저 처리된 로우가 많으면 많을수록 에러 정정의 기회는 줄어들게 되는데 예를 들면, 인너 정정에서 버스트 에러의 길이가 5바이트 이상인 로우가 15개 있어서 15개의 이레이저가 발생된 경우에 아우터 정정시 오정정 등으로 인해 나머지 193개(208－15개)의 로우에 잔존할 수 있는 에러는 하나도 정정할 수 없게 된다.
이러한 규칙에 따라 이레이저가 14개 또는 13개일 경우에는 1개의 에러를, 12개 또는 11개일 경우에는 2개의 에러를 정정할 수 있게 된다.
즉, 한 블록 내에서 5바이트(약 0.011mm) 이상 길이의 버스트 에러를 갖고 있는 로우가 15개만 되어도 아우터 방향의 에러 정정은 불가능하다.
따라서 본 발명의 목적은 버스트 에러가 존재하는 구간만을 칼럼 방향으로 검사하여 이레이저 정정을 수행하고 나머지 칼럼은 통상의 에러 정정을 수행하여 정정 효율을 향상시키는 에러 정정장치 및 방법을 제공하는데 있다.
이러한 목적을 가지는 본 발명의 에러정정장치 및 방법은 이레이저 다항식 발생수단을 구비하여, 인너 정정시 에러위치 다항식 발생부가 에러 정정이 불가능함을 알리는 정정 불가능신호를 발생할 경우에 버스트 에러를 검출하고, 아우터 정정시 상기 검출한 버스트 에러에 따라 이레이저 다항식을 발생하여 에러위치 다항식 발생부가 이레이저 정정을 수행하게 한다.
그러므로 본 발명의 에러 정정장치는, 광 디스크에서 재생된 블록 데이터를 신드롬 발생부가 입력하여 신드롬을 발생하고, 이레이저 다항식 발생수단이 인너 정정시 정정 불가능신호가 입력될 경우에 버스트 에러를 검출하고 아우터 정정시 상기 검출한 버스트 에러에 따라 이레이저 다항식을 발생하며, 에러위치 다항식 발생부가 인너 정정시 상기 신드롬에 따라 에러위치 다항식을 발생하고 에러 정정이 불가능할 경우에 정정 불가능신호를 발생하여 상기 이레이저 다항식 발생수단에 입력시키며 아우터 정정시 상기 이레이저 다항식 발생수단이 이레이저 다항식을 발생하지 않을 경우에 상기 신드롬에 따라 에러위치 다항식을 발생하고 이레이저 다항식을 발생할 경우에 그 이레이저 다항식을 초기 값으로 하여 상기 신드롬에 따라 에러위치 다항식을 발생하며, 상기 에러위치 다항식 발생부가 발생한 에러위치 다항식으로 에러 값/에러위치 발생부가 에러 값과 에러위치를 발생하고, 상기 에러 값/에러위치 발생부가 발생한 에러 값과 에러위치에 따라 에러 정정부가 에러를 정정하는 것을 특징으로 한다.
상기 이레이저 다항식 발생수단은, 상기 신드롬 발생부 및 에러위치 다항식 발생부가 처리하고 있는 로우의 데이터를 1 로우 데이터 저장부가 저장하고, 상기 에러위치 다항식 발생부에서 정정 불가능 신호가 발생될 경우에 버스트 에러 검출부가 상기 1 로우 저장부로부터 1 로우의 데이터를 입력받아 버스트 에러의 시작위치와 종료위치를 검출하며, 상기 버스트 에러 검출부가 검출한 버스트 에러의 시작위치와 종료위치를 버스트 에러 저장부가 저장하며, 아우터 정정시 상기 버스트 에러 저장부에 저장된 버스트 에러에 따라 이레이저 다항식 발생부가 이레이저 다항식을 발생하여 상기 에러위치 다항식 발생부에 입력시키는 것을 특징으로 한다.
상기 버스트 에러 검출부는, 상기 1 로우 데이터 저장부로부터 입력받은 데이터가 미리 설정된 바이트 이상 동일한 값이 연속될 경우에 버스트 에러로 검출하는 것을 특징으로 한다.
그리고 본 발명의 에러 정정방법은, 인너 정정시 광 디스크에서 재생된 블록 데이터를 신드롬 발생부가 1 로우씩 입력하여 신드롬을 계산하고, 상기 계산한 신드롬의 값으로 에러위치 다항식 발생부가 에러위치 다항식을 발생하여 에러의 정정이 가능한지의 여부를 판단하여, 에러 정정이 가능할 경우에 에러를 정정하고, 에러 정정이 불가능할 경우에 이레이저 다항식 발생수단이 버스트 에러를 검출하여 저장하며, 아우터 정정시 상기 블록 데이터를 신드롬 발생부가 1 칼럼씩 입력하여 신드롬을 계산하고, 상기 신드롬 발생부가 신드롬을 계산하는 칼럼의 데이터에 버스트 에러가 있을 경우에 상기 이레이저 다항식 발생수단이 이레이저 다항식을 발생하며, 상기 이레이저 다항식 발생수단이 이레이저 다항식을 발생할 경우에 그 이레이저 다항식의 값을 초기 값으로 하여 에러위치 다항식 발생부가 상기 계산한 신드롬에 따라 에러위치 다항식을 발생하고 이레이저 다항식을 발생하지 않을 경우에 상기 신드롬에 따라서만 에러정정 다항식을 발생하며, 상기 발생한 에러정정 다항식에 따라 에러를 정정하는 것을 특징으로 한다.
상기 버스트 에러의 검출은, 상기 신드롬 발생부가 신드롬을 발생하는 로우 데이터를 이레이저 다항식 발생수단의 1 로우 저장부가 저장하고, 에러의 정정이 불가능할 경우에 상기 저장한 로우 데이터를 버스트 에러 검출부가 입력받아 버스트 에러를 검출하며, 상기 검출한 버스트 에러를 버스트 에러 저장부가 저장하는 것을 특징으로 한다.
그리고 상기 버스트 에러의 검출은, 로우 데이터에서 미리 설정된 바이트 이상 동일한 값이 연속되는 위치를 버스트 에러로 검출하는 것을 특징으로 한다.
그리고 상기 이레이저 다항식 발생부는, 상기 검출하여 저장한 버스트 에러로 칼럼의 데이터의 버스트 에러 여부를 판단하여 이레이저 다항식을 발생하는 것을 특징으로 한다.
이하, 첨부된 도 2 및 도 3의 도면을 참조하여 본 발명의 에러정정장치 및 방법을 상세히 설명한다.
도 2는 본 발명의 에러 정정장치의 구성을 보인 블록도이다. 이에 도시된 바와 같이 광 디스크에서 재생된 블록 데이터의 신드롬을 발생하는 신드롬 발생부(100)와, 인너 정정시 정정 불가능신호가 입력될 버스트 에러를 검출하고 아우터 정정시 상기 검출한 버스트 에러에 따라 이레이저 다항식을 발생하는 이레이저 다항식 발생수단(110)과, 인너 정정시 상기 신드롬 발생부(100)가 발생한 신드롬에 따라 에러위치 다항식을 발생하고 에러 정정이 불가능할 경우에 정정 불가능신호를 발생하여 상기 이레이저 다항식 발생수단(110)에 입력시키며 아우터 정정시 상기 이레이저 다항식 발생수단(110)이 이레이저 다항식을 발생하지 않을 경우에 상기 신드롬에 따라 에러위치 다항식을 발생하고 이레이저 다항식을 발생할 경우에 그 이레이저 다항식을 초기 값으로 하여 상기 신드롬에 따라 에러위치 다항식을 발생하는 에러위치 다항식 발생부(120)와, 상기 에러위치 다항식 발생부(120)가 발생한 에러위치 다항식으로 에러 값과 에러위치를 발생하는 에러 값/에러위치 발생부(130)와, 상기 에러 값/에러위치 발생부(130)가 발생한 에러 값과 에러위치에 따라 에러를 정정하는 에러 정정부(140)로 구성된다.
상기 이레이저 다항식 발생수단(110)은, 상기 신드롬 발생부(100) 및 에러위치 다항식 발생부(120)가 처리하고 있는 로우의 데이터를 저장하는 1 로우 데이터 저장부(111)와, 상기 에러위치 다항식 발생부(120)로부터 정정 불가능 신호가 입력될 경우에 상기 1 로우 저장부(111)로부터 1 로우의 데이터를 입력받아 버스트 에러의 시작위치와 종료위치를 검출하는 버스트 에러 검출부(113)와, 상기 버스트 에러 검출부(113)가 검출한 버스트 에러의 시작위치와 종료위치를 저장하는 버스트 에러 저장부(115)와, 아우터 정정시 상기 버스트 에러 저장부(115)에 저장된 버스트 에러에 따라 이레이저 다항식을 발생하여 상기 에러위치 다항식 발생부(120)에 입력시키는 이레이저 다항식 발생부(117)로 구성된다.
이와 같이 구성된 본 발명의 에러 정정장치는, 광 디스크에서 재생된 208 ×182 바이트의 블록 데이터를 신드롬 발생부(100)가 입력받아 인너 에러 정정시에는 208개의 매 로우마다 신드롬의 값을 발생하고, 아우터 에러 정정시에는 172개의 매 칼럼마다 신드롬의 값을 발생한다.
상기 신드롬 발생부(100)가 발생한 신드롬의 값은 에러위치 다항식 발생부(120)로 입력되는 것으로서 에러위치 다항식 발생부(120)는 상기 입력받은 신드롬의 값을 이용하여 에러위치 다항식을 발생한다.
이 때, 에러위치 다항식 발생부(120)는 인너 정정시 에러위치 다항식의 계산 결과가 에러 정정 허용범위를 넘어서면, 정정 불가능신호를 발생하여 이레이저 다항식 발생수단(110)의 버스트 에러 검출부(113)에 현재 로우의 에러정정이 불가능함을 알린다. 그리고 에러위치 다항식의 계산 결과가 에러 정정 허용범위 이내일 경우에는 발생한 에러위치 다항식을 에러 값/에러위치 발생부(130)로 출력하여 에러 값/에러위치 발생부(130)가 해당 에러 값 및 에러 위치를 찾고, 그 찾은 에러 값 및 에러 위치에 따라 에러 정정부(140)가 에러를 정정하게 된다.
그리고 이레이저 다항식 발생수단(110)은, 1 로우 저장부(111)가 상기 광 디스크에서 재생된 208 ×182 바이트의 블록 데이터들 중에서, 인너 정정을 수행할 경우에 상기 신드롬 발생부(100)가 신드롬을 발생하고 에러위치 다항식 발생부(120)가 에러위치 다항식을 발생하는 현재 로우의 182 바이트의 데이터를 저장하고, 그 저장한 데이터의 에러 정정이 완료될 경우에 다음 로우의 182 바이트의 데이터를 저장하는 동작을 반복 수행하고, 버스트 에러 검출부(113)는, 상기 에러위치 다항식 발생부(120)가 정정 불가능신호를 발생할 경우에 상기 1 로우 저장부(111)에 저장된 1 로우 182 바이트의 데이터를 입력하고 입력한 데이터 중에서 동일한 데이터가 연속적으로 5바이트 이상일 경우에 이를 버스트 에러로 인식하여 버스트 에러의 시작위치 및 종료위치를 검출한다.
여기서, 동일한 데이터가 5바이트 이상 연속될 경우에 이를 버스트 에러로 취급하는 이유를 설명한다. 광 디스크 재생신호의 엔코딩 과정을 살펴보면, 16섹터의 데이터를 스크램블링한 후 아우터, 인너 엔코딩 과정을 통해 PO(Product Outer), PI(Product Inner) 패리티가 부가된다. 즉, 스크램블링 과정을 통과하게 되면, 로우당 5 바이트 이상 연속하여 동일한 데이터를 가질 수 없는 상태가 되는 것으로서 5 바이트 이상 동일한 데이터가 연속한다는 것은 광 디스크 상의 흠집 등으로 인하여 버스트 에러가 발생한 것이기 때문이다.
버스트 에러 저장부(115)는 208 ×172 비트의 저장용량을 가지는 것으로서 인너 정정시 상기 버스트 에러 검출부(113)가 검출한 버스트 에러의 시작위치부터 종료위치까지 '1'의 값을 저장한다. 최대 208 로우의 버스트 에러 정보를 172 비트의 길이까지 저장할 수 있으며, 아우터 정정시 칼럼 방향으로 출력하여 이레이저 다항식 발생부(117)가 이레이저 다항식을 발생하게 한다.
여기서, 에러위치 다항식 발생부(120)가 정정 불가능신호를 발생하여 에러 정정이 불가능함을 이레이저 다항식 발생수단(110)의 버스트 에러 검출부(113)에 알려 주었음에도 버스트 에러 검출부(113)가 버스트 에러를 검출하지 못하는 경우는 현재 로우를 이레이저 처리하지 않고 아우터 정정을 수행한다.
아우터 정정시에는 신드롬 발생부(100)가 매 칼럼마다 208 바이트에 대한 신드롬의 계산함과 동시에 버스트 에러 저장부(115)에 저장된 해당 208 비트의 데이터를 이레이저 다항식 발생부(117)가 칼럼 방향으로 입력하여 이레이저 다항식을 발생한다.
이레이저 다항식 발생부(117)는 버스트 에러를 칼럼 방향으로 입력한 208 비트중에서 값이 '1'인 비트가 16개 미만이면, 해당 수량에 대응하는 이레이저 다항식을 발생하고, 16개 이상이거나 없을 경우에는 이레이저 다항식을 발생하지 않는다. 즉, 버스트 에러 저장부(115)에서 칼럼 1부터 칼럼 172까지 입력하여 매 칼럼마다 이레이저 정보를 발생한다.
아우터 정정시 에러위치 다항식 발생부(120)는 상기 이레이저 다항식 발생부(117)가 현재 칼럼에서 출력하는 이레이저 다항식이 존재할 경우에 그 이레이저 다항식의 값을 에러위치 다항식의 초기 값으로 사용하여 최대 16개의 에러에 대한 이레이저 정정을 시도하게 되고, 이레이저 다항식이 없을 경우에 신드롬 발생부(100)에서 발생하는 신드롬의 값만으로 아우터 정정범위 내에 있는 에러를 정정할 수 있는 에러위치 다항식을 발생한다.
상기 발생한 다항식은 에러 값/에러위치 발생부(130)에 입력되어 에러 값과 에러위치를 찾고, 그 찾은 에러 값과 에러위치에 따라 에러 정정부(140)가 에러를 정정하게 된다.
그리고 상기 에러위치 다항식 발생부(120)에서 아우터 정정 범위를 벗어나는 상황이 발생할 경우에 에러의 정정이 불가능함을 알리는 신호를 발생하여 외부에 알리게 된다.
도 2는 본 발명의 에러 정정방법을 보인 신호흐름도이다. 이에 도시된 바와 같이 단계(200)에서 신드롬 계산부(100)가 광 디스크에서 재생된 208 로우 × 182 칼럼의 블록 데이터를 1 로우 182 바이트씩 입력하여 신드롬의 값을 계산하고, 단계(202)에서 상기 계산한 신드롬의 값으로 에러위치 다항식 계산부(120)가 에러위치 다항식을 계산한다.
다음 단계(204)에서 에러위치 다항식 계산부(120)는 상기 계산한 에러위치 다항식의 값으로 에러의 정정이 불가능한지를 판단하여 에러의 정정이 가능할 경우에 단계(206)에서 에러 값/에러위치 발생부(130)가 에러 값과 에러위치를 계산하고, 단계(208)에서 에러 정정부(140)가 상기 계산한 에러 값과 에러위치로 에러를 정정한 후 단계(214)를 수행한다.
그리고 상기 단계(204)에서 판단 결과 에러의 정정이 불가능할 경우에 에러위치 다항식 발생부(120)가 에러 불가능 신호를 발생하고, 그 에러 불가능 신호에 따라 버스트 에러 검출부(113)가 1 로우 저장부(111)에 저장된 1 로우의 데이터를 입력받아 단계(210)에서 버스트 에러의 시작위치와 종료위치를 검출하고, 검출한 버스트 에러의 시작위치와 종료위치를 단계(212)에서 버스트 에러 저장부(115)가 저장한 후 단계(214)를 수행한다.
상기 단계(214)에서는 마지막 로우의 데이터 즉, 208번째 로우의 데이터까지 인너 정정을 수행하였는지를 판단하고, 판단 결과 마지막 로우의 데이터까지 인너 정정을 수행하지 않았을 경우에 단계(200)로 복귀하여 신드롬 계산부(100)가 다음 로우의 데이터를 입력하고 신드롬을 계산하여 인너 정정을 수행하는 동작을 반복한다.
그리고 상기 단계(214)에서 마지막 로우의 데이터까지 인너 정정이 완료되면, 단계(216)에서 신드롬 계산부(100)가 1 칼럼 208 바이트의 데이터를 입력하여 신드롬을 계산하고, 단계(218)에서 이레이저 다항식 발생부(117)가 베스트 에러 저장부(115)로부터 현재 칼럼에 대한 208 비트의 버스트 에러를 입력받아 단계(220)에서 이레이저 다항식을 계산한다.
다음에는 에러위치 다항식 계산부(120)가 신드롬 계산부(100)로부터 신드롬의 값을 입력받고 이레이저 다항식 계산부(117)로부터 이레이저 다항식을 입력받아 단계(222)에서 에러위치 다항식을 계산한다. 이 때, 에러위치 다항식 계산부(120)는 이레이저 다항식 계산부(117)로부터 이레이저 다항식을 입력받지 못할 경우에 신드롬 계산부(100)로부터 입력받은 신드롬의 값만으로 에러위치 다항식을 계산하고, 이레이저 다항식 계산부(117)로부터 이레이저 다항식을 입력받을 경우에는 그 이레이저 다항식의 값을 초기 값으로 하여 신드롬 계산부(100)로부터 입력받은 신드롬의 값으로 에러위치 다항식을 계산한다.
다음 단계(224)에서 에러위치 다항식 계산부(120)는 상기 계산한 에러위치 다항식의 값으로 에러의 정정이 불가능한지를 판단하고, 판단 결과 에러의 정정이 불가능할 경우에 단계(226)에서 에러 정정 불가능 신호를 발생하여 해당 칼럼의 에러 정정이 불가능함을 알리게 된다.
그리고 상기 단계(226)에서 판단 결과 에러 정정이 불가능하지 않을 경우에 상기 에러위치 다항식 계산부(120)가 계산한 에러위치 다항식의 값으로 에러 값/에러위치 발생부(130)가 에러 값과 에러위치를 발생하고, 단계(230)에서 상기 발생한 에러 값과 에러위치에 따라 에러 정정부(140)가 아우터 에러정정을 수행한다.
다음 단계(232)에서는 마지막 칼럼의 데이터 즉, 172번째 칼럼의 데이터까지 아우터 에러정정이 완료되었는지를 판단하고, 판단 결과 마지막 칼럼의 데이터까지 아우터 에러정정을 수행하지 않았을 경우에 단계(216)로 복귀하여 신드롬 계산부(100)가 다음 칼럼의 데이터를 입력하고 신드롬을 계산하여 아우터 에러정정을 수행하는 동작을 반복하며, 마지막 칼럼의 데이터까지 아우터 에러정정이 완료될 경우에 에러정정 동작을 종료한다.
한편, 상기에서는 본 발명을 특정의 바람직한 실시 예에 관련하여 도시하고 설명하였지만, 이하의 특허청구범위에 의해 마련되는 본 발명의 정신이나 분야를 이탈하지 않는 한도 내에서 본 발명이 다양하게 개조 및 변화될 수 있다는 것을 당 업계에서 통상의 지식을 가진 자는 용이하게 알 수 있다.
이상에서 상세히 설명한 바와 같이 본 발명은 광 디스크에 기록되어 있는 소정의 데이터를 재생하여 에러를 정정할 경우에 인너 정정시 정정범위를 초과하는 로우에 대하여 버스트 에러를 저장하여 두고, 아우터 에러 정정시 그 저장한 버스트 에러를 이용하여 칼럼 단위로 이레이저 정정 또는 에러 정정을 선택할 수 있도록 함으로써 에러 정정의 효율을 향상시킬 수 있고, 또한 인너 및 아우터 에러정정을 여러 차례 반복 수행할 경우에 보다 높은 에러 정정 효율을 얻을 수 있다.
도 1은 에러 정정을 위한 ECC 블록 데이터의 구성을 보인 도면이고,
도 2는 본 발명의 에러 정정장치의 구성을 보인 블록도이며,
도 3은 본 발명의 에러 정정방법을 보인 신호흐름도이다.
*도면의 주요 부분에 대한 부호의 설명*
100 : 신드롬 발생부 110 : 이레이저 다항식 발생수단
111 : 1 로우 저장부 113 : 버스트 에러 검출부
115 : 버스트 에러 저장부 117 : 이레이저 다항식 발생부
120 : 에러위치 다항식 발생부 130 : 에러 값/에러위치 발생부
140 : 에러 정정부

Claims (7)

  1. 광 디스크에서 재생된 블록 데이터의 신드롬을 발생하는 신드롬 발생부;
    인너 정정시 정정 불가능신호가 입력될 경우에 상기 광 디스크에서 재생된 블록 데이터의 버스트 에러를 검출하고 아우터 정정시 상기 검출한 버스트 에러에 따라 이레이저 다항식을 발생하는 이레이저 다항식 발생수단;
    인너 정정시 상기 신드롬 발생부가 발생한 신드롬에 따라 에러위치 다항식을 발생하고 에러 정정이 불가능할 경우에 정정 불가능신호를 발생하여 상기 이레이저 다항식 발생수단에 입력시키며, 아우터 정정시 상기 이레이저 다항식 발생수단이 이레이저 다항식을 발생하지 않을 경우에 상기 신드롬에 따라 에러위치 다항식을 발생하고 이레이저 다항식을 발생할 경우에 그 이레이저 다항식을 초기 값으로 하여 상기 신드롬에 따라 에러위치 다항식을 발생하는 에러위치 다항식 발생부;
    상기 에러위치 다항식 발생부가 발생한 에러위치 다항식으로 에러 값과 에러위치를 발생하는 에러 값/에러위치 발생부; 및
    상기 에러 값/에러위치 발생부가 발생한 에러 값과 에러위치에 따라 에러를 정정하는 에러 정정부로 구성된 에러 정정장치.
  2. 제 1 항에 있어서, 상기 이레이저 다항식 발생수단은;
    상기 신드롬 발생부 및 에러위치 다항식 발생부가 처리하고 있는 로우의 데이터를 저장하는 1 로우 데이터 저장부;
    상기 에러위치 다항식 발생부로부터 정정 불가능 신호가 입력될 경우에 상기 1 로우 데이터 저장부에 저장된 1 로우의 데이터를 입력받아 버스트 에러의 시작위치와 종료위치를 검출하는 버스트 에러 검출부;
    상기 버스트 에러 검출부가 검출한 버스트 에러의 시작위치와 종료위치를 저장하는 버스트 에러 저장부; 및
    아우터 정정시 상기 버스트 에러 저장부에 저장된 버스트 에러의 시작위치 및 종료위치에 따라 이레이저 다항식을 발생하여 상기 에러위치 다항식 발생부에 입력시키는 이레이저 다항식 발생부로 구성됨을 특징으로 하는 에러 정정장치.
  3. 제 2 항에 있어서, 상기 버스트 에러 검출부는;
    상기 1 로우 데이터 저장부로부터 입력받은 데이터가 미리 설정된 바이트 이상 동일한 값이 연속될 경우에 버스트 에러로 검출하는 것을 특징으로 하는 에러 정정장치.
  4. 인너 정정시 광 디스크에서 재생된 블록 데이터를 신드롬 발생부가 1 로우씩 입력하여 신드롬을 계산하는 제 1 과정;
    상기 제 1 과정에서 계산한 신드롬의 값으로 에러위치 다항식 발생부가 에러위치 다항식을 발생하여 에러의 정정이 가능한지의 여부를 판단하는 제 2 과정;
    상기 제 2 과정에서 에러 정정이 가능할 경우에 에러를 정정하는 제 3 과정;
    상기 제 2 과정에서 에러 정정이 불가능할 경우에 이레이저 다항식 발생수단이 버스트 에러의 시작위치 및 종료위치를 검출하여 저장하는 제 4 과정;
    아우터 정정시 상기 블록 데이터를 신드롬 발생부가 1 칼럼씩 입력하여 신드롬을 계산하는 제 5 과정;
    상기 제 5 과정에서 신드롬 발생부가 신드롬을 계산하는 칼럼의 데이터에 버스트 에러가 있을 경우에 상기 이레이저 다항식 발생수단이 상기 저장한 버스트 에러의 시작위치 및 종료위치에 따라 이레이저 다항식을 발생하는 제 6 과정;
    상기 제 6 과정에서 이레이저 다항식을 발생할 경우에 그 이레이저 다항식의 값을 초기 값으로 하여 에러위치 다항식 발생부가 상기 제 5 과정에서 계산한 신드롬에 따라 에러위치 다항식을 발생하고 이레이저 다항식을 발생하지 않을 경우에 상기 신드롬에 따라서만 에러위치 다항식을 발생하는 제 7 과정;
    상기 제 7 과정에서 발생한 에러위치 다항식에 따라 에러를 정정하는 제 8 과정으로 이루어짐을 특징으로 하는 에러 정정방법.
  5. 제 4 항에 있어서, 상기 제 4 과정은;
    에러의 정정이 불가능할 경우에 그 에러 정정이 불가능하다고 판단한 로우 데이터에서 버스트 에러 검출부가 버스트 에러를 검출하는 제 11 과정; 및
    상기 제 11 과정에서 검출한 버스트 에러를 버스트 에러 저장부가 저장하는 제 12 과정으로 이루어짐을 특징으로 하는 에러 정정방법.
  6. 제 5 항에 있어서, 상기 제 12 과정은;
    로우 데이터에서 미리 설정된 바이트 이상 동일한 값이 연속되는 위치를 버스트 에러로 검출하는 것을 특징으로 하는 에러 정정방법.
  7. 제 4 항에 있어서, 상기 제 6 과정은;
    상기 제 4 과정에서 저장한 버스트 에러로 칼럼의 데이터의 버스트 에러 여부를 판단하여 이레이저 다항식을 발생하는 것을 특징으로 하는 에러 정정방법.
KR10-2002-0013152A 2002-03-12 2002-03-12 에러 정정장치 및 방법 Expired - Fee Related KR100505210B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2002-0013152A KR100505210B1 (ko) 2002-03-12 2002-03-12 에러 정정장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0013152A KR100505210B1 (ko) 2002-03-12 2002-03-12 에러 정정장치 및 방법

Publications (2)

Publication Number Publication Date
KR20030073531A KR20030073531A (ko) 2003-09-19
KR100505210B1 true KR100505210B1 (ko) 2005-08-04

Family

ID=32224357

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0013152A Expired - Fee Related KR100505210B1 (ko) 2002-03-12 2002-03-12 에러 정정장치 및 방법

Country Status (1)

Country Link
KR (1) KR100505210B1 (ko)

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62246179A (ja) * 1986-04-18 1987-10-27 Olympus Optical Co Ltd 情報記録装置
JPH03149924A (ja) * 1989-11-06 1991-06-26 Mitsubishi Electric Corp 誤り訂正復号装置
JPH05274820A (ja) * 1992-03-24 1993-10-22 Kyocera Corp 誤り訂正装置
KR960003123A (ko) * 1994-06-16 1996-01-26 사또 후미오 에러정정장치 및 방법
KR960015535A (ko) * 1994-10-24 1996-05-22 에러 정정 방법 및 장치
KR19980027713A (ko) * 1996-10-17 1998-07-15 김광호 이레이저 정정 능력을 갖는 리드-솔로몬 부호의 복호 장치 및 방법
KR19980059945A (ko) * 1996-12-31 1998-10-07 구자홍 에러정정 장치 및 방법
KR19980059974A (ko) * 1996-12-31 1998-10-07 구자홍 이종 광 디스크 에러정정 회로
KR19980065723A (ko) * 1997-01-14 1998-10-15 김광호 디지탈 비디오 디스크 시스템의 데이타 처리 방법 및 장치
KR100335482B1 (ko) * 1994-08-17 2002-11-27 삼성전자 주식회사 에러정정시스템

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62246179A (ja) * 1986-04-18 1987-10-27 Olympus Optical Co Ltd 情報記録装置
JPH03149924A (ja) * 1989-11-06 1991-06-26 Mitsubishi Electric Corp 誤り訂正復号装置
JPH05274820A (ja) * 1992-03-24 1993-10-22 Kyocera Corp 誤り訂正装置
KR960003123A (ko) * 1994-06-16 1996-01-26 사또 후미오 에러정정장치 및 방법
KR100335482B1 (ko) * 1994-08-17 2002-11-27 삼성전자 주식회사 에러정정시스템
KR960015535A (ko) * 1994-10-24 1996-05-22 에러 정정 방법 및 장치
KR19980027713A (ko) * 1996-10-17 1998-07-15 김광호 이레이저 정정 능력을 갖는 리드-솔로몬 부호의 복호 장치 및 방법
KR19980059945A (ko) * 1996-12-31 1998-10-07 구자홍 에러정정 장치 및 방법
KR19980059974A (ko) * 1996-12-31 1998-10-07 구자홍 이종 광 디스크 에러정정 회로
KR19980065723A (ko) * 1997-01-14 1998-10-15 김광호 디지탈 비디오 디스크 시스템의 데이타 처리 방법 및 장치

Also Published As

Publication number Publication date
KR20030073531A (ko) 2003-09-19

Similar Documents

Publication Publication Date Title
KR100856399B1 (ko) 디코딩 방법 및 그 장치
US6751771B2 (en) Method and apparatus for error processing in optical disk memories
US8166369B2 (en) Method for error processing in optical disk memories
KR100734262B1 (ko) 광 저장 매체의 최적화된 결함 처리를 위한 결함 판단 장치
US6378103B1 (en) Apparatus and method for error correction in optical disk system
US7058875B2 (en) Method of correcting data on a high-density recording medium
US6631492B2 (en) Multitrack data recording and read out of recorded multitrack digital data for error correction
KR100505210B1 (ko) 에러 정정장치 및 방법
US7213190B2 (en) Data processing apparatus and method
CN100394506C (zh) 纠错装置及方法
KR100209676B1 (ko) 에러정정 장치 및 방법
KR100467270B1 (ko) 에러 정정장치 및 방법
JP3337034B2 (ja) データ伝送方法
JP2904140B2 (ja) 光記録媒体
KR20010100509A (ko) 고밀도 광 기록매체에서의 데이터 에러정정 코드생성방법과 이에 의한 에러 정정 방법, 그리고 그 장치
JP3476014B2 (ja) データ処理方法
US7134043B2 (en) DVD EDC check system and method without descrambling sector data
JP3360627B2 (ja) 記録装置および情報記録方法
JP3360628B2 (ja) 再生装置、情報再生方法
JP2006164503A (ja) 光学媒体上の欠陥領域を決定する装置及び方法
JP3360629B2 (ja) 記録装置および情報記録方法
JP2003173633A (ja) 光ディスク装置
KR20040068666A (ko) 광디스크의 에러 정정 방법
JP2002074861A (ja) ディジタルデータ再生装置及び再生方法
JPH11238326A (ja) 再生装置

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20020312

PA0201 Request for examination
N231 Notification of change of applicant
PN2301 Change of applicant

Patent event date: 20020603

Comment text: Notification of Change of Applicant

Patent event code: PN23011R01D

PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20050107

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20050720

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20050725

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20050726

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20090610