CN100539445C - 将纠错附加层嵌入纠错码的方法和装置 - Google Patents

将纠错附加层嵌入纠错码的方法和装置 Download PDF

Info

Publication number
CN100539445C
CN100539445C CNB038076861A CN03807686A CN100539445C CN 100539445 C CN100539445 C CN 100539445C CN B038076861 A CNB038076861 A CN B038076861A CN 03807686 A CN03807686 A CN 03807686A CN 100539445 C CN100539445 C CN 100539445C
Authority
CN
China
Prior art keywords
code
block
user data
data sub
galois field
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
Application number
CNB038076861A
Other languages
English (en)
Chinese (zh)
Other versions
CN1647393A (zh
Inventor
M·E·范迪克
K·亚马莫托
M·哈特托里
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Koninklijke Philips NV
Original Assignee
Sony Corp
Koninklijke Philips Electronics NV
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 Sony Corp, Koninklijke Philips Electronics NV filed Critical Sony Corp
Publication of CN1647393A publication Critical patent/CN1647393A/zh
Application granted granted Critical
Publication of CN100539445C publication Critical patent/CN100539445C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • 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
    • 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
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
CNB038076861A 2002-04-05 2003-03-14 将纠错附加层嵌入纠错码的方法和装置 Expired - Fee Related CN100539445C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP02076354.6 2002-04-05
EP02076354 2002-04-05

Publications (2)

Publication Number Publication Date
CN1647393A CN1647393A (zh) 2005-07-27
CN100539445C true CN100539445C (zh) 2009-09-09

Family

ID=28685925

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB038076861A Expired - Fee Related CN100539445C (zh) 2002-04-05 2003-03-14 将纠错附加层嵌入纠错码的方法和装置

Country Status (8)

Country Link
US (1) US7340663B2 (enExample)
EP (1) EP1500199A1 (enExample)
JP (1) JP4141964B2 (enExample)
KR (1) KR20040093499A (enExample)
CN (1) CN100539445C (enExample)
AU (1) AU2003208556A1 (enExample)
TW (1) TWI314818B (enExample)
WO (1) WO2003085840A1 (enExample)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005259305A (ja) * 2004-03-15 2005-09-22 Ricoh Co Ltd 情報記録方法、情報記録装置、及び情報記録媒体
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
US7992069B2 (en) * 2005-02-09 2011-08-02 Mitsubishi Electric Corporation Error correction coding apparatus and error correction decoding apparatus
KR100772393B1 (ko) * 2006-02-08 2007-11-01 삼성전자주식회사 에러 정정 블록, 에러 정정 블록의 생성 방법 및 장치,에러 정정 방법
WO2009002135A2 (en) * 2007-06-28 2008-12-31 Lg Electronics Inc. Method of transmitting and receiving a signal and apparatus for transmitting and receiving a signal
TWI391922B (zh) * 2008-09-11 2013-04-01 Sunplus Technology Co Ltd 高密度記錄媒體的解碼裝置
US8479079B2 (en) * 2010-04-09 2013-07-02 International Business Machines Corporation Integrated data and header protection for tape drives
US8762805B2 (en) 2010-12-01 2014-06-24 International Business Machines Corporation Decoding encoded data containing integrated data and header protection
US8615698B1 (en) * 2011-09-28 2013-12-24 Google Inc. Skewed orthogonal coding techniques
KR101550762B1 (ko) * 2013-11-29 2015-09-08 한국과학기술원 연접 오류 정정 장치
US10649841B2 (en) * 2018-03-05 2020-05-12 Alibaba Group Holding Limited Supporting multiple page lengths with unique error correction coding via galois field dimension folding
CN114783530B (zh) * 2022-05-16 2025-04-22 南京大学 一种蛋白质存储编码纠错方案
CN116707541B (zh) * 2023-05-30 2024-11-19 天津大学 一种伪噪声序列伴随编码的dna存储方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5299208A (en) * 1991-11-14 1994-03-29 International Business Machines Corporation Enhanced decoding of interleaved error correcting codes
EP0603932A1 (en) * 1992-12-14 1994-06-29 Koninklijke Philips Electronics N.V. Method and apparatus for implementing a quasi-product code with different degrees of protection against errors
WO2000007300A1 (en) * 1998-07-27 2000-02-10 Koninklijke Philips Electronics N.V. Encoding multiword information by wordwise interleaving

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5857781B2 (ja) * 1978-01-17 1983-12-21 三菱電機株式会社 符号化復号化方式
JP2638248B2 (ja) * 1990-03-15 1997-08-06 松下電器産業株式会社 光学的情報媒体および再生装置および記録装置および再生方法および記録方法
JP3328093B2 (ja) * 1994-07-12 2002-09-24 三菱電機株式会社 エラー訂正装置
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
JP3614907B2 (ja) * 1994-12-28 2005-01-26 株式会社東芝 データ再送制御方法及びデータ再送制御システム
CA2282305C (en) * 1997-12-29 2007-10-16 Koninklijke Philips Electronics N.V. A method for encoding multiword information by wordwise interleaving and error protection, with error locative clues derived from high protectivity words and directed to low protectivity words, a method for decoding such information, a device for encoding and/or decoding such information, and a carrier provided with such information
JP3668673B2 (ja) * 2000-06-09 2005-07-06 株式会社日立コミュニケーションテクノロジー エラー訂正符号の構成方法、復号方法、伝送装置、ネットワーク

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5299208A (en) * 1991-11-14 1994-03-29 International Business Machines Corporation Enhanced decoding of interleaved error correcting codes
EP0603932A1 (en) * 1992-12-14 1994-06-29 Koninklijke Philips Electronics N.V. Method and apparatus for implementing a quasi-product code with different degrees of protection against errors
WO2000007300A1 (en) * 1998-07-27 2000-02-10 Koninklijke Philips Electronics N.V. Encoding multiword information by wordwise interleaving

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Channel coding and signal processing for optical recordingsystems beyond DVD. COENE W ET AL.IEEE TRANSACTIONS ONMAGNETICS,Vol.37 No.2. 2000 *
On performance of product codes and comparison withinterleaved BCH codes in different mobile channels. YUAN D F ET AL.INTERNATIONAL CONFERENCE ON GLOBAL CONNECTIVITY IN ENERGY,COMPUTER,COMMUNICATION AND CONTROL. 1998 *

Also Published As

Publication number Publication date
AU2003208556A1 (en) 2003-10-20
TW200401508A (en) 2004-01-16
CN1647393A (zh) 2005-07-27
WO2003085840A1 (en) 2003-10-16
TWI314818B (en) 2009-09-11
EP1500199A1 (en) 2005-01-26
AU2003208556A8 (en) 2003-10-20
JP4141964B2 (ja) 2008-08-27
KR20040093499A (ko) 2004-11-05
US20050229085A1 (en) 2005-10-13
JP2005522138A (ja) 2005-07-21
US7340663B2 (en) 2008-03-04

Similar Documents

Publication Publication Date Title
US7188295B2 (en) Method and apparatus for embedding an additional layer of error correction into an error correcting code
CN101379563B (zh) 产生纠错块的设备和方法以及纠错方法
JP4098245B2 (ja) 符号化及び復号化の方法
US8166369B2 (en) Method for error processing in optical disk memories
JP4709485B2 (ja) オンドライブ統合化セクタ・フォーマットｒａｉｄの誤り訂正符号システムおよび方法
CN100539445C (zh) 将纠错附加层嵌入纠错码的方法和装置
US7340665B2 (en) Shared redundancy in error correcting code
US6378100B1 (en) Method and apparatus for encoding multiword information with error locative clues directed to low protectivity words
CN101395670A (zh) 用于数据编码和解码的方法和设备、记录有实现该方法的程序的存储介质以及驱动所述存储介质的系统
CN1751443A (zh) 纠错编码设备和方法及纠错解码设备和方法
KR100583360B1 (ko) 워드식 인터리빙 및 오류보호에 의한 다중워드 정보의 인코딩방법, 정보의 디코딩방법, 정보의 인코딩 디코딩 장치, 정보가설치된 기록매체
CN100399462C (zh) 具有错误处理的光盘数据读取方法
US6694473B1 (en) Parallel signal decoding method
JP5142045B2 (ja) ディスクアレイ装置
JP2002324366A (ja) 光情報貯蔵媒体及びそのデータ記録装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090909

Termination date: 20110314