KR100498416B1 - Reliability Determination Method of Error Corrected Data in Digital Versatile Disk System - Google Patents
Reliability Determination Method of Error Corrected Data in Digital Versatile Disk System Download PDFInfo
- Publication number
- KR100498416B1 KR100498416B1 KR1019970067069A KR19970067069A KR100498416B1 KR 100498416 B1 KR100498416 B1 KR 100498416B1 KR 1019970067069 A KR1019970067069 A KR 1019970067069A KR 19970067069 A KR19970067069 A KR 19970067069A KR 100498416 B1 KR100498416 B1 KR 100498416B1
- Authority
- KR
- South Korea
- Prior art keywords
- error
- error correction
- data
- reliability
- good
- Prior art date
Links
Images
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
-
- 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/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
디지털 다기능 디스크 시스템에서 오류 정정된 데이터의 신뢰성 판정 방법이 개시된다. 상기 과제를 수행하기 위해 본 발명에 의한 디지털 다기능 디스크 시스템에서 오류 정정된 데이터의 신뢰성 판정 방법에 있어서, 이.에프.엠. 복조된 데이터를 오류 정정 횟수만큼 오류 정정하였는가를 판단하는 (a)단계, 오류 정정 횟수만큼 오류 정정을 하였으면, (n-2),(n-1) 및 n번째의 오류 정정 결과를 판단하는 (b)단계, k(여기서, 1≤k<n)번째 오류 정정시 오류 정정이 중단되었으면, (k-1) 및 k번째의 오류 정정 결과를 판단하는 (c)단계 및 (b)단계 또는 (c)단계에서 판단된 결과에 상응하여 오류 정정된 데이터의 신뢰성이 양호/불량함을 결정하는 (d)단계로 이루어지는 것을 특징으로 하며, 가장 최근에 진행된 최소 3회 이상의 반복 오류 정정 결과에 의해 오류 정정된 데이터의 신뢰성을 판정하고, 또한, 외부 조건에 의해 강제적으로 오류 정정이 중단된 경우에 대한 오류 정정된 데이터의 신뢰성 판정 방법도 제시하므로 오류 정정된 데이터의 신뢰성을 더욱 높일 수 있으며, 또한, 데이터의 이용에 정확성을 기할 수 있는 효과가 있다.Disclosed is a method for determining reliability of error corrected data in a digital multifunction disc system. In the digital multifunction disk system according to the present invention for performing the above object, in the reliability determination method of the error corrected data, E.M. (A) determining whether the demodulated data has been error corrected by the number of error corrections, and if the error correction has been performed by the number of error corrections, determining (n-2), (n-1) and the nth error correction result ( Step b), if error correction is interrupted when correcting the k-th error (where 1 ≦ k <n), the steps (c) and (b) determining (k-1) and the k-th error correction, or ( (d) determining that the reliability of the error corrected data is good / bad according to the result determined in step c), wherein the error is caused by at least three repeated error correction results. Since the reliability of the corrected data is determined, and also the reliability determination method of the error corrected data for the case where the error correction is forcibly interrupted by an external condition is presented, the reliability of the error corrected data can be further increased. To use of data It is effective to ensure accuracy.
Description
본 발명은 디지털 다기능 디스크(Digital Versatile Disk:DVD) 시스템에서 오류 정정에 관한 것으로서, 특히, 오류 정정된 데이터의 신뢰성을 향상시키는 디지털 다기능 디스크 시스템에서 오류 정정된 데이터의 신뢰성 판정 방법에 관한 것이다.The present invention relates to error correction in a digital versatile disk (DVD) system, and more particularly, to a method of determining reliability of error corrected data in a digital versatile disk system that improves reliability of error corrected data.
일반적으로, 오류 정정이란 오류 데이터를 찾아 정해진 오류 정정 범위내에서 오류 데이터를 원래의 데이터로 정정을 하고, 오류 정정이 완료되면 오류 정정 결과를 표시하며, 이러한 오류 정정 결과는 오류 정정 이후의 데이터 처리 과정에서 오류 정정된 데이터에 대한 신뢰성 판정의 기준으로서 사용된다. 데이터 이용의 정확성을 기하기 위해, DVD 시스템에서 오류 정정된 데이터의 신뢰성 판정은 중요한 하나의 과정이다. In general, error correction is to find the error data and correct the error data to the original data within a predetermined error correction range, and display the error correction result when the error correction is completed, and the error correction result is the data processing after the error correction. It is used as a criterion of the reliability judgment on the error corrected data in the process. In order to ensure the accuracy of data usage, determination of the reliability of error corrected data in a DVD system is an important process.
한편, 오류 정정을 위한 오류 정정 코드는 내부 코드(PI)와 외부 코드(PO)로 구성된 승산 코드(Product Code)의 형식을 채용하며, 오류 정정 능력을 높이기 위해 내부 코드(PI)를 이용한 오류 정정과 외부 코드(PO)를 이용한 오류 정정을 반복해서 수행하는 방법을 택한다. On the other hand, the error correction code for error correction adopts a form of a product code consisting of an internal code (PI) and an external code (PO), and error correction using an internal code (PI) to increase error correction capability. And repeat the error correction using the external code (PO).
종래에는 오류 정정을 완료한 후, 오류 정정된 데이터의 신뢰성 판정은 마지막으로 수행한 코드에 대한 오류 정정 결과만으로 오류 정정된 데이터의 신뢰성을 판정하였다. 즉, 정해진 반복 오류 정정 횟수가 n번이라면, n번째 오류 정정을 완료한 후 n번째의 오류 정정 결과만으로 오류 정정된 데이터의 신뢰성을 판정하였다. 그러나, 경우에 따라, n번째에서 오류 정정 결과가 '모든 오류가 정정되었다'라고 판단되어도, (n-1) 및 (n-2) 번째 오류 정정 결과들에 따라 실제로는 오류가 모두 정정되지 못하였을 경우가 발생한다. 즉, 마지막 n번째 오류 정정 결과만으로 오류 정정된 데이터의 신뢰성을 판정할 경우, 신뢰성 자체에 오류가 발생할 수 있으며, 이로 인해, 데이터 이용에 정확성을 기할 수 없는 문제점이 발생한다.Conventionally, after completing the error correction, the reliability determination of the error corrected data was determined only by the error correction result for the last performed code. That is, if the determined number of repeated error corrections is n times, the reliability of the data that has been error corrected is determined only by the nth error correction result after completing the nth error correction. However, in some cases, even when the error correction result at nth is determined to be 'all errors corrected', not all errors are actually corrected according to the (n-1) and (n-2) th error correction results. If this happens. That is, when determining the reliability of the error-corrected data based only on the last n-th error correction result, an error may occur in the reliability itself, which causes a problem in that the accuracy of data usage cannot be determined.
본 발명이 이루고자 하는 기술적 과제는, DVD 시스템에서 복수개의 오류 정정 결과를 이용하여 오류 정정된 데이터의 신뢰성을 판정하므로, 오류 정정된 데이터의 신뢰성을 향상시킬 수 있는 DVD 시스템에서 오류 정정된 데이터의 신뢰성 판정 방법을 제공하는 데 있다.The technical problem to be achieved by the present invention is to determine the reliability of the error-corrected data using a plurality of error correction results in the DVD system, the reliability of the error-corrected data in the DVD system that can improve the reliability of the error-corrected data The present invention provides a determination method.
상기 과제를 수행하기 위해 본 발명에 의한 디지털 다기능 디스크 시스템에서 오류 정정된 데이터의 신뢰성 판정 방법은, 디스크로부터 이.에프.엠. 데이터를 입력하고, 이.에프.엠. 데이터를 복조하여 이.에프.엠. 복조된 데이터를 출력하는 이.에프.엠. 복조부를 갖고, 내부 코드와 외부 코드로 구성된 승산 코드 형식의 오류 정정 코드를 이용하여 이.에프.엠. 복조된 데이터를 오류 정정 횟수(n)(여기서, n≥3)만큼 오류 정정하며, 오류 정정 결과를 이용하여 오류 정정된 데이터의 신뢰성을 판정하는 디지털 다기능 디스크 시스템에서 오류 정정된 데이터의 신뢰성 판정 방법에 있어서, 이.에프.엠. 복조된 데이터를 오류 정정 횟수만큼 오류 정정하였는가를 판단하는 (a)단계, 오류 정정 횟수만큼 오류 정정을 하였으면, (n-2),(n-1) 및 n번째의 오류 정정 결과를 판단하는 (b)단계, k(여기서, 1≤k<n)번째 오류 정정시 오류 정정이 중단되었으면, (k-1) 및 k번째의 오류 정정 결과를 판단하는 (c)단계 및 (b)단계 또는 (c)단계에서 판단된 결과에 상응하여 오류 정정된 데이터의 신뢰성이 양호/불량함을 결정하는 (d)단계로 이루어지는 것이 바람직하다.In order to carry out the above problem, in the digital multifunction disk system according to the present invention, a method for determining reliability of data that has been error corrected is provided by E.F.M. Enter the data, e.m. Demodulate the data to find the F.M. E.F.M. to output demodulated data It has a demodulation section and uses an error correction code in the form of a multiplication code composed of an inner code and an outer code. A method of determining reliability of error corrected data in a digital multifunction disk system which corrects the demodulated data by an error correction number n (where n≥3) and determines the reliability of the error corrected data using the error correction result. E. F. M (A) determining whether the demodulated data has been error corrected by the number of error corrections, and if the error correction has been performed by the number of error corrections, determining (n-2), (n-1) and the nth error correction result ( Step b), if error correction is interrupted when correcting the k-th error (where 1 ≦ k <n), the steps (c) and (b) determining (k-1) and the k-th error correction, or ( It is preferable that the step (d) is performed to determine whether the reliability of the error-corrected data is good / bad according to the result determined in step c).
본 발명에 따른 DVD 시스템에서 오류 정정된 데이터의 신뢰성 판정 방법을 설명하기 전에, DVD 시스템의 일반적인 사항을 첨부한 도면들을 참조하여 다음과 같이 설명한다.Before describing a method for determining reliability of error corrected data in a DVD system according to the present invention, the general details of the DVD system will be described as follows with reference to the accompanying drawings.
도 1은 일반적인 DVD 시스템에서 사용되는 블록 단위의 오류 정정 코드를 나타내는 구성도로서, 제1 내지 제16 섹터들로 분할되는 정보 영역(100), 내부 패리티 영역(110) 및 외부 패리티 영역(120)으로 구성된다. 1 is a block diagram illustrating an error correction code in units of blocks used in a general DVD system, and includes an
도 1에 도시된 DVD 시스템에서 사용되는 오류 정정 코드는 리드-솔로몬 코드(Reed-Solomone Code)이며, (182,172)의 내부 코드(PI)와 (208,192)의 외부 코드(PO)로 구성된 승산 코드 형식을 취하며, 오류 정정에는 오류 데이터 정정과 이레이저(erasure) 데이터 정정이 있다. 1차 오류 정정은 먼저 내부 코드(PI)를 이용하여 각 행을 오류 데이터 정정한다. 즉, 내부 패리티 영역(110)의 10 바이트를 이용해 각 행의 172 바이트를 오류 정정 범위내에서 오류 데이터 정정을 수행한다. 이때, 내부 코드(PI)의 오류 정정 범위는 각 행의 패리티 바이트(10바이트)/2이며, 따라서, 5바이트이다. 한편, 오류 데이터 정정시 오류 데이터가 내부 코드(PI)의 오류 정정 범위를 넘어서면 오류 데이터 정정은 수행되지않으며, 내부 코드(PI)의 오류 정정 범위를 넘어선 각 행에는 플래그를 발생하고, 발생된 플래그는 외부 코드(PO)를 이용하여 2차 오류 정정을 수행할 때의 정보로서 사용된다. The error correction code used in the DVD system shown in FIG. 1 is a Reed-Solomone Code, a multiplication code format consisting of an internal code (PI) of (182, 172) and an external code (PO) of (208, 192). Error correction includes error data correction and erasure data correction. Primary error correction first corrects each row of error data using an internal code (PI). That is, error data correction is performed using the 10 bytes of the
한편, 2차 오류 정정은 외부 패리티 영역(120)의 16바이트를 이용해 정보 영역(100) 각 열의 오류 데이터 정정 또는 이레이저 데이터 정정을 수행한다. 즉, 1차 오류 정정시 발생된 플래그가 외부 코드(PO)의 이레이저 정정 범위 이내이면 이레이저 데이터 정정을 수행하고, 1차 오류 정정시 발생된 플래그가 외부 코드(PO)의 이레이저 정정 범위를 넘어서면 플래그를 무시하고 외부 코드(PO)의 오류 정정 범위내에서 오류 데이터 정정을 수행한다. 이때, 외부 코드(PO)의 이레이저 정정 범위는 각 열의 패리티 바이트(16바이트) 이하이며, 외부 코드(PO)의 오류 정정 범위는 각 칼럼의 패리티 바이트(16바이트)/2 이며, 따라서, 8바이트 이다. 또한, 2차 오류 정정시 발생된 오류가 외부 코드(PO)의 오류 정정 범위를 넘어선 열은 오류 데이터 정정이 이루어지지 않고, 외부 코드(PO)의 오류 정정 범위를 넘어선 각 열에 플래그를 발생하며, 2차 오류 정정시 발생된 플래그는 내부 코드(PI)를 이용하여 3차 오류 정정을 수행할 때의 정보로서 사용된다. 2차 오류 정정에서 수행되었던 방법과 동일하게 발생된 플래그가 내부 코드(PI)의 이레이저 정정 범위 이내이면 이레이저 데이터 정정을 하고, 발생된 플레그가 내부 코드(PI)의 이레이저 정정 범위를 넘으면 플래그를 무시하고 내부 코드(PI)의 오류 정정 범위 내에서 오류 데이터 정정을 한다. 이와같이 내부 코드(PI)와 외부 코드(PO)를 반복해서 여러번의 오류 정정을 수행하므로 오류 정정 능력을 높일 수 있다. On the other hand, in the second error correction, error data correction or erasure data correction of each column of the
한편, 도 1에 도시된 바와같이 DVD 시스템에서 데이터는 섹터 단위로 다루어진다. 즉, 각 섹터마다 각 섹터의 고유 번호가 저장되어 있고, 이 고유 번호를 이용하여 이.에프.엠.(EFM:Eight to Fifteen Modulation) 복조부(미도시)는 디스크(미도시)로부터 데이터를 받아 복조하며, 복조된 데이터는 이 고유 번호에 상응하여 메모리의 소정 어드레스에 저장된다. On the other hand, in the DVD system as shown in Fig. 1, data is handled in sector units. That is, for each sector, a unique number of each sector is stored, and using this unique number, an EFM (Eight to Fifteen Modulation) demodulator (not shown) receives data from a disk (not shown). The demodulated data is stored in a predetermined address of the memory corresponding to this unique number.
도 2는 DVD 시스템에서 오류 정정을 효율적으로 하는 메모리 활용 방법을 설명하기 위한 도면으로서, 메모리는 제1 영역(200), 제2 영역(210) 및 제3 영역(220)으로 나누어 활용된다. FIG. 2 is a diagram for describing a memory utilization method for efficiently correcting an error in a DVD system, and the memory is divided into a
DVD 시스템에서 t1 내지 t4 시간동안 메모리의 효율적 활용 방법을 다음 표 1에 나타내었다. Table 1 shows the efficient use of memory for t1 to t4 time in a DVD system.
표 1을 참조하면, t1 동안 EFM 복조부(미도시)는 디스크(미도시)로부터 EFM 데이터를 받아 복조하며, EFM 복조된 데이터는 도 2에 도시된 메모리의 제1 영역(200)으로 저장한다. 메모리의 제1 영역(200)에 EFM 복조된 데이터가 채워지면, t2 동안 메모리의 제1 영역(200)의 데이터는 전술된 방법에 의해 오류 정정되고, 메모리의 제1 영역(200)이 오류 정정을 하는동안 EFM 복조부(미도시)는 계속하여 디스크(미도시)로부터 EFM 데이터를 받아 EFM 복조하고, EFM 복조된 데이터를 메모리의 제2 영역(210)으로 저장한다. 메모리의 제2 영역(210)에 EFM 복조된 데이터가 모두 채워짐과 동시에 메모리의 제1 영역(200)에서의 오류 정정 작업은 완료되며, t3 동안 다시 메모리의 제2 영역(210)에서 오류 데이터 정정 작업이 이루어진다. t3 동안 오류 정정 작업이 완료된 메모리의 제1 영역(200)의 오류 정정된 데이터는 오류 정정 결과와 함께 후단(미도시)으로 전송되며, 메모리의 제3 영역은 EFM 복조부(미도시)부터 EFM 복조된 데이터를 저장한다. 이렇게 메모리 영역을 제1 내지 제3 영역(200 내지 220)으로 나누어 사용하므로, EFM 데이터 복조, 오류 정정 및 데이터 전송 작업이 계속적으로 진행되며, 따라서, DVD 시스템은 효과적으로 동작할 수 있다.Referring to Table 1, during t1, the EFM demodulator (not shown) receives and demodulates EFM data from a disk (not shown), and stores the EFM demodulated data in the
이하, 본 발명에 의한 DVD 시스템에서 오류 정정된 데이터의 신뢰성 판정 방법을 첨부한 도면들을 참조하여 다음과 같이 설명한다. Hereinafter, a method of determining reliability of error corrected data in a DVD system according to the present invention will be described with reference to the accompanying drawings.
도 3은 본 발명에 의한 DVD 시스템에서 오류 정정된 데이터의 신뢰성 판정 방법을 설명하기 위한 플로우 차트로서, EFM 복조된 데이터를 정해진 오류 정정 횟수 n(여기서, n≥3)번을 진행하였는가를 판단하는 단계(제300 단계), 판단된 결과에 상응하여 오류 정정 결과를 판단하는 단계들(제310 ~ 355 단계) 및 판단된 오류 정정 결과에 상응하여 신뢰성을 판정하는 단계들(제360 ~ 370 단계)로 이루어지는 것이 바람직하다.FIG. 3 is a flowchart illustrating a method of determining reliability of error corrected data in a DVD system according to the present invention, in which it is determined whether the EFM demodulated data has been subjected to a predetermined error correction number n (where n≥3). Step 300 (step 300), determining the error correction result corresponding to the determined result (
도 3을 참조하면, 먼저 오류 정정 능력을 높이기 위해 내부 코드(PI)와 외부 코드(PO)를 이용해 n번 반복해서 오류 정정을 수행하고, 정해진 오류 정정 횟수 n번을 완료하였는가를 판단한다(제300 단계). 제300 단계 후에, 오류 정정 횟수 n번을 완료하였다고 판단되면, (n-2),(n-1) 및 n번째의 오류 정정 결과들을 판단하는 (a)단계를 진행한다(제310 ~ 330 단계). 제300 단계 후에, 오류 정정 횟수 n번을 완료하지 못하였다고 판단되면, 오류 정정 작업이 중단된 k(여기서,1≤k<n)번째 및 (k-1)번째의 오류 정정 결과를 판단하는 (b)단계를 진행한다(제340 ~ 355 단계). 제310 ~ 355 단계 후에, (a) 또는 (b)단계에서 판단된 결과에 상응하여 오류 정정된 데이터의 신뢰성이 양호/불량함을 판정한다(제360 ~ 370 단계). 여기서, 신뢰성이 양호하다는 것은 오류 데이터가 모두 정정되었음을 나타내고, 신뢰성이 불량하다는 것은 정정되지못한 오류 데이터가 아직 남아있음을 나타낸다.Referring to FIG. 3, first, an error correction is repeatedly performed n times using an internal code PI and an external code PO to increase error correction capability, and it is determined whether n predetermined number of error corrections have been completed. 300 steps). After
도 4(a) 내지 (c)는 EFM 복조된 데이터가 도 2에 도시된 메모리의 소정 영역에 저장되면서 발생할 수 있는 오류 데이터의 한 예로서, 도 4(a)는 현재 EFM 복조될 EFM 데이터를 나타내며, EFM 복조 후에, 도 2에 도시된 메모리의 소정 영역으로 저장되며, 도 4(b)는 메모리의 소정 영역에 저장되어 있는 이전 데이터를 나타내며, 도 4(c)는 여러 가지 요인에 의해 EFM 복조부(미도시)가 도 4(a)에 도시된 현재의 EFM 복조될 EFM 데이터의 소정 섹터를 EFM 복조하지 못하여 현재의 EFM 복조된 데이터가 저장된 영역(410 및 420) 및 이전 데이터가 저장된 소정 어드레스 영역(400)이 함께 존재하는 오류 데이터의 일예를 나타낸다.4 (a) to 4 (c) are examples of error data that may occur while the EFM demodulated data is stored in a predetermined area of the memory shown in FIG. 2, and FIG. 4 (a) illustrates EFM data to be currently EFM demodulated. After the EFM demodulation, it is stored in a predetermined area of the memory shown in FIG. 2, and FIG. 4 (b) shows previous data stored in a predetermined area of the memory, and FIG. 4 (c) shows the EFM due to various factors. The demodulator (not shown) does not EFM demodulates a predetermined sector of the current EFM data to be demodulated shown in FIG. 4 (a), and thus the
먼저, 정해진 반복 오류 정정 횟수 n번을 모두 진행한 경우에 (n-2),(n-1) 및 n번째 오류 정정 결과에 상응하여 오류 정정된 데이터의 신뢰성 판정 결과를 표 2에 나타내었으며, 도 3과 표 2를 참고로하여 정해진 반복 오류 정정 횟수 n번을 모두 진행한 경우에 오류 정정된 데이터의 신뢰성 판정 방법을 설명한다. First, Table 2 shows the reliability determination results of data corrected according to the (n-2), (n-1) and n-th error correction results when all the predetermined repetition error correction times n have been performed. Referring to FIG. 3 and Table 2, the reliability determination method of the error-corrected data when all the predetermined number of repeated error corrections have been performed will be described.
표 2에서, 오류 정정 결과가 양호하다함은 내부 코드 또는 외부 코드를 이용해 오류가 모두 정정되었음을 나타내고, 오류 정정 결과가 불량하다함은 오류 정정되지 못한 데이터가 남아있음을 나타낸다. 또한, 설명을 용이하게 하기위해, (n-2)번째 오류 정정은 내부 코드(PI)를 이용하고, (n-1)번째 오류 정정은 외부 코드(PO)를 이용하고, n번째 오류 정정은 다시 내부 코드(PI)를 이용하여 오류 정정한 것으로 가정한다.In Table 2, a good error correction result indicates that all errors have been corrected using an inner code or an external code, and a bad error correction result indicates that data that has not been error corrected remains. Also, for ease of explanation, the (n-2) th error correction uses an inner code (PI), the (n-1) th error correction uses an external code (PO), and the nth error correction It is again assumed that error correction is performed using an internal code (PI).
제300 단계 후에, 정해진 오류 정정 횟수 n번을 모두 완료하였으면, n번째의 오류 정정 결과가 양호한가를 판단한다(제310 단계). 제310 단계 후에, n번째 오류 정정 결과가 양호하지 않으면 오류 정정된 데이터의 신뢰성이 불량하다고 결정한다(제370 단계). 즉, 표 2의 제5 경우처럼, 이전의 오류 정정 결과에 상관없이 마지막 n번째 오류 정정된 결과가 불량하면 오류 정정된 데이터의 신뢰성은 불량하다고 결정한다. 제310 단계 후에, n번째 오류 정정 결과가 양호하면 (n-1)번째 오류 정정 결과가 양호한가를 다시 판단한다(제320 단계). 제320 단계 후에, (n-1)번째 오류 정정 결과가 양호하면 오류 정정된 데이터의 신뢰성이 양호하다고 결정하며, 표 2의 제1 및 제3 경우에 해당된다(제360 단계). 제1 경우처럼, (n-2),(n-1) 및 n번째 오류 정정된 결과가 모두 양호하면 즉, 매 오류 정정 때마다 오류 데이터가 모두 정정되었다면 오류 데이터는 모두 정정되었다고 판단하며, 따라서, 오류 정정된 데이터의 신뢰성은 양호하다고 결정한다. 한편, 제3 경우처럼, (n-2)번째 내부 코드(PI)에 의한 오류 정정시 오류 데이터가 모두 정정되지 못하였지만, (n-1)번째 외부 코드(PO)에 의해 오류 데이터가 모두 정정되고, n번째 내부 코드(PI)에 의해 오류 데이터가 모두 정정되었다면 최종적으로 오류 정정된 데이터의 신뢰성은 양호하다고 결정한다.After
제320 단계 후에, (n-1)번째 오류 정정 결과가 불량하다고 판단되면, (n-2)번째 오류 정정 결과를 다시 판단한다(제330 단계). 제330 단계 후에, (n-2)번째 오류 정정 결과가 양호하다고 판단되면 최종적으로 오류 정정된 데이터의 신뢰성은 불량하다고 결정하며, 표 2의 제2 경우에 해당한다(제370 단계). 이와같은 경우는 도 4(a) 내지 (c)에 나타낸 바와같이 EFM 복조부(미도시)가 EFM 데이터를 복조하면서 메모리에 저장하는 과정에서 발생할 수 있는 오류 데이터의 한 예이다. EFM 복조부(미도시)는 데이터를 섹터 단위로 처리하며, 전술한 바와 같이 각 섹터는 고유 번호를 보유 하고있으며 EFM 복조된 데이터는 각 섹터의 고유 번호에 상응하여 도 2에 도시된 메모리의 소정 어드레스에 저장된다. 이때, 외부의 충격 또는 기타 요인으로 인해 EFM 복조부(미도시)가 소정 섹터부분을 건너뛰고 EFM 복조하면 소정 섹터부분에 해당하는 도 4(c)에 도시된 메모리의 소정 어드레스 영역(400)을 건너뛰게된다. 따라서, 도 4(c)에 도시된 메모리의 소정 어드레스 영역(400)은 현재 EFM 복조된 데이터가 아닌 이전 데이터가 그대로 저장되게 된다. After
이때, 도 4(c)에 도시된 소정 어드레스 영역(400)은 이미 이전에 오류 정정된 데이터가 저장되어 있으며, (n-2)번째 오류 정정시 현재의 EFM 복조된 데이터가 저장된 영역(410 및 420)이 내부 코드(PI)에 의해 오류 데이터가 모두 정정되었다면, 내부 코드(PI)에 의한 (n-2)번째 오류 정정 결과는 양호함을 나타낸다. 그러나, 외부 코드(PO)를 이용하여 각 칼럼 방향으로 오류 정정시 소정 어드레스 영역(400)의 데이터는 모두 오류 데이터로 판단되며, 섹터 단위로 데이터를 처리하는 EFM 복조부(미도시)가 한 섹터만 건너뛰어도 각 열마다 최소 12 바이트의 오류 데이터가 발생하게 된다. 이는 이미 외부 코드(PO)로 오류 데이터를 정정할 수 있는 오류 정정 범위를 넘게되며, 따라서, 외부 코드(PO)를 이용한 오류 데이터 정정은 이루어지지 못하여 (n-1)번째 오류 정정 결과는 불량으로 나타나며 매 열마다 플래그를 발생하게된다. 발생된 플래그 정보를 이용해 내부 코드(PI)로 다시 오류 정정시 매 열마다 플래그가 발생되어 있으므로, 플래그를 무시하고 오류 정정을 수행한다. At this time, the
이때, 행 방향으로는 처음 오류 정정할 때와 마찬가지로 오류 데이터가 없는 것으로 판단하게 되며, 따라서 내부 코드(PI)를 이용한 n번째 오류 정정 결과는 양호하다고 판단된다. 즉, 소정 어드레스 영역(400)에 오류 데이터가 있어도 마지막 n번째 내부 코드(PI)를 이용해서는 오류 데이터를 발견하지 못하며, 이러한 경우를 미리 예측하여, 내부 코드(PI)를 이용한 마지막 n번째 오류 정정 결과가 양호하더라도 오류 정정된 데이터의 신뢰성은 불량하다고 결정한다. At this time, it is determined that there is no error data as in the first error correction in the row direction, and therefore, the n-th error correction result using the internal code PI is determined to be good. That is, even if there is error data in the
제330 단계 후에, (n-2)번째 오류 정정 결과가 불량하다고 판단되면, 오류 정정된 데이터의 신뢰성은 양호하다고 결정하며, 제4 경우에 해당된다(제360 단계). 즉, (n-2) 및 (n-1)번째에서 오류 정정후에 남아있는 오류 데이터를 마지막 n번째에서 모두 오류 정정하였으므로 오류 정정된 데이터의 신뢰성은 양호한 것으로 결정한다.After the
도 3 및 표 2를 참조하면, 오류 정정된 데이터의 신뢰성 판단을 마지막 n번째 오류 정정 결과만으로 하던 종래에는 도 2에 도시된 메모리의 소정 어드레스 영역(400)에 오류 데이터가 있는 제2 경우에도 오류 정정된 데이터의 신뢰성이 양호하다고 결정하게되는 오류를 범하게된다. 본 발명은 오류 정정된 데이터의 신뢰성을 가장 최근에 수행된 오류 정정 결과를 최소 3회 이상 취합하여 판정하므로, 종래와 같은 신뢰성 오판정을 없앨 수 있다. Referring to FIGS. 3 and 2, in the second case in which error data is present in the
다음으로, 정해진 오류 정정 횟수 n번을 모두 수행하지 못하고 외부의 조건에 의해 k번째에서 오류 정정 작업이 중단된 경우, (k-1) 및 k번째의 오류 정정 결과에 따른 오류 정정된 데이터의 신뢰성 판정 결과를 다음 표 3에 나타내었으며, 도 3과 표 3을 참고하여 정해진 오류 정정 횟수 n번을 모두 수행하지 못하고 외부의 조건에 의해 k번째에서 오류 정정 작업이 중단된 경우의 오류 정정된 데이터의 신뢰성 판정 방법을 설명한다.Next, when the error correction operation is interrupted at the k th time due to external conditions without performing all of the predetermined error correction times n times, the reliability of the error corrected data according to the (k-1) and the k th error correction results The results of the determination are shown in Table 3 below, and the error corrected data when the error correction operation is interrupted at the kth time due to an external condition without performing all of the predetermined error correction number n times with reference to FIGS. 3 and 3 is performed. The reliability determination method will be described.
제300 단계 후에, 정해진 오류 정정 횟수 n번을 모두 수행하지 못하고 외부의 조건에 의해 k번째에서 오류 정정 작업이 중단되었다면, k>2인가를 판단한다(제340 단계). 즉, 기본적으로 내부 코드(PI)와 외부 코드(PO)를 이용해 오류 정정이 2회이상 수행되었는가를 판단한다. 제340 단계 후에, 기본적인 오류 정정 횟수 2회를 수행하지 못하였다면 오류 정정된 데이터의 신뢰성이 불량하다고 결정한다(제370 단계). 제340 단계 후에, 기본적인 오류 정정이 2회이상 수행되었다고 판단되면, 오류 정정이 중단된 k번째 오류 정정 결과가 양호한가를 판단한다(제350 단계). 제350 단계 후에, k번째 오류 정정 결과가 불량하면 오류 정정된 데이터의 신뢰성이 불량하다고 결정하며, 제7 및 제9 경우에 해당한다(제370 단계). 즉, 마지막 k번째 오류 정정시 오류 데이터가 오류 정정되지 못하고 오류 정정 작업이 중단되었으므로 오류 정정된 데이터의 신뢰성이 불량한 것으로 결정한다. 제350 단계 후에, k번째 오류 정정 결과가 양호하면, (k-1)번째 오류 정정 결과가 양호한가를 판단한다(제355 단계). 제355 단계 후에, (k-1)번째 오류 정정 결과가 양호하면 오류 정정된 데이터의 신뢰성이 양호한 것으로 결정하며, 제6 경우에 해당한다(제360 단계). 즉, (k-1)번째 오류 정정시 오류 데이터가 모두 정정되고, k번째 오류 정정시에도 중단될 때까지의 오류 데이터가 모두 정정되었으므로 오류 정정된 데이터의 신뢰성은 양호하다고 결정한다. 제355 단계 후에, (k-1)번째 오류 정정 결과가 불량하면 오류 정정된 데이터의 신뢰성이 불량한 것으로 결정하며, 제8 경우에 해당한다(제370 단계). 제8 경우는 (k-1)번째에서 오류 정정되지 못한 오류 데이터가 마지막 오류 정정이 진행될 때까지는 모두 정정되었으나 오류 정정이 진행되지 못한부분의 데이터에 대한 신뢰성이 없으므로 오류 정정된 데이터의 신뢰성은 불량이라고 결정한다.After
상술한 바와 같이, 본 발명에 따른 DVD 시스템에서 오류 정정된 데이터의 신뢰성 판정 방법은 정해진 오류 정정 횟수를 모두 진행한 경우, 가장 최근에 수행된 오류 정정 결과를 최소 3회 이상 취합하여 오류 정정된 데이터의 신뢰성을 판정하고, 또한, 외부 조건에 의해 강제적으로 오류 정정이 중단된 경우에 오류 정정된 데이터의 신뢰성 판정 방법도 함께 제시하므로 오류 정정된 데이터의 신뢰성을 더욱 높일 수 있으며, 따라서, 데이터의 이용에 정확성을 기할 수 있는 효과가 있다. As described above, in the DVD system according to the present invention, in the reliability determination method of the data corrected for errors, the error corrected data is collected by collecting at least three times the most recent error correction result when all the predetermined number of error corrections have been made. In addition, when the error correction is forcibly stopped by an external condition, the reliability of the error corrected data is also presented. It has the effect of ensuring accuracy.
도 1은 일반적인 DVD 시스템에서 사용되는 블록 단위의 오류 정정 코드를 나타내는 구성도이다.1 is a block diagram showing an error correction code in units of blocks used in a general DVD system.
도 2는 DVD 시스템에서 오류 정정을 효율적으로 하기 위한 메모리 활용 방법을 설명하기 위한 도면이다. FIG. 2 is a diagram for describing a memory utilization method for efficiently correcting an error in a DVD system.
도 3은 본 발명에 의한 DVD 시스템에서 오류 정정된 데이터의 신뢰성 판정 방법을 설명하기 위한 플로우 차트이다.3 is a flowchart for explaining a method of determining reliability of error corrected data in a DVD system according to the present invention.
도 4(a) 내지 (c)는 EFM 복조된 데이터가 도 2에 도시된 메모리의 소정 영역에 저장되면서 발생할 수 있는 오류 데이터의 일예를 나타내는 도면이다.4A to 4C are diagrams illustrating an example of error data that may occur while the EFM demodulated data is stored in a predetermined region of the memory shown in FIG. 2.
Claims (3)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970067069A KR100498416B1 (en) | 1997-12-09 | 1997-12-09 | Reliability Determination Method of Error Corrected Data in Digital Versatile Disk System |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970067069A KR100498416B1 (en) | 1997-12-09 | 1997-12-09 | Reliability Determination Method of Error Corrected Data in Digital Versatile Disk System |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR19990048395A KR19990048395A (en) | 1999-07-05 |
| KR100498416B1 true KR100498416B1 (en) | 2005-09-02 |
Family
ID=37304508
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019970067069A KR100498416B1 (en) | 1997-12-09 | 1997-12-09 | Reliability Determination Method of Error Corrected Data in Digital Versatile Disk System |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100498416B1 (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR19980026730A (en) * | 1996-10-11 | 1998-07-15 | 구자홍 | Digital data restoration device and restoration method |
| KR19990020909A (en) * | 1997-08-30 | 1999-03-25 | 윤종용 | Device and method for generating address in optical disc reproducing system |
| KR0176795B1 (en) * | 1995-12-28 | 1999-04-15 | 구자홍 | Error correction device and method of cd player |
| KR100189533B1 (en) * | 1996-06-24 | 1999-06-01 | 윤종용 | Error correction control apparatus and method of digital video disc reproduction appliance |
| KR100207492B1 (en) * | 1996-08-21 | 1999-07-15 | 윤종용 | Method for testing error correction and apparatus therefor |
-
1997
- 1997-12-09 KR KR1019970067069A patent/KR100498416B1/en not_active IP Right Cessation
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR0176795B1 (en) * | 1995-12-28 | 1999-04-15 | 구자홍 | Error correction device and method of cd player |
| KR100189533B1 (en) * | 1996-06-24 | 1999-06-01 | 윤종용 | Error correction control apparatus and method of digital video disc reproduction appliance |
| KR100207492B1 (en) * | 1996-08-21 | 1999-07-15 | 윤종용 | Method for testing error correction and apparatus therefor |
| KR19980026730A (en) * | 1996-10-11 | 1998-07-15 | 구자홍 | Digital data restoration device and restoration method |
| KR19990020909A (en) * | 1997-08-30 | 1999-03-25 | 윤종용 | Device and method for generating address in optical disc reproducing system |
Also Published As
| Publication number | Publication date |
|---|---|
| KR19990048395A (en) | 1999-07-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4852099A (en) | Error correction method using Reed-Solomon code | |
| US4654853A (en) | Data transmission method | |
| US7600177B2 (en) | Delta syndrome based iterative Reed-Solomon product code decoder | |
| EP0198702B1 (en) | Methods of correcting errors in digital data | |
| JP4134101B2 (en) | Decoding device for decoding product code and decoding method using this device | |
| JPH0310422A (en) | Error detection and correction circuit | |
| US6772384B1 (en) | Method and circuit for erasure correction | |
| US6721917B2 (en) | Method and system for optical disk decoding | |
| JP3214478B2 (en) | Error correction decoding device | |
| US7266748B2 (en) | Method and apparatus for correcting C1/PI word errors using error locations detected by EFM/EFM+ decoding | |
| JPH06101207B2 (en) | Error detection and correction method | |
| JPS632370B2 (en) | ||
| KR100498416B1 (en) | Reliability Determination Method of Error Corrected Data in Digital Versatile Disk System | |
| KR100309885B1 (en) | Method and apparatus for performing error correction processing in small capacity | |
| CA1223076A (en) | Error correction system in a teletext system | |
| GB1516842A (en) | Digital signal transmission | |
| US20040153945A1 (en) | Error correction circuit employing cyclic code | |
| KR100189531B1 (en) | Sector data decoding method and circuit in a cd-rom driver | |
| JPS60130927A (en) | Decoding method of product code | |
| JPS6412127B2 (en) | ||
| KR100219524B1 (en) | Method for correcting error of product code | |
| JPS6322736B2 (en) | ||
| JPS6345922A (en) | Error correction method | |
| JPS61237523A (en) | Error correction method | |
| JPH0555926A (en) | Error correction device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| LAPS | Lapse due to unpaid annual fee |