KR100917883B1 - 에러 정정을 위한 에러 플래그 생성 장치 및 그 방법 - Google Patents

에러 정정을 위한 에러 플래그 생성 장치 및 그 방법 Download PDF

Info

Publication number
KR100917883B1
KR100917883B1 KR1020030011637A KR20030011637A KR100917883B1 KR 100917883 B1 KR100917883 B1 KR 100917883B1 KR 1020030011637 A KR1020030011637 A KR 1020030011637A KR 20030011637 A KR20030011637 A KR 20030011637A KR 100917883 B1 KR100917883 B1 KR 100917883B1
Authority
KR
South Korea
Prior art keywords
error
bis
data
frame sync
error flag
Prior art date
Application number
KR1020030011637A
Other languages
English (en)
Other versions
KR20040076329A (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 KR1020030011637A priority Critical patent/KR100917883B1/ko
Priority to US10/766,907 priority patent/US7370262B2/en
Priority to TW093102471A priority patent/TWI258656B/zh
Priority to JP2004044160A priority patent/JP2004259426A/ja
Priority to CNB2004100059976A priority patent/CN100444271C/zh
Priority to EP04251032A priority patent/EP1453209A3/en
Publication of KR20040076329A publication Critical patent/KR20040076329A/ko
Application granted granted Critical
Publication of KR100917883B1 publication Critical patent/KR100917883B1/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
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1866—Error detection or correction; Testing, e.g. of drop-outs by interleaving
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/30—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording
    • G11B27/3027—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording used signal is digitally coded
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2927—Decoding strategies
    • H03M13/293—Decoding strategies with erasure setting
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B2020/1264—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
    • G11B2020/1288—Formatting by padding empty spaces with dummy data, e.g. writing zeroes or random data when de-icing optical discs
    • 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/2541—Blu-ray discs; Blue laser DVR discs
    • 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/2545—CDs
    • 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

Abstract

본 발명은 에러 정정을 위한 에러 플래그 생성 장치 및 그 방법에 관한 것으로, 그 에러 정정을 위한 에러 플래그 생성 장치는, 데이터 블록 단위별 프레임 싱크 에러 정보를 저장하는 프레임 싱크 에러 메모리; 데이터 블록 단위별 BIS 에러 플래그를 저장하는 BIS 에러 플래그 메모리; 및 상기 프레임 싱크 에러 메모리에 저장된 프레임 싱크 에러 정보와 상기 BIS 에러 플래그 메모리에 저장된 BIS 에러 플래그를 참조하여, ECC 데이터의 에러 발생 여부를 나타내는 에러 플래그를 생성하는 에러 플래그 생성부를 포함한다. 본 발명에 따른 에러 정정을 위한 에러 플래그 생성 장치 및 그 방법은, 보다 향상된 성능을 가지고 구현이 용이하며 구현을 위한 비용 소모가 감소하는 효과를 제공한다.

Description

에러 정정을 위한 에러 플래그 생성 장치 및 그 방법{Apparatus and method for generating error flag to correct error}
도 1은 종래 에러정정포맷을 나타내는 도면,
도 2는 도 1에 도시된 데이터 블록을 구성하는 프레임의 상세 구조를 나타내는 도면,
도 3은 본 발명에 따른 에러 플래그 생성 장치를 설명하기 위한 블록도,
도 4는 프레임 싱크 에러의 생성예를 설명하기 위한 도면,
도 5는 도 3에 도시된 프레임 싱크 에러 메모리의 구조를 나타내는 도면,
도 6은 도 3에 도시된 BIS 에러 플래그 메모리의 구조를 나타내는 도면,
도 7은 본 발명에 따른 에러 플래그 생성 방법을 설명하기 위한 흐름도이다.
본 발명은 에러 정정을 위한 에러 플래그 생성 장치 및 그 방법에 관한 것이다.
CD 또는 DVD와 같은 광 기록매체에 정보를 저장함에 있어서 에러 정정을 위해 사용자 데이터에 부가 데이터(parity data)를 추가하여 코드워드(codeword)를 생성한 후 소정의 과정을 거쳐 에러 정정을 위한 부호화를 완료한다. 사용자 데이터가 30바이트, 부가 데이터가 30바이트가 되어 하나의 코드워드가 60바이트인 경우에 복호시, 하나의 코드워드에 최대 15바이트까지의 에러가 발생하더라도 에러 정정이 가능하다. 그러나, 코드워드에서 에러가 발생한 데이터의 위치를 나타내는 에러 플래그가 제공된다면 최대 30바이트까지의 에러 정정이 가능해진다.
이와 같이 에러 플래그를 이용하여 에러 정정 기능을 향상시키는 기술을 이레이즈 정정(erasure correction)이라 한다. 이레이즈 정정은 랜덤 에러(random error)보다는 버스트 에러(burst error)가 발생한 경우에 에러 정정 효율이 보다 높다.
한편, 미국특허 제6,367,049호에는 다수의 ECC(Error Correction Code) 열(row)과 다수의 BIS(Burst Indicator Subcode) 열로 구성된 에러정정포맷이 개시 되어 있다. BIS는 버스트 에러의 발생을 알려주기 위해 부호화시에 삽입된 정보로서 복호된 BIS의 신뢰도는 ECC 경우보다 높다.
도 1은 전술한 미국특허 제6,367,049호에 개시된 에러정정포맷을 나타내는 도면이다.
도시된 에러정정포맷에 의하면, 하나의 데이터 블록은 블록의 선두에 프레임 싱크 데이터가 위치하고, ECC 38개 열과 BIS 1개 열이 반복적으로 배치되어 있다. 하나의 데이터 블록은 496개의 프레임(frame)으로 이루어진다. 데이터 블록을 구성하는 데이터들은 소정의 방식으로 인터리빙된 것이다. 에러정정포맷 및 인터리빙 등에 관한 상세한 설명은 전술한 미국특허 제6,367,049호에 개시되어 있다.
도 2는 도 1에 도시된 데이터 블록을 구성하는 프레임의 상세 구조를 나타내는 도면이다.
도 2를 참조하면, 하나의 프레임은 선두에 프레임 싱크 데이터가 위치하고, 38바이트의 ECC와 1바이트의 BIS가 반복적으로 배치되어 있다.
도 1 및 도 2에 도시된 바와 같은 에러정정포맷을 가지는 에러 정정 시스템에 있어서, 인터리빙 방식이 매우 복잡하여 이레이즈 정정을 위한 에러 플래그 생성이 간단하지가 않으며 그 하드웨어 구성이 복잡해지는 문제가 있다.
따라서 본 발명이 이루고자 하는 기술적 과제는, 보다 향상된 성능을 가지고 구현이 용이하며 구현을 위한 비용이 보다 적게 소요되는 이레이저 정정을 위한 에러 플래그 생성 생성 장치 및 그 방법을 제공하는데 있다.
상기 과제를 이루기 위해, 본 발명에 의한 에러 정정을 위한 에러 플래그 생성 장치는,
데이터 블록 단위별 프레임 싱크 에러 정보를 저장하는 프레임 싱크 에러 메모리; 데이터 블록 단위별 BIS 에러 플래그를 저장하는 BIS 에러 플래그 메모리; 및 상기 프레임 싱크 에러 메모리에 저장된 프레임 싱크 에러 정보와 상기 BIS 에러 플래그 메모리에 저장된 BIS 에러 플래그를 참조하여, ECC 데이터의 에러 발생 여부를 나타내는 에러 플래그를 생성하는 에러 플래그 생성부를 포함한다.
또한, 상기 프레임 싱크 에러 메모리는 적어도 둘 이상의 데이터 블록 단위 에 상응하는 프레임 싱크 에러 정보를 저장하는 것이 바람직하다.
또한, 상기 데이터 블록은 선두에 프레임 싱크 데이터가 기록되어 있고, ECC 데이터 열의 사이에 BIS 데이터 열이 기록된 에러정정포맷을 가지고, 상기 에러 플래그 생성부는 상기 프레임 싱크 에러 메모리와 상기 BIS 에러 플래그 메모리에 저장된 에러 정보를 참조하여, 각 ECC 데이터 열의 양쪽에 위치한 싱크 데이터의 싱크 에러 정보와 BIS 데이터의 BIS 에러 플래그 또는 일측 BIS 데이터의 BIS 에러 플래그와 타측 BIS 데이터의 BIS 에러 플래그가 모두 에러발생을 나타내는 정보이면, 상기 ECC 데이터 열을 구성하는 ECC 데이터 전부에 에러발생을 나타내는 에러 플래그를 생성하는 것이 바람직하다.
상기 과제를 이루기 위해, 본 발명에 의한 에러 정정을 위한 에러 플래그 생성 방법은,
(a) 재생된 디지털 신호를 입력받는 단계; (b) 상기 재생된 디지털 신호를 입력받아 데이터 블록단위로 상기 데이터 블록의 프레임 싱크 에러 정보를 생성하는 단계; (c) 상기 프레임 싱크 에러 정보를 프레임 싱크 에러 메모리에 데이터 블록 단위별로 저장하는 단계; (d) 상기 데이터 블록단위로 상기 데이터 블록의 BIS 에러 플래그를 생성하는 단계; (e) 상기 데이터 블록의 BIS 에러 플래그를 BIS 에러 플래그 메모리에 데이터 블록 단위별 BIS 에러 플래그를 저장하는 단계; 및 (f) 상기 프레임 싱크 에러 메모리에 저장된 프레임 싱크 에러 정보와 상기 BIS 에러 플래그 메모리에 저장된 BIS 에러 플래그를 참조하여, ECC 데이터의 에러 발생 여부를 나타내는 에러 플래그를 생성하는 단계를 포함한다.
이하, 첨부된 도면들을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명한다.
도 3은 본 발명에 따른 에러 플래그 생성 장치를 설명하기 위한 블록도이다. 도 3을 참조하면, 에러 플래그 생성 장치는 프레임 싱크 검출부(110), 메모리(120), 프레임 싱크 에러 메모리(130), 에러정정코드 복호부(140), 에러플래그 생성부(150) 및 BIS 에러 플래그 메모리(160)를 포함한다.
프레임 싱크 검출부(110)는 재생된 디지털 신호를 입력받아 데이터 블록을 구성하는 각 프레임의 프레임 싱크 데이터의 에러 발생 여부를 나타내는 프레임 싱크 에러 정보를 프레임 싱크 에러 메모리(130)로 출력하고, 에러정정을 위한 심벌 신호를 메모리(120)로 출력한다. 프레임 싱크 검출부(110)로 입력되는 디지털 신호는 광 헤드(도시되지 않음)에 의해 디스크(도시되지 않음)에 저장된 정보가 독출되어 고주파 신호처리 및 이퀄라이징(equalizing) 등의 신호처리가 되어 재생된 신호이다.
도 4는 프레임 싱크 검출부(110)에 의해 프레임 싱크 에러가 생성되는 일 예를 나타내는 도면이다.
프레임 싱크 검출부(110)는 재생된 디지털 신호에 존재하는 프레임 싱크와 일치하는 의사 싱크(pseudo synch)를 발생한다. 발생된 의사 싱크와 재생된 디지털 신호의 실제 프레임 싱크를 비교함으로써 에러가 존재하는 프레임 싱크를 나타내는 프레임 싱크 에러 신호를 생성한다.
메모리(120)는 프레임 싱크 검출부(110)로부터 에러정정을 위한 심벌 신호를 입력받아 저장한다. 메모리(120)에는 도 1 및 도 2에 도시한 바와 같은 에러정정코드 포맷을 가지는 심벌 신호들이 데이터 블록 단위로 저장된다.
프레임 싱크 에러 메모리(130)는 프레임 싱크 검출부(110)로부터 프레임 싱크 에러 정보를 입력받아 저장한다.
도 5는 프레임 싱크 에러 메모리(130)의 구조를 나타내는 도면이다. 도 5를 참조하면, 프레임 싱크 에러 메모리(130)는 하나의 데이터 블록에 포함된 496개의 싱크 데이터 각각의 에러 유무를 나타내기 위한 496비트의 정보를 저장할 수 있는 1×496bits 크기의 제1 프레임 싱크 에러 메모리 내지 제N 프레임 싱크 에러 메모리로 구성된다. 따라서, 하나의 1×496bits 크기의 프레임 싱크 에러 메모리에는 하나의 데이터 블록의 프레임 싱크 에러 정보가 저장된다. 그러나, 에러정정코드 복호부(140)에 의한 BIS 에러 플래그 생성 및 BIS 에러 플래그 메모리(160)에 저장 동작과의 타이밍 문제를 고려하여 N개의 1×496bits 크기의 프레임 싱크 에러 메모리를 두어 N개의 데이터 블록의 프레임 싱크 에러 정보가 저장되도록 한다. 본 발명의 바람직한 실시예에 의하면 N은 3이다.
에러정정코드 복호부(140)는 먼저, 메모리(120)에 저장된 데이터 블록의 BIS를 에러 정정한다. 에러정정코드 복호부(140)는 BIS 에러 정정 후, BIS 각 심벌의 에러 발생 여부에 대한 정보인 BIS 에러플래그를 에러플래그 생성부(150)로 출력하고, 에러플래그 생성부(150)는 BIS 에러플래그를 BIS 에러 플래그 메모리(160)로 출력한다.
그 후, 에러정정코드 복호부(140)는 에러플래그 생성부(150)가 생성한 에러 플래그를 입력받아서 메모리(120)에 저장된 심벌신호의 이레이져 정정을 블록단위로 수행한다.
에러플래그 생성부(150)는 프레임 싱크 에러 메모리(130)에 저장된 프레임 싱크 에러 정보와 BIS 에러 플래그 메모리(160)에 저장된 BIS 에러 플래그를 이용하여 이레이져 정정을 위한 에러 플래그를 생성하여 에러정정코드 복호부(140)로 출력한다.
도 2를 참조하여 에러플래그 생성부(150)의 에러 플래그 생성 동작을 설명한다. 도 2를 참조하면, 하나의 데이터 프레임에는 38 바이트로 이루어진 ECC 데이터가 4개 존재하며, 각 ECC 데이터는 싱크 데이터와 BIS 데이터 사이 또는 BIS 데이터와 BIS 데이터 사이에 위치한다.
에러플래그 생성부(150)는 프레임 싱크 에러 메모리(130)와 BIS 에러 플래그 메모리(160)를 참조하여, 해당하는 38 바이트의 ECC 데이터의 양쪽에 위치한 싱크 데이터의 싱크 에러 정보와 BIS 데이터의 BIS 에러 플래그 또는 일측 BIS 데이터의 BIS 에러 플래그와 타측 BIS 데이터의 BIS 에러 플래그가 모두 에러발생을 나타내는 정보이면, 해당하는 ECC 데이터를 구성하는 38 바이트 전부에 이레이져 정정을 위한 에러 플래그를 발생시킨다.
BIS 에러 플래그 메모리(160)는 에러정정코드 복호부(140)에 의해 생성된 BIS 에러 플래그를 에러플래그 생성부(150)를 통해 전달받아 저장한다.
도 6은 BIS 에러 플래그 메모리(160)의 구조를 나타내는 도면이다. 도 6을 참조하면, 하나의 데이터 블록에는 1바이트의 BIS가 3개 열이 존재하고, 각 BIS열 은 496개의 행으로 이루어져 있으므로, BIS 에러 플래그 메모리(160)는 하나의 데이터 블록에 포함된 BIS 데이터 각각의 에러 유무를 나타내기 위해 496비트의 정보를 저장할 수 있는 1×496bits 크기의 제1 BIS 에러 메모리 내지 제M BIS 에러 메모리로 구성된다. 본 발명의 바람직한 실시예에 의하면 M은 3이다.
이하에서는, 전술한 본 발명의 구성에 따라 본 발명에 따른 에러 플래그 생성 방법을 설명한다.
도 7은 본 발명에 따른 에러 플래그 생성 방법을 설명하기 위한 흐름도이다.
프레임 싱크 검출부(110)는 재생된 디지털 신호를 데이터 블록단위로 입력받는다(제210 단계).
프레임 싱크 검출부(110)는 데이터 블록을 구성하는 각 프레임의 프레임 싱크 데이터의 에러 발생 여부를 나타내는 프레임 싱크 에러 정보를 생성하여 프레임 싱크 에러 메모리(130)로 출력한다(제220 단계). 또한, 프레임 싱크 검출부(110)는 에러정정을 위해 데이터 블록 단위로 디지털 신호를 메모리(120)로 출력한다.
프레임 싱크 에러 메모리(130)는 프레임 싱크 검출부(110)로부터 하나의 데이터 블록에 상응하는 프레임 싱크 에러 정보를 입력받아 저장한다(제230 단계).
프레임 싱크 에러 메모리(130)는 하나의 데이터 블록에 포함된 496개의 싱크 데이터 각각의 에러 유무를 나타내기 위한 496비트의 정보를 저장할 수 있는 1×496bits 크기의 제1 프레임 싱크 에러 메모리 내지 제N 프레임 싱크 에러 메모리로 구성된다. 본 발명의 바람직한 실시예에 의하면 N은 3이다. 한편, 에러정정코드 복호부(140)에 의한 BIS 에러 플래그 생성 및 BIS 에러 플래그 메모리(160)에 저장 동작과의 타이밍 문제를 고려하여 N개의 1×496bits 크기의 프레임 싱크 에러 메모리를 두어 3개의 데이터 블록의 프레임 싱크 에러 정보가 저장되도록 한다.
에러정정코드 복호부(140)는 먼저, 메모리(120)에 저장된 데이터 블록의 BIS를 에러 정정한 후, BIS 각 심벌의 에러 발생 여부에 대한 정보인 BIS 에러플래그를 생성한다(240 단계).
에러정정코드 복호부(140)는 생성한 BIS 에러플래그를 에러플래그 생성부(150)로 출력하고, 에러플래그 생성부(150)는 BIS 에러플래그를 BIS 에러 플래그 메모리(160)로 출력하면, BIS 에러 플래그 메모리(160)는 BIS 에러플래그를 저장한다(제250 단계). BIS 에러 플래그 메모리(160)는 하나의 데이터 블록에 포함된 BIS 데이터 각각의 에러 유무를 나타내기 위해 496비트의 정보를 저장할 수 있는 1×496bits 크기의 제1 BIS 에러 메모리 내지 제M BIS 에러 메모리로 구성된다. 본 발명의 바람직한 실시예에 의하면 M은 3이다.
에러플래그 생성부(150)는 프레임 싱크 에러 메모리(130)에 저장된 프레임 싱크 에러 정보와 BIS 에러 플래그 메모리(160)에 저장된 BIS 에러 플래그를 이용하여 이레이져 정정을 위한 에러 플래그를 생성한다(제260 단계).
에러플래그 생성부(150)는 프레임 싱크 에러 메모리(130)와 BIS 에러 플래그 메모리(160)를 참조하여, 해당하는 38 바이트의 ECC 데이터의 양쪽에 위치한 싱크 데이터의 싱크 에러 정보와 BIS 데이터의 BIS 에러 플래그 또는 일측 BIS 데이터의 BIS 에러 플래그와 타측 BIS 데이터의 BIS 에러 플래그가 모두 에러발생을 나타내는 정보이면, 해당하는 ECC 데이터를 구성하는 38 바이트 전부에 이레이져 정정을 위한 에러 플래그를 생성한다.
에러정정코드 복호부(140)는 에러플래그 생성부(150)가 생성한 에러플래그를 입력받아서 메모리(120)에 저장된 심벌신호의 이레이져 정정을 블록단위로 수행한다(제270 단계).
이상에서 설명한 바와 같이, 본 발명에 따른 에러 정정을 위한 에러 플래그 생성 장치 및 그 방법은, 보다 향상된 성능을 가지고 구현이 용이하며 구현을 위한 비용 소모가 감소하는 효과를 제공한다.

Claims (7)

  1. 데이터 블록 단위별 프레임 싱크 에러 정보를 저장하는 프레임 싱크 에러 메모리;
    데이터 블록 단위별 BIS 에러 플래그를 저장하는 BIS 에러 플래그 메모리; 및
    상기 프레임 싱크 에러 메모리에 저장된 프레임 싱크 에러 정보와 상기 BIS 에러 플래그 메모리에 저장된 BIS 에러 플래그를 참조하여, ECC 데이터의 에러 발생 여부를 나타내는 에러 플래그를 생성하는 에러 플래그 생성부를 포함하고,
    상기 데이터 블록은 선두에 프레임 싱크 데이터가 기록되어 있고, ECC 데이터 열의 사이에 BIS 데이터 열이 기록된 에러정정포맷을 가지고,
    상기 에러 플래그 생성부는, 각 ECC 데이터 열의 양쪽에 위치한 싱크 데이터의 싱크 에러 정보와 BIS 데이터의 BIS 에러 플래그 또는 일측 BIS 데이터의 BIS 에러 플래그와 타측 BIS 데이터의 BIS 에러 플래그가 모두 에러발생을 나타내는 정보이면, 상기 ECC 데이터 열을 구성하는 ECC 데이터 전부에 에러발생을 나타내는 에러 플래그를 생성하는 것을 특징으로 하는 에러 플래그 생성 장치.
  2. 제1 항에 있어서,
    상기 프레임 싱크 에러 메모리는 적어도 둘 이상의 데이터 블록 단위에 상응하는 프레임 싱크 에러 정보를 저장하는 것을 특징으로 하는 에러 플래그 생성 장치.
  3. 삭제
  4. 제1 항에 있어서,
    재생된 디지털 신호를 상기 데이터 블록 단위로 입력받아 상기 데이터 블록의 프레임 싱크 데이터의 에러 발생 여부를 판단하여 상기 프레임 싱크 에러 정보를 상기 프레임 싱크 에러 메모리로 출력하는 프레임 싱크 검출부를 더 포함하는 것을 특징으로 하는 에러 플래그 생성 장치.
  5. (a) 재생된 디지털 신호를 입력받는 단계;
    (b) 상기 재생된 디지털 신호를 입력받아 데이터 블록단위로 상기 데이터 블록의 프레임 싱크 에러 정보를 생성하는 단계;
    (c) 상기 프레임 싱크 에러 정보를 프레임 싱크 에러 메모리에 데이터 블록 단위별로 저장하는 단계;
    (d) 상기 데이터 블록단위로 상기 데이터 블록의 BIS 에러 플래그를 생성하는 단계;
    (e) 상기 데이터 블록의 BIS 에러 플래그를 BIS 에러 플래그 메모리에 데이터 블록 단위별 BIS 에러 플래그를 저장하는 단계; 및
    (f) 상기 프레임 싱크 에러 메모리에 저장된 프레임 싱크 에러 정보와 상기 BIS 에러 플래그 메모리에 저장된 BIS 에러 플래그를 참조하여, ECC 데이터의 에러 발생 여부를 나타내는 에러 플래그를 생성하는 단계를 포함하고,
    상기 데이터 블록은 선두에 프레임 싱크 데이터가 기록되어 있고, ECC 데이터 열의 사이에 BIS 데이터 열이 기록된 에러정정포맷을 가지고,
    상기 (f)단계는, 각 ECC 데이터 열의 양쪽에 위치한 싱크 데이터의 싱크 에러 정보와 BIS 데이터의 BIS 에러 플래그 또는 일측 BIS 데이터의 BIS 에러 플래그와 타측 BIS 데이터의 BIS 에러 플래그가 모두 에러발생을 나타내는 정보이면, 상기 ECC 데이터 열을 구성하는 ECC 데이터 전부에 에러발생을 나타내는 에러 플래그를 생성하는 단계인 것을 특징으로 하는 에러 플래그 생성 방법.
  6. 제5 항에 있어서,
    상기 프레임 싱크 에러 메모리는 적어도 둘 이상의 데이터 블록 단위에 상응하는 프레임 싱크 에러 정보를 저장하는 것을 특징으로 하는 에러 플래그 생성 방법.
  7. 삭제
KR1020030011637A 2003-02-25 2003-02-25 에러 정정을 위한 에러 플래그 생성 장치 및 그 방법 KR100917883B1 (ko)

Priority Applications (6)

Application Number Priority Date Filing Date Title
KR1020030011637A KR100917883B1 (ko) 2003-02-25 2003-02-25 에러 정정을 위한 에러 플래그 생성 장치 및 그 방법
US10/766,907 US7370262B2 (en) 2003-02-25 2004-01-30 Apparatus and method generating error flag for error correction
TW093102471A TWI258656B (en) 2003-02-25 2004-02-04 Apparatus and method generating error flag for error correction
JP2004044160A JP2004259426A (ja) 2003-02-25 2004-02-20 エラー訂正のためのエラーフラグ生成装置及びその方法
CNB2004100059976A CN100444271C (zh) 2003-02-25 2004-02-24 产生用于纠错的错误标记的装置和方法
EP04251032A EP1453209A3 (en) 2003-02-25 2004-02-25 Apparatus and method generating error flags for errors and erasures decoding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030011637A KR100917883B1 (ko) 2003-02-25 2003-02-25 에러 정정을 위한 에러 플래그 생성 장치 및 그 방법

Publications (2)

Publication Number Publication Date
KR20040076329A KR20040076329A (ko) 2004-09-01
KR100917883B1 true KR100917883B1 (ko) 2009-09-16

Family

ID=32768602

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030011637A KR100917883B1 (ko) 2003-02-25 2003-02-25 에러 정정을 위한 에러 플래그 생성 장치 및 그 방법

Country Status (6)

Country Link
US (1) US7370262B2 (ko)
EP (1) EP1453209A3 (ko)
JP (1) JP2004259426A (ko)
KR (1) KR100917883B1 (ko)
CN (1) CN100444271C (ko)
TW (1) TWI258656B (ko)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7664987B2 (en) * 2003-05-25 2010-02-16 Sandisk Il Ltd. Flash memory device with fast reading rate
US7382707B2 (en) 2003-12-03 2008-06-03 Mediatek Inc. Recording method and apparatus for optical disk drive
US8254218B2 (en) 2003-12-03 2012-08-28 Mediatek Inc. Recording method and apparatus for optical disk drive
TWI245272B (en) 2003-12-03 2005-12-11 Mediatek Inc Recording method and apparatus for optical disk drive
US7281193B2 (en) * 2004-09-27 2007-10-09 Mediatek Inc. Method and apparatus for decoding multiword information
US7284183B2 (en) * 2004-11-04 2007-10-16 Mediatek Inc. Method and apparatus for decoding multiword information
JP2006164503A (ja) * 2004-12-07 2006-06-22 Samsung Electronics Co Ltd 光学媒体上の欠陥領域を決定する装置及び方法
KR100734262B1 (ko) * 2004-12-07 2007-07-02 삼성전자주식회사 광 저장 매체의 최적화된 결함 처리를 위한 결함 판단 장치
US7313037B2 (en) 2005-04-21 2007-12-25 Hynix Semiconductor Inc. RFID system including a memory for correcting a fail cell and method for correcting a fail cell using the same
TWI312504B (en) * 2005-06-14 2009-07-21 Mediatek Incorporatio Method and aparatus for extracting specific data from bis data
KR100688574B1 (ko) * 2005-09-16 2007-03-02 삼성전자주식회사 광디스크의 데이터 처리장치 및 처리방법
KR100736621B1 (ko) * 2006-03-07 2007-07-09 엘지전자 주식회사 메모리의 데이터 저장 구조 및 오류 플래그 추출 방법
US8145983B1 (en) 2006-11-08 2012-03-27 Marvell International Ltd. Methods and apparatus for identification of likely errors in data blocks
CN101477823B (zh) * 2009-01-21 2010-12-29 凌阳科技股份有限公司 一种解码系统与方法
CN103067026B (zh) * 2009-08-21 2016-03-02 苏州国芯科技有限公司 应用于理德-所罗门码的ecc控制器
TW201239893A (en) * 2011-03-25 2012-10-01 Silicon Motion Inc Method for enhancing data protection performance, and associated personal computer and storage medium
JP5490062B2 (ja) * 2011-07-19 2014-05-14 株式会社東芝 不揮発性半導体記憶装置
GB2506658B (en) * 2012-10-05 2015-01-21 Broadcom Corp Method and apparatus for signal detection and decoding
WO2017043113A1 (en) 2015-09-11 2017-03-16 Kabushiki Kaisha Toshiba Memory device
CN107025948B (zh) * 2017-05-17 2023-08-15 西安紫光国芯半导体有限公司 具有标志位指示数据长度的纠错功能的存储器和纠错方法
DE102018131613A1 (de) * 2018-04-10 2019-10-10 Infineon Technologies Ag Fehlererkennung mittels Gruppenfehler

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5757824A (en) * 1989-07-12 1998-05-26 Hitachi, Ltd. Code error correction apparatus
KR20010014251A (ko) * 1998-04-29 2001-02-26 요트.게.아. 롤페즈 다중워드 정보를 인코딩하는 방법, 장치 및 기록매체

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5485572A (en) * 1994-04-26 1996-01-16 Unisys Corporation Response stack state validation check
GB2295946B (en) * 1994-12-01 1999-09-29 Mitsubishi Electric Corp Digital signal recording device,digital signal playback device,and digital signal decoding device therefor
JP4089017B2 (ja) * 1997-09-02 2008-05-21 ソニー株式会社 デジタル記録媒体におけるアフターレコーディング方法及び装置並びにそのデジタル記録媒体の再生方法及び装置
US6216247B1 (en) * 1998-05-29 2001-04-10 Intel Corporation 32-bit mode for a 64-bit ECC capable memory subsystem
TR200000849T1 (tr) * 1998-07-27 2000-10-23 Koninklijke Philips Electronics N.V. Kelime kelime araya sokma ile çok-sözcüklü bilgilerin kodlanması.
US6263469B1 (en) * 1998-10-22 2001-07-17 Oak Technology, Inc. Methods and systems for accessing data from a DVD using a sync detector including a 26 state finite state machine
US6662332B1 (en) * 2000-07-05 2003-12-09 3Com Corporation Interleaver for burst error correction
JP2002074664A (ja) * 2000-08-31 2002-03-15 Sony Corp 記録装置および方法、再生装置および方法、並びに記録媒体
TW490941B (en) * 2000-10-02 2002-06-11 Syncomm Technology Corp Burst synchronization adjustment and error detection device and method making the same
GB0031436D0 (en) 2000-12-22 2001-02-07 Koninkl Philips Electronics Nv Method and apparatus for data reproduction
JP4300727B2 (ja) 2001-10-09 2009-07-22 ソニー株式会社 ディスク記録媒体、ディスクドライブ装置、再生方法、ディスク製造方法
US6987684B1 (en) * 2003-07-15 2006-01-17 Integrated Device Technology, Inc. Content addressable memory (CAM) devices having multi-block error detection logic and entry selective error correction logic therein

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5757824A (en) * 1989-07-12 1998-05-26 Hitachi, Ltd. Code error correction apparatus
KR20010014251A (ko) * 1998-04-29 2001-02-26 요트.게.아. 롤페즈 다중워드 정보를 인코딩하는 방법, 장치 및 기록매체

Also Published As

Publication number Publication date
EP1453209A2 (en) 2004-09-01
CN100444271C (zh) 2008-12-17
EP1453209A3 (en) 2004-11-17
US7370262B2 (en) 2008-05-06
KR20040076329A (ko) 2004-09-01
TWI258656B (en) 2006-07-21
JP2004259426A (ja) 2004-09-16
US20040187065A1 (en) 2004-09-23
TW200416525A (en) 2004-09-01
CN1525474A (zh) 2004-09-01

Similar Documents

Publication Publication Date Title
KR100917883B1 (ko) 에러 정정을 위한 에러 플래그 생성 장치 및 그 방법
EP1125294B1 (en) Multi-level error detection and correction technique for data storage recording device
US20070162830A1 (en) Method of encoding and decoding
TW200302454A (en) Decoding method and apparatus therefor
KR20040093748A (ko) 오류정정의 추가층을 오류정정코드 내에 삽입하는 방법 및장치
KR100599225B1 (ko) 다중워드 정보를 인코딩하는 방법
US6662335B1 (en) Method and apparatus for accessing DVD data
KR900003603B1 (ko) Pcm신호의 에러 플래그 처리를 위한 방법 및 장치
KR100885054B1 (ko) 복수의 비트로 이루어진 스트림을 저장 또는 디코딩하는방법
US7350133B2 (en) Error correction encoding apparatus and method and error correction decoding apparatus and method
US7340663B2 (en) Method and apparatus for embedding an additional layer of error correction into an error correcting code
US7120849B2 (en) Data storage medium having link zone and apparatus and method for recording/reproducing data on/from the data storage medium
JP2006191378A (ja) 誤り訂正装置、再生装置及び再生方法
KR100283145B1 (ko) 디지털 기록 및 재생장치의 오류 수정방법
JP2005142812A (ja) 誤り訂正方法、誤り訂正回路、および情報再生装置
JP2002074854A (ja) ディジタルデータ記録伝送方法およびその装置
JP2003173633A (ja) 光ディスク装置
JP2007035132A (ja) 光ディスク処理装置及び方法
JP2008130159A (ja) 誤り訂正装置及び記録再生装置
KR20040040279A (ko) 링크 영역을 구비한 정보저장매체, 그 기록 장치 및 기록방법, 및 그 재생 장치 및 재생 방법
JP2004310824A (ja) 誤り訂正方法、誤り訂正回路、および情報再生装置
JP2004140816A (ja) 誤り訂正方法および再生装置
JPS6061961A (ja) 情報記録再生装置

Legal Events

Date Code Title Description
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: 20120830

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20130829

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140828

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20150828

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20160830

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee