TWI314818B - Method and apparatus for embedding an additional layer of error correction into an error correcting code - Google Patents
Method and apparatus for embedding an additional layer of error correction into an error correcting code Download PDFInfo
- Publication number
- TWI314818B TWI314818B TW092107508A TW92107508A TWI314818B TW I314818 B TWI314818 B TW I314818B TW 092107508 A TW092107508 A TW 092107508A TW 92107508 A TW92107508 A TW 92107508A TW I314818 B TWI314818 B TW I314818B
- Authority
- TW
- Taiwan
- Prior art keywords
- code
- block
- error correction
- data sub
- user data
- Prior art date
Links
- 238000012937 correction Methods 0.000 title claims description 58
- 238000000034 method Methods 0.000 title claims description 44
- 238000003860 storage Methods 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims description 3
- 210000004556 brain Anatomy 0.000 claims 1
- 238000011065 in-situ storage Methods 0.000 claims 1
- RLLPVAHGXHCWKJ-IEBWSBKVSA-N (3-phenoxyphenyl)methyl (1s,3s)-3-(2,2-dichloroethenyl)-2,2-dimethylcyclopropane-1-carboxylate Chemical compound CC1(C)[C@H](C=C(Cl)Cl)[C@@H]1C(=O)OCC1=CC=CC(OC=2C=CC=CC=2)=C1 RLLPVAHGXHCWKJ-IEBWSBKVSA-N 0.000 description 15
- 239000011159 matrix material Substances 0.000 description 15
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 241000555745 Sciuridae Species 0.000 description 1
- 238000009412 basement excavation Methods 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 201000010099 disease Diseases 0.000 description 1
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 239000002689 soil Substances 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
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)
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP02076354 | 2002-04-05 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW200401508A TW200401508A (en) | 2004-01-16 |
| TWI314818B true TWI314818B (en) | 2009-09-11 |
Family
ID=28685925
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW092107508A TWI314818B (en) | 2002-04-05 | 2003-04-02 | Method and apparatus for embedding an additional layer of error correction into an error correcting code |
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)
| 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存储方法 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5857781B2 (ja) * | 1978-01-17 | 1983-12-21 | 三菱電機株式会社 | 符号化復号化方式 |
| JP2638248B2 (ja) * | 1990-03-15 | 1997-08-06 | 松下電器産業株式会社 | 光学的情報媒体および再生装置および記録装置および再生方法および記録方法 |
| US5299208A (en) * | 1991-11-14 | 1994-03-29 | International Business Machines Corporation | Enhanced decoding of interleaved error correcting codes |
| EP0603932B1 (en) * | 1992-12-14 | 1998-04-08 | Koninklijke Philips Electronics N.V. | Method and apparatus for implementing a quasi-product code with different degrees of protection against errors |
| 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 |
| EP1040583B1 (en) * | 1998-07-27 | 2008-03-26 | Koninklijke Philips Electronics N.V. | Encoding multiword information by wordwise interleaving |
| JP3668673B2 (ja) * | 2000-06-09 | 2005-07-06 | 株式会社日立コミュニケーションテクノロジー | エラー訂正符号の構成方法、復号方法、伝送装置、ネットワーク |
-
2003
- 2003-03-14 AU AU2003208556A patent/AU2003208556A1/en not_active Abandoned
- 2003-03-14 KR KR10-2004-7015809A patent/KR20040093499A/ko not_active Ceased
- 2003-03-14 CN CNB038076861A patent/CN100539445C/zh not_active Expired - Fee Related
- 2003-03-14 JP JP2003582911A patent/JP4141964B2/ja not_active Expired - Fee Related
- 2003-03-14 WO PCT/IB2003/001068 patent/WO2003085840A1/en not_active Ceased
- 2003-03-14 EP EP03706849A patent/EP1500199A1/en not_active Withdrawn
- 2003-03-14 US US10/509,475 patent/US7340663B2/en not_active Expired - Fee Related
- 2003-04-02 TW TW092107508A patent/TWI314818B/zh not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| AU2003208556A1 (en) | 2003-10-20 |
| CN100539445C (zh) | 2009-09-09 |
| TW200401508A (en) | 2004-01-16 |
| CN1647393A (zh) | 2005-07-27 |
| WO2003085840A1 (en) | 2003-10-16 |
| 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 |
|---|---|---|
| JP4098245B2 (ja) | 符号化及び復号化の方法 | |
| EP1500200B1 (en) | Method and apparatus for embedding an additional layer of error correction into an error correcting code | |
| TWI314818B (en) | Method and apparatus for embedding an additional layer of error correction into an error correcting code | |
| US5224106A (en) | Multi-level error correction system | |
| CN101379563B (zh) | 产生纠错块的设备和方法以及纠错方法 | |
| US6367047B1 (en) | Multi-level error detection and correction technique for data storage recording device | |
| JP4290881B2 (ja) | エラー訂正コードを含む磁気媒体上へのデータの格納のための方法及び装置 | |
| CA2190985C (en) | Method and apparatus for generating, recording and transmitting an errorproduct code block having an improved check code arrangement | |
| KR100885054B1 (ko) | 복수의 비트로 이루어진 스트림을 저장 또는 디코딩하는방법 | |
| US20020157055A1 (en) | Method and device for encoding information words, method and device for decoding information words, storage medium and signal | |
| JP2001515641A (ja) | 保護性の高いワードから導出されかつ保護性の低いワードに向けられるエラー位置手がかりにより、ワードに対するインターリービングとエラー保護によって、多重ワード情報を符号化する方法、このような情報を復号化する方法、このような情報を符号化および／または復号化する装置、そしてこのような情報が設けられた担体 | |
| EP1459451A2 (en) | Simple decoding method and apparatus | |
| JP2009064554A (ja) | エラー訂正コードを含む磁気媒体上へのデータの格納のための方法及び装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | Annulment or lapse of patent due to non-payment of fees |