KR19980031990A - 고밀도 데이터의 기록/재생을 위한 부호화/복호화 방법 및 그에 따른 장치 - Google Patents

고밀도 데이터의 기록/재생을 위한 부호화/복호화 방법 및 그에 따른 장치 Download PDF

Info

Publication number
KR19980031990A
KR19980031990A KR1019960051862A KR19960051862A KR19980031990A KR 19980031990 A KR19980031990 A KR 19980031990A KR 1019960051862 A KR1019960051862 A KR 1019960051862A KR 19960051862 A KR19960051862 A KR 19960051862A KR 19980031990 A KR19980031990 A KR 19980031990A
Authority
KR
South Korea
Prior art keywords
bit
data
signal
codeword
state transition
Prior art date
Application number
KR1019960051862A
Other languages
English (en)
Other versions
KR100370416B1 (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 KR1019960051862A priority Critical patent/KR100370416B1/ko
Priority to US08/959,928 priority patent/US6104324A/en
Priority to JP30114397A priority patent/JP3794803B2/ja
Priority to JP9301144A priority patent/JPH10303378A/ja
Publication of KR19980031990A publication Critical patent/KR19980031990A/ko
Application granted granted Critical
Publication of KR100370416B1 publication Critical patent/KR100370416B1/ko

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • 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/63—Joint error correction and other techniques
    • H03M13/6343—Error control coding in combination with techniques for partial response channels, e.g. recording
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C11/00—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor
    • G11C11/56—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using storage elements with more than two stable states represented by steps, e.g. of voltage, current, phase, frequency
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C11/00—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor
    • G11C11/56—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using storage elements with more than two stable states represented by steps, e.g. of voltage, current, phase, frequency
    • G11C11/565—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using storage elements with more than two stable states represented by steps, e.g. of voltage, current, phase, frequency using capacitive charge storage elements
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C11/00—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor
    • G11C11/56—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using storage elements with more than two stable states represented by steps, e.g. of voltage, current, phase, frequency
    • G11C11/5657—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using storage elements with more than two stable states represented by steps, e.g. of voltage, current, phase, frequency using ferroelectric storage elements
    • 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/31—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 coding for error detection or correction and efficient use of the spectrum
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
    • G11C7/10—Input/output [I/O] data interface arrangements, e.g. I/O data control circuits, I/O data buffers
    • G11C7/1006—Data managing, e.g. manipulating data before writing or reading out, data bus switches or control circuits therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Signal Processing (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Non-Volatile Memory (AREA)
  • Semiconductor Memories (AREA)

Abstract

본 발명에 따른 고밀도 데이터의 기록/재생을 위한 부호화/복호화 방법이 개시된다.
본 발명에 의한, 저장기기 또는 통신채널에서 정수시간을 인데스하는 소정의 8비트 이진데이터 심볼, K = 1, 2, 3, ... , 8 을 받아 소정의 9비트의 코드워드, K = 1, 2, 3, ... , 9 로 부호화하는 방법은 최대 연속된 상태천이를 소정의 횟수로 제한하는 상태천이 제한단계;, 상기 상태천이 제한단계로부터 상태천이가 제한된 코드워드에서 제로 런 길이를 소정의 갯수로 제한하는 제로 런길이 제한단계; 및 상기 제로 런 길이 제한단계에 의해 소정의 갯수로 제로 런 길이가 제한된 코드워드에서 신호검출에 나쁜 영향을 미치는 패턴을 제거하는 패턴제거단계를 포함한다.
따라서, 상술한 바와 같이 본 발명에 의하면, 8/9 최대 연속 상태천이 3인 부호는 높은 코드비를 가지면서, 2/3 RLL(1,7), MTR=2부호와 같이 비터비 검출기의 경로를 줄여주어 검출기의 지연과 복잡성을 감소시킨다. 또한, 타이밍과 이득 제어을 위해 k의 제한이 7을 갖도록 하여 신호의 self-clocking 특성을 유지하면서 신호검출을 용이하는 효과를 갖는다.

Description

고밀도 데이터의 기록/재생을 위한 부호화/복호화 방법 및 그에 따른 장치.
본 발명은 고밀도 저장기기에서 데이터를 기록/재생을 위한 부호화/복호화 방법 및 그에 따른 장치에 관한 것으로서, 더욱 상세하게는 PRML(Partial Response Maximum Likihood; 이하 PRML 이라 한다.)채널에 고밀도 데이터를 기록/재생하기 위한 부호화/복화화 방법 및 그에 따른 장치에 관한 것이다.
저장기기에 데이터를 기록하고 재생하는 과정에서 주어진 저장기기의 용량에 기록하는 데이터 양(기록 밀도)을 높이면서 고속으로 신뢰할 수 있는 정보를 전달하려는 연구가 활발히 진행되고 있다. 이러한 데이터 저장기기의 고속 대용량화를 위한 노력으로는 저장 디스크의 물리적 특성을 개선하거나 기기의 정밀도를 향상시키는 등의 물성적인 측면을 고려한 방법들이 있다. 또한, 신호처리 기술을 이용하여 데이터 검출 오차를 줄이는 방법, 효율적인 부호화를 통하여 저장기기의 기록밀도를 높이거나 재생신호 검출을 용이하게 하는 방법등의 신호처리 측면을 고려한 방법들이 있다.
현대의 정보화 전쟁으로 저장기기는 더욱 더 큰 기록밀도를 갖도록 요구되고 있으며, 이러한 흐름에 저장기기에 기록하는 데이터를 부호화하여 기록밀도를 높이면서 재생신호 검출을 용이하게 하려는 움직임이 활발히 진행되고 있다. 저장기기는 고밀도로 기록할수록 주어진 크기의 저장 디스크에 더 많은 정보를 유용하게 기록, 사용할수 있으므로 적은 리던던시를 주어 기록밀도를 높이고 신호검출을 용이하게 하는 효과적인 부호화를 할 수 있도록 하는 것이 저장기기 부호화의 목적이다.
일반적으로 저장기기에 유용한 부호화 방법은 (d,k)조건을 만족하는 RLL (Run Length Limited) 방식이 사용되는데, 이것은 데이터 신호의 self-clocking 특성을 유지하면서 신호검출을 위해 상호간섭을 줄이는 목적으로 한다. 즉, 1과 1사이의 연속되는 0의 갯수를 최소 d개, 최대 k개로 제한하는 run length (d,k)부호화 방법이다. 전자는 신호 검출을 용이하게 하기 위한 것이며, 후자는 재생 신호를 복원함에 있어서 데이터의 타이밍을 위한 것이다.
이러한 방식 중 최근 사용되는 부호화 방법으로는 코드비 1/2(2,7)부호화 방법, 코드비 2/3(1,7) 부호화 방법, 코드비 8/9(0,3) 부호화 방법, 코드비 8/9(0,4/4) 부호화 방법등이 있다. 코드비 1/2(2,7) 부호화 방법과 코드비 2/3(1,7) 부호화 방법은 'd'값이 각각 '2 와 '1'이므로 기록하는 신호 '1'과 '1'사이의 '0'의 간격을 'd' 만큼 두어 기록하여 신호사이에 간섭을 줄일 수 있는 부호화 방법이다. 이러한 방법은 신호사이의 간섭을 줄이는 반면에 낮은 코드비(code 코드비)로 리던던시가 커서 같은량의 사용자 데이터를 전송하기 위해서 많은 비트를 기록하여야 하므로, 8/9 RLL(0,3), 8/9 RLL(0,4/4)와 같이 코드비가 높은 부호보다 심볼간 간섭을 더 많이 유발시켜 상태천이사이에 최소 한개의 zero를 갖도록 한 잇점을 상실하게 된다. 코드비가 높은 부호가 코드비가 낮은 부호화 방법보다 리던던시가 작아 데이터를 기록,재생하는데 도움을 준다. codes를 design하는데 주요한 요소는 높은 코드비를 가지게 하는 것이다. 높은 부호화 방법의 장점은 채널 입력 SNR을 높이며, 적은 리던던시를 가지므로 데이터간의 간섭을 줄여주어, 고밀도 기록을 가능하게 하는 것이다.
일반적으로 저장기기에 기록하고 재생하는 과정에서 channel의 모델링을 실제의 channeL과 유사하게 모델링하여야 하는데, 이러한 저장기기의 channel 특성을 반영하기 위하여 기록밀도에 따라 다음의 수학식 1과 가팅 표현할 수 있다.
[수학식 1]
PRML 방식은 입력신호를 precoding 하여 현재 데이터와 이전 데이터간에 서로 controlled ISI를 갖도록 한 후 target response을 수학식 2와 같이 변형하여 Viterbi decoder로 데이터를 검출한다.
[수학식 2]
Channel 특성이 n=1 정도인 신호간섭을 갖는 기록밀도에서 PRML 방법은 매우 우수한 검출성능을 보인다. 저장기기는 고밀도로 기록할수록 상태천이간의 거리가 짧아져, 데이터간에 ISI(InterSymbol Interference)가 심해진다. 이처럼 고밀도에서 서로의 간섭을 줄이기 위해서는 상태천이를 줄여 ISI를 적게 발생시키는 방법이 있다. 이러한 개념의 부호가 RLL(1,7)인데, 이것은 심볼간에 최소 한개의 zero를 갖도록 부호화하는 방법이다. 그러나, 이 RLL(1,7)부호는 상태천이를 제한하는 반면에 코드비가 낮으므로 같은 양의 사용자 데이터를 전송하기 위해서는 코드비가 8/9인 RLL(0,3)이나 RLL(0,4/4) 부호보다 많은 비트를 기록하여야 하므로, 기록된 데이터 사이의 간격이 좁아지게 된다. 그러므로, 데이터간의 간섭이 증가하여 심볼사이에 최소 한개의 제로를 갖도록 한 잇점을 상실하게 된다. 즉, 저장기기 채널에서는 코드비가 높은 부호가 코드비가 낮은 부호화방법보다 데이터를 기록/재생하는데 도움을 준다. c코드들을 설계하는데 가장 관심이 되는 요소는 사용자 데이터가 코드워드로 매핑될 때, 높은 코드비를 가지게 하는 것이다. 이것은 채널 입력 SNR을 높이기 위함이다. 또한, 코드비가 낮은 부호보다 코드비가 높은 부호의 장점은 데이터간의 간섭을 줄여 비선형성을 감소시키며, 고밀도 기록을 가능하게 하는 것이다. 위에서와 같이 심볼간 간섭을 줄이는 부호화방법 중에는 코드비를 높이는 방법과 상태천이사이의 간격을 두는 방법이 있다. 그러나, 이 두가지 방법은 상쇄(rade off)관계가 있다. 즉, 코드비를 희생하지 않고 상태천이사이에 간격을 어느정도 이상 둘수 없으며, 상태천이사이에 간격을 유지하면서 코드비를 높일 수는 없다. 위의 방법중 상태천이사이의 간격을 두어 심볼간의 간섭을 줄이고자 하는 개념의 부호가 2/3 RLL(1,7) 부호이다. 그 후 이런 개념을 벗어나, 다른 시각에서 부호를 설계하였는데, 8/9 RLL(0,3),8/9 RLL(0,4/4)부호이다. 이러한 부호화 방법은 코드비가 높아 낮은 코드비를 갖는 부호화 방법보다 높은 채널입력 SNR을 갖게 한다. 또한, 같은 량의 사용자 데이터를 기록하기 위해서 낮은 코드비의 부호화 방법보다 적은 데이터를 기록하여도 되므로, 심볼간의 간섭을 줄여 비선형성을 감소시킬 수 있다. 그러나, 점차적으로 데이터 저장기기의 기록밀도가 증가하는 추세에서 심볼간 간섭의 문제는 더욱 심각해 지고 있다. 이렇듯, 데이터 저장기기의 고밀도 기록을 위해서 고안된 부호화 방법이 최대 상태천이 Run(MTR)부호이다. 이 부호화 방법은 2/3 RLL(1,7)부호의 상태천이간에 최소 한 샘플 이상의 거리를 두고 기록하는 방법을 약간 허용하여 최대 연속되는 상태천이의 수를 2로 제한하여 기록하며, 이러한 연속 상태천이를 허용하는 대신 채널 입력 SNR에 영향을 주는 코드비를 향상시키자는 개념의 부호화방법이다. 그러므로, MTR 부호화 방법은 데이터 저장기기의 고밀도 기록에 적합한 부호화 방법이다.
그러나, 심보간의 간섭이 적고 종래의 MTR 부호화 방법보다 채널 입력 신호대 잡음비에 영향을 주는 코드 비율을 높이므로써, 고밀도 데이터의 기록/재생을 위한 부호화/복호화가 요구된다.
본 발명은 상술한 요구에 부응하기 위해 창출된 것으로서, PRML 채널에 적합한 고밀도의 데이터 기록/재생이 가능한 부호화 방법을 제공함을 그 목적으로 하고, 그에 따른 복호화 방법을 제공함을 다른 목적으로 하며, 그에 따른 장치를 제공하는 것을 또 다른 목적으로 한다.
도 1은 본 발명에 따른 고밀도 데이터의 기록/재생을 위한 부호화/복화화 장치의 구성을 나타낸 블럭이다.
도 2는 본 발명에 따른 코드비 8/9, MTR = 3, K = 7 부호를 생성하는 방법을 설명하기 위한 흐름도를 나타낸 도면이다.
도 3은 도 2에서 얻어진 8/9 MTR = 3, k = 7 부호를 decimal form으로 나타낸 도면이다.
도 4는 MTR = , k 7 을 만족하는 부호어중 인코더/디코더 회로를 최소화 하도록 한 8 비트 사용자 데이터와 9 비트 코드워드사이의 Look-up table을 나타낸 도면이다.
상기의 목적을 달성하기 위한 본 발명에 따른, 저장기기 또는 통신채널에서 정수시간을 인데스하는 소정의 8비트 이진데이터 심볼, K = 1, 2, 3, ... , 8 을 받아 소정의 9비트의 코드워드, K = 1, 2, 3, ... , 9 로 부호화하는 방법은
최대 연속된 상태천이를 소정의 횟수로 제한하는 상태천이 제한단계;
상기 상태천이 제한단계로부터 상태천이가 제한된 코드워드에서 제로 런 길이를 소정의 갯수로 제한하는 제로 런길이 제한단계;
상기 제로 런 길이 제한단계에 의해 소정의 갯수로 제로 런 길이가 제한된 코드워드에서 신호검출에 나쁜 영향을 미치는 패턴을 제거하는 패턴제거단계를 포함하는 것이 바람직하다.
본 발명에 있어서, 상기 상태천이 제한단계는 연속되는 최대 상태천이를 3회 이하로 제한함을 특징으로 한다.
본 발명에 있어서, 상기 제로 런길이 제한 단계는 타이밍과 이들제어를 위해 최대 7이하로 제한함을 특징으로 한다.
본 발명에 있어서, 상기 패턴제거 단계는 상기 8 비트 데이터의 첫 번째 4개 비트들과 마지막 4개의 비트들을 상태 없이 9비트 코드워드의 첫 번째와 마지막 4개의 비트와 대응되도록 분리시키는 단계;
상기 분리 단계로부터 9 비트 코드워드의 중간 비트가 제로인지를 판단하는 단계; 및
상기 판단단계의 결과, 제로이면 상기 코드워드들의 앞쪽 4비트들과 뒷쪽 4비트들을 각각 동일한 8 비트 이진 데이터로 매핑시키고, 제로가 아니면 8비트 데이터와 가장 유사한 9비트 코드워드를 선택하여 매칭시키는 단계를 포함하는 것을 특징으로 한다.
상기의 다른 목적을 달성하기 위한 본 발명에 따른, 저장기기 또는 통신채널에서 소정의 이진 심볼을 전송 또는 기록된 신호를 검출한 9비트 코드워드를 8비트 이진 데이터로 복호화하는 방법은
9 비트 코드워드, K= 1, 2, 3, ..., 9 을 받아 정해진 길이의 인진데이터 신호열, K= 1, 2, 3, ..., 8로 복호화함을 특징으로 한다.
상기의 또 다른 목적을 달성하기 위한 본 발명에 따른 부호화/복호화 장치는
이진 입력 데이터를 압축, 에러정정 및 저장기기의 채널 특성에 적합하도록 변조하여 부호화하는 인코더부;
상기 인코더부로부터 출력된 변조된 데이터로부터 신호를 발생?키는 신호발생부;
상기 신호 발생부로부터 출력된 신호를 사전보상하는 리드 이퀄라이저;
상기 이퀄라이저로부터 출력된 신호를 기록하는 저장부;
상기 저장부에 기록된 신호로부터 재생된 신호의 검출을 용이하도록 처리하는 리드 이퀄라이저;
상기 리드 이퀄라이저로부터 출력된 신호에서 에러확률이 최소화되도록 신호를 검출하는 검출부; 및
상기 검출부로부터 출력된 신호를 복조, 에러정정 및 신장과정을 거쳐 복호화하는 디코더부를 포함하는 것이 바람직하다.
이하, 첨부된 도면을 참조하여 본 발명을 보다 상세히 설명한다.
먼저, 본 발명에 의한 변조코드들(modulation codes)은 MTR 파라메터와 K 파라메터인 2개의 파라메타에 의해 표현된다. 즉, MTR 파라메타는 채널 출력 코드비트 시퀀스에 최대 연속 상태천이 나타내며 심볼간 간섭을 줄여주며, 본 발명에서는 MTR=3 값을 갖는다. 파라메타 k는 부호화된 시퀀스의 zeros의 최대 run lengths를 나타내며, k값은 타이밍과 이득 제어(gain control)의 정확성을 위해 요구되며, self-clocking을 위해 필요한 요소이며 본 발명에서는 k=7 값을 갖는다. 본 발명에 따른 부호어는 디스크 메모리 장치(disk memory devices)의 디지털 데이터 자기 기록(digital data magnetic recording)에 사용하기 위한 PRML 코드 제한(constrint)에 관한 것이다. 인코딩과 디코딩 데이터를 위한 코드 제한(code constraint)은 ML detection을 하는 PR 신호 시스템(signaling system)에 적용 가능하다. 이 발명에 의한 코드비, MTR , k 파라메타의 값은 코드비 8/9, MTR=3, k=7 block codes 가 존재한다.
본 발명에 의한 코드비 8/9 최대 연속 상태천이 3 부호는 바이트 중심(byte-oriented)의 부호화방법이며 최소 리던던시(minimum redundancy)를 가지므로, 고밀도 데이터 저장기기에 적합한 부호화 방법이다. 본 발명은 코드비 8/9 최대 연속 상태천이를 3으로 제한하는 block 코드의 인코딩과 디코딩에 대한 최적화된 입력과 출력의 look-up tables 및 간단화시킨 코드워드 생성관계식을 제공하게 된다.
도 1은 본 발명에 따른 고밀도 데이터의 기록/재생을 위한 부호화/복화화 장치의 구성을 나타낸 블럭도로서, 저장기기에 고밀도로 신호간에 간섭이 없이 데이터를 기록하고 재생하기 위해서 데이터 인코더부, 디코더부, 이퀄라이저 및 검출기를 이용한다.
도1에 도시된 장치에 있어서, 참조부호 100은 인코더부를, 참조부호 102는 신호 발생기를, 참조부호 104는 라이트 이퀄라이저를, 참조부호 106은 채널 하드 디스크를, 참조부호 108은 리드 이퀄라이저를, 참조부호 110은 검출기를, 참조부호 112는 디코더부를 각각 나타낸다. 여기서, 인코더부(100)는 user data를 압축, 에러정정 부호화한 후에 저장기기의 채널 해드 디스크(106)에 적합한 변조 코드(modulation codes)로 부호화한다. 디코더부(112)는 기록된 데이터를 user data로 인코더부(100)의 역순으로 복호화한다.
이어서, 도 1에 도시된 장치의 동작을 살펴보면 다음과 같다.
저장기기에 기록될 신호는 이진 데이터를 보호하기 위해 인코더부(100)의 압축부(1001) 및 에러정정부(1003)를 거쳐 부호화되는 과정에서 노이즈나 그밖의 여러 신호왜곡을 일으키는 요인에 대한 면역성을 갖게 된다. 그 후에 저장기기의 channels 특성에 적합하도록 변조부(1005)에서 부호화되고, 변조된 데이터는 신호발생기(4)에서 신호를 발생되어 리드 이퀄라이저(5)에서 사전보상을 한 후 채널 하드디스크(106)에 기록된다. 채널 하드디스크(106)에 기록된 신호는 재생되어 신호를 검출하기 용이하도록 리드 이퀄라이저(6)에서 처리된 후 검출기(7)에서 통해 에러확률이 최소화되도록 신호를 검출한다. 디코더부(112)는 저장기기에 데이터를 기록하는 과정의 역과정을 통해 이진 데이터를 복원한다.
도 2는 본 발명에 따른 8/9 최대연속 상태천이를 3이하로 제한하고, K=7 부호어를 생성하는 방법을 설명하기 위한 흐름도를 나타낸 도면으로서, ML detection을 하는 PR 채널에 적합한 변조 부호화에 관한 것이다.
데이터 저장기기에서 실제적으로 심볼간 간섭에 가장 큰 영향을 미치는 것은 연속 2개의 상태천이가 run이므로 이것보다 적은 비중의 상태천이 Run 이 3인 것을 허용하는 대신, 기존의 MTR 부호화 방법보다 채널 입력 SNR에 영향을 주는 코드비를 높임으로써 데이터의 기록/재생에 도움을 주고자 하는 것이다. 8/9 최대 연속 상태천이 3인 부호는 높은 코드비를 가지면서, 2/3 RLL(1,7), MTR=2부호와 같이 비터비 검출기(Viterbi detector)의 경로(path)를 줄여주어 검출기(detector)의 지연과 복잡성(complexity)을 감소시킨다. 또한, 타이밍과 이득제어(gain control)를 위해 k constraint가 7을 갖도록 하여 신호의 self-clocking 특성을 유지하면서 신호검출을 용이하게 한다.
도 3에 도시된 흐름도를 참조하면, 본 발명을 설명하면 다음과 같다.
먼저, 최대 상태천이 런(MTR) 조건을 만족하는 코드워드를 생성한다.(200단계) 여기서, 파라메타 MTR = 3, k = 7 을 갖는 코드비 8/9 최대 연속 상태천이 블록 코드는 8-비트 데이터 바이트로 부터 9-비트 코드워드(bit codeword)로 일대일 대응할 수 있는 코드워드 257개를 제공한다. 그러므로, 8 비트의 모든 데이터 조합을 9 비트의 코드워드로 엔코딩할 수 있고, 또한 디코딩 할 수 있다. 본 발명에서는 특별한 8 비트 데이터와 9 비트 코드워드로의 대응법을 도입하여 리드 백워드 대칭(read backward symmetry)를 유지하게 하고, 바이트의 분할(partition)을 하여 9 비트 코드워드가 8 비트 데이터와 유사한 구조를 가지도록 한다. 바이트의 분할은 8 비트 이진 데이터와 9 비트 코드워드와의 전체적인 일대일 대응을 간단하게 하여 인코더/디코더의 복잡성을 줄이기 위한 것이다. Y가 코드비 8/9 MTR=3;k=7 block code에서 9 비트 코드워드라고 하면 Y는 다음의 수학식 3과 같다.
[수학식 3]
Y = [Y_1 , Y_2 , Y_3 , Y_4 , Y_5 , Y_6 , Y_7 , Y_8 , Y_9 ]
최대 상태 천이가 3인가를 판단한다.(201단계) 여기서, 코드비 8/9와 파라메타 MTR=3 의 제한을 만족하는 코드워드의 그룹은 전체 코딩된 시퀀스에서 MTR 제한은 코드워드의 한쪽 왼쪽끝에 연속되는 상태천이가 2이상 이거나 오른쪽에 3이상의 연속 상태천이 run 을 갖거나 9비트 코드워드 내에 4이상의 연속 상태천이를 갖는 9비트 시퀀스들을 제거함으로써 생성될 수 있다. 그러한 MTR=3 제한은 다음의 수학식 4와 같은 boolean 관계식으로 주어진다.
[수학식 4]
최대연속 제로 K= 7을 만족하는지를 판단한다.(206단계) 여기서, k 제한은 모든 시퀀스에 대하여 왼쪽끝에 연속되는 제로의 갯수가 5이상이고 오른쪽끝에 4이상의 제로 run lengths를 갖거나 9비트 코드워드내에 7이상의 제로 run length를 갖는 코드워드들을 제거하며, 다음의 수학식 5에 의해 표현된다.
[수학식 5]
수학식 4를 만족하는 9 비트의 유효한 이진 시퀀스는 293 코드워드이고 최종적으로 수학식 3과 수학식 4을 동시에 만족하는 9비트 코드워드는 257 개이다. 그러므로, 1개의 여분 코드워드만이 존재하여 효율이 높다. 이 여분의 코드워드는 원하지 않는 코드워드 패턴을 제거하기 위한 수단이나 에러검출 및 다른 특별한 목적으로 사용 가능하다.
다섯 번째 코드워드의 값이 제로인지를 판단한다.(207단계) 여기서, 9비트 코드워드와 입력 8 비트 사용자 데이터 시퀀스간에 규칙성을 주기위한 방법으로 분할이라는 방법을 쓴다. 우선, 8 비트 데이터의 첫번째 4개의 비트들과 마지막의 4개의 비트들이 9 비트 코드워드의 첫번째와 마지막의 4개의 비트들로 그대로 변화없이 매핑된다. 이러한 분할에서 9 비트 코드워드의 중간 비트 즉, 5번째 비트는 0 이면(208단계), 즉, 수학식 4와 수학식 5를 만족하는 9비트 코드워드들중에서 코드워드의 중간비트가 0의 값을 갖는 코드워드들은 그것들의 앞쪽 4비트와 뒤쪽 4비트가 각각 동일한 8비트 이진 데이터와 매핑시킨다. 이렇게 8 비트 사용자 데이터와 9 비트 부호화된 데이터의 대칭성을 이용한 분할에 의해 구분되는 8 비트 데이터 비트와 9 비트 코드워드의 쌍은 143개 이다.
그러나, 207의 판단단계의 결과,5번째 비트가 0이 아니면, 8비트 사용자 데이터와 가장 유사한 9비트 코드워드를 선택한다.(210단계) 즉, 207단계의 결과로부터 매핑이 제외된 나머지 8 비트 시퀀스를 9 비트 코드워드와 매핑시키는 과정이다. 즉, 28-143개의 9비트 코드워드의 중간비트가 1인 9비트 코드워드들 중에서 인코더와 디코더의 복잡성을 줄이기 위해 9 비트 코드워드들중에서 210단계에서 제외된 8 비트 사용자 데이터와 9 비트 부호화된 데이터를 매핑함에 있어서 8 비트 사용자 데이터와 가장 유사한 9 비트 코드워드를 선택한다.
입력과 출력부호책(Look-up table) 작성 및 Karnough Map으로 간단화한다.(212단계)
도 3은 도 2에서 얻어진 8/9 최대 연속 상태천이=3; k=7 부호를 decimal form으로 나타낸 도면이다.
도 4는 최대 연속 상태천이=3;k=7 을 만족하는 부호어중 인코더/디코더 회로를 최소화 하도록 한 8비트 사용자 데이터와 9비트 코드워드사이의 Look-up table을 나타낸 도면이다.
상술한 바와 같이 본 발명에 따라 ML detection을 하는 PR 채널에 적합하도록 생성된 변조코드(modulation codes)는 빈번한 non-zero 샘플들을 제공하여 채널의 타이밍과과 이득제어회로(gain control circuit)의 성능을 향상시킨다. 또한, 데이터 추정기가 처리하는 과정 중의 경로를 감소시켜 ML detector의 복잡성을 제한한다.
상술한 바와 같이 본 발명에 따른 부호화/복호화 방법에 따른 부호화/복호화 방법에 의하면, 8/9 최대 연속 상태천이 3인 부호는 높은 코드비를 가지면서, 2/3 RLL(1,7), MTR=2부호와 같이 비터비 검출기의 경로를 줄여주어 검출기의 지연과 복잡성을 감소시킨다. 또한, 타이밍과 이득 제어을 위해 k의 제한이 7을 갖도록 하여 신호의 self-clocking 특성을 유지하면서 신호검출을 용이하는 효과를 갖는다.

Claims (6)

  1. 저장기기 또는 통신채널에서 정수시간을 인데스하는 소정의 8비트 이진데이터 심볼, K = 1, 2, 3, ... , 8 을 받아 소정의 9비트의 코드워드, K = 1, 2, 3, ... , 9 로 부호화하는 방법에 있어서,
    최대 연속된 상태천이를 소정의 횟수로 제한하는 상태천이 제한단계;
    상기 상태천이 제한단계로부터 상태천이가 제한된 코드워드에서 제로 런 길이를 소정의 갯수로 제한하는 제로 런길이 제한단계;
    상기 제로 런 길이 제한단계에 의해 소정의 갯수로 제로 런 길이가 제한된 코드워드에서 신호검출에 나쁜 영향을 미치는 패턴을 제거하는 패턴제거단계를 포함하는 부호화방법.
  2. 제1항에 있어서, 상기 상태천이 제한단계는 연속되는 최대 상태천이를 3회 이하로 제한함을 특징으로 하는 부호화 방법.
  3. 제1항에 있어서, 상기 제로 런길이 제한 단계는 타이밍과 이들제어를 위해 최대 7이하로 제한함을 특징으로 하는 부호화 방법.
  4. 제1항에 있어서, 상기 패턴제거 단계는
    상기 8 비트 데이터의 첫 번째 4개 비트들과 마지막 4개의 비트들을 상태 없이 9비트 코드워드의 첫 번째와 마지막 4개의 비트와 대응되도록 분리시키는 단계;
    상기 분리 단계로부터 9 비트 코드워드의 중간 비트가 제로인지를 판단하는 단계; 및
    상기 판단단계의 결과, 제로이면 상기 코드워드들의 앞쪽 4비트들과 뒷쪽 4비트들을 각각 동일한 8 비트 이진 데이터로 매핑시키고, 제로가 아니면 8비트 데이터와 가장 유사한 9비트 코드워드를 선택하여 매칭시키는 단계를 포함하는 것을 특징으로 하는 부호화 방법.
  5. 저장기기 또는 통신채널에서 소정의 이진 심볼을 전송 또는 기록된 신호를 검출한 9비트 코드워드를 8비트 이진 데이터로 복호화하는 방법에 있어서,
    9 비트 코드워드, K= 1, 2, 3, ..., 9 을 받아 정해진 길이의 인진데이터 신호열, K= 1, 2, 3, ..., 8로 복호화함을 특징으로 하는 복화화 방법.
  6. 이진 입력 데이터를 압축, 에러정정 및 저장기기의 채널 특성에 적합하도록 변조하여 부호화하는 인코더부;
    상기 인코더부로부터 출력된 변조된 데이터로부터 신호를 발생?키는 신호발생부;
    상기 신호 발생부로부터 출력된 신호를 사전보상하는 리드 이퀄라이저;
    상기 이퀄라이저로부터 출력된 신호를 기록하는 저장부;
    상기 저장부에 기록된 신호로부터 재생된 신호의 검출을 용이하도록 처리하는 리드 이퀄라이저;
    상기 리드 이퀄라이저로부터 출력된 신호에서 에러확률이 최소화되도록 신호를 검출하는 검출부; 및
    상기 검출부로부터 출력된 신호를 복조, 에러정정 및 신장과정을 거쳐 복호화하는 디코더부를 포함하는 부호화/복호화 장치.
KR1019960051862A 1996-10-31 1996-10-31 고밀도 데이터의 기록/재생을 위한 부호화/복호화 방법 및 그에 따른 장치 KR100370416B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1019960051862A KR100370416B1 (ko) 1996-10-31 1996-10-31 고밀도 데이터의 기록/재생을 위한 부호화/복호화 방법 및 그에 따른 장치
US08/959,928 US6104324A (en) 1996-10-31 1997-10-29 Coding/decoding method for reproducing data in high density and reproducing data, and apparatus therefor
JP30114397A JP3794803B2 (ja) 1996-10-31 1997-10-31 高密度データの記録／再生のための符号化／復号化方法及びその装置
JP9301144A JPH10303378A (ja) 1996-10-31 1997-10-31 漏れ電流を用いたマトリックス型多進法強誘電体ランダムアクセスメモリ及びその製造方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960051862A KR100370416B1 (ko) 1996-10-31 1996-10-31 고밀도 데이터의 기록/재생을 위한 부호화/복호화 방법 및 그에 따른 장치

Publications (2)

Publication Number Publication Date
KR19980031990A true KR19980031990A (ko) 1998-07-25
KR100370416B1 KR100370416B1 (ko) 2003-04-08

Family

ID=19480733

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960051862A KR100370416B1 (ko) 1996-10-31 1996-10-31 고밀도 데이터의 기록/재생을 위한 부호화/복호화 방법 및 그에 따른 장치

Country Status (3)

Country Link
US (1) US6104324A (ko)
JP (2) JPH10303378A (ko)
KR (1) KR100370416B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100450782B1 (ko) * 1997-08-27 2004-11-16 삼성전자주식회사 고밀도 데이타 저장기기를 위한 피알엠엘 코드의 부호화 및복호화 방법
KR100648360B1 (ko) * 2000-02-07 2006-11-23 엘지전자 주식회사 광기록매체의 데이터 변/복조 장치
KR100725472B1 (ko) * 2005-03-31 2007-06-08 후지쯔 가부시끼가이샤 부호기, 복호기 및 부호화 방법

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0913762A1 (en) * 1997-10-31 1999-05-06 Hewlett-Packard Company Data encoding scheme
JP3858392B2 (ja) * 1997-11-21 2006-12-13 ソニー株式会社 符号化回路、符号化方法、ディジタル信号伝送装置およびディジタル磁気記録装置
JPH11251927A (ja) * 1998-03-04 1999-09-17 Sony Corp 情報処理装置および方法、並びに提供媒体
US6297753B1 (en) * 1999-01-29 2001-10-02 Victor Company Of Japan, Ltd. Eight-to-fifteen modulation using no merging bit and optical disc recording or reading systems based thereon
JP2001230384A (ja) * 2000-02-17 2001-08-24 Seiko Epson Corp 多層強誘電体記憶装置
JP3901432B2 (ja) * 2000-08-22 2007-04-04 セイコーエプソン株式会社 強誘電体キャパシタを有するメモリセルアレイおよびその製造方法
JP3940883B2 (ja) * 2000-09-18 2007-07-04 セイコーエプソン株式会社 強誘電体メモリ装置の製造方法
KR100745267B1 (ko) * 2000-12-29 2007-08-01 엘지전자 주식회사 에러정정 데이터의 변조방법 및 장치
JP3668186B2 (ja) * 2001-12-10 2005-07-06 日本電信電話株式会社 可変しきい値しきい素子回路、関数機能再構成可能集積回路および回路状態保持方法
JP2003243625A (ja) * 2002-02-19 2003-08-29 Seiko Epson Corp 強誘電体メモリ装置およびその製造方法
US7220985B2 (en) * 2002-12-09 2007-05-22 Spansion, Llc Self aligned memory element and wordline
KR100537516B1 (ko) * 2004-01-08 2005-12-19 삼성전자주식회사 코드율 13/15인 ｍｔｒ 코드 부호화/복호화 방법 및 장치
JP4536412B2 (ja) * 2004-04-12 2010-09-01 富士通株式会社 記録再生装置および信号処理回路
DE102005017533A1 (de) 2004-12-29 2006-07-13 Hynix Semiconductor Inc., Ichon Nichtflüchtige ferroelektrische Speichervorrichtung
DE102005017534A1 (de) 2004-12-29 2006-07-13 Hynix Semiconductor Inc., Ichon Nichtflüchtige ferroelektrische Speichervorrichtung
DE602005018684D1 (de) * 2005-01-06 2010-02-11 Infra Com Ltd Fehlerdetektion und korrektur für drahtlose systeme im basisband
JP2008011205A (ja) * 2006-06-29 2008-01-17 Toshiba Corp 符号化装置及び復号化装置及び方法及び情報記録再生装置
KR101365989B1 (ko) * 2007-03-08 2014-02-25 삼성전자주식회사 트리 구조를 기반으로 한 엔트로피 부호화 및 복호화 장치및 방법
US8914705B1 (en) * 2011-11-10 2014-12-16 Sk Hynix Memory Solutions Inc. Probability maximum transition run codes

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4413251A (en) * 1981-07-16 1983-11-01 International Business Machines Corporation Method and apparatus for generating a noiseless sliding block code for a (1,7) channel with rate 2/3
US4707681A (en) * 1986-04-24 1987-11-17 International Business Machines Corporation Method and apparatus for implementing optimum PRML codes
JPH01175323A (ja) * 1987-12-29 1989-07-11 Nec Home Electron Ltd ８／９符号変換方式
JPH02119434A (ja) * 1988-10-28 1990-05-07 Matsushita Electric Ind Co Ltd 符合化回路及び復合化回路
US5196849A (en) * 1992-01-31 1993-03-23 International Business Machines Corporation Method and apparatus for implementing PRML codes with maximum ones
US5537112A (en) * 1994-01-12 1996-07-16 Seagate Technology, Inc. Method and apparatus for implementing run length limited codes in partial response channels
WO1996024987A1 (en) * 1995-02-08 1996-08-15 Philips Electronics N.V. ENCODING ARRANGEMENT AND METHOD FOR ENCODING (n-1)-bit INFORMATION WORDS INTO n-bit CHANNEL WORDS AND DECODING ARRANGEMENT AND METHOD FOR DECODING THE CHANNEL WORDS INTO INFORMATION WORDS
JP3306271B2 (ja) * 1995-08-23 2002-07-24 三洋電機株式会社 符号化方法、符号化回路、及び復号回路
US5731768A (en) * 1996-01-31 1998-03-24 Seagate Technology, Inc. Method and apparatus for implementing codes with maximum transition run length
US5859601A (en) * 1996-04-05 1999-01-12 Regents Of The University Of Minnesota Method and apparatus for implementing maximum transition run codes

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100450782B1 (ko) * 1997-08-27 2004-11-16 삼성전자주식회사 고밀도 데이타 저장기기를 위한 피알엠엘 코드의 부호화 및복호화 방법
KR100648360B1 (ko) * 2000-02-07 2006-11-23 엘지전자 주식회사 광기록매체의 데이터 변/복조 장치
KR100725472B1 (ko) * 2005-03-31 2007-06-08 후지쯔 가부시끼가이샤 부호기, 복호기 및 부호화 방법

Also Published As

Publication number Publication date
JPH10322218A (ja) 1998-12-04
KR100370416B1 (ko) 2003-04-08
JP3794803B2 (ja) 2006-07-12
US6104324A (en) 2000-08-15
JPH10303378A (ja) 1998-11-13

Similar Documents

Publication Publication Date Title
KR100370416B1 (ko) 고밀도 데이터의 기록/재생을 위한 부호화/복호화 방법 및 그에 따른 장치
US6246346B1 (en) Storage system employing high-rate code with constraint on run length between occurrences of an influential pattern
KR100753966B1 (ko) 연속 최소 런 길이 제한이 있는 변조/복조 장치 및 방법
US5859601A (en) Method and apparatus for implementing maximum transition run codes
US6744580B2 (en) Method and apparatus for reproducing data and method and apparatus for recording and/or reproducing data
KR100506070B1 (ko) 고밀도데이터의기록/재생을위한부호화/복호화방법
JP2547299B2 (ja) ２値符号記録媒体
KR20080089407A (ko) 코더, 및 제약 ｄ＝1,ｒ＝2를 갖는 패리티 상보적 워드할당에 의한 코드의 코딩방법
EP0902544B1 (en) Modulating device and demodulating device
US6417788B1 (en) High rate runlength limited codes for 10-bit ECC symbols
KR100408532B1 (ko) 데이타저장기기의prml코드생성방법
US6347390B1 (en) Data encoding method and device, data decoding method and device, and data supply medium
KR100450782B1 (ko) 고밀도 데이타 저장기기를 위한 피알엠엘 코드의 부호화 및복호화 방법
JP4032329B2 (ja) 変調装置および方法、並びに記録媒体
EP1887703A1 (en) Device and method for decoding of a trellis code
US6188335B1 (en) Method and apparatus having cascaded decoding for multiple runlength-limited channel codes
JP3976343B2 (ja) デジタル情報信号の送信、記録及び再生
EP0903864B1 (en) Demodulating device and demodulating method
US6097321A (en) Punctured maximum transition run code, apparatus and method for providing the same
US5861825A (en) Method and device for code modulation, method and device for code demodulation, and method and device for decoding
Soljanin et al. Application of distance enhancing codes
JP4366662B2 (ja) 変調装置、変調方法、記録媒体
Okamoto et al. Punctured convolutional coded PR4ML system in digital magnetic recording
JP2002190164A (ja) 光ディスク装置および光ディスク装置用ラン長制限符号
JPH06275031A (ja) 磁気記録装置のビタビ復号器

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120203

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee