KR20060030455A - 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트발생 유무 검출방법 및 장치 - Google Patents

수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트발생 유무 검출방법 및 장치 Download PDF

Info

Publication number
KR20060030455A
KR20060030455A KR1020040101117A KR20040101117A KR20060030455A KR 20060030455 A KR20060030455 A KR 20060030455A KR 1020040101117 A KR1020040101117 A KR 1020040101117A KR 20040101117 A KR20040101117 A KR 20040101117A KR 20060030455 A KR20060030455 A KR 20060030455A
Authority
KR
South Korea
Prior art keywords
code word
polynomial
error event
recording medium
magnetic recording
Prior art date
Application number
KR1020040101117A
Other languages
English (en)
Other versions
KR100640601B1 (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 JP2005291928A priority Critical patent/JP4681415B2/ja
Priority to US11/242,874 priority patent/US7827470B2/en
Publication of KR20060030455A publication Critical patent/KR20060030455A/ko
Application granted granted Critical
Publication of KR100640601B1 publication Critical patent/KR100640601B1/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
    • 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/1806—Pulse code modulation systems for audio signals
    • G11B20/1813—Pulse code modulation systems for audio signals by adding special bits or symbols to the coded information
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Error Detection And Correction (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

수직 자기 기록매체(PMR; perpendicular magnetic recording medium)가 재생하는 코드 워드(code word)의 에러 이벤트 발생 유무 검출방법 및 장치가 개시된다. 이 방법은 수직 자기 기록매체에 기록될 소스 정보를 참조하여 사이클릭 리던던시 체크(CRC: Cyclic Redundancy Check) 비트를 생성하고, 생성된 사이클릭 리던던시 체크 비트를 소스 정보에 부가한 코드 워드를 수직 자기 기록매체에 기록하는 단계 및 기록된 코드 워드를 읽어들여서, 읽어들인 코드 워드의 에러 이벤트 발생 유무를 검출하는 단계를 구비하는 것을 특징으로 한다. 따라서, 본 발명에 따르면, 수직 자기 기록매체에 기록되는 코드 워드를 읽어들일 때에 발생하는 에러 이벤트들을 적은 비트수의 정보를 이용하면서도 용이하게 검출할 수 있도록 한다.

Description

수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법 및 장치{Method and apparatus for detecting whether or not generating for an error event of a code word that a perpendicular magnetic recording medium replays}
도 1a 및 도 1b는 수평 자기 기록매체(LMR: longitudinal magnetic recording medium)에 주로 발생하는 에러 이벤트의 종류와 수직 자기 기록매체(PMR; perpendicular magnetic recording medium)에 주로 발생하는 에러 이벤트의 종류를 나타내는 도면이다.
도 2는 본 발명에 의한 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법을 설명하기 위한 일 실시예의 플로차트이다.
도 3은 도 2에 도시된 제10 단계를 설명하기 위한 일 실시예의 플로차트이다.
도 4는 도 2에 도시된 제12 단계를 설명하기 위한 일 실시예의 플로차트이다.
도 5는 본 발명에 의해 검출되는 에러 이벤트의 종류의 일 예를 나타낸 도면이다.
도 6 a 및 도 6b는 사이클릭 리던던시 체크 코드의 생성 다항식에 따른 에러 이벤트의 검출 능력을 나타낸 도면이다.
도 7은 본 발명에 의한 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출장치를 설명하기 위한 일 실시예의 블록도이다.
도 8은 도 7에 도시된 정보 부호화부를 설명하기 위한 일 실시예의 블록도이다.
도 9는 도 7에 도시된 에러 발생 검출부를 설명하기 위한 일 실시예의 블록도이다.
〈도면의 주요 부호에 대한 간단한 설명〉
100: 정보 부호화부 120: 수직 자기 기록매체
140: 에러 발생 검출부 160: 에러 정정부
200: 소스정보 쉬프트다항식 산출부 220: 나머지 산출부
240: 코드 워드 기록부 300: 코드 워드 리딩부
320: 리딩 코드워드다항식 연산부 340: 나머지 검사부
360: 에러 결정부
본 발명은 수직 자기 기록 매체(PMR; perpendicular magnetic recording medium)용 에러 검출 코드(EDC: Error Detection Code)에 관한 것으로, 보다 상세하게는 수직 자기 기록 매체에 기록된 코드 워드를 읽어들일 때에 발생하는 에러 이벤트의 발생 유무를 검출하기 위한 방법 및 장치에 관한 것이다.
일반적으로 재생되는 코드 워드의 에러 이벤트 유무를 판단하기 위한 에러 검출방법으로 패리티 체크 코드(PCC: Parity Check Code)를 사용한다. 일 예로, 수평 자기 기록매체(LMR: longitudinal magnetic recording medium)에 기록된 코드 워드를 재생할 때에 발생하는 에러 이벤트 발생 유무를 검출하기 위한 기법으로 패리티 체크 코드 방식을 사용한다.
그런데, 수직 자기 기록매체에 기록된 코드 워드를 읽어들이는 과정에서 발생하는 에러 이벤트의 발생 유무를 검출하기 위한 방식으로 수평 자기 기록매체에서 사용되는 패리티 체크 코드를 이용한다면, 아래와 같은 이유에 의해 에러 정정 메커니즘의 효율 저하가 야기된다.
수직 자기 기록매체에서 주로 발생하는 에러 이벤트의 종류는 수평 자기 기록매체에서 주로 발생하는 에러 이벤트의 종류와 상당 부분이 차이가 난다.
도 1a 및 도 1b는 수평 자기 기록매체에 주로 발생하는 에러 이벤트의 종류와 수직 자기 기록매체에 주로 발생하는 에러 이벤트의 종류를 나타내는 도면이다. 도 1a 및 도 1b에서 도시된 바와 같이, 수평 자기 기록매체에서 주로 발생하는 에러 이벤트의 종류와 수직 자기 기록매체에서 주로 발생하는 에러 이벤트의 종류가 상이함을 알 수 있다. 이러한 에러 이벤트의 차이로 인해 수평 자기 기록매체에서 사용되는 에러 이벤트 검출 방식에 의해서는 수직 자기 기록매체에서 발생하는 에러 이벤트에 대해 효과적으로 검출할 수 없다는 문제점이 있다. 결과적으로, 수직 자기 기록매체에 주로 발생하는 에러 이벤트의 발생 유무를 검출하기 위한 수직 자 기 기록매체용의 에러 이벤트 발생 유무 검출 코드의 개발이 필요하다.
본 발명이 이루고자 하는 기술적 과제는, 수직 자기 기록매체에 기록된 코드 워드를 읽어들일 때에 발생하는 에러 이벤트들의 발생 유무를 사이클릭 리던던시 체크 코드를 이용하여 용이하게 검출할 수 있도록 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법을 제공하는데 있다.
본 발명이 이루고자 하는 다른 기술적 과제는, 수직 자기 기록매체에 기록된 코드 워드를 읽어들일 때에 발생하는 에러 이벤트들의 발생 유무를 사이클릭 리던던시 체크 코드를 이용하여 용이하게 검출할 수 있도록 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출장치를 제공하는데 있다.
상기의 과제를 이루기 위해, 본 발명에 따른 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법은 수직 자기 기록매체에 기록될 소스 정보를 참조하여 사이클릭 리던던시 체크(CRC: Cyclic Redundancy Check) 비트를 생성하고, 생성된 사이클릭 리던던시 체크 비트를 소스 정보에 부가한 코드 워드를 수직 자기 기록매체에 기록하는 단계 및 기록된 코드 워드를 읽어들여서, 읽어들인 코드 워드의 에러 이벤트 발생 유무를 검출하는 단계를 구비하는 것을 특징으로 한다.
상기의 다른 과제를 이루기 위해, 본 발명에 따른 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출장치는 수직 자기 기록매체에 기록 될 소스 정보를 참조하여 사이클릭 리던던시 체크 비트를 생성하고, 생성된 사이클릭 리던던시 체크 비트를 소스 정보에 부가한 코드 워드를 수직 자기 기록매체에 기록하는 정보 부호화부 및 기록된 코드 워드를 읽어들여서, 읽어들인 코드 워드의 에러 이벤트 발생 유무를 검출하는 에러 발생 검출부를 구비하는 것을 특징으로 한다.
이하, 본 발명에 의한 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법을 첨부된 도면을 참조하여 다음과 같이 설명한다.
도 2는 본 발명에 의한 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법을 설명하기 위한 일 실시예의 플로차트이다.
먼저, 수직 자기 기록매체(PMR; perpendicular magnetic recording medium)에 기록될 소스 정보를 참조하여 사이클릭 리던던시 체크(CRC: Cyclic Redundancy Check) 비트를 생성하고, 생성된 사이클릭 리던던시 체크 비트를 소스 정보에 부가한 코드 워드를 수직 자기 기록매체에 기록한다(제10 단계). 코드 워드는 소스 정보 및 소스 정보로부터 생성된 사이클릭 리던던시 체크 비트를 포함하는 정보이다.
도 3은 도 2에 도시된 제10 단계를 설명하기 위한 일 실시예의 플로차트이다.
소스 정보에 사이클릭 리던던시 체크 비트를 부가하기 위하여, 소스 정보가 쉬프트(shift) 된 소스정보 쉬프트 다항식을 산출한다(제30 단계). 소스정보 쉬프트 다항식은 소스 정보에 후술할 생성 다항식의 차수와 동일한 차수(즉, 사이클릭 리던던시 체크 비트수)를 곱하여 산출하는 것을 특징으로 한다. 예를 들어, 소스 정보의 비트열이 "1011"이라 할 때, 소스 정보를 계수로 갖는 내림차순의 다항식 M(x)은 "M(x)=x3+x+1"로 표현될 수 있다. 이러한 다항식 M(x)에 생성 다항식(generator polynomial)의 차수에 해당하는 "x3"을 곱해줌으로써, 소스정보 쉬프트 다항식 N(x)는 "N(x)=M(x)×x3"=x6+x4+x3"이 된다.
제30 단계 후에, 산출된 소스정보 쉬프트 다항식을 사이클릭 리던던시 체크 코드의 구현을 위한 생성 다항식으로 나누어, 소스정보 쉬프트 다항식의 나머지를 산출한다(제32 단계). 사이클릭 리던던시 체크 코드의 생성 다항식은 사이클릭 리던던시 체크 코드를 생성하기 위한 다항식 및 재생되는 코드 워드의 에러 이벤트 발생 유무를 검출하기 위한 다항식이다.
생성 다항식은 에러 이벤트 검출 능력을 파악하여 선택한다. 즉, 에러 이벤트를 계수로서 갖는 에러 이벤트 다항식을 특정의 생성 다항식으로 나누었을 때, 나머지가 "0"이 아닌 특정의 생성 다항식을 사이클릭 리던던시 체크 코드의 구현을 위한 생성 다항식으로 사용한다. 에러 이벤트 다항식을 특정의 생성 다항식으로 나누었을 때, 나머지가 "0"이 아니라는 것은 이 생성 다항식에 의해 코드 워드의 에러 이벤트 발생 유무를 검출할 수 있다는 것을 의미한다. 또한, 에러 이벤트 다항식을 특정의 생성 다항식으로 나누었을 때, 나머지가 "0"이라는 것은 이 생성 다항식에 의해 코드 워드의 에러 이벤트 발생 유무를 검출할 수 없다는 것을 의미한다.
예를 들어, 에러 이벤트가 "11011"이라 하고, 에러 이벤트에 대한 에러 이벤 트 다항식 E(x)가 "E(x)=x4+x3+x+1"이라 하자. 특정의 생성 다항식 G(x)를 "G(x)=x2+x+1"이라 할 때, 에러 이벤트 다항식 E(x)를 특정의 생성 다항식 G(x)로 나누어 몫과 나머지로 표현하면, "E(x)=x4+x3+x+1=(x2+1)(x 2+x+1)"으로 표현할 수 있다. 에러 이벤트 다항식 E(x)가 "(x2+1)(x2+x+1)"로 표현될 수 있는 이유는 갈로아 필드(GF(2): Galois field)에 의한 계산 방식을 따르기 때문이다. 결국, 에러 이벤트 다항식 E(x)를 특정의 생성 다항식 "G(x)=x2+x+1"로 나누어 몫과 나머지로 표현할 때, 나머지가 "0"이므로, 특정의 생성 다항식 "G(x)=x2+x+1"에 의해서는 에러 이벤트 "11011"을 검출할 수 없음을 알 수 있다. 또한, 특정의 생성 다항식 G(x)가 "G(x)=x2+1"이라 할 때, 에러 이벤트 다항식 E(x)를 특정의 생성 다항식 G(x)로 나누어 몫과 나머지로 표현하면, "E(x)=x4+x3+x+1=(x2+1)(x2 +x+1)"으로 표현할 수 있다. 따라서, 에러 이벤트 다항식 E(x)를 특정의 생성 다항식 "G(x)=x2+1"로 나누어 몫과 나머지로 표현할 때, 나머지가 "0"이므로, 특정의 생성 다항식 "G(x)=x2+1"에 의해서도 에러 이벤트 "11011"을 검출할 수 없음을 알 수 있다. 한편, 특정의 생성 다항식 G(x)가 "G(x)=x3+x2+1"이라 할 때, 에러 이벤트 다항식 E(x)를 특정의 생성 다항식 G(x)로 나누어 몫과 나머지로 표현하면, "E(x)=x4+x3+x+1=x(x3 +x2+1)+1"으로 표현할 수 있다. 결국, 에러 이벤트 다항식 E(x)를 특정의 생성 다항식 "G(x)=x3+x2+1"로 나누어 몫과 나머지로 표현할 때, 나머지 "1"이 존재하므로, 특정의 생성 다항식 "G(x)=x3+x2+1"에 의해서 에러 이벤트 "11011"을 검출할 수 있음을 알 수 있다. 또한, 특정의 생성 다항식 G(x)가 "G(x)=x3+x+1"이라 할 때, 에러 이벤트 다항식 E(x)를 특정의 생성 다항식 G(x)로 나누어 몫과 나머지로 표현하면, "E(x)=x4+x3+x+1=(x+1)(x3+x+1)+x2+x"으로 표현할 수 있다. 결국, 에러 이벤트 다항식 E(x)를 특정의 생성 다항식 "G(x)=x3+x+1"로 나누어 몫과 나머지로 표현할 때, 나머지 "x2+x"가 존재하므로, 임의의 생성 다항식 "G(x)=x3+x+1"에 의해서 에러 이벤트 "11011"을 검출할 수 있음을 알 수 있다.
특히, 본 발명에서는 수직 자기 기록 용 사이클릭 리던던시 체크 코드를 구현하기 위한 생성 다항식으로서 아래의 수학식 1 또는 수학식 2를 사용하는 것을 특징으로 한다.
[수학식 1]
G(x)=x3+x2+1
[수학식 2]
G(x)=x4+x3+1
여기서, G(x)는 사이클릭 리던던시 체크 코드를 구현하기 위한 생성 다항식 을 나타내고, x는 1 비트 지연을 나타내는 변수이다.
예를 들어, 소스정보 쉬프트 다항식이 "N(x)=M(x)*x3"=x6+x4 +x3"이라 하고, 생성 다항식이 "G(x)=x3+x2+1"이라 할 때, 소스정보 쉬프트 다항식 "N(x)=M(x)×x3"=x6+x4+x3"을 생성 다항식 "G(x)=x 3+x2+1"로 나누어 몫과 나머지로 표현하면, "N(x)=M(x)×x3"=x6+x4+x3=(x3+x 2)(x3+x2+1)+x2"을 얻을 수 있다. 즉, 소스 정보 쉬프트 다항식 "N(x)=M(x)×x3"=x6+x4+x3"을 생성 다항식 "G(x)=x3+x2+1"로 나누면, 나머지 "x2"를 산출할 수 있다.
제32 단계 후에, 소스정보 쉬프트 다항식의 나머지를 사이클릭 리던던시 체크 비트로서 소스 정보에 부가하여 수직 자기 기록매체에 기록한다(제34 단계). 소스정보 쉬프트 다항식을 생성 다항식으로 나누었을 때의 나머지 즉, 사이클릭 리던던시 체크 비트를 소스정보 쉬프트 다항식에 부가한 코드 워드를 수직 자기 기록매체에 기록한다. 예를 들어, 소스 정보가 "1011"이라 하고, 이때 산출된 소스정보 쉬프트 다항식의 나머지가 "x2"이라 하자. 소스정보 쉬프트 다항식의 나머지를 비트열의 정보로 표시하면, 비트수가 3[bit]에 해당하는 "100"의 사이클릭 리던던시 체크 비트를 얻을 수 있다. 이 사이클릭 리던던시 체크 비트 "100"를 소스 정보 "1011"에 부가하여, 사이클릭 리던던시 체크 비트가 부가된 코드 워드 "1011100"을 수직 자기 기록매체에 기록한다.
한편, 제10 단계 후에, 기록된 코드 워드를 읽어들여서, 읽어들인 코드 워드의 에러 이벤트 발생 유무를 검출한다(제12 단계).
에러 이벤트는 소스 정보 및 사이클릭 리던던시 체크 비트를 포함하는 하나의 코드 워드에 발생할 수도 있고, 코드 워드들의 경계에서 발생할 수도 있다.
본 발명에 의해 코드 워드 안에서뿐만 아니라 코드워드들의 경계에서 검출될 수 있는 에러 이벤트들은 ±[2, -2]=[1, 1], ±[2, -2, 2]=[1, 1, 1], ±[2, -2, 2, -2]=[1, 1, 1, 1],±[2, -2, 2, -2, 2]=[1, 1, 1, 1, 1], ±[2, -2, 2, -2, 2, -2]=[1, 1, 1, 1, 1, 1], ±[2, -2, 2, -2, 2, -2, 2]=[1, 1, 1, 1, 1, 1, 1], ±[2, -2, 0, 2, -2]=[1, 1, 0, 1, 1], ±[2, -2, 0, 2, -2, 0, 2, -2]=[1, 1, 0, 1, 1, 0, 1, 1], ±[2, -2, 0, 0, 2, -2]=[1, 1, 0, 0, 1, 1], ±[2, -2, 0, 0, 2, -2, 0, 0, 2, -2]=[1, 1, 0, 0, 1, 1, 0, 0, 1, 1] 및 ±[2, -2, 0, 0, 2, -2, 0, 2, -2]=[1, 1, 0, 0, 1, 1, 0, 1, 1] 중 적어도 하나 이상인 것을 특징으로 한다. 이러한 에러 이벤트는 수직 자기 기록매체의 주요 에러 이벤트(dominant error event) 및 부수 에러 이벤트(non-dominant error event)들을 포함하며, 위에서 기술된 에러 이벤트들 이외에도 다수의 에러 이벤트를 검출할 수 있다.
도 4는 도 2에 도시된 제12 단계를 설명하기 위한 일 실시예의 플로차트이다.
먼저, 수직 자기 기록매체에 기록된 코드 워드를 읽어들인다(제50 단계). 예를 들어, 소스 정보 및 사이클릭 리던던시 체크 비트에 해당하는 코드 워드 "1011100"을 수직 자기 기록매체로부터 읽어들인다.
제50 단계 후에, 읽어들인 코드 워드를 계수로 갖는 리딩 코드워드 다항식을 생성 다항식으로 나눈다(제52 단계). 리딩 코드워드 다항식은 비트열 정보에 해당하는 소스 정보 및 사이클릭 리던던시 체크 비트의 각 비트 정보를 다항식의 계수로서 갖는 수식을 의미한다. 예를 들어, 읽어들인 코드 워드가 "1011100"이라면, 리딩 코드워드 다항식 D(x)는 "D(x)=x6+x4+x3+x2"임을 알 수 있다. 즉, 리딩 코드워드 다항식을 사이클릭 리던던시 체크 코드의 구현을 위해 사용한 생성 다항식으로 나눈다. 리딩 코드워드 다항식이 "D(x)=x6+x4+x3+x2"이라 하고, 생성 다항식이 "G(x)=x3+x2+1"이라 할 때, 리딩 코드워드 다항식 D(x)를 생성 다항식 G(x)로 나누어 몫과 나머지로 표현하면, "D(x)=x6+x4+x3+x2=(x 3+x2)(x3+x2+1)"임을 알 수 있다. 또한, 읽어들인 코드 워드가 "1001100"이라면, 리딩 코드워드 다항식 D(x)는 "D(x)=x6+x3+x2"임을 알 수 있다. 리딩 코드워드 다항식이 "D(x)=x 6+x3+x2"이라 하고, 생성 다항식이 "G(x)=x3+x2+1"이라 할 때, 리딩 코드워드 다항식 D(x)를 생성 다항식 G(x)로 나누어 몫과 나머지로 표현하면, "D(x)=x6+x3+x2=(x3+x2+x+1)(x3 +x2+1)+x2+x+1"임을 알 수 있다.
제52 단계 후에, 리딩 코드워드 다항식을 생성 다항식으로 나누었을 때, 리딩 코드워드 다항식의 나머지가 "0"인가 여부를 검사한다(제54 단계).
만일, 리딩 코드워드 다항식의 나머지가 "0"이 아니라면, 읽어들인 코드 워 드에 에러 이벤트가 발생하였음을 결정한다(제56 단계). 예를 들어, 리딩 코드워드 다항식이 "D(x)=x6+x3+x2"이라 하고, 생성 다항식이 "G(x)=x 3+x2+1"이라 하면, 리딩 코드워드 다항식 D(x)는 "D(x)=x6+x3+x2=(x3+x2 +x+1)(x3+x2+1)+x2+x+1"이므로, 리딩 코드워드 다항식의 "0"이 아닌 나머지에 해당하는 "x2+x+1"이 존재한다. 따라서, 리딩 코드워드 다항식의 나머지가 "0"이 아니라면, 읽어들인 코드 워드에 에러 이벤트가 발생하였음을 결정한다. 즉, 수직 자기 기록매체에 기록되는 소스 정보가 "1011"에 해당하고, 소스 정보에 부가되어 기록되는 사이클릭 리던던시 체크 비트가 "100"라 하면, 수직 자기 기록매체에서 읽어들이는 코드 워드는 "1011100"이 되어야 한다. 그러나, 실제적으로 읽어들인 코드 워드가 외부의 노이즈로 인해 "1001100"으로 읽혀진다면, 전술한 바와 같이 에러 이벤트(±[2]=[1])가 코드 워드에 발생하였다고 결정한다.
그러나, 리딩 코드워드 다항식의 나머지가 "0"이라면, 읽어들인 코드 워드에 에러 이벤트가 발생하지 않았다고 결정한다(제58 단계). 예를 들어, 리딩 코드워드 다항식이 "D(x)=x6+x4+x3+x2"이고, 생성 다항식이 "G(x)=x3+x2+1"이라 하면, 리딩 코드워드 다항식 D(x)는 "D(x)=x6+x4+x3+x2=(x3 +x2)(x3+x2+1)"이므로, 리딩 코드워드 다항식의 나머지가 "0"임을 알 수 있다. 따라서, 리딩 코드워드 다항식의 나머지가 "0"이라면, 읽어들인 코드워드에 에러 이벤트가 발생하지 않았다고 결정한다.
수직 자기 기록매체에 기록되는 소스 정보가 "1011"에 해당하고, 소스 정보 에 부가되어 기록되는 사이클릭 리던던시 체크 비트가 "100"라 하면, 수직 자기 기록매체에서 읽어들이는 코드 워드는 "1011100"이 되어야 한다. 실제적으로 읽어들인 코드 워드가 "1011100"으로 읽혀지면, 원래의 기록된 코드 워드를 에러 없이 읽어들인 것이므로 전술한 바와 같이 에러 이벤트가 코드 워드에 발생하지 않았다고 결정한다.
한편, 제12 단계 후에, 읽어들인 코드 워드에 발생한 에러 이벤트를 에러 정정 메커니즘을 이용하여 정정한다(제14 단계). 에러 정정 메커니즘으로서 포스트 비터비(Post-Viterbi) 방식에 의한 에러 이벤트 상관 필터(Correlation Filter)를 사용하여 코드 워드에 발생한 에러 이벤트를 정정한다. 포스트 비터비 방식이란 에러 이벤트 상관 필터를 사용하여, 에러가 존재하는 코드 워드의 에러 발생 위치 및 에러 이벤트 형태를 찾아 코드 워드에 발생한 에러 이벤트를 정정하는 방식을 말한다.
도 5는 본 발명에 의해 검출되는 에러 이벤트의 종류의 일 예를 나타낸 도면이다. 즉, 도 5에서 프리퀀시(Frequency)가 높다는 것은 에러 발생 빈도가 높다는 것을 의미한다. 도 5에서 보는 바와 같이, 3[bit]의 사이클릭 리던던시 체크 비트를 갖는 본 발명의 사이클릭 리던던시 체크 코드는 소스 정보 및 사이클릭 리던던시 체크 비트를 포함하는 하나의 코드 워드 또는 코드 워드들의 경계에서 발생하는 주된 에러 이벤트 뿐만 아니라 부수 에러 이벤트에 대해서도 우수한 검출 능력이 있음을 확인할 수 있다.
도 6 a 및 도 6b는 사이클릭 리던던시 체크 코드의 생성 다항식에 따른 에러 이벤트의 검출 능력을 나타낸 도면이다. 도 6 a 및 도 6b에서 보는 바와 같이, 생성 다항식의 차수가 한 차수 높아짐에 따라 검출되는 에러 이벤트의 종류가 증가함을 알 수 있다. 생성 다항식의 차수가 높아짐에 따라 에러를 검출할 수 있는 부가 비트수가 증가함으로 인해, 보다 우수한 에러 이벤트 검출 능력을 갖는다는 장점이 있다.
이하, 본 발명에 의한 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출장치를 첨부된 도면을 참조하여 다음과 같이 설명한다.
도 7은 본 발명에 의한 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출장치를 설명하기 위한 일 실시예의 블록도로서, 정보 부호화부(100), 수직 자기 기록매체(120), 에러 발생 검출부(140) 및 에러 정정부(160)로 구성된다.
정보 부호화부(100)는 수직 자기 기록매체(120)에 기록될 소스 정보를 참조하여 사이클릭 리던던시 체크 비트를 생성하고, 생성된 사이클릭 리던던시 체크 비트를 소스 정보에 부가한 코드 워드를 수직 자기 기록매체(120)에 기록한다.
도 8은 도 7에 도시된 정보 부호화부(100)를 설명하기 위한 일 실시예의 블록도로서, 소스정보 쉬프트 다항식 산출부(200), 나머지 산출부(220) 및 코드워드 기록부(240)로 구성된다.
소스정보 쉬프트 다항식 산출부(200)는 소스 정보에 사이클릭 리던던시 체크 비트를 부가하기 위하여, 소스 정보가 쉬프트 된 소스정보 쉬프트 다항식을 산출하고, 산출한 결과를 나머지 산출부(220)로 출력한다. 소스정보 쉬프트 다항식 산출 부(200)는 소스 정보에 생성 다항식의 차수와 동일한 차수를 곱하여 산출하는 것을 특징으로 한다.
나머지 산출부(220)는 소스정보 쉬프트 다항식 산출부(200)로부터 소스정보 쉬프트 다항식을 입력받아서, 소스정보 쉬프트 다항식을 사이클릭 리던던시 체크 코드의 구현을 위한 생성 다항식으로 나누어, 소스정보 쉬프트 다항식에 대한 나머지를 산출한다. 산출된 소스정보 쉬프트 다항식의 나머지는 코드 워드 기록부(240)로 출력된다.
나머지 산출부(220)는 에러 이벤트를 계수로서 갖는 에러 이벤트 다항식을 특정의 생성 다항식으로 나누었을 때, 에러 이벤트 다항식의 나머지가 "0"이 아닌 특정의 생성 다항식을 사이클릭 리던던시 체크 코드의 구현을 위한 생성 다항식으로 사용하는 것을 특징으로 한다.
특히, 나머지 산출부(220)는 생성 다항식으로서 전술한 수학식 1 및 2를 사용하는 것을 특징으로 한다.
코드 워드 기록부(240)는 나머지 산출부(220)로부터 입력된 소스 정보 다항식의 나머지를 사이클릭 리던던시 체크 비트로서 소스 정보에 부가한 코드 워드를 수직 자기 기록매체(120)에 기록한다.
수직 자기 기록매체(120)는 코드 워드 기록부(240)로부터 소스 정보 및 사이클릭 리던던시 체크 비트를 포함하는 코드 워드를 입력받아서, 입력된 코드 워드를 기록 매체에 기록한다. 수직 자기 기록매체(120)에서 재생된 코드 워드는 에러 이벤트 발생 유무를 검출하기 위해 에러 발생 검출부(140)로 출력된다.
에러 발생 검출부(140)는 기록된 코드 워드를 읽어들여서, 읽어들인 코드 워드의 에러 이벤트 발생 유무를 검출한다.
에러 발생 검출부(140)는 소스 정보 및 사이클릭 리던던시 체크 비트를 포함하는 코드 워드 내의 에러 이벤트 발생 유무를 검출하는 것을 특징으로 한다. 또한, 에러 발생 검출부(140)는 코드 워드들의 경계에서의 에러 이벤트 발생 유무를 검출하는 것을 특징으로 한다.
에러 발생 검출부(140)가 검출할 수 있는 에러 이벤트들은 ±[2, -2]=[1, 1], ±[2, -2, 2]=[1, 1, 1], ±[2, -2, 2, -2]=[1, 1, 1, 1],±[2, -2, 2, -2, 2]=[1, 1, 1, 1, 1], ±[2, -2, 2, -2, 2, -2]=[1, 1, 1, 1, 1, 1], ±[2, -2, 2, -2, 2, -2, 2]=[1, 1, 1, 1, 1, 1, 1], ±[2, -2, 0, 2, -2]=[1, 1, 0, 1, 1], ±[2, -2, 0, 2, -2, 0, 2, -2]=[1, 1, 0, 1, 1, 0, 1, 1], ±[2, -2, 0, 0, 2, -2]=[1, 1, 0, 0, 1, 1], ±[2, -2, 0, 0, 2, -2, 0, 0, 2, -2]=[1, 1, 0, 0, 1, 1, 0, 0, 1, 1] 및 ±[2, -2, 0, 0, 2, -2, 0, 2, -2]=[1, 1, 0, 0, 1, 1, 0, 1, 1] 중 적어도 하나 이상인 것을 특징으로 한다.
도 9는 도 7에 도시된 에러 발생 검출부(140)를 설명하기 위한 일 실시예의 블록도로서, 코드 워드 리딩부(300), 리딩 코드워드 다항식 연산부(320), 나머지 검사부(340) 및 에러 결정부(360)로 구성된다.
코드 워드 리딩부(300)는 기록된 코드 워드를 읽어들이고, 읽어들인 코드 워드를 리딩 코드워드 다항식 연산부(320)로 출력한다.
리딩 정보 다항식 연산부(320)는 코드 워드 리딩부(300)에서 읽어들인 코드 워드를 입력받아서, 입력된 코드 워드를 계수로서 갖는 리딩 코드워드 다항식을 산출하고, 산출된 리딩 코드워드 다항식을 생성 다항식으로 나눈다. 리딩 코드워드 다항식의 나누어진 결과는 나머지 검사부(340)로 출력된다.
나머지 검사부(340)는 리딩 코드워드 다항식 연산부(320)의 연산된 결과를 입력받아서, 리딩 코드워드 다항식의 나머지가 "0"인가를 검사하고, 검사한 결과를 에러 결정부(360)로 출력한다.
에러 결정부(360)는 나머지 검사부(340)의 검사 결과에 응답하여, 읽어들인 코드 워드에 에러 이벤트가 발생하였는가 여부를 결정한다.
한편, 에러 정정부(160)는 읽어들인 코드 워드에 발생한 에러 이벤트를 에러 정정 메커니즘을 이용하여 정정한다. 에러 정정부(160)는 에러 정정 메커니즘으로서 포스트 비터비(Post-Viterbi) 방식에 의한 에러 이벤트 상관 필터를 사용하여 코드 워드에 발생한 에러 이벤트를 정정한다. 에러 정정부(160)는 에러가 존재하는 코드 워드의 에러 발생 위치 및 에러 이벤트 형태를 찾아 코드 워드에 발생한 에러 이벤트를 정정한다.
이러한 본원 발명인 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법 및 장치는 이해를 돕기 위하여 도면에 도시된 실시예를 참고로 설명되었으나, 이는 예시적인 것에 불과하며, 당해 분야에서 통상적 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위에 의해 정해져야 할 것이다.
이상에서 설명한 바와 같이, 본 발명에 의한 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법 및 장치는 수직 자기 기록매체로부터 재생되는 코드 워드에서 발생할 수 있는 에러 이벤트들에 대한 우수한 검출 능력을 보인다.
또한, 본 발명에 의한 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법 및 장치는 수직 자기 기록매체에 기록된 코드 워드를 읽어들일 때에 주로 발생하는 에러 이벤트들을 적은 비트수를 이용하게 검출할 수 있어, 고밀도 달성을 위한 기반이 될 수 있다.
또한, 본 발명에 의한 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법 및 장치는 코드 워드에 발생한 에러 이벤트뿐만 아니라, 코드 워드들의 경계에서 발생하는 에러 이벤트를 검출할 수 있다.
또한, 본 발명에 의한 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법 및 장치는 수직 자기 기록매체로부터 재생되는 코드 워드에서 발생할 수 있는 주요 에러 이벤트(dominant error event)뿐만 아니라 부수 에러 이벤트(non-dominant error event)에 대한 우수한 검출 능력을 보인다.

Claims (26)

  1. (a) 수직 자기 기록매체(PMR; perpendicular magnetic recording medium)에 기록될 소스 정보를 참조하여 사이클릭 리던던시 체크(CRC: Cyclic Redundancy Check) 비트를 생성하고, 상기 생성된 사이클릭 리던던시 체크 비트를 상기 소스 정보에 부가한 코드 워드를 상기 수직 자기 기록매체에 기록하는 단계; 및
    (b) 상기 기록된 코드 워드를 읽어들여서, 상기 읽어들인 코드 워드의 에러 이벤트 발생 유무를 검출하는 단계를 구비하는 것을 특징으로 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법.
  2. 제1 항에 있어서, 상기 (a) 단계는
    (a1) 상기 소스 정보에 상기 사이클릭 리던던시 체크 비트를 부가하기 위하여, 상기 소스 정보가 쉬프트 된 소스정보 쉬프트 다항식을 산출하는 단계;
    (a2) 상기 산출된 소스정보 쉬프트 다항식을 사이클릭 리던던시 체크 코드의 구현을 위한 생성 다항식으로 나누어, 상기 소스정보 쉬프트 다항식의 나머지를 산출하는 단계; 및
    (a3) 상기 소스정보 쉬프트 다항식의 나머지를 상기 사이클릭 리던던시 체크 비트로서 상기 소스 정보에 부가한 상기 코드 워드를 상기 수직 자기 기록매체에 기록하는 단계를 구비하는 것을 특징으로 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법.
  3. 제2 항에 있어서, 상기 (a1) 단계는
    상기 소스정보 쉬프트 다항식은 상기 소스 정보에 상기 생성 다항식의 차수와 동일한 차수를 곱하여 산출하는 것을 특징으로 하는 수직 자기 기록매체가 재생 하는 코드 워드의 에러 이벤트 발생 유무 검출방법.
  4. 제2 항에 있어서, 상기 (a2) 단계는
    상기 에러 이벤트를 계수로서 갖는 에러 이벤트 다항식을 특정의 생성 다항식으로 나누었을 때, 상기 에러 이벤트 다항식의 나머지가 "0"이 아닌 상기 특정의 생성 다항식을 상기 사이클릭 리던던시 체크 코드의 구현을 위한 생성 다항식으로 사용하는 것을 특징으로 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법.
  5. 제4 항에 있어서, 상기 (a2) 단계는
    상기 생성 다항식으로서 아래의 수학식 1을 사용하는 것을 특징으로 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법.
    [수학식 1]
    G(x)=x3+x2+1
    여기서, G(x)는 사이클릭 리던던시 체크 코드를 구현하기 위한 생성 다항식을 나타내고, x는 1 비트 지연을 나타내는 변수이다.
  6. 제4 항에 있어서, 상기 (a2) 단계는
    상기 생성 다항식으로서 아래의 수학식 2를 사용하는 것을 특징으로 하는 수 직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법.
    [수학식 2]
    G(x)=x4+x3+1
    여기서, G(x)는 사이클릭 리던던시 체크 코드를 구현하기 위한 생성 다항식을 나타내고, x는 1 비트 지연을 나타내는 변수이다.
  7. 제1 항에 있어서, 상기 (b) 단계는
    (b1) 상기 기록된 코드 워드를 읽어들이는 단계;
    (b2) 상기 읽어들인 코드 워드를 계수로서 갖는 리딩 코드 워드 다항식을 상기 생성 다항식으로 나누는 단계; 및
    (b3) 상기 리딩 코드워드 다항식을 상기 생성 다항식으로 나누었을 때, 상기 리딩 코드워드 다항식의 나머지가 "0"인가를 검사하는 단계;
    (b4) 상기 리딩 코드워드 다항식의 나머지가 "0"이 아니라면, 상기 읽어들인 코드 워드에 상기 에러 이벤트가 발생하였다고 결정하는 단계; 및
    (b5) 상기 리딩 코드워드 다항식의 나머지가 "0"이라면, 상기 읽어들인 코드 워드에 상기 에러 이벤트가 발생하지 않았다고 결정하는 단계를 구비하는 것을 특징으로 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법.
  8. 제1 항에 있어서, 상기 (b) 단계는
    상기 코드 워드 내의 상기 에러 이벤트의 발생 유무를 검출하는 것을 특징으로 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법.
  9. 제1 항에 있어서, 상기 (b) 단계는
    코드 워드들의 경계에서의 상기 에러 이벤트의 발생 유무를 검출하는 것을 특징으로 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법.
  10. 제1 항에 있어서, 상기 (b) 단계는
    상기 검출되는 에러 이벤트가 ±[2, -2]=[1, 1], ±[2, -2, 2]=[1, 1, 1], ±[2, -2, 2, -2]=[1, 1, 1, 1],±[2, -2, 2, -2, 2]=[1, 1, 1, 1, 1], ±[2, -2, 2, -2, 2, -2]=[1, 1, 1, 1, 1, 1], ±[2, -2, 0, 2, -2]=[1, 1, 0, 1, 1], ±[2, -2, 0, 2, -2, 0, 2, -2]=[1, 1, 0, 1, 1, 0, 1, 1], ±[2, -2, 0, 0, 2, -2]=[1, 1, 0, 0, 1, 1], ±[2, -2, 0, 0, 2, -2, 0, 0, 2, -2]=[1, 1, 0, 0, 1, 1, 0, 0, 1, 1] 및 ±[2, -2, 0, 0, 2, -2, 0, 2, -2]=[1, 1, 0, 0, 1, 1, 0, 1, 1] 중 적어도 하나 이상인 것을 특징으로 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법.
  11. 제10 항에 있어서, 상기 (b) 단계는
    상기 검출되는 에러 이벤트로서 ±[2, -2, 2, -2, 2, -2, 2]=[1, 1, 1, 1, 1, 1, 1]를 더 포함하는 것을 특징으로 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법.
  12. 제1 항에 있어서, 상기 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법은
    (c) 상기 (b) 단계 후에, 상기 읽어들인 코드 워드에 발생한 상기 에러 이벤트를 에러 정정 메커니즘을 이용하여 정정하는 단계를 더 구비하는 것을 특징으로 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법.
  13. 제11 항에 있어서, 상기 (c) 단계는
    상기 에러 정정 메커니즘으로서 포스트 비터비(Post-Viterbi) 방식에 의한 에러 이벤트 상관 필터(Correlation Filter)를 사용하여 상기 코드 워드에 발생한 상기 에러 이벤트를 정정하는 것을 특징으로 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출방법.
  14. 수직 자기 기록매체에 기록될 소스 정보를 참조하여 사이클릭 리던던시 체크 비트를 생성하고, 상기 생성된 사이클릭 리던던시 체크 비트를 상기 소스 정보에 부가한 코드 워드를 상기 수직 자기 기록매체에 기록하는 정보 부호화부; 및
    상기 기록된 코드 워드를 읽어들여서, 상기 읽어들인 코드 워드의 에러 이벤트 발생 유무를 검출하는 에러 발생 검출부를 구비하는 것을 특징으로 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출장치.
  15. 제14 항에 있어서, 상기 정보 부호화부는
    상기 소스 정보에 상기 사이클릭 리던던시 체크 비트를 부가하기 위하여, 상기 소스 정보가 쉬프트 된 소스정보 쉬프트 다항식을 산출하는 소스정보 쉬프트 다항식 산출부;
    상기 산출된 소스정보 쉬프트 다항식을 사이클릭 리던던시 체크 코드의 구현을 위한 생성 다항식으로 나누어, 상기 소스정보 쉬프트 다항식의 나머지를 산출하는 나머지 산출부; 및
    상기 소스정보 쉬프트 다항식의 나머지를 상기 사이클릭 리던던시 체크 비트로서 상기 소스 정보에 부가한 상기 코드 워드를 상기 수직 자기 기록매체에 기록하는 코드 워드 기록부를 구비하는 것을 특징으로 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출장치.
  16. 제15 항에 있어서, 상기 소스정보 쉬프트 다항식 산출부는
    상기 소스 정보에 상기 생성 다항식의 차수와 동일한 차수를 곱하여 상기 소스정보 쉬프트 다항식을 산출하는 것을 특징으로 하는 수직 자기 기록매체가 재생 하는 코드 워드의 에러 이벤트 발생 유무 검출장치.
  17. 제15 항에 있어서, 상기 나머지 산출부는
    상기 에러 이벤트를 계수로서 갖는 에러 이벤트 다항식을 특정의 생성 다항식으로 나누었을 때, 상기 에러 이벤트 다항식의 나머지가 "0"이 아닌 상기 특정의 생성 다항식을 사이클릭 리던던시 체크 코드의 구현을 위한 생성 다항식으로 사용하는 것을 특징으로 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출장치.
  18. 제17 항에 있어서, 상기 나머지 산출부는
    상기 생성 다항식으로서 아래의 수학식 1을 사용하는 것을 특징으로 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출장치.
    [수학식 1]
    G(x)=x3+x2+1
    여기서, G(x)는 사이클릭 리던던시 체크 코드를 구현하기 위한 생성 다항식을 나타내고, x는 1 비트 지연을 나타내는 변수이다.
  19. 제17 항에 있어서, 상기 나머지 산출부는
    상기 생성 다항식으로서 아래의 수학식 2를 사용하는 것을 특징으로 하는 수 직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출장치.
    [수학식 2]
    G(x)=x4+x3+1
    여기서, G(x)는 사이클릭 리던던시 체크 코드를 구현하기 위한 생성 다항식을 나타내고, x는 1 비트 지연을 나타내는 변수이다.
  20. 제14 항에 있어서, 상기 에러 발생 검출부는
    상기 기록된 코드 워드를 읽어들이는 코드 워드 리딩부;
    상기 읽어들인 코드 워드를 계수로서 갖는 리딩 코드워드 다항식을 상기 생성 다항식으로 나누는 리딩 코드워드 다항식 연산부; 및
    상기 리딩 코드워드 다항식을 상기 생성 다항식으로 나누었을 때, 상기 리딩 코드워드 다항식의 나머지가 "0"인가를 검사하는 나머지 검사부;
    상기 나머지 검사부의 검사 결과에 응답하여, 상기 읽어들인 코드 워드에 상기 에러 이벤트가 발생하였는가 여부를 결정하는 에러 결정부를 구비하는 것을 특징으로 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출장치.
  21. 제14 항에 있어서, 상기 에러 발생 검출부는
    상기 코드 워드 내의 상기 에러 이벤트의 발생 유무를 검출하는 것을 특징으 로 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출장치.
  22. 제14 항에 있어서, 상기 에러 발생 검출부는
    코드 워드들의 경계에서의 상기 에러 이벤트의 발생 유무를 검출하는 것을 특징으로 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출장치.
  23. 제14 항에 있어서, 상기 에러 발생 검출부는
    상기 검출되는 에러 이벤트로서 ±[2, -2]=[1, 1], ±[2, -2, 2]=[1, 1, 1], ±[2, -2, 2, -2]=[1, 1, 1, 1],±[2, -2, 2, -2, 2]=[1, 1, 1, 1, 1], ±[2, -2, 2, -2, 2, -2]=[1, 1, 1, 1, 1, 1], ±[2, -2, 0, 2, -2]=[1, 1, 0, 1, 1], ±[2, -2, 0, 2, -2, 0, 2, -2]=[1, 1, 0, 1, 1, 0, 1, 1], ±[2, -2, 0, 0, 2, -2]=[1, 1, 0, 0, 1, 1], ±[2, -2, 0, 0, 2, -2, 0, 0, 2, -2]=[1, 1, 0, 0, 1, 1, 0, 0, 1, 1] 및 ±[2, -2, 0, 0, 2, -2, 0, 2, -2]=[1, 1, 0, 0, 1, 1, 0, 1, 1] 중 적어도 하나 이상을 검출하는 것을 특징으로 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출장치.
  24. 제23 항에 있어서, 상기 에러 발생 검출부는
    상기 검출되는 에러 이벤트로서 ±[2, -2, 2, -2, 2, -2, 2]=[1, 1, 1, 1, 1, 1, 1]를 더 포함하는 것을 특징으로 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출장치.
  25. 제14 항에 있어서, 상기 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출장치는
    상기 읽어들인 코드 워드에 발생한 상기 에러 이벤트를 에러 정정 메커니즘을 이용하여 정정하는 에러 정정부를 더 구비하는 것을 특징으로 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출장치.
  26. 제24 항에 있어서, 상기 에러 정정부는
    상기 에러 정정 메커니즘으로서 포스트 비터비(Post-Viterbi) 방식에 의한 에러 이벤트 상관 필터(Correlation Filter)를 사용하여 상기 코드 워드에 발생한 상기 에러 이벤트를 정정하는 것을 특징으로 하는 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트 발생 유무 검출장치.
KR1020040101117A 2004-10-05 2004-12-03 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트발생 유무 검출방법 및 장치 KR100640601B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2005291928A JP4681415B2 (ja) 2004-10-05 2005-10-05 エラーイベント検出方法およびエラーイベント検出装置
US11/242,874 US7827470B2 (en) 2004-10-05 2005-10-05 Method of detecting error event in codeword reproduced by perpendicular magnetic recording medium and apparatus using the same

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US61559604P 2004-10-05 2004-10-05
US60/615,596 2004-10-05

Publications (2)

Publication Number Publication Date
KR20060030455A true KR20060030455A (ko) 2006-04-10
KR100640601B1 KR100640601B1 (ko) 2006-11-01

Family

ID=36818554

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040101117A KR100640601B1 (ko) 2004-10-05 2004-12-03 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트발생 유무 검출방법 및 장치

Country Status (3)

Country Link
US (1) US7827470B2 (ko)
KR (1) KR100640601B1 (ko)
CN (1) CN100505070C (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100734307B1 (ko) * 2006-01-23 2007-07-02 삼성전자주식회사 포스트 비터비 에러 정정 방법 및 이에 적합한 장치

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8108759B2 (en) * 2006-12-14 2012-01-31 Regents Of The University Of Minnesota Error detection and correction using error pattern correcting codes
CN109474380B (zh) * 2017-09-08 2022-05-10 华为技术有限公司 编码方法及装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5715105A (en) * 1992-09-28 1998-02-03 Hitachi, Ltd. Method of and apparatus for recording on and reproducing from disk-type recording medium having recording tracks with sectors each having an ID area and a data area
JP4324276B2 (ja) 1998-06-03 2009-09-02 株式会社日立グローバルストレージテクノロジーズ 磁気ディスク誤り訂正方法及び装置
US6732328B1 (en) 1999-07-12 2004-05-04 Maxtor Corporation Two stage detector having viterbi detector matched to a channel and post processor matched to a channel code
KR100611956B1 (ko) 1999-08-19 2006-08-11 삼성전자주식회사 에러 정정 방법과 장치
US6427220B1 (en) 1999-11-04 2002-07-30 Marvell International, Ltd. Method and apparatus for prml detection incorporating a cyclic code
US6738946B1 (en) 2000-08-08 2004-05-18 Telefonaktiebolaget L.M. Ericsson Methods, communication devices, and computer program products for communicating information via a frame check sequence having an information block associated therewith
US7082452B2 (en) 2001-11-30 2006-07-25 Analog Devices, Inc. Galois field multiply/multiply-add/multiply accumulate
JP2004235925A (ja) 2003-01-30 2004-08-19 Hitachi Ltd 誤り訂正方法、誤り訂正回路および情報記録再生装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100734307B1 (ko) * 2006-01-23 2007-07-02 삼성전자주식회사 포스트 비터비 에러 정정 방법 및 이에 적합한 장치

Also Published As

Publication number Publication date
CN1797585A (zh) 2006-07-05
US20060085721A1 (en) 2006-04-20
US7827470B2 (en) 2010-11-02
KR100640601B1 (ko) 2006-11-01
CN100505070C (zh) 2009-06-24

Similar Documents

Publication Publication Date Title
US7653862B2 (en) Error detection and correction for encoded data
US6842875B2 (en) Signal processing apparatus and method, and data recording/reproducing apparatus using the same
KR100923871B1 (ko) 기록 방법, 광 디스크, 및 재생 장치
KR20070025145A (ko) 소프트 복호화 방법 및 장치, 에러 정정 방법 및 장치,소프트 출력 방법 및 장치
JP2007082226A (ja) エラー検出コードに基づくエラーの検出と訂正方法、及びそれに適した装置
JP2007087529A (ja) 信号復号装置、信号復号方法、および記憶システム
EP0373764B1 (en) Correction of random and burst errors
CN101458947B (zh) 记录/再现设备和记录/再现方法
JP4790790B2 (ja) 誤り検出訂正回路及び半導体メモリ
JPH07254239A (ja) 記録媒体およびその記録装置ならびに再生装置
KR100640601B1 (ko) 수직 자기 기록매체가 재생하는 코드 워드의 에러 이벤트발생 유무 검출방법 및 장치
JP4681415B2 (ja) エラーイベント検出方法およびエラーイベント検出装置
JP3584967B2 (ja) データの再生装置及び再生方法
JP2008186572A (ja) データ・ストレージ・テープ・フォーマット内の符号語対ヘッダのエラー訂正する方法、システム及びプログラム
JP2008027558A (ja) データ記録装置、記録媒体、およびエラー検出方法
JP2003109328A (ja) 記憶装置及びそのエラー訂正方法
JP3170920B2 (ja) エラー訂正方法及び訂正回路
JP2010152960A (ja) エラー訂正回路及び記憶装置
JP3252515B2 (ja) 誤り訂正装置
KR100425083B1 (ko) 이종 광 디스크 에러정정 회로
JPH0347613B2 (ko)
KR100246342B1 (ko) 리드솔로몬오류수정장치
KR100253171B1 (ko) 데이타 오류정정 방법 및 회로
JPH0344394B2 (ko)
JP4083070B2 (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: 20121010

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20131010

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee