JP5142045B2 - ディスクアレイ装置 - Google Patents
ディスクアレイ装置 Download PDFInfo
- Publication number
- JP5142045B2 JP5142045B2 JP2008331433A JP2008331433A JP5142045B2 JP 5142045 B2 JP5142045 B2 JP 5142045B2 JP 2008331433 A JP2008331433 A JP 2008331433A JP 2008331433 A JP2008331433 A JP 2008331433A JP 5142045 B2 JP5142045 B2 JP 5142045B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- error correction
- error
- drive
- drives
- 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
Description
r<M×(P−p)/2
を満たしていれば、符号は訂正できる。また、ドライブから消失に関する情報が得られない場合でも、バースト誤りを含む断片がパリティとして加えられた断片の数より少なければ、読み出されたデータを直接利用して、次のようにバースト誤り位置を特定し、訂正処理を進めることもできる。リード・ソロモン符号における誤り訂正処理の詳細は、公知文献「符号理論」(今井秀樹著 電子情報通信学会編)などに記載されている。ここでは、符号内に設けた一部の断片を消失と仮定したときに、それが復号できるかを判定するための手順を示す。
20,200…データ分配回路
30…データ配列回路
40,400…ドライブ
50…符号配列回路
60…誤り訂正復号回路
700…パリティ演算回路
800…復号回路
Claims (5)
- M,N,Pを自然数としたとき、記録データを記録するN+P台のドライブと、
M×Nの大きさの記録データを与えられると、M×Pの大きさのパリティを付加する符号化回路であって、前記記録データからM×Nバイトを取り出して成る情報シンボルに、M×Pバイトのパリティシンボルを付加して、符号長M×(N+P)バイトのリード・ソロモン符号を生成する誤り訂正符号化回路と、
前記M×(N+P)バイトのリード・ソロモン符号を、Mバイトずつの(N+P)個の断片に分割し、前記(N+P)個の断片を、前記N+P台のドライブに分配する分配回路と、
前記N+P台のドライブのそれぞれにおいて、前記Mバイトずつの(N+P)個の断片が、データの記録方向に沿って整列して保存されるように、前記N+P台のドライブのそれぞれに対して、異なるリード・ソロモン符号に属するMバイトずつの断片を配列する配列回路と、
前記N+P台のドライブから読み出された記録データに誤りがあった場合に、前記M×(N+P)バイトのリード・ソロモン符号に基づいて、前記誤りを訂正する誤り訂正復号回路と
を具備し、
前記N+P台のドライブは、それぞれ、
前記配列回路によって与えられるMバイトずつの断片に対し、インタリーブによる並べ替えを施して記録を行い、
前記配列回路は、
前記インタリーブによる並べ替えの逆操作を行って、前記Mバイトずつの断片を配列する
ディスクアレイ装置。 - 前記N+P台のドライブは、それぞれ、
前記Mバイトずつの断片を記録すると共に補助データを記録し、前記補助データに基づいて、再生不良領域に関する情報を出力し、
前記誤り訂正復号回路は、
前記再生不良領域に関する情報を用いて、前記M×(N+P)バイトのリード・ソロモン符号毎に、前記再生不良領域の消失訂正を含む誤り訂正を行う
請求項1記載のディスクアレイ装置。 - 前記Pは2以上の整数であり、
前記誤り訂正復号回路は、
前記M×(N+P)バイトのリード・ソロモン符号毎に、誤りを含む(P−1)個以下の断片を特定し、特定した断片に対する消失訂正と、その他の断片に対するランダム誤り訂正とを行う
請求項2記載のディスクアレイ装置。 - 前記N+P台のドライブは、
前記配列回路から与えられる前記Mバイトずつの断片のデータ列に対して、第二の誤り訂正符号化を施し、前記第二の誤り訂正符号化によって、読み出したデータの誤りを訂正する
請求項3記載のディスクアレイ装置。 - 前記誤り訂正復号回路は、
前記N+P台のドライブが、前記第二の誤り訂正符号化によって読み出したデータの誤りを訂正できなかった場合に、前記M×(N+P)バイトのリード・ソロモン符号による誤り訂正を行った後で、前記第二の誤り訂正符号化による誤り訂正を行う
請求項4記載のディスクアレイ装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008331433A JP5142045B2 (ja) | 2008-12-25 | 2008-12-25 | ディスクアレイ装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008331433A JP5142045B2 (ja) | 2008-12-25 | 2008-12-25 | ディスクアレイ装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010152745A JP2010152745A (ja) | 2010-07-08 |
JP5142045B2 true JP5142045B2 (ja) | 2013-02-13 |
Family
ID=42571741
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008331433A Expired - Fee Related JP5142045B2 (ja) | 2008-12-25 | 2008-12-25 | ディスクアレイ装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5142045B2 (ja) |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2603613B2 (ja) * | 1986-02-12 | 1997-04-23 | 三菱電機株式会社 | 情報記憶装置 |
US5299208A (en) * | 1991-11-14 | 1994-03-29 | International Business Machines Corporation | Enhanced decoding of interleaved error correcting codes |
JP2914004B2 (ja) * | 1992-05-11 | 1999-06-28 | 三菱電機株式会社 | アレイ型ディスクシステムにおける誤り訂正符号化方法 |
JP4224875B2 (ja) * | 1998-07-17 | 2009-02-18 | ソニー株式会社 | 光ディスク、光ディスク記録装置、光ディスクの記録方法、光ディスクの再生装置、及び、光ディスクの再生方法 |
JP3993035B2 (ja) * | 2001-07-19 | 2007-10-17 | 松下電器産業株式会社 | データ記録方法、記録媒体、および再生装置 |
JP4059884B2 (ja) * | 2004-01-09 | 2008-03-12 | 松下電器産業株式会社 | デジタルデータ復調装置およびデジタルデータ変復調装置 |
-
2008
- 2008-12-25 JP JP2008331433A patent/JP5142045B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010152745A (ja) | 2010-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8166370B1 (en) | Efficient RAID ECC controller for RAID systems | |
JP5341207B2 (ja) | 磁気テープへのマルチトラック記録のための再書込効率の高いecc/インタリービング | |
US7188295B2 (en) | Method and apparatus for embedding an additional layer of error correction into an error correcting code | |
JP4709485B2 (ja) | オンドライブ統合化セクタ・フォーマットraidの誤り訂正符号システムおよび方法 | |
US20030147167A1 (en) | Multiple level (ML), integrated sector format (ISF), error correction code (ECC) encoding and decoding processes for data storage or communication devices and systems | |
US20100180180A1 (en) | Ecc interleaving for multi-track recording on magnetic tape | |
US9612905B2 (en) | Encoding and writing of data on multitrack tape | |
JPH04230124A (ja) | マルチレベルエラー訂正システム | |
US20070300126A1 (en) | Information processing device and information processing method | |
JP4290881B2 (ja) | エラー訂正コードを含む磁気媒体上へのデータの格納のための方法及び装置 | |
JP4790790B2 (ja) | 誤り検出訂正回路及び半導体メモリ | |
US6378100B1 (en) | Method and apparatus for encoding multiword information with error locative clues directed to low protectivity words | |
JP2002509331A5 (ja) | ||
JP2006517048A (ja) | エラー訂正ブロックをエンコーディング及びデコーディングする方法 | |
JP4141964B2 (ja) | エラー訂正コードに追加のエラー訂正レイヤを埋め込む方法及び装置 | |
JP4988418B2 (ja) | 回転する記憶媒体の複数の層にデータを読み書きする方法、プログラム及びデータ記憶装置 | |
JP2009532818A (ja) | データエンコーディング及びデコーディングの方法並びに装置、その方法を具現するためのプログラムが記録された記録媒体、及び記録媒体駆動システム | |
EP1100207A2 (en) | System and method for providing error correction coding with selectively variable redundancy | |
JP5142045B2 (ja) | ディスクアレイ装置 | |
US6615384B1 (en) | Encoding/decoding method and apparatus and disk storage device | |
US11967342B2 (en) | Header decoding mechanism for tape storage | |
US20240087605A1 (en) | Header encoding mechanism for tape storage | |
JP2005064608A (ja) | 信号処理方法及び信号処理回路 | |
KR20220124182A (ko) | 저장 시스템에서의 데이터 복구를 위한 인코딩 | |
JP2009064554A (ja) | エラー訂正コードを含む磁気媒体上へのデータの格納のための方法及び装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110907 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120713 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120806 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121003 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20121026 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121108 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151130 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |