DE19983218T1 - Verfahren zum Codieren von Datensignalen zur Speicherung - Google Patents

Verfahren zum Codieren von Datensignalen zur Speicherung

Info

Publication number
DE19983218T1
DE19983218T1 DE19983218T DE19983218T DE19983218T1 DE 19983218 T1 DE19983218 T1 DE 19983218T1 DE 19983218 T DE19983218 T DE 19983218T DE 19983218 T DE19983218 T DE 19983218T DE 19983218 T1 DE19983218 T1 DE 19983218T1
Authority
DE
Germany
Prior art keywords
blocks
storage
signals
storage units
data signals
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
DE19983218T
Other languages
English (en)
Other versions
DE19983218B4 (de
Inventor
Samantha J Edirisooriya
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.)
Intel Corp
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Publication of DE19983218T1 publication Critical patent/DE19983218T1/de
Application granted granted Critical
Publication of DE19983218B4 publication Critical patent/DE19983218B4/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
    • G06F11/1088—Reconstruction on already foreseen single or plurality of spare disks

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Detection And Correction Of Errors (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Error Detection And Correction (AREA)
DE19983218T 1998-05-13 1999-04-27 Verfahren zum Codieren von Datensignalen zur Speicherung Expired - Fee Related DE19983218B4 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/078,389 US6247157B1 (en) 1998-05-13 1998-05-13 Method of encoding data signals for storage
US09/078,389 1998-05-13
PCT/US1999/009153 WO1999059157A1 (en) 1998-05-13 1999-04-27 Method of encoding data signals for storage

Publications (2)

Publication Number Publication Date
DE19983218T1 true DE19983218T1 (de) 2001-05-17
DE19983218B4 DE19983218B4 (de) 2005-07-07

Family

ID=22143745

Family Applications (1)

Application Number Title Priority Date Filing Date
DE19983218T Expired - Fee Related DE19983218B4 (de) 1998-05-13 1999-04-27 Verfahren zum Codieren von Datensignalen zur Speicherung

Country Status (7)

Country Link
US (1) US6247157B1 (de)
JP (1) JP2002515620A (de)
CN (2) CN1574024A (de)
AU (1) AU3767099A (de)
DE (1) DE19983218B4 (de)
TW (1) TW442751B (de)
WO (1) WO1999059157A1 (de)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6675318B1 (en) * 2000-07-25 2004-01-06 Sun Microsystems, Inc. Two-dimensional storage array with prompt parity in one dimension and delayed parity in a second dimension
US6904556B2 (en) * 2001-08-09 2005-06-07 Emc Corporation Systems and methods which utilize parity sets
US6851082B1 (en) 2001-11-13 2005-02-01 Network Appliance, Inc. Concentrated parity technique for handling double failures and enabling storage of more than one parity block per stripe on a storage device of a storage array
US7346831B1 (en) 2001-11-13 2008-03-18 Network Appliance, Inc. Parity assignment technique for parity declustering in a parity array of a storage system
US6871317B1 (en) * 2001-11-13 2005-03-22 Network Appliance, Inc. Technique for efficiently organizing and distributing parity blocks among storage devices of a storage array
US6993701B2 (en) * 2001-12-28 2006-01-31 Network Appliance, Inc. Row-diagonal parity technique for enabling efficient recovery from double failures in a storage array
US7073115B2 (en) * 2001-12-28 2006-07-04 Network Appliance, Inc. Correcting multiple block data loss in a storage array using a combination of a single diagonal parity group and multiple row parity groups
US8402346B2 (en) * 2001-12-28 2013-03-19 Netapp, Inc. N-way parity technique for enabling recovery from up to N storage device failures
US7613984B2 (en) * 2001-12-28 2009-11-03 Netapp, Inc. System and method for symmetric triple parity for failing storage devices
US7640484B2 (en) * 2001-12-28 2009-12-29 Netapp, Inc. Triple parity technique for enabling efficient recovery from triple failures in a storage array
US7080278B1 (en) 2002-03-08 2006-07-18 Network Appliance, Inc. Technique for correcting multiple storage device failures in a storage array
US7024585B2 (en) * 2002-06-10 2006-04-04 Lsi Logic Corporation Method, apparatus, and program for data mirroring with striped hotspare
US6848022B2 (en) * 2002-10-02 2005-01-25 Adaptec, Inc. Disk array fault tolerant method and system using two-dimensional parity
US6792391B1 (en) * 2002-11-15 2004-09-14 Adeptec, Inc. Method and system for three disk fault tolerance in a disk array
US7093159B1 (en) * 2002-12-12 2006-08-15 Adaptec, Inc. Method and system for four disk fault tolerance in a disk array
US7664913B2 (en) * 2003-03-21 2010-02-16 Netapp, Inc. Query-based spares management technique
US7424637B1 (en) 2003-03-21 2008-09-09 Networks Appliance, Inc. Technique for managing addition of disks to a volume of a storage system
US7647451B1 (en) 2003-11-24 2010-01-12 Netapp, Inc. Data placement technique for striping data containers across volumes of a storage system cluster
US7206899B2 (en) * 2003-12-29 2007-04-17 Intel Corporation Method, system, and program for managing data transfer and construction
US7188303B2 (en) * 2003-12-29 2007-03-06 Intel Corporation Method, system, and program for generating parity data
US20050228745A1 (en) * 2004-04-09 2005-10-13 Cmarket, Inc. Method and apparatus for conducting on-line auction events in coordination with incentive promotion for bidders
US7318190B2 (en) * 2004-06-10 2008-01-08 Intel Corporation Storage device parity computation
US7467281B2 (en) * 2004-06-10 2008-12-16 Intel Corporation Mapping data blocks to storage blocks to wrap around storage devices
US7330998B2 (en) * 2004-09-20 2008-02-12 Intel Corporation Data integrity verification
US7594075B2 (en) 2004-10-20 2009-09-22 Seagate Technology Llc Metadata for a grid based data storage system
US8131969B2 (en) * 2004-10-20 2012-03-06 Seagate Technology Llc Updating system configuration information
US8131926B2 (en) * 2004-10-20 2012-03-06 Seagate Technology, Llc Generic storage container for allocating multiple data formats
US7945729B2 (en) * 2004-11-24 2011-05-17 International Business Machines Corporation System and method for tolerating multiple storage device failures in a storage system using horizontal and vertical parity layouts
US7343546B2 (en) * 2004-12-23 2008-03-11 Intel Corporation Method and system for syndrome generation and data recovery
US7398460B1 (en) * 2005-01-31 2008-07-08 Network Appliance, Inc. Technique for efficiently organizing and distributing parity blocks among storage devices of a storage array
US8560503B1 (en) 2006-01-26 2013-10-15 Netapp, Inc. Content addressable storage system
JP4630828B2 (ja) * 2006-01-31 2011-02-09 株式会社東芝 情報処理装置、ｒａｉｄコントローラおよび情報処理装置のディスク制御方法
JP4829632B2 (ja) * 2006-02-10 2011-12-07 株式会社リコー データ暗号化装置、データ暗号化方法、データ暗号化プログラム、および記録媒体
US7822921B2 (en) 2006-10-31 2010-10-26 Netapp, Inc. System and method for optimizing write operations in storage systems
US7613947B1 (en) 2006-11-30 2009-11-03 Netapp, Inc. System and method for storage takeover
US7647526B1 (en) 2006-12-06 2010-01-12 Netapp, Inc. Reducing reconstruct input/output operations in storage systems
US7664915B2 (en) * 2006-12-19 2010-02-16 Intel Corporation High performance raid-6 system architecture with pattern matching
US8667379B2 (en) * 2006-12-20 2014-03-04 International Business Machines Corporation Apparatus and method to generate, store, and read, a plurality of error correction coded data sets
US8209587B1 (en) 2007-04-12 2012-06-26 Netapp, Inc. System and method for eliminating zeroing of disk drives in RAID arrays
US7975102B1 (en) 2007-08-06 2011-07-05 Netapp, Inc. Technique to avoid cascaded hot spotting
US7787204B2 (en) 2008-03-20 2010-08-31 International Business Machines Corporation Error correction coding of longitudinal position information
US8495417B2 (en) * 2009-01-09 2013-07-23 Netapp, Inc. System and method for redundancy-protected aggregates
US20150142863A1 (en) * 2012-06-20 2015-05-21 Singapore University Of Technology And Design System and methods for distributed data storage
JP6375886B2 (ja) * 2014-11-14 2018-08-22 富士通株式会社 パリティレイアウト決定プログラム、パリティレイアウト決定方法、ストレージ装置およびストレージシステム

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4092732A (en) * 1977-05-31 1978-05-30 International Business Machines Corporation System for recovering data stored in failed memory unit
US4796260A (en) * 1987-03-30 1989-01-03 Scs Telecom, Inc. Schilling-Manela forward error correction and detection code method and apparatus
US4914656A (en) * 1988-06-28 1990-04-03 Storage Technology Corporation Disk drive memory
US5265098A (en) 1990-08-03 1993-11-23 International Business Machines Corporation Method and means for managing DASD array accesses when operating in degraded mode
JP3409859B2 (ja) * 1991-01-31 2003-05-26 株式会社日立製作所 制御装置の制御方法
US5579475A (en) * 1991-02-11 1996-11-26 International Business Machines Corporation Method and means for encoding and rebuilding the data contents of up to two unavailable DASDS in a DASD array using simple non-recursive diagonal and row parity
US5258984A (en) 1991-06-13 1993-11-02 International Business Machines Corporation Method and means for distributed sparing in DASD arrays
DE69408498D1 (de) * 1993-06-30 1998-03-19 Ibm Kodierung und Rekonstruktion des Dateninhaltes von bis zu zwei nichtverfügbaren DASDs in einer DASD-Anordnung
US5883903A (en) * 1993-09-20 1999-03-16 Fujitsu Limited Semiconductor memory of XN type having parity corresponding to n×m bits
US5799140A (en) * 1995-04-21 1998-08-25 International Business Machines Corporation Disk array system and method for storing data
US5883904A (en) * 1997-04-14 1999-03-16 International Business Machines Corporation Method for recoverability via redundant cache arrays

Also Published As

Publication number Publication date
CN1201336C (zh) 2005-05-11
JP2002515620A (ja) 2002-05-28
US6247157B1 (en) 2001-06-12
CN1574024A (zh) 2005-02-02
DE19983218B4 (de) 2005-07-07
WO1999059157A1 (en) 1999-11-18
AU3767099A (en) 1999-11-29
TW442751B (en) 2001-06-23
CN1300433A (zh) 2001-06-20

Similar Documents

Publication Publication Date Title
DE19983218T1 (de) Verfahren zum Codieren von Datensignalen zur Speicherung
MX9603665A (es) Sistema de codificacion/descodificacion de informacion de imagen.
SE8402307D0 (sv) Kodningsforfarande for felkorrigering
ATE171271T1 (de) Verfahren und vorrichtung zur feststellung von ablagerungen
SE9604834D0 (sv) Method and means for handling information
KR840004965A (ko) 데이타 전송방법
HUP0100560A2 (hu) Eljárás digitális adathordozó közegen felvett digitális adatokhoz való hozzáférés korlátozására, valamint eljárás az annak során használt digitális adathordozó közeg és integrált áramkör előállítására
EP1098446A3 (de) Mehrfachkodierungsverfahren und Apparat, Mehrfachdekodierungsverfahren sowie Apparat und Informationsübertragungssystem
JPS5951645A (ja) 誤り訂正多値符号化復号化方式およびその装置
IT8122885A0 (it) Struttura di informazioni metodo di codificazione di una contenenti sequenze di blocchi di sequenza di blocchi di bit di dati bit di canali binari. binari in una sequenza di blocchi di bit di canali binari, complesso per demodulare i bit dei dati codificati in accordo con tale metodo e mezzo di supporto di registrazioni presentante una
DE3586035D1 (de) Anordnung und verfahren zur kodierung und dekodierung einer binaeren datengruppe.
GB1459889A (en) Addressable electrical systems
DE50004798D1 (de) Datenstreifen und verfahren zur kodierung und dekodierung gedruckter daten
US5355379A (en) Error protection for VLC coded data
FI100565B (fi) Tiedonsiirtomenetelmä ja laitteisto signaalin koodaamiseksi
ATE11620T1 (de) Verfahren zur parallel-serien-umsetzung einer digitalen, parallelen folge.
KR910019352A (ko) 오류정정 부호화 방식 및 장치
DE68908941D1 (de) Verfahren zur Kodierung und Dekodierung von Blockinformationen und Vorrichtung dazu.
TW362305B (en) Apparatus and method for converting a sequence of m-bit information words into a modulated signal
DE3679104D1 (de) Verfahren zur uebertragung von digitaler information in woerterbloecken.
DE3780406T2 (de) Verfahren und anordnung zur kodierung und dekodierung binaerer information.
DE3176578D1 (en) Encoding and decoding system for binary data
DE68911732D1 (de) Verfahren zur Erzeugung von Rasterdaten, nützlich bei der Mehrton-Bildwiedererzeugung.
KR970029015A (ko) 정보부호화장치 및 방법, 정보해독화장치 및 방법, 및 정보기록매체
DE69430293D1 (de) Vorrichtung zur Kodierung und Dekodierung mit einem in Seiten organisierten Speicher (paged memory)

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
8125 Change of the main classification

Ipc: G11B 5/012

8607 Notification of search results after publication
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee