KR20080036838A - 광정보저장매체 재생／기록 장치의 에러 정정 방법 - Google Patents

광정보저장매체 재생／기록 장치의 에러 정정 방법 Download PDF

Info

Publication number
KR20080036838A
KR20080036838A KR1020060103611A KR20060103611A KR20080036838A KR 20080036838 A KR20080036838 A KR 20080036838A KR 1020060103611 A KR1020060103611 A KR 1020060103611A KR 20060103611 A KR20060103611 A KR 20060103611A KR 20080036838 A KR20080036838 A KR 20080036838A
Authority
KR
South Korea
Prior art keywords
error
data
error data
value
corrected
Prior art date
Application number
KR1020060103611A
Other languages
English (en)
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 KR1020060103611A priority Critical patent/KR20080036838A/ko
Priority to US11/692,617 priority patent/US20080109706A1/en
Priority to PCT/KR2007/004857 priority patent/WO2008050957A1/en
Publication of KR20080036838A publication Critical patent/KR20080036838A/ko

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
    • 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
    • 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/10527—Audio or video recording; Data buffering arrangements
    • G11B2020/1062—Data buffering arrangements, e.g. recording or playback buffers
    • 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/10527—Audio or video recording; Data buffering arrangements
    • G11B2020/1062—Data buffering arrangements, e.g. recording or playback buffers
    • G11B2020/10629—Data buffering arrangements, e.g. recording or playback buffers the buffer having a specific structure
    • G11B2020/10657—Cache memories for random data access, e.g. buffers wherein the data output is controlled by a priority parameter other than retention time
    • 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

Landscapes

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

Abstract

광정보저장매체 재생/기록 장치의 에러 정정 방법이 개시된다. 본 발명에 따르면, 외부 메모리부에 저장되어 있는 원본 데이터 중 에러 데이터를 검출하여 정정된 데이터값을 외부 메모리부에 업데이트 시키는 광정보저장매체 재생/기록 장치의 에러 정정 방법에 있어서, ECC 블록으로부터 검출된 상기 에러 데이터의 위치 정보와 에러값을 열(Column) 방향의 코드워드 단위로 복수개 수신하는 단계; 복수개의 코드워드의 에러 데이터의 위치를 비교하는 단계; 동일한 위치 정보를 가지는 복수의 에러 데이터에 대해 각 에러 데이터의 에러값을 이용하여 정정된 데이터값들을 외부 메모리부에 동시에 업데이트 시키는 단계를 포함함으로써, 복수의 에러 데이터에 대해서, 정정된 데이터를 동시에 외부 SDRAM으로 갱신시킬 수 있으므로, 신속한 업데이트를 수행할 수 있다.

Description

광정보저장매체 재생／기록 장치의 에러 정정 방법{Method for correcting error of optical information storing media recording/reproducing apparatus}
본 발명의 상세한 설명에서 인용되는 도면을 보다 충분히 이해하기 위하여 각 도면의 간단한 설명이 제공된다.
도 1a는 광디스크 기록/재생 장치에서 이용되는 ECC 블록을 나타내는 도면이다.
도 1b는 외부의 SDRAM에 저장되는 데이터 저장 구조를 나타내는 도면이다.
도 2는 종래 기술에 따른 광디스크 기록/재생 장치의 에러 정정 방법을 나타내는 도면이다.
도 3은 본 발명의 실시예에 따른 광정보저장매체 재생/기록 장치의 에러 정정 시스템의 구성을 나타내는 도면이다.
도 4는 본 발명의 실시예에 따른 에러 갱신기(300)의 에러 정정 방법 나타낸 순서도이다.
도 5는 본 발명의 실시예에 따른 광정보저장매체 재생/기록 장치의 에러 정정 방법의 일례를 나타내는 도면이다.
본 발명은 광정보저장매체 재생/기록 장치의 에러를 정정하여 업데이트시키는 방법에 관한 것으로 더욱 상세하게는 광디스크의 섹터 데이터를 저장하는 데이터 메모리의 에러 정정(Error Checking and Correction: 이하 "ECC"라고 함)을 고속으로 수행하여 외부 SDRAM(Synchronous Dynamic Random Access Memory)에 업데이트시키는 방법에 관한 것이다.
광디스크 기록/재생 장치는, CD(Compact Disc) 또는 DVD(Digital Versatile Disc)등의 광디스크에 있어서, 기록 용량과 빠른 액세스타임(access time) 때문에 오디오 및 비디오, 기타 디지털데이터 등의 멀티미디어에 널리 이용되고 있다.
일반적인 광디스크 기록/재생 장치의 디코딩 장치는 ECC 처리부를 구비하고 있어 데이터 메모리에 저장된 섹터 데이터를 디코딩할 때, 에러 데이터에 대하여 ECC 처리를 하고 있다. 이때, 광디스크 기록/재생 장치의 ECC 처리부는 데이터 메모리로부터 ECC블록의 데이터들을 리드하여 ECC 처리를 하여, 정정한 데이터를 외부의 SDRAM에 저장한다.
도 1a는 광디스크 기록/재생 장치에서 이용되는 ECC 블록을 나타내는 도면이다. 도 1a에서 보는 바와 같이, ECC 블록은 182 바이트씩 192행(ROW)으로 구성되며, ECC 블록은 172 바이트씩 176행(ROW)으로 구성된 정보 영역(information field)과 정보 영역 데이터의 에러를 정정하기 위해 10 바이트로 구성된 PI(Inner Parity)와 16행으로 구성된 PO(Outer Parity)를 포함한다. 또한, 도 1a에서 a는 ECC 블록에서 행(ROW) 방향의 데이터로 구성된 코드워드(Code Word)를 나타내고, b 는 ECC 블록(100)에서 열(Column) 방향의 데이터로 구성된 코드워드를 나타낸다.
이때, ECC 블록의 각 데이터는 각각 1 바이트의 크기를 가지며, 0번째에서 181번째까지의 열(Column)로 이루어지며, 짝수번째 열(Column)은 상위 바이트로, 홀수번째 열(Column)은 하위 바이트로 구성된다.
그리고, 도 1b는 외부의 SDRAM에 저장되는 데이터 저장 구조를 나타내는 도면이다. 도 1b에서와 같이 외부의 SDRM은 91 개의 정정된 어드레스 데이터가 96행(ROW)으로 구성되어 있어, 1개의 어드레스 데이터는 2바이트로 이루어진다. 따라서, 외부의 SDRM의 1 어드레스 데이터에는 ECC 블록으로부터 상위 1바이트와 인접한 하위 1바이트가 저장된다. 그리고 SDRAM은 ECC 블록으로부터 정정된 데이터를 쓰기 과정을 통하여 저장시킴으로써, 업데이트는 완료된다.
즉, ECC 블록이 외부 SDRAM으로부터 에러가 있는 원본 데이터를 읽어들인 후, 에러 위치를 파악하고, 에러값을 정정하여, 에러 위치 정보와 정정된 에러값을 외부의 SDRAM으로 업데이트 시킨다. 이때, 다시 ECC 블록은 외부 SDRAM으로부터 원본 데이터를 읽어 들이고 에러가 발생되면 다시 정정하여 외부 SDRAM으로 업데이트 하는 과정을 반복하는 방식으로 에러를 정정하게 된다.
도 2는 종래 기술에 따른 광디스크 기록/재생 장치의 에러 정정 방법을 나타내는 도면이다.
종래 기술에 따르면, ECC 블록의 행(ROW)방향으로 하나의 코드워드씩 PI 에러 정정을 수행한 후, PI 데이터의 에러 값과 에러 위치를 판별하여 에러를 정정한 후 외부의 SDRAM에 업데이트한다.
이때, PI 에러 정정 과정에서 에러 데이터의 개수가 일정 개수 이상이면, 더 이상 PI 에러 정정 과정을 진행시킬 수 없으며, 열(Column) 방향으로 하나의 코드워드씩 PO 에러 정정을 수행하여, 에러 정정된 데이터는 외부의 SDRAM에 저장된다. 일반적으로 도 1a와 같이 (182,192) 배열의 ECC 블록의 경우, 행(ROW)방향으로 6개 이상의 에러가 검출되면 PI 에러 정정을 수행할 수 없으며, 열(Column) 방향으로 9개 이상의 에러가 검출되면 PO 에러 정정을 수행할 수 없다.
도 2에서는 설명의 편의상 ①에서 ⑬에 해당하는 13개의 에러 데이터가 ECC 블록에 존재한다고 가정하며, ⓐ는 SDRAM(200)의 어드레스에 대한 순차적 증가 방향을 나타낸다. 또한, ⓑ, ⓒ는 각각 열(Column) 방향의 데이터로 구성되는 코드워드를 나타내며, ⓓ는 행(ROW)방향의 데이터로 구성되는 코드워드를 나타낸다.
ⓐ 방향으로, SDRAM(200)은 2바이트 단위로 데이터를 업데이트하므로, 한번 읽기나 쓰기를 할 경우, 상위, 하위 1 바이트씩 2바이트를 읽거나 쓰게 된다. 또한, 에러 정정은 바이트 단위로 이루어지므로, SDRAM에 한번 업데이트를 할 때마다, 상위 1 바이트 또는 하위 1 바이트 또는 상하위 2바이트를 선택적으로 업데이트 할 수 있다.
먼저, 행(ROW)방향의 ⓓ 코드워드에 대한 업데이트 방법을 살펴보면, SDRAM의 1개의 어드레스 데이터에 상위, 하위 각 1바이트씩 총 2바이트를 업데이트 할 수 있다. 예를 들면, ⑥번 에러 데이터가 있는 경우, SDRAM으로 상위 1바이트의 데이터만 에러 정정된 뒤 업데이트되고, ⑪과 ⑫번 에러 데이터가 있는 경우, 상하위 2 바이트의 데이터가 모두 에러 정정된 뒤 업데이트가 되며, ⑬번 에러 데이터가 있는 경우, 하위 1 바이트의 데이터만 에러 정정되어 업데이트된다.
다음, 열(Column) 방향의 ⓑ, ⓒ 코드워드에 대한 업데이트 방법을 살펴보면, ⓑ와 같이 짝수 번째 코드워드에 대한 업데이트가 이루어질 경우, 짝수 번째 코드워드에 해당하는 상위 1바이트만 업데이트가 되고, ⓒ와 같은 홀수 번째 코드워드에 대한 업데이트가 이루어질 경우, 홀수 번째 코드워드에 해당하는 하위 1바이트만 업데이트를 한다. 따라서, ⓑ 코드워드에는 ①에서 ⑥까지의 에러 데이터가 존재하므로, ⓑ 코드워드를 통하여 상위 바이트인 ①에서 ⑥까지의 에러 데이터가 에러 정정되어 업데이트되는 동안, 하위 바이트인 ⑦에서 ⑩까지의 에러 데이터는 기존 값을 유지한다.
마찬가지로, ⓒ 코드워드를 통하여 하위 바이트인 ⑦에서 ⑩ 까지의 에러 데이터가 정정되어 업데이트되는 동안, 상위 바이트인 ①에서 ⑥까지의 에러 데이터는 기존 값을 유지한다.
따라서, ⓑ 코드워드 업데이트시, 6개의 에러 데이터로 인하여 SDRAM에서는 6번의 쓰기 과정이 이루어지며, ⓒ 코드워드 업데이트시, 4개의 에러 데이터로 인하여 4번의 쓰기 과정이 이루어진다.
그러나, ③번과 ⑧번의 에러 데이터와 ⑤번과 ⑨번의 에러 데이터는 동일한 어드레스에 속함에도 불구하고, 각각 1번씩 총 4번의 SDRAM의 쓰기 과정을 필요로 한다. 따라서, ⓑ 코드워드와 ⓒ 코드워드의 업데이트시, 에러 데이터의 개수에 비례하여 SDRAM의 업데이트 시간이 증가하므로, 신속하게 업데이트가 수행되지 않는 문제점이 있다.
본 발명이 이루고자 하는 기술적 과제는 광디스크 재생/기록 장치에 있어서, 에러 데이터를 정정하여, 정정된 데이터 값을 고속으로 외부의 SDRAM에 저장하도록 하는 에러 정정 방법을 제공하는 것이다.
상기와 같은 목적을 달성하기 위해, 본 발명에 따르면, 외부 메모리부에 저장되어 있는 원본 데이터 중 에러 데이터를 검출하여 정정된 데이터값을 상기 외부 메모리부에 업데이트 시키는 광정보저장매체 재생/기록 장치의 에러 정정 방법에 있어서, ECC 블록으로부터 검출된 상기 에러 데이터의 위치 정보와 에러값을 열(Column) 방향의 코드워드 단위로 복수개 수신하는 단계; 상기 복수개의 코드워드의 에러 데이터의 위치를 비교하는 단계; 및 동일한 위치 정보를 가지는 복수의 에러 데이터에 대해 각 에러 데이터의 에러값을 이용하여 상기 정정된 데이터값들을 상기 외부 메모리부에 동시에 업데이트 시키는 단계를 포함하는 것을 특징으로 한다.
여기서, 상기 복수개의 코드워드의 에러 데이터의 위치를 비교하는 단계는, 상기 복수개의 코드워드의 에러 데이터의 행방향 위치 정보를 비교하는 것을 특징으로 한다.
여기서, 상기 비교되는 복수의 에러 데이터가 동일한 행방향의 위치 정보를 가지지 않는 경우, 상기 복수의 에러 데이터에 대해 각 에러 데이터의 에러값을 이용하여 정정된 데이터값들을 상기 외부 메모리부에 순차적으로 업데이트 시키는 단 계를 더 포함하는 것을 특징으로 한다.
여기서, 상기 외부 메모리부에 동시에 업데이트되는 상기 정정된 데이터값들은 상기 외부 메모리부의 동일한 어드레스에 저장되는 것을 특징으로 한다.
여기서, 상기 외부 메모리부에 저장된 상기 원본 데이터 값을 상기 ECC 블록이 미리 수신하여 에러 데이터의 상기 위치 정보와 상기 에러값을 검출하는 단계를 더 포함하는 것을 특징으로 한다.
여기서, 상기 원본 데이터 값과 상기 에러값을 연산하여 상기 정정된 데이터값을 생성하여 상기 외부 메모리부로 업데이트 시키는 것을 특징으로 한다.
또한, 본 발명에 따른 장치는, 광정보저장매체의 ECC 블록으로부터 정정될 에러 데이터의 위치 정보와 에러값을 입력받아 열(Column) 방향의 코드워드 단위로 복수개 수신하여 저장하는 코드워드 버퍼부; 및 상기 복수개의 코드워드의 에러 데이터의 위치를 비교하여, 동일한 위치 정보를 가지는 복수의 에러 데이터에 대해 각 에러 데이터의 에러값을 이용하여 정정된 데이터값들을 외부 메모리부에 동시에 업데이트 시키는 제어부를 포함하는 것을 특징으로 한다.
여기서, 상기 제어부는, 상기 외부 메모리부에 저장된 원본 데이터 값을 미리 수신하여 저장하고 있는 리드 버퍼부를 포함하는 것을 특징으로 한다.
여기서, 상기 제어부는, 상기 복수개의 코드워드의 에러 데이터의 비교하는 에러 데이터 비교기; 및 상기 원본 데이터 값과 상기 에러값을 연산하여 상기 정정된 데이터값을 생성하여, 상기 에러 데이터 비교기의 비교 결과에 따라 상기 정정된 데이터값을 상기 외부 메모리부로 업데이트 시키는 정정 데이터 생성기를 더 포 함하는 것을 특징으로 한다.
여기서, 상기 ECC 블록은, 상기 외부 메모리부에 저장된 상기 원본 데이터 값을 미리 수신하여 에러 데이터의 상기 위치 정보와 상기 에러값을 검출하는 것을 특징으로 한다.
또한, 본 발명에 따른 광정보저장매체 재생/기록 장치의 에러 정정 시스템은, 원본 데이터값을 저장하고 잇으며, 정정된 데이터값을 리드(read)하여 업데이트되는 외부 메모리부; 상기 외부 메모리부에 저장된 상기 원본 데이터 값을 미리 수신하여, 상기 원본 데이터 중에서 에러 데이터를 검출하고, 정정될 에러 데이터의 위치 정보와 에러값을 생성하는 ECC 블록; 및 상기 ECC 블록으로부터 검출된 상기 에러 데이터의 상기 위치 정보와 상기 에러값을 열(Column) 방향의 코드워드 단위로 복수개 수신하고, 상기 복수개의 코드워드의 에러 데이터의 위치를 비교하여, 동일한 위치 정보를 가지는 복수의 에러 데이터에 대해 각 에러 데이터의 에러값을 이용하여 정정된 데이터값들을 상기 외부 메모리부에 동시에 업데이트 시키는 에러 갱신기를 포함하는 것을 특징으로 한다.
본 발명과 본 발명의 동작상의 이점 및 본 발명의 실시에 의하여 달성되는 목적을 충분히 이해하기 위해서는 본 발명의 바람직한 실시예를 예시하는 첨부 도면 및 도면에 기재된 내용을 참조하여야 한다.
이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 설명함으로써, 본 발명을 상세히 설명한다. 각 도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다.
도 3은 본 발명의 실시예에 따른 광정보저장매체 재생/기록 장치의 에러 정정 시스템의 구성을 나타내는 도면이다.
도 3에 나타낸 바와 같이, 본 발명의 실시예에 따른 광정보저장매체 재생/기록 장치의 에러 정정 시스템은 에러 데이터를 정정하는 ECC 블록(100), 정정된 데이터를 저장하는 외부의 SDRAM(200) 및 외부의 SDRAM(200)에 정정된 데이터를 고속으로 전달하는 에러 갱신기(300)를 포함한다.
먼저 ECC 블록(100)은 외부 SDRAM(200)에 저장된 원본 데이터 값을 미리 수신하여, 원본 데이터 중에서 에러 데이터를 검출하고, 정정될 에러 데이터의 위치 정보와 에러값을 생성한다. 외부의 SDRAM(200)은 원본 데이터값을 저장하고 있으며, 에러 갱신기(300)로부터 정정된 데이터값을 리드(read)하여 업데이트된다.
즉, ECC 블록(100)이 외부 SDRAM(200)으로부터 에러가 있는 원본 데이터를 읽어들인 후, 에러 위치를 파악하고, 에러값을 정정하여, 에러 위치 정보와 정정된 데이터값을 에러 갱신기(300)로 전달한다. 에러 갱신기(300)는 다시 고속으로 정정된 데이터 값을 외부의 SDRAM(200)으로 업데이트 시킨다.
이하, 본 발명의 실시예에 따른 에러 갱신기(300)에 대해 상세하게 설명하기로 한다.
도 3에서 보는 바와 같이, 본 발명의 실시예에 따른 에러 갱신기(300)는 코드워드 버퍼부(310), 제어부(320) 및 SDRAM 리드 버퍼(330)를 포함한다.
먼저. 코드워드 버퍼부(310)는 4개의 코드워드 버퍼(코드워드 버퍼0, 코드워드 버퍼1, 코드워드 버퍼2, 코드워드 버퍼3)로 구성되며, ECC 블록(100)으로부터 정정될 데이터의 위치 정보와 에러 정정 계산값을 입력받아 저장하는 기능을 하며, 각 버퍼는 1개의 코드워드에 대한 정보를 저장할 수 있다.
따라서, 4개의 코드워드 버퍼에는 순차적으로 4개의 코드워드가 저장되며, 먼저 저장된 코드워드는 먼저 외부의 SDRAM(200)으로 업데이트가 이루어지며, 다음 코드워드로 채워지게 된다. 즉, 코드워드 버퍼 0에서부터 코드워드 버퍼 3까지에 저장된 에러 데이터의 정정이 이루어져 SDRAM(200)으로 업데이트가 되면, 이어지는 4개의 코드워드에 대한 정보가 저장된다.
그리고, SDRAM 리드버퍼(320)는 에러를 정정해서 갱신하기 전에 현재 SDRAM(200)상에 저장되어 있는 원본 데이터를 읽어와서 저장한다.
다음으로, 제어부(330)는 에러데이터 비교기(332), 어드레스 생성기(334) 및 정정 데이터 생성기(336)를 포함한다.
먼저 에러데이터 비교기(332)는 열(Column) 방향의 코드워드를 갱신할 때 사용되며, 2개의 코드워드 버퍼에 포함되어 있는 코드워드의 에러 위치 정보를 비교하여, 에러 위치가 동일한지 여부를 판단한다.
어드레스 생성기(334)는 코드워드 버퍼부(310)에 저장된 에러 데이터의 위치 정보를 읽어 에러데이터 비교기(332)에서 나온 결과를 바탕으로 하여, 정정된 데이터가 저장될 외부 SDRAM(200)의 어드레스를 설정한다.
정정 데이터 생성기(336)는 코드워드 버퍼부(310)에 저장된 위치 정보를 수신하며, SDRAM 리드버퍼(320)에 저장되어 있는 외부 SDRAM(200)의 원본 데이터값과 코드워드 버퍼부(310)에 저장되어 있는 에러 정정 계산값을 XOR 연산을 함으로써, 최종적으로 에러가 정정된 데이터를 생성하여 외부의 SDRAM(200)에 생성된 데이터를 업데이트 시킨다. 이때, 2개의 코드워드에 각각 포함되는 데이터의 에러 위치가 동일한 경우, 외부의 SDRAM(200)에 정정된 데이터를 동시에 업데이트 시킨다.
이하에서는, 열(Column) 방향의 코드워드를 고속으로 갱신하는 방법에 대하여 설명하기로 한다.
도 4는 본 발명의 실시예에 따른 에러 갱신기(300)의 에러 정정 방법 나타낸 순서도이다.
먼저 ECC 블록(100)으로부터 입력된 에러 정정 위치와 에러 정정 계산값은 코드워드 단위로 코드워드 버퍼부(310)에 저장된다(S10).
에러데이터 비교기(332)는 동일한 SDRAM의 어드레스를 가진 2개의 열(Column) 방향의 코드워드의 에러 데이터의 위치를 비교한다(S20). 즉, 코드워드 버퍼 0에 저장된, 상위 바이트에 해당하는 짝수 번째 코드워드와 코드워드 버퍼 1에 저장된, 하위 바이트에 해당하는 홀수 번째 코드워드의 에러 데이터의 위치를 비교한다.
마찬가지로 코드워드 버퍼 2에 저장된, 상위 바이트에 해당하는 짝수 번째 코드워드와 코드워드 버퍼 3에 저장된, 하위 바이트에 해당하는 홀수 번째 코드워드의 에러 데이터의 위치를 비교한다.
짝수 번째 코드워드의 에러 데이터 위치와 홀수 번째 코드워드의 에러 데이터 위치가 다른 경우, 정정 데이터 생성기(336)는 에러 데이터의 위치가 빠른 순서에 있는 에러 데이터에 대하여 에러 정정 데이터값을 생성하여, 외부 SDRAM(200)에 업데이트를 시킨다(S30).
이때, 순서가 빠른 에러 데이터란 행(ROW)방향으로 업데이트를 하였을 때, 상대적으로 먼저 에러 정정이 되는 에러 데이터를 의미한다.
따라서, 짝수 번째 코드워드의 에러 데이터가 홀수 번째 코드워드의 에러 데이터보다 빠른 순서에 있는 경우, 해당되는 상위 바이트의 에러 데이터를 정정하여 업데이트 시키고, 하위 바이트에 해당하는 홀수 번째 코드워드의 데이터는 그대로 유지된다.
반대로, 홀수 번째 코드워드의 에러 데이터가 짝수 번째 코드워드의 에러 데이터보다 빠른 순서에 있는 경우, 해당되는 하위 바이트의 에러 데이터를 정정하여 업데이트 시키고, 상위 바이트에 해당하는 짝수 번째 코드워드의 데이터는 그대로 유지된다.
그리고, 짝수 번째 코드워드의 에러 데이터 위치와 홀수 번째 코드워드의 에러 데이터 위치가 같은 경우, 정정 데이터 생성기(336)는 해당되는 상하위 바이트의 에러 데이터에 대하여 동시에 에러 정정 데이터값을 생성하여, 외부 SDRAM(200)에 업데이트 시킨다(S40).
즉, 동일 어드레스에 속하는 2개의 코드워드의 에러 데이터를 동시에 정정 및 업데이트를 시킴으로써, 불필요한 SDRAM의 쓰기와 읽기 시간을 줄여 빠르게 업데이트가 가능하도록 한다.
이와 같이, 코드워드 버퍼 0에서부터 코드워드 버퍼 3까지에 저장된 에러 데이터의 정정이 이루어져 SDRAM(200)으로 업데이트가 되면, 이어지는 4개의 코드워 드에 대하여 이와 같은 방법으로 에러 데이터를 정정하여 SDRAM(200)으로 업데이트가 진행된다.
도 4의 에러 정정 방법에 따른 구체적인 예를 도 5를 이용하여 설명하기로 한다.
도 5는 본 발명의 실시예에 따른 광정보저장매체 재생/기록 장치의 에러 정정 방법의 일례를 나타내는 도면이다.
도 5에서 ⓔ, ⓕ는 각각 열(Column) 방향으로 수행되는 코드워드로서, ⓔ 코드워드와 ⓕ 코드워드의 대응되는 각 데이터는 동일한 SDRAM 어드레스에 속하며, ⓔ 코드워드는 상위 바이트에 해당하는 데이터들을 포함하고, ⓕ 코드워드는 하위 바이트에 해당되는 데이터들을 포함한다. 또한, 설명의 편의상 ①에서 ⑩에 해당하는 10개의 에러 데이터가 ⓔ 코드워드와 ⓕ 코드워드에 나뉘어 존재한다고 가정한다.
먼저, 에러 정정 위치와 에러 정정 계산값이 코드워드 단위로 코드워드 버퍼부(310)에 저장된 상태에서, ⓔ 코드워드의 에러 위치와 6개의 에러 계산값(①에서 ⑥까지의 에러 데이터)이 코드워드 버퍼 0에 저장된다. 마찬가지로, ⓕ 코드워드의 에러 위치와 4개의 에러 계산값(⑦에서 ⑩까지의 에러 데이터)이 코드워드 버퍼 1에 저장된다.
이때, 에러데이터 비교기(332)는 코드워드 버퍼 0의 ①번 에러 데이터와 코드워드 버퍼 1의 ⑦번 에러 데이터의 위치를 비교하고, 정정 데이터 생성기(336)는 빠른 순서에 있는 ①번 에러 데이터를 정정하고 외부의 SDRAM(200)에 업데이트 시 킨다. 이때, 어드레스 생성기(334)는 정정된 에러 데이터가 업데이트되어 저장되어야 할 SDRAM(200)의 어드레스를 설정한다.
다음으로, 에러데이터 비교기(332)는 코드워드 버퍼 0의 ②번 에러 데이터와 코드워드 버퍼 1의 ⑦번 에러 데이터의 위치를 비교하고, 정정 데이터 생성기(336)는 빠른 순서에 있는 ⑦번 에러 데이터를 정정하고 외부의 SDRAM(200)에 업데이트 시킨다.
그리고, 에러데이터 비교기(332)는 코드워드 버퍼 0의 ②번 에러 데이터와 코드워드 버퍼 1의 ⑧번 에러 데이터의 위치를 비교하고, 정정 데이터 생성기(336)는 빠른 순서에 있는 ②번 에러 데이터를 정정하고 외부의 SDRAM(200)에 업데이트 시킨다.
그리고, 에러데이터 비교기(332)는 코드워드 버퍼 0의 ③번 에러 데이터와 코드워드 버퍼 1의 ⑧번 에러 데이터의 위치를 비교한다. 이때, ③번 에러 데이터와 ⑧번 에러 데이터의 위치가 같으므로, 정정 데이터 생성기(336)는 ③번 에러 데이터와 ⑧번 에러 데이터를 동시에 에러 정정을 하고, 외부의 SDRAM(200)에 업데이트 시킨다.
이하의 에러 데이터에 대해서는 위에서 설명한 방법과 동일한 방법으로 위치를 비교하여, 외부의 SDRAM에 갱신하여 저장하므로, 중복되는 설명은 생략하기로 한다
따라서, 본 발명의 실시예에 따르면, 동일한 어드레스에 속하는 ③번과 ⑧번 에러 데이터, ⑤번과 ⑨번 에러 데이터에 대하여 정정된 데이터를 외부의 SDRAM(200)에 동시에 업데이트 시킬 수 있다.
즉, 복수의 코드워드에서 동일한 업데이트 순서를 가지는 에러 데이터에 대해, 동시에 정정된 데이터를 외부 SDRAM(200)으로 업데이트 시킴으로써, 업데이트 되는 시간을 줄일 수 있다.
또한, 본 발명의 실시예와 같이 반드시 2개의 코드워드에 한정하지 않고, 3개 이상의 코드워드를 비교하여 위와 같은 방법으로 에러 정정 및 업데이트를 수행할 수 있다.
또한, 본 발명의 실시예와 같이 업데이트를 반드시 SDRAM에 한정하지 않고, 데이터를 저장할 수 있는 다양한 저장 매체에 업데이트 시키는 것이 가능하다.
한편, 본 발명에 따른 광디스크 재생/기록 장치의 에러 정정 방법은 컴퓨터 프로그램으로 작성 가능하다. 상기 프로그램을 구성하는 코드들 및 코드 세그먼트들은 당해 분야의 컴퓨터 프로그래머에 의하여 용이하게 추론될 수 있다. 또한, 상기 프로그램은 컴퓨터가 읽을 수 있는 정보저장매체(computer readable media)에 의해 저장되고, 컴퓨터에 의하여 읽혀지고 실행됨으로써 광디스크 재생/기록 장치의 에러 정정 방법을 구현한다. 상기 정보저장매체는 자기 기록 매체, 광 기록매체 및 캐리어 웨이브 매체를 포함한다.
이상에서와 같이 도면과 명세서에서 최적 실시예가 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.
상술한 바와 같이 본 발명에 따른 광디스크 재생/기록 장치의 에러 정정 방법은, 복수의 에러 데이터에 대해서, 정정된 데이터를 동시에 외부 SDRAM으로 갱신시킴으로써, 신속한 업데이트를 수행할 수 있다.

Claims (17)

  1. 외부 메모리부에 저장되어 있는 원본 데이터 중 에러 데이터를 검출하여 정정된 데이터값을 상기 외부 메모리부에 업데이트 시키는 광정보저장매체 재생/기록 장치의 에러 정정 방법에 있어서,
    ECC 블록으로부터 검출된 상기 에러 데이터의 위치 정보와 에러값을 열(Column) 방향의 코드워드 단위로 복수개 수신하는 단계;
    상기 복수개의 코드워드의 에러 데이터의 위치를 비교하는 단계;
    동일한 위치 정보를 가지는 복수의 에러 데이터에 대해 각 에러 데이터의 에러값을 이용하여 상기 정정된 데이터값들을 상기 외부 메모리부에 동시에 업데이트 시키는 단계를 포함하는 것을 특징으로 하는 광정보저장매체 재생/기록 장치의 에러 정정 방법.
  2. 제1항에 있어서,
    상기 복수개의 코드워드의 에러 데이터의 위치를 비교하는 단계는,
    상기 복수개의 코드워드의 에러 데이터의 행방향 위치 정보를 비교하는 것을 특징으로 하는 광정보저장매체 재생/기록 장치의 에러 정정 방법.
  3. 제2항에 있어서,
    상기 비교되는 복수의 에러 데이터가 동일한 행방향의 위치 정보를 가지지 않는 경우, 상기 복수의 에러 데이터에 대해 각 에러 데이터의 에러값을 이용하여 정정된 데이터값들을 상기 외부 메모리부에 순차적으로 업데이트 시키는 단계를 더 포함하는 것을 특징으로 하는 광정보저장매체 재생/기록 장치의 에러 정정 방법.
  4. 제1항에 있어서,
    상기 외부 메모리부에 동시에 업데이트되는 상기 정정된 데이터값들은 상기 외부 메모리부의 동일한 어드레스에 저장되는 것을 특징으로 하는 광정보저장매체 재생/기록 장치의 에러 정정 방법.
  5. 제1항에 있어서,
    상기 외부 메모리부에 저장된 상기 원본 데이터 값을 상기 ECC 블록이 미리 수신하여 에러 데이터의 상기 위치 정보와 상기 에러값을 검출하는 단계를 더 포함하는 것을 특징으로 하는 광정보저장매체 재생/기록 장치의 에러 정정 방법.
  6. 제5항에 있어서,
    상기 원본 데이터 값과 상기 에러값을 연산하여 상기 정정된 데이터값을 생성하여 상기 외부 메모리부로 업데이트 시키는 것을 특징으로 하는 광정보저장매체 재생/기록 장치의 에러 정정 방법.
  7. 광정보저장매체의 ECC 블록으로부터 정정될 에러 데이터의 위치 정보와 에러 값을 입력받아 열(Column) 방향의 코드워드 단위로 복수개 수신하여 저장하는 코드워드 버퍼부; 및
    상기 복수개의 코드워드의 에러 데이터의 위치를 비교하여, 동일한 위치 정보를 가지는 복수의 에러 데이터에 대해 각 에러 데이터의 에러값을 이용하여 정정된 데이터값들을 외부 메모리부에 동시에 업데이트 시키는 제어부를 포함하는 것을 특징으로 하는 장치.
  8. 제7항에 있어서,
    상기 제어부는,
    상기 복수개의 코드워드의 에러 데이터의 행방향 위치 정보를 비교하는 것을 특징으로 하는 장치.
  9. 제8항에 있어서,
    상기 비교되는 복수의 에러 데이터가 동일한 행방향의 위치 정보를 가지지 않는 경우, 상기 복수의 에러 데이터에 대해 각 에러 데이터의 에러값을 이용하여 정정된 데이터값들을 상기 외부 메모리부에 순차적으로 업데이트 시키는 것을 특징으로 하는 장치.
  10. 제7항에 있어서,
    상기 제어부는,
    상기 외부 메모리부에 저장된 원본 데이터 값을 미리 수신하여 저장하고 있는 리드 버퍼부를 포함하는 것을 특징으로 하는 장치.
  11. 제10항에 있어서,
    상기 제어부는,
    상기 복수개의 코드워드의 에러 데이터의 비교하는 에러 데이터 비교기;
    상기 원본 데이터 값과 상기 에러값을 연산하여 상기 정정된 데이터값을 생성하여, 상기 에러 데이터 비교기의 비교 결과에 따라 상기 정정된 데이터값을 상기 외부 메모리부로 업데이트 시키는 정정 데이터 생성기를 더 포함하는 것을 특징으로 하는 장치
  12. 제11항에 있어서,
    상기 제어부는,
    상기 에러 데이터의 위치 정보와 상기 어드레스 비교기의 비교 결과를 이용하여, 상기 정정된 데이터값이 저장될 상기 외부 메모리부의 어드레스를 설정하는 어드레스 생성기를 더 포함하는 것을 특징으로 하는 장치.
  13. 제7항에 있어서,
    상기 ECC 블록은,
    상기 외부 메모리부에 저장된 상기 원본 데이터 값을 미리 수신하여 에러 데 이터의 상기 위치 정보와 상기 에러값을 검출하는 것을 특징으로 하는 장치.
  14. 원본 데이터값을 저장하고 잇으며, 정정된 데이터값을 리드(read)하여 업데이트되는 외부 메모리부;
    상기 외부 메모리부에 저장된 상기 원본 데이터 값을 미리 수신하여, 상기 원본 데이터 중에서 에러 데이터를 검출하고, 정정될 에러 데이터의 위치 정보와 에러값을 생성하는 ECC 블록; 및
    상기 ECC 블록으로부터 검출된 상기 에러 데이터의 상기 위치 정보와 상기 에러값을 열(Column) 방향의 코드워드 단위로 복수개 수신하고, 상기 복수개의 코드워드의 에러 데이터의 위치를 비교하여, 동일한 위치 정보를 가지는 복수의 에러 데이터에 대해 각 에러 데이터의 에러값을 이용하여 정정된 데이터값들을 상기 외부 메모리부에 동시에 업데이트 시키는 에러 갱신기를 포함하는 것을 특징으로 하는 광정보저장매체 재생/기록 장치의 에러 정정 시스템.
  15. 제14항에 있어서,
    상기 에러 갱신기는,
    상기 비교되는 복수의 에러 데이터가 동일한 행방향의 위치 정보를 가지지 않는 경우, 상기 복수의 에러 데이터에 대해 각 에러 데이터의 에러값을 이용하여 정정된 데이터값들을 상기 외부 메모리부에 순차적으로 업데이트 시키는 것을 특징으로 하는 광정보저장매체 재생/기록 장치의 에러 정정 시스템.
  16. 제15항에 있어서,
    상기 원본 데이터 값과 상기 에러값을 연산하여 상기 정정된 데이터값을 생성하여 상기 외부 메모리부로 업데이트 시키는 것을 특징으로 하는 광정보저장매체 재생/기록 장치의 에러 정정 시스템.
  17. 제1항 내지 제6항에 기록된 방법 중 하나를 컴퓨터에 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020060103611A 2006-10-24 2006-10-24 광정보저장매체 재생／기록 장치의 에러 정정 방법 KR20080036838A (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020060103611A KR20080036838A (ko) 2006-10-24 2006-10-24 광정보저장매체 재생／기록 장치의 에러 정정 방법
US11/692,617 US20080109706A1 (en) 2006-10-24 2007-03-28 Error correction method and apparatus for optical information storage medium recording/reproducing apparatus
PCT/KR2007/004857 WO2008050957A1 (en) 2006-10-24 2007-10-05 Error correction method and apparatus for optical information storage medium recording/reproducing apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060103611A KR20080036838A (ko) 2006-10-24 2006-10-24 광정보저장매체 재생／기록 장치의 에러 정정 방법

Publications (1)

Publication Number Publication Date
KR20080036838A true KR20080036838A (ko) 2008-04-29

Family

ID=39324721

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060103611A KR20080036838A (ko) 2006-10-24 2006-10-24 광정보저장매체 재생／기록 장치의 에러 정정 방법

Country Status (3)

Country Link
US (1) US20080109706A1 (ko)
KR (1) KR20080036838A (ko)
WO (1) WO2008050957A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100988325B1 (ko) * 2008-10-10 2010-10-18 포항공과대학교 산학협력단 광학 미디어 상에 오류정정부호를 이용한 데이터의 분산 기록 방법

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10230401B2 (en) 2015-03-10 2019-03-12 Toshiba Memory Corporation Memory controller for a non-volatile memory, memory system and method
US20160266971A1 (en) * 2015-03-10 2016-09-15 Kabushiki Kaisha Toshiba Memory system, memory controller and memory control method

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
PT1245027E (pt) * 1999-12-17 2005-01-31 Thomson Licensing Sa Utilizacao de uma sdram como memoria tampao de correccao e de pista em circuito integrado finais de dispositivo de gravacao ou reproducao optica
TWI240864B (en) * 2001-06-13 2005-10-01 Hitachi Ltd Memory device
KR101058159B1 (ko) * 2003-07-09 2011-08-22 톰슨 라이센싱 리드-솔로몬 프로덕트 코드를 위한 에러 정정 방법
JP2006190346A (ja) * 2004-12-28 2006-07-20 Toshiba Corp エラー訂正処理装置及びエラー訂正処理方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100988325B1 (ko) * 2008-10-10 2010-10-18 포항공과대학교 산학협력단 광학 미디어 상에 오류정정부호를 이용한 데이터의 분산 기록 방법

Also Published As

Publication number Publication date
US20080109706A1 (en) 2008-05-08
WO2008050957A1 (en) 2008-05-02

Similar Documents

Publication Publication Date Title
AU604836B2 (en) Method and apparatus for error correction
JP3863252B2 (ja) 誤り訂正方法、誤り訂正装置、データ読み出し装置、及び、データマッピング方法
US6553533B2 (en) Method and apparatus for detecting and correcting errors and erasures in product ECC-coded data arrays for DVD and similar storage subsystems
US8010879B2 (en) Error correction method and apparatus for data storage device
US7454691B2 (en) Method and system for encoding digital data for optical recording system
US20060242486A1 (en) Error correction coding method for a high-density storage media
JP2000004170A (ja) 訂正検査方法及び訂正検査装置
US6651208B1 (en) Method and system for multiple column syndrome generation
KR20080036838A (ko) 광정보저장매체 재생／기록 장치의 에러 정정 방법
KR100566162B1 (ko) 버스트 동작에 의해 데이터 및 패리티 데이터를입출력하는 반도체 기억 장치
JP2008159198A (ja) 誤り訂正装置及び記録再生装置
US7475324B2 (en) Encoding apparatus for storing data to disk
US20070067702A1 (en) Method and apparatus for syndrome generation
KR100691065B1 (ko) 고밀도 광 기록매체에서의 데이터 에러정정 코드생성방법과 이에 의한 에러 정정 방법, 그리고 그 장치
US20050216816A1 (en) Error correction code generator, generation method of error correction code, error correction device, and error correction method
JP2008204544A (ja) 誤り訂正装置及びデータ読み出し装置
JPS63197122A (ja) エラ−訂正及びチエツク装置
JPH0244577A (ja) 書き換え形光ディスク装置
US20070220185A1 (en) Methods and apparatuses for selectively rebuffering and decoding a portion of a data block read from an optical storage medium
JP4004102B2 (ja) 符号誤り訂正検出装置
JP3995693B2 (ja) 符号誤り訂正検出装置
JP2004087018A (ja) エラー訂正方法およびエラー訂正装置
JP4675157B2 (ja) 変調装置、変調方法、変調プログラム及び記録媒体
JP2004199740A (ja) 情報再生装置、情報記録再生装置、情報再生方法及び情報記録再生方法
JPH10154941A (ja) 誤り訂正回路

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid