KR100450782B1 - 고밀도 데이타 저장기기를 위한 피알엠엘 코드의 부호화 및복호화 방법 - Google Patents
고밀도 데이타 저장기기를 위한 피알엠엘 코드의 부호화 및복호화 방법 Download PDFInfo
- Publication number
- KR100450782B1 KR100450782B1 KR1019970041341A KR19970041341A KR100450782B1 KR 100450782 B1 KR100450782 B1 KR 100450782B1 KR 1019970041341 A KR1019970041341 A KR 1019970041341A KR 19970041341 A KR19970041341 A KR 19970041341A KR 100450782 B1 KR100450782 B1 KR 100450782B1
- Authority
- KR
- South Korea
- Prior art keywords
- bit
- codeword
- input
- decoding
- encoding
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
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
-
- 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/10009—Improvement or modification of read or write signals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- 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/14—Digital recording or reproducing using self-clocking codes
- G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
- G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
- G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M5/00—Conversion of the form of the representation of individual digits
- H03M5/02—Conversion to or from representation by pulses
- H03M5/04—Conversion to or from representation by pulses the pulses having two levels
- H03M5/14—Code representation, e.g. transition, for a given bit cell depending on the information in one or more adjacent bit cells, e.g. delay modulation code, double density code
- H03M5/145—Conversion to or from block codes or representations thereof
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Error Detection And Correction (AREA)
- Dc Digital Transmission (AREA)
Abstract
Description
Claims (6)
- 입력 8비트 사용자 데이타를 보호하기 위해 노이즈나 그밖의 여러 신호왜곡을 일으키는 요인에 대한 면역성을 주도록 압축 및 에러 정정 부호화를 행한 후 저장기기의 채널특성에 적합하게 변조된 9비트 코드워드로 부호화하는 단계와, 상기 변조 부호로 부호화된 입력 8비트 사용자 데이터에 대해 신호를 발생시키는 단계와,상기 발생된 신호에 대해 사전보상을 행한 후 저장기기에 기록하는 단계를 포함하는 고밀도 데이타 저장기기를 위한 PRML 코드의 부호화방법에 있어서,상기 9비트 코드워드로 부호화하는 단계는,저장기기 혹은 통신 채널에서 정수 시간 k를 인덱스로 하는 일련의 예정된 8 비트의 이진 데이타 심볼로서 XK= 1 또는 0 이고, k=1,2,3,4,...8 인 상기 8 비트의 이진 데이타 심볼을 입력받아 예정된 9 비트의 코드워드로서 YK= 1 또는 0 이고, k=1,2,3,4,...9 인 상기 9 비트의 코드워드를 생성하는 단계로서,최대 천이 길이 MTR = 3인 조건을 만족하는 코드워드를 생성하는 단계(S100)와,상기 단계(S200)에서 생성된 코드워드에 대해 최대 연속 제로값 k = 7인 조건을 만족하는 코드워드를 생성하는 단계(S200)와,상기 단계(S100) 및 단계(S200)를 만족하는 9 비트 코드워드들 중 5번째 비트가 0 인지의 여부를 판정하여, 그 판정결과가 ‘예’이면 단계(S400)로 가고, ‘아니오’이면 단계(S500)로 가는 단계(S300)와,상기 단계(S300)의 그 판정결과가 ‘예’인 경우에, 상기 입력 8비트 사용자 데이터의 첫번째 4비트와 마지막 4비트들이 상기 코드워드들의 첫번째 4비트와 마지막 4비트들로 그대로 변화없이 매핑되는 상기 단계(S400)와,상기 단계(S300)의 그 판정결과가 ‘아니오’인 경우에, 상기 9비트 코드워드의 중간비트가 "1"인 9비트 코드워드들 중에서 상기 단계(S300)에서 제외된 상기 입력 8 비트 사용자 데이터와 가장 유사한 9 비트 코드워드를 선택하여 매핑되는 상기 단계(S500)와,상기 단계(S400)와 단계(S500)의 매핑 결과에 따라 도출된 상기 입력 8 비트 사용자 데이터와 9 비트 코드워드간에 인코더 및 디코더 매핑 규칙을 작성하고 카르노 맵으로 간단화하는 단계(S600)를 포함하여 이루어지는 것을 특징으로 하는,고밀도 데이타 저장기기를 위한 PRML 코드의 부호화 방법.
- 제 1 항에 있어서, 상기 단계(S200)의 최대 연속 제로값 k = 7인 제약 조건은 ,Y 는 9비트 코드워드이고, 첨자는 상기 9비트 코드워드중 비트 순서를 나타낸다고 할 때,(Y1 + Y2 + Y3 + Y4 + Y5)(Y6 + Y7 + Y8 + Y9) = 1을 만족하는 것을 특징으로 하는,고밀도 데이타 저장기기를 위한 PRML 코드의 부호화 방법.
- 저장기기 혹은 통신 채널에서 정수 시간 k를 인덱스로 하는 일련의 예정된 8 비트의 이진 데이타 심볼로서 XK= 1 또는 0 이고, k=1,2,3,4,...8 인 상기 8 비트의 이진 데이타 심볼을 입력받아 생성된 예정된 9 비트의 코드워드로서 YK= 1 또는 0 이고, k=1,2,3,4,...9 인 상기 9 비트의 코드워드를 재생하여 상기 발생된 신호를 검출하기 용이하도록 처리하는 단계와, 에러확률을 최소화하도록 상기 처리된 신호를 검출하는 단계와, 상기 검출된 신호를 채널 특성에 적합하게 복호화한 후 에러 정정 및 압축 복호화를 행하여 상기 입력 8비트 사용자 데이터로 복호화하는 단계를 포함하는 고밀도 데이타 저장기기를 위한 PRML 코드의 복호화방법에 있어서,상기 입력 8비트 사용자 데이터로 복호화하는 단계는상기 YK=1 또는 0 이고, k=1,2,3,4,...9 인 9비트의 코드워드를 입력받아, 정해진 8 비트의 2진 데이타 시퀀스로서 상기 XK=1 또는 0 이고, k=1,2,3,4,...8 인 상기 8 비트의 2진 데이타 시퀀스를 생성하여 상기 9 비트의 코드워드를 상기 8 비트의 이진 데이타 심볼로 복호화하는 것을 특징으로 하는,고밀도 데이타 저장기기를 위한 PRML 코드의 복호화 방법.
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970041341A KR100450782B1 (ko) | 1997-08-27 | 1997-08-27 | 고밀도 데이타 저장기기를 위한 피알엠엘 코드의 부호화 및복호화 방법 |
DE69839293T DE69839293T2 (de) | 1997-08-27 | 1998-05-05 | PRML-Kode Kodier- und Dekodierverfahren für Dateienspeichervorrichtung mit hoher Dichte |
EP98303515A EP0899885B1 (en) | 1997-08-27 | 1998-05-05 | PRML code encoding and decoding methods dor high-density data storing device |
US09/081,824 US6127954A (en) | 1997-08-27 | 1998-05-20 | PRML code encoding and decoding methods for high-density data storage device |
JP10216624A JPH11185398A (ja) | 1997-08-27 | 1998-07-31 | 高密度データ貯蔵機器のためのprmlコードの符号化及び復号化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970041341A KR100450782B1 (ko) | 1997-08-27 | 1997-08-27 | 고밀도 데이타 저장기기를 위한 피알엠엘 코드의 부호화 및복호화 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR19990018221A KR19990018221A (ko) | 1999-03-15 |
KR100450782B1 true KR100450782B1 (ko) | 2004-11-16 |
Family
ID=19518757
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019970041341A Expired - Fee Related KR100450782B1 (ko) | 1997-08-27 | 1997-08-27 | 고밀도 데이타 저장기기를 위한 피알엠엘 코드의 부호화 및복호화 방법 |
Country Status (5)
Country | Link |
---|---|
US (1) | US6127954A (ko) |
EP (1) | EP0899885B1 (ko) |
JP (1) | JPH11185398A (ko) |
KR (1) | KR100450782B1 (ko) |
DE (1) | DE69839293T2 (ko) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6643814B1 (en) * | 1999-07-12 | 2003-11-04 | International Business Machines Corporation | Maximum transition run encoding and decoding systems |
SG102605A1 (en) | 2000-12-07 | 2004-03-26 | Inst Data Storage | A data processing apparatus and method for d=2 optical channels |
KR100745267B1 (ko) * | 2000-12-29 | 2007-08-01 | 엘지전자 주식회사 | 에러정정 데이터의 변조방법 및 장치 |
KR100537516B1 (ko) * | 2004-01-08 | 2005-12-19 | 삼성전자주식회사 | 코드율 13/15인 mtr 코드 부호화/복호화 방법 및 장치 |
US8788921B2 (en) * | 2011-10-27 | 2014-07-22 | Lsi Corporation | Detector with soft pruning |
US9312886B2 (en) | 2013-09-20 | 2016-04-12 | Seagate Technology Llc | Storage device with multiple coding redundancies |
US8976474B1 (en) | 2013-10-03 | 2015-03-10 | Seagate Technology Llc | Universal modulation coding for a data channel |
CN110230997B (zh) * | 2019-06-04 | 2020-04-21 | 江南大学 | 一种基于改进单调法的阴影区相位噪声校正方法 |
US11150955B2 (en) | 2020-01-16 | 2021-10-19 | Fujitsu Limited | Generation and usage of a task-based programming platform |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5196849A (en) * | 1992-01-31 | 1993-03-23 | International Business Machines Corporation | Method and apparatus for implementing PRML codes with maximum ones |
US5295163A (en) * | 1991-08-23 | 1994-03-15 | U.S. Philips Corporation | Synchronization method for a run length-limited (1,7)-code, and circuit arrangement for said method |
US5436918A (en) * | 1991-08-23 | 1995-07-25 | Matsushita Electric Industrial Co., Ltd. | Convolutional encoding/decoding apparatus with fixed bit insertion |
JPH0982044A (ja) * | 1995-09-11 | 1997-03-28 | Matsushita Electric Ind Co Ltd | 再生装置 |
JPH09147498A (ja) * | 1995-11-17 | 1997-06-06 | Sony Corp | ディジタル信号記録装置および再生装置 |
KR19980031990A (ko) * | 1996-10-31 | 1998-07-25 | 이형도 | 고밀도 데이터의 기록/재생을 위한 부호화/복호화 방법 및 그에 따른 장치 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4707681A (en) * | 1986-04-24 | 1987-11-17 | International Business Machines Corporation | Method and apparatus for implementing optimum PRML codes |
US4786890A (en) * | 1987-07-28 | 1988-11-22 | International Business Machines Corporation | Method and apparatus for implementing a PRML code |
US5260703A (en) * | 1992-08-27 | 1993-11-09 | Quantum Corporation | Data encoding and decoding within PRML class IV sampling data detection channel of disk drive |
-
1997
- 1997-08-27 KR KR1019970041341A patent/KR100450782B1/ko not_active Expired - Fee Related
-
1998
- 1998-05-05 EP EP98303515A patent/EP0899885B1/en not_active Expired - Lifetime
- 1998-05-05 DE DE69839293T patent/DE69839293T2/de not_active Expired - Fee Related
- 1998-05-20 US US09/081,824 patent/US6127954A/en not_active Expired - Fee Related
- 1998-07-31 JP JP10216624A patent/JPH11185398A/ja active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5295163A (en) * | 1991-08-23 | 1994-03-15 | U.S. Philips Corporation | Synchronization method for a run length-limited (1,7)-code, and circuit arrangement for said method |
US5436918A (en) * | 1991-08-23 | 1995-07-25 | Matsushita Electric Industrial Co., Ltd. | Convolutional encoding/decoding apparatus with fixed bit insertion |
US5196849A (en) * | 1992-01-31 | 1993-03-23 | International Business Machines Corporation | Method and apparatus for implementing PRML codes with maximum ones |
JPH0982044A (ja) * | 1995-09-11 | 1997-03-28 | Matsushita Electric Ind Co Ltd | 再生装置 |
JPH09147498A (ja) * | 1995-11-17 | 1997-06-06 | Sony Corp | ディジタル信号記録装置および再生装置 |
KR19980031990A (ko) * | 1996-10-31 | 1998-07-25 | 이형도 | 고밀도 데이터의 기록/재생을 위한 부호화/복호화 방법 및 그에 따른 장치 |
Also Published As
Publication number | Publication date |
---|---|
DE69839293D1 (de) | 2008-05-08 |
US6127954A (en) | 2000-10-03 |
EP0899885B1 (en) | 2008-03-26 |
JPH11185398A (ja) | 1999-07-09 |
EP0899885A3 (en) | 1999-08-04 |
DE69839293T2 (de) | 2009-04-16 |
EP0899885A2 (en) | 1999-03-03 |
KR19990018221A (ko) | 1999-03-15 |
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 | |
US5859601A (en) | Method and apparatus for implementing maximum transition run codes | |
US20050078586A1 (en) | Digital automatic gain control of a multilevel optical disc read signal | |
JP3533315B2 (ja) | 信号処理回路 | |
KR100506070B1 (ko) | 고밀도데이터의기록/재생을위한부호화/복호화방법 | |
JPH10283743A (ja) | サーボデコーダ | |
KR20010072116A (ko) | 채널 코드 제한에 정합된 격자 순차 검출기 및 신호샘플들과 에러 신드롬을 사용하여 검출 이진수 순차에서에러들을 정정하기 위한 포스트 프로세서를 사용하는샘플링 진폭 판독 채널 | |
KR20080089407A (ko) | 코더, 및 제약 d=1,r=2를 갖는 패리티 상보적 워드할당에 의한 코드의 코딩방법 | |
US6417788B1 (en) | High rate runlength limited codes for 10-bit ECC symbols | |
KR100450782B1 (ko) | 고밀도 데이타 저장기기를 위한 피알엠엘 코드의 부호화 및복호화 방법 | |
US6400288B1 (en) | Method and apparatus for generating code words with shifted tribit error protection | |
KR100408532B1 (ko) | 데이타저장기기의prml코드생성방법 | |
US6347390B1 (en) | Data encoding method and device, data decoding method and device, and data supply medium | |
JP4032329B2 (ja) | 変調装置および方法、並びに記録媒体 | |
JP3976343B2 (ja) | デジタル情報信号の送信、記録及び再生 | |
JP3716421B2 (ja) | 復調装置および復調方法 | |
US6097321A (en) | Punctured maximum transition run code, apparatus and method for providing the same | |
JP3646684B2 (ja) | パーシャルレスポンス復調方法を用いたデータ記録再生装置 | |
JP2000068850A (ja) | 復調装置および方法、並びに提供媒体 | |
Soljanin et al. | Application of distance enhancing codes | |
JP3871171B2 (ja) | 復調装置および復調方法 | |
JP4366662B2 (ja) | 変調装置、変調方法、記録媒体 | |
JP4919121B2 (ja) | 変調装置、変調方法、および記録媒体 | |
Itoi | A study on 3‐level decision feedback Viterbi equalizer to (1, 7) code at the optical disk recorder |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 19970827 |
|
PG1501 | Laying open of application | ||
A201 | Request for examination | ||
PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 20011129 Comment text: Request for Examination of Application Patent event code: PA02011R01I Patent event date: 19970827 Comment text: Patent Application |
|
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20040825 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20040920 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 20040921 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
PR1001 | Payment of annual fee |
Payment date: 20070703 Start annual number: 4 End annual number: 4 |
|
FPAY | Annual fee payment |
Payment date: 20080708 Year of fee payment: 5 |
|
PR1001 | Payment of annual fee |
Payment date: 20080708 Start annual number: 5 End annual number: 5 |
|
LAPS | Lapse due to unpaid annual fee | ||
PC1903 | Unpaid annual fee |