JP2005522138A5 - - Google Patents

Download PDF

Info

Publication number
JP2005522138A5
JP2005522138A5 JP2003582911A JP2003582911A JP2005522138A5 JP 2005522138 A5 JP2005522138 A5 JP 2005522138A5 JP 2003582911 A JP2003582911 A JP 2003582911A JP 2003582911 A JP2003582911 A JP 2003582911A JP 2005522138 A5 JP2005522138 A5 JP 2005522138A5
Authority
JP
Japan
Prior art keywords
code
error correction
galois field
data sub
user data
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.)
Granted
Application number
JP2003582911A
Other languages
English (en)
Other versions
JP4141964B2 (ja
JP2005522138A (ja
Filing date
Publication date
Application filed filed Critical
Priority claimed from PCT/IB2003/001068 external-priority patent/WO2003085840A1/en
Publication of JP2005522138A publication Critical patent/JP2005522138A/ja
Publication of JP2005522138A5 publication Critical patent/JP2005522138A5/ja
Application granted granted Critical
Publication of JP4141964B2 publication Critical patent/JP4141964B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Claims (15)

  1. エラー訂正コードに追加のエラー訂正レイヤを埋め込む方法であって、情報は第1ガロアフィールド上の前記コードのコードワードに符号化され、複数のコードワードがユーザデータサブブロック及びパリティデータサブブロックを有するコードブロックの列に配列されるような方法において、該方法が、
    − 少なくとも前記ユーザデータサブブロックの行を前記第1ガロアフィールドより大きな第2ガロアフィールド上の水平エラー訂正コードを用いて別個に又はグループで符号化して、水平パリティを得るステップと、
    − 前記水平パリティを前記エラー訂正コードに追加のレイヤとして埋め込むステップと、
    を有していることを特徴とする方法。
  2. 請求項1に記載の方法において、前記ユーザデータサブブロックの行を符号化する前に、所定値を持つ所定数のビットが該ユーザデータサブブロックの各シンボルに追加されることを特徴とする方法。
  3. 請求項2に記載の方法において、前記ユーザデータサブブロックの各シンボルに、ビット値ゼロを持つ1個又は2個のビットが追加されることを特徴とする方法。
  4. 請求項1に記載の方法において、前記コードブロックが、列方向に配列された特には前記第1ガロアフィールドGF(2)上のコードワードのようなロングディスタンスコード(LDC)コードワードを有するLDCブロックであることを特徴とする方法。
  5. 請求項4に記載の方法において、前記ユーザデータサブブロックの各行が、ガロアフィールドGF(2)上の[306,304,3]リードソロモンコードを用いて別個に符号化されることを特徴とする方法。
  6. 請求項4に記載の方法において、前記ユーザデータサブブロックの各行が、リードソロモンコードの部分空間サブコードを用いて、特にはガロアフィールドGF(2)上のリードソロモンコードの部分空間サブコードを用いて別個に符号化されることを特徴とする方法。
  7. 請求項4に記載の方法において、前記ユーザデータサブブロックの行が、少なくとも2つの連続する行のグループで、特にはガロアフィールドGF(210)上のリードソロモンコードを用いて3つの連続する行のグループで符号化されることを特徴とする方法。
  8. 請求項4に記載の方法において、前記ユーザデータサブブロックの行が、リードソロモンコードの部分空間サブコードを用いて少なくとも2つの連続する行のグループで、特にはガロアフィールドGF(210)上のリードソロモンコードの部分空間サブコードを用いて3つの連続する行のグループで符号化されることを特徴とする方法。
  9. 請求項1に記載の方法において、完全な前記コードブロックの行が別個に又はグループで符号化されることを特徴とする方法。
  10. 請求項1に記載の方法において、前記水平パリティが、追加のエラー訂正コードにより、特にはGF(2)上のリードソロモンコードワードを有するバーストインジケータサブコード(BIS)により符号化されることを特徴とする方法。
  11. 請求項1に記載の方法により追加のエラー訂正レイヤが埋め込まれたエラー訂正コードを復号する方法であって、情報が第1ガロアフィールド上の前記コードのコードワードに符号化され、複数のコードワードがユーザデータサブブロック及びパリティデータサブブロックを有するコードブロックの列に配列されるような方法において、該方法が、
    − 前記エラー訂正コードから前記水平パリティを抽出するステップと、
    − 少なくとも前記ユーザデータサブブロックの行を、前記第1ガロアフィールドよりも大きな前記第2ガロアフィールド上の、請求項1に記載の方法における符号化に使用された前記水平エラー訂正コードを用い、前記水平パリティを用いて別個に又はグループで復号するステップと、
    を有することを特徴とする方法。
  12. エラー訂正コードに追加のエラー訂正レイヤを埋め込む装置であって、情報は第1ガロアフィールド上の前記コードのコードワードに符号化され、複数のコードワードがユーザデータサブブロック及びパリティデータサブブロックを有するコードブロックの列に配列されるような装置において、
    − 少なくとも前記ユーザデータサブブロックの行を、前記第1ガロアフィールドより大きな第2ガロアフィールド上の水平エラー訂正コードを用いて別個に又はグループで符号化して、水平パリティを得る手段と、
    − 前記水平パリティを前記エラー訂正コードに追加のレイヤとして埋め込む手段と、
    を有していることを特徴とする装置。
  13. 請求項1に記載の方法により追加のエラー訂正レイヤが埋め込まれたエラー訂正コードを復号する装置であって、情報が第1ガロアフィールド上の前記コードのコードワードに符号化され、複数のコードワードがユーザデータサブブロック及びパリティデータサブブロックを有するコードブロックの列に配列されるような装置において、
    − 前記エラー訂正コードから前記水平パリティを抽出する手段と、
    − 少なくとも前記ユーザデータサブブロックの行を、前記第1ガロアフィールドよりも大きな前記第2ガロアフィールド上の、請求項1に記載の方法における符号化に使用された前記水平エラー訂正コードを用い、前記水平パリティを用いて別個に又はグループで復号する手段と、
    を有することを特徴とする装置。
  14. 請求項1に記載の方法により追加のエラー訂正レイヤが埋め込まれたエラー訂正コードのコードワードの形態でデータを記憶する記憶媒体であって、前記エラー訂正コードには水平パリティが追加のレイヤとして埋め込まれ、前記コードの複数のコードワードが、ユーザデータサブブロックとパリティデータサブブロックとを有するコードブロックの列に配列されていることを特徴とする記憶媒体。
  15. コンピュータ上で実行された場合に、該コンピュータに請求項1又は請求項11に記載の方法の前記各ステップを実施させるようなプログラムコード手段を有するコンピュータプログラム。
JP2003582911A 2002-04-05 2003-03-14 エラー訂正コードに追加のエラー訂正レイヤを埋め込む方法及び装置 Expired - Fee Related JP4141964B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP02076354 2002-04-05
PCT/IB2003/001068 WO2003085840A1 (en) 2002-04-05 2003-03-14 Method and apparatus for embedding an additional layer of error correction into an error correcting code

Publications (3)

Publication Number Publication Date
JP2005522138A JP2005522138A (ja) 2005-07-21
JP2005522138A5 true JP2005522138A5 (ja) 2006-06-08
JP4141964B2 JP4141964B2 (ja) 2008-08-27

Family

ID=28685925

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003582911A Expired - Fee Related JP4141964B2 (ja) 2002-04-05 2003-03-14 エラー訂正コードに追加のエラー訂正レイヤを埋め込む方法及び装置

Country Status (8)

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

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
EP1852977A4 (en) * 2005-02-09 2008-05-14 Mitsubishi Electric Corp ERROR CORRECTION ENCODING DEVICE AND ERROR CORRECTION DECODING DEVICE
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
CN114783530A (zh) * 2022-05-16 2022-07-22 南京大学 一种蛋白质存储编码纠错方案
CN116707541A (zh) * 2023-05-30 2023-09-05 天津大学 一种伪噪声序列伴随编码的dna存储方法

Family Cites Families (8)

* 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 三菱電機株式会社 エラー訂正装置
US5696774A (en) * 1994-12-01 1997-12-09 Mitsubishi Denki Kabushiki Kaisha Digital signal recording device, digital signal playback device, and digital signal decoding device therefor
JP3614907B2 (ja) * 1994-12-28 2005-01-26 株式会社東芝 データ再送制御方法及びデータ再送制御システム
RU2224358C2 (ru) * 1997-12-29 2004-02-20 Конинклейке Филипс Электроникс Н.В. Способ кодирования многословной информации путем интерливинга при словообразовании и защиты от ошибок с помощью ключей определения местоположения, получаемых из высокозащищенных слов и указывающих на слабозащищенные слова, способ декодирования такой информации, устройство для кодирования и/или декодирования такой информации и носитель, снабженный такой информацией
KR100900059B1 (ko) * 1998-07-27 2009-06-01 코닌클리케 필립스 일렉트로닉스 엔.브이. 인코딩 장치 및 디코딩 장치, 인코딩 및 디코딩 방법
JP3668673B2 (ja) * 2000-06-09 2005-07-06 株式会社日立コミュニケーションテクノロジー エラー訂正符号の構成方法、復号方法、伝送装置、ネットワーク

Similar Documents

Publication Publication Date Title
JP2005522137A5 (ja)
JP5723967B2 (ja) ソリッド・ステート・ストレージ・デバイスのsレベル・ストレージに入力データを記録するための方法、エンコーダ装置、およびソリッド・ステート・ストレージ・デバイス
US7188295B2 (en) Method and apparatus for embedding an additional layer of error correction into an error correcting code
JP2008544686A (ja) 低密度パリティ検査符号化の方法及び装置
JP2005522138A5 (ja)
RU2504848C2 (ru) Устройство и способ обработки данных и носитель записи, содержащий программу
JP5295351B2 (ja) 長手位置情報を含むシーケンシャル・データ記憶媒体および該媒体中の該長手位置情報を符号化する方法
JP2007172818A5 (ja)
CN1615591A (zh) 编码和解码方法
EP2086114A3 (en) Concatenated codes combining Reed-Solomon codes, LDPC codes and parity codes for encoding/decoding devices
JP2021508138A5 (ja)
JP2013524609A5 (ja)
JP2003068096A5 (ja)
US6378100B1 (en) Method and apparatus for encoding multiword information with error locative clues directed to low protectivity words
JP4141964B2 (ja) エラー訂正コードに追加のエラー訂正レイヤを埋め込む方法及び装置
JP2002509331A5 (ja)
JP2001196942A (ja) インターリーブ型符号ワードにおける誤りを見つけ出す冗長システム及び方法
JP2007299393A (ja) 回転する記憶媒体の複数の層にデータを読み書きする方法、プログラム及びデータ記憶装置
JP4674371B2 (ja) エラー訂正デコーディング方法およびその装置
CN102981924B (zh) 适用于动态编码的数据存储方法及装置
JP2002237756A5 (ja)
JP2002118471A (ja) 記録再生装置及び誤り訂正符号化方法並びに情報記録方法
JP2008136212A5 (ja)
JP5142045B2 (ja) ディスクアレイ装置
JP2004273114A (ja) 光情報貯蔵媒体のデータ記録方法