JP2016536947A - データブロックを再構築する方法及び装置 - Google Patents
データブロックを再構築する方法及び装置 Download PDFInfo
- Publication number
- JP2016536947A JP2016536947A JP2016548418A JP2016548418A JP2016536947A JP 2016536947 A JP2016536947 A JP 2016536947A JP 2016548418 A JP2016548418 A JP 2016548418A JP 2016548418 A JP2016548418 A JP 2016548418A JP 2016536947 A JP2016536947 A JP 2016536947A
- Authority
- JP
- Japan
- Prior art keywords
- projection
- data block
- parity
- vector
- vectors
- 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
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
- H03M13/2942—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 wherein a block of parity bits is computed only from combined information bits or only from parity bits, e.g. a second block of parity bits is computed from a first block of parity bits obtained by systematic encoding of a block of information bits, or a block of parity bits is obtained by an XOR combination of sub-blocks of information bits
-
- 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/611—Specific encoding aspects, e.g. encoding by means of decoding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
- H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
射影ベクトル
サイズP×Qの長方形アレイ上のピクセル(pixel)の集合を仮定し、また、|qi|>0として、Np個の射影方向の集合
0,…,Np−1に対し、
Claims (9)
- サイズNのデータブロックを再構築する方法であって、前記データブロックは、消失符号を用いて符号化されて、Ns個の組織的シンボルベクトルの集合と、前記データブロックの2次元凸台の上への写像からのNp個のパリティ射影ベクトルの集合とを生成したものであり、前記組織的シンボルベクトルは前記台の上に写像された前記データブロックのシンボルに対応し、前記パリティ射影ベクトルは、それぞれの符号化射影方向を用いて前記台の上に写像された前記データブロックのシンボルのNp個の射影にそれぞれ対応し、前記データブロックは、前記Np個のパリティ射影ベクトルの集合を用いて、Ns個の入力ベクトルの集合から再構築され、前記方法は、
少なくとも1つの消失を含む入力ベクトルの各々に関し、各消失されたシンボルの値を所定の値に更新することと、
前記更新された値を有する前記Ns個の入力ベクトルを前記2次元凸台の上に写像することと、
符号化射影方向を使用した、前記更新された値を有する前記Ns個の入力ベクトルの前記2次元凸台の上への写像から、再構築射影ベクトルを生成することと、
前記再構築射影ベクトルと、前記符号化射影方向を使用して生成された前記パリティ射影ベクトルと、から、更新されたパリティ射影ベクトルを生成することと、
を有する方法。 - 前記所定の値はゼロであり、前記更新されたパリティ射影ベクトルを生成することは、前記符号化射影方向を使用して生成された前記パリティ射影ベクトルの対応する値から、前記再構築射影ベクトルの対応する値を減算することによって、前記更新されたパリティ射影ベクトルの各々の値を得ることを有する、請求項1に記載の方法。
- 前記更新されたパリティ射影ベクトルの値を前記2次元凸台の上に反復して逆射影することと、前記逆射影から計算された値に基づいて、前記更新されたパリティ射影ベクトルをさらに更新することと、をさらに有する、請求項1または2に記載の方法。
- プロセッサと、前記プロセッサに作動的に接続されたメモリと、を備え、請求項1乃至6のいずれか1項に記載された方法を実行するように構成された装置。
- コンピュータ可読媒体中に固定されて埋め込まれたコンピュータプログラムコードを有するコンピュータプログラム製品であって、前記コンピュータプログラムコードは、コンピュータシステムに提供されて実行されたときに、サイズNのデータブロックを再構築する方法を前記コンピュータに実行させる命令を有しており、
前記データブロックは、消失符号を用いて符号化されて、Ns個の組織的シンボルベクトルの集合と、前記データブロックの2次元凸台の上への写像からのNp個のパリティ射影ベクトルの集合とを生成したものであり、前記組織的シンボルベクトルは前記台の上に写像された前記データブロックのシンボルに対応し、前記パリティ射影ベクトルは、それぞれの符号化射影方向を用いて前記台の上に写像された前記データブロックのシンボルのNp個の射影にそれぞれ対応し、前記データブロックは、前記Np個のパリティ射影ベクトルの集合を用いて、Ns個の入力ベクトルの集合から再構築され、前記方法は、
少なくとも1つの消失を含む入力ベクトルの各々に関し、各消失されたシンボルの値を所定の値に更新することと、
前記更新された値を有する前記Ns個の入力ベクトルを前記2次元凸台の上に写像することと、
符号化射影方向を使用した、前記更新された値を有する前記Ns個の入力ベクトルの前記2次元凸台の上への写像から、再構築射影ベクトルを生成することと、
前記再構築射影ベクトルと、前記符号化射影方向を使用して生成された前記パリティ射影ベクトルと、から、更新されたパリティ射影ベクトルを生成することと、
を有する、コンピュータプログラム製品。 - コンピュータプログラムを格納した非一過性コンピュータ可読記録媒体であって、前記コンピュータプログラムは、実行されたときに、メモリに作動的に接続されたプロセッサを有する装置にサイズNのデータブロックを再構築する方法を実行させ、
前記データブロックは、消失符号を用いて符号化されて、Ns個の組織的シンボルベクトルの集合と、前記データブロックの2次元凸台の上への写像からのNp個のパリティ射影ベクトルの集合とを生成したものであり、前記組織的シンボルベクトルは前記台の上に写像された前記データブロックのシンボルに対応し、前記パリティ射影ベクトルは、それぞれの符号化射影方向を用いて前記台の上に写像された前記データブロックのシンボルのNp個の射影にそれぞれ対応し、前記データブロックは、前記Np個のパリティ射影ベクトルの集合を用いて、Ns個の入力ベクトルの集合から再構築され、前記方法は、
少なくとも1つの消失を含む入力ベクトルの各々に関し、各消失されたシンボルの値を所定の値に更新することと、
前記更新された値を有する前記Ns個の入力ベクトルを前記2次元凸台の上に写像することと、
符号化射影方向を使用した、前記更新された値を有する前記Ns個の入力ベクトルの前記2次元凸台の上への写像から、再構築射影ベクトルを生成することと、
前記再構築射影ベクトルと、前記符号化射影方向を使用して生成された前記パリティ射影ベクトルと、から、更新されたパリティ射影ベクトルを生成することと、
を有する、記録媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP13306435.2 | 2013-10-18 | ||
EP13306435.2A EP2863566B1 (en) | 2013-10-18 | 2013-10-18 | Method and apparatus for reconstructing a data block |
PCT/EP2014/071310 WO2015055450A1 (en) | 2013-10-18 | 2014-10-06 | Method and apparatus for reconstructing a data block |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016536947A true JP2016536947A (ja) | 2016-11-24 |
JP6487931B2 JP6487931B2 (ja) | 2019-03-20 |
Family
ID=49517458
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016548418A Expired - Fee Related JP6487931B2 (ja) | 2013-10-18 | 2014-10-06 | データブロックを再構築する方法及び装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10644726B2 (ja) |
EP (1) | EP2863566B1 (ja) |
JP (1) | JP6487931B2 (ja) |
WO (1) | WO2015055450A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR3019338B1 (fr) * | 2014-03-26 | 2017-07-14 | Sylvain David | Systeme et un procede de traitement de donnees |
US10523244B2 (en) * | 2016-08-11 | 2019-12-31 | Zebware Ab | Device and associated methodoloy for encoding and decoding of data for an erasure code |
US10750204B2 (en) * | 2016-09-16 | 2020-08-18 | Rozo Systems | System and method for processing data |
US10459807B2 (en) * | 2017-05-23 | 2019-10-29 | International Business Machines Corporation | Determining modified portions of a RAID storage array |
US10892781B2 (en) * | 2017-11-20 | 2021-01-12 | Zebware Ab | Method and devices for a reduced repair and update erasure code |
EP3713094A1 (en) * | 2019-03-22 | 2020-09-23 | Zebware AB | Application of the mojette transform to erasure correction for distributed storage |
US10740183B1 (en) | 2019-04-01 | 2020-08-11 | International Business Machines Corporation | Recovering failed devices in distributed data centers |
US11038533B2 (en) | 2019-04-25 | 2021-06-15 | International Business Machines Corporation | Expansion for generalized EVENODD codes |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4796260A (en) * | 1987-03-30 | 1989-01-03 | Scs Telecom, Inc. | Schilling-Manela forward error correction and detection code method and apparatus |
US4849974A (en) * | 1987-08-03 | 1989-07-18 | Scs Telecom, Inc. | PASM and TASM forward error correction and detection code method and apparatus |
JPH02501869A (ja) * | 1988-01-05 | 1990-06-21 | ディジタル イクイプメント コーポレーション | 記憶済データ誤り訂正方式 |
Family Cites Families (193)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
BE758811A (fr) | 1969-11-28 | 1971-04-16 | Burroughs Corp | Systeme de traitement d'information ayant un emmagasinage sans structure pour traitements emboites |
US3769453A (en) | 1972-08-17 | 1973-10-30 | Ibm | Finite memory adaptive predictor |
US4309721A (en) | 1979-10-12 | 1982-01-05 | Rca Corporation | Error coding for video disc system |
US4794597A (en) | 1986-03-28 | 1988-12-27 | Mitsubishi Denki Kabushiki Kaisha | Memory device equipped with a RAS circuit |
US5170400A (en) * | 1989-12-26 | 1992-12-08 | California Institute Of Technology | Matrix error correction for digital data |
JPH0730896A (ja) | 1993-06-25 | 1995-01-31 | Matsushita Electric Ind Co Ltd | 動きベクトル符号化及び復号化方法 |
US5644695A (en) | 1994-01-03 | 1997-07-01 | International Business Machines Corporation | Array combinatorial decoding with multiple error and erasure detection and location using cyclic equivalence testing |
US5737344A (en) | 1995-05-25 | 1998-04-07 | International Business Machines Corporation | Digital data storage with increased robustness against data loss |
US5778011A (en) | 1995-06-07 | 1998-07-07 | International Business Machines Corporation | Method and apparatus for writing and protecting against random and cluster errors in image blocks |
DE19531075A1 (de) | 1995-08-23 | 1997-02-27 | Thomson Brandt Gmbh | Magnetbandgerät für die Aufzeichnung und Wiedergabe von Signalen |
US6429986B1 (en) | 1995-09-07 | 2002-08-06 | International Business Machines Corporation | Data storage to enhance timing recovery in high density magnetic recording |
US5953351A (en) | 1995-09-15 | 1999-09-14 | International Business Machines Corporation | Method and apparatus for indicating uncorrectable data errors |
US6228861B1 (en) | 1995-11-16 | 2001-05-08 | Synaptic Pharmaceutical Corporation | Dihydropyrimidines and uses thereof |
EP0879464A2 (en) | 1996-02-09 | 1998-11-25 | Overland Data, Inc. | Encoder for digital data storage |
KR100430328B1 (ko) | 1996-04-18 | 2004-07-14 | 노키아 모빌 폰즈 리미티드 | 비디오데이터엔코더및디코더 |
US5889868A (en) | 1996-07-02 | 1999-03-30 | The Dice Company | Optimization methods for the insertion, protection, and detection of digital watermarks in digitized data |
US5903410A (en) | 1997-03-24 | 1999-05-11 | International Business Machines Corporation | Disk drive using multiple servo timing marks that form a code of unique interrelated bit patterns |
US6089749A (en) | 1997-07-08 | 2000-07-18 | International Business Machines Corporation | Byte synchronization system and method using an error correcting code |
GB9802414D0 (en) | 1998-02-05 | 1998-04-01 | Danmere Limited | Processing and storage of TV signals |
US5999110A (en) | 1998-02-17 | 1999-12-07 | International Business Machines Corporation | Defect tolerant binary synchronization mark |
US6141783A (en) | 1998-04-10 | 2000-10-31 | International Business Machines Corporation | Error propagation limiting encoder/decoder for multilevel decision feedback equalization |
EP1017175B1 (en) | 1998-05-27 | 2007-07-18 | Ntt Mobile Communications Network Inc. | method and device for interleaving of a first bit sequence into a second sequence |
CA2600569C (en) | 1998-05-27 | 2011-11-15 | Ntt Mobile Communications Network Inc. | Interleaving system |
US6462898B2 (en) | 1998-06-16 | 2002-10-08 | International Business Machines Corporation | Disk drive with information encoded in the position error signal fields |
US6141176A (en) | 1998-06-16 | 2000-10-31 | International Business Machines Corporation | Data storage disk with information encoded in the position error signal fields |
US6307487B1 (en) | 1998-09-23 | 2001-10-23 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
US6226138B1 (en) | 1998-09-29 | 2001-05-01 | International Business Machines Corporation | Encoded TID with error detection and correction ability |
JP3677192B2 (ja) | 2000-04-19 | 2005-07-27 | シャープ株式会社 | 画像処理装置 |
US6496312B2 (en) | 2001-01-05 | 2002-12-17 | International Business Machines Corporation | Use of snake-in-the-box codes for reliable identification of tracks in servo fields of a disk drive |
US6748568B2 (en) | 2001-02-26 | 2004-06-08 | International Business Machines Corporation | Apparatus and method for verifying proper data entry and detecting common typing errors |
KR100706508B1 (ko) | 2001-04-25 | 2007-04-11 | 엘지전자 주식회사 | 디지털티브이의 브이에스비 통신시스템 |
US6983078B2 (en) | 2001-05-01 | 2006-01-03 | Hewlett-Packard Development Company, L.P. | System and method for improving image quality in processed images |
US7032140B2 (en) | 2001-05-07 | 2006-04-18 | Hitachi Global Storage Technologies Netherlands B.V. | Method and system for synchronization in the presence of thermal asperity |
US7289476B2 (en) | 2001-10-16 | 2007-10-30 | Nokia Corporation | Method and system to increase QoS and range in a multicarrier system |
US7116736B2 (en) | 2002-01-02 | 2006-10-03 | International Business Machines Corporation | Method, system, and program for synchronization and resynchronization of a data stream |
US6985320B2 (en) | 2002-01-02 | 2006-01-10 | International Business Machines Corporation | Method and apparatus for encoding data to guarantee isolated transitions in a magnetic recording system |
CA2493610C (en) * | 2002-07-29 | 2014-01-14 | Robert Halford | Multi-dimensional data protection and mirroring method for micro level data |
US6765741B2 (en) | 2002-11-25 | 2004-07-20 | International Business Machines Corporation | Adjusting a read detection equalizer filter of a magnetic tape drive employing a recording format required control pattern |
US7581156B2 (en) | 2002-12-16 | 2009-08-25 | Microsoft Corporation | Systems and methods for providing improved encoding and reconstruction of data |
GB0230331D0 (en) | 2002-12-31 | 2003-02-05 | British Telecomm | Method and apparatus for operating a computer network |
US6970987B1 (en) | 2003-01-27 | 2005-11-29 | Hewlett-Packard Development Company, L.P. | Method for storing data in a geographically-diverse data-storing system providing cross-site redundancy |
US7042666B2 (en) | 2003-09-30 | 2006-05-09 | Hitachi Global Storage Technologies Netherlands B.V. | Disk drive having improved timing marks |
US7227710B2 (en) | 2003-09-30 | 2007-06-05 | Hitachi Global Storage Technologies Netherlands B.V. | Method for operating disk drive having improved timing marks |
US7472334B1 (en) | 2003-10-15 | 2008-12-30 | Scott Thomas P | Efficient method for the reconstruction of digital information |
US7266716B2 (en) | 2003-10-23 | 2007-09-04 | Hewlett-Packard Development Company, L.P. | Method and recovery of data using erasure coded data from stripe blocks |
US7284088B2 (en) | 2003-10-23 | 2007-10-16 | Hewlett-Packard Development Company, L.P. | Methods of reading and writing data |
US7310703B2 (en) | 2003-10-23 | 2007-12-18 | Hewlett-Packard Development Company, L.P. | Methods of reading and writing data |
US6885321B1 (en) | 2003-12-12 | 2005-04-26 | Hitachi Global Storage Technologies - Netherlands B.V. | Skew-tolerant gray codes |
US7119975B2 (en) | 2003-12-12 | 2006-10-10 | Hitachi Global Storage Technologies-Netherlands Bv | Skew-tolerant Gray code for a moveable object |
US7127660B2 (en) | 2004-01-14 | 2006-10-24 | Hitachi Global Storage Technologies Netherlands B.V. | Method, apparatus and program storage device for correcting a burst of errors together with a random error using shortened cyclic codes |
US7594022B2 (en) | 2004-04-21 | 2009-09-22 | Microsoft Corporation | Regulating client requests in an electronic messaging environment |
US7546342B2 (en) | 2004-05-14 | 2009-06-09 | Microsoft Corporation | Distributed hosting of web content using partial replication |
US7388938B2 (en) | 2004-05-28 | 2008-06-17 | Hitachi Global Storage Technologies-Netherlands B.V. | Method for bit-byte synchronization in sampling a data string |
US7734643B1 (en) | 2004-06-30 | 2010-06-08 | Oracle America, Inc. | Method for distributed storage of data |
US7681105B1 (en) | 2004-08-09 | 2010-03-16 | Bakbone Software, Inc. | Method for lock-free clustered erasure coding and recovery of data across a plurality of data stores in a network |
US20060069800A1 (en) | 2004-09-03 | 2006-03-30 | Microsoft Corporation | System and method for erasure coding of streaming media |
US7870464B2 (en) | 2004-11-02 | 2011-01-11 | International Business Machines Corporation | System and method for recovery of data for a lost sector in a storage system |
US20060123321A1 (en) | 2004-11-22 | 2006-06-08 | International Business Machines Corporation | System and method for reconstructing lost data in a storage system |
US7064687B1 (en) | 2005-01-31 | 2006-06-20 | Hitachi Global Storage Technologies Netherlands B.V. | Techniques for modulating data using short block encoders |
US7071851B1 (en) | 2005-01-31 | 2006-07-04 | Hitachi Global Storage Technologies Netherlands B.V. | Techniques for implementing non-uniform constraints in modulation encoded data |
US7142134B2 (en) | 2005-02-01 | 2006-11-28 | Hitachi Global Storage Technologies Netherlands B.V. | Techniques for generating modulation codes using running substitutions |
US7126502B2 (en) | 2005-02-01 | 2006-10-24 | Hitachi Global Storage Technologies Netherlands B.V. | Techniques for using interleaved encoders to obtain modulation constraints |
US8055845B2 (en) | 2005-02-03 | 2011-11-08 | Hewlett-Packard Development Company, L.P. | Method of cooperative caching for distributed storage system |
US7650039B2 (en) | 2005-03-03 | 2010-01-19 | Canon Kabushiki Kaisha | Image encoding apparatus, image decoding apparatus, control method therefor, computer program, and computer-readable storage medium |
US7484137B2 (en) | 2005-03-31 | 2009-01-27 | Hitachi Global Storage Technologies Netherlands B.V. | RAID system using regional error statistics for redundancy grouping |
US20060253730A1 (en) | 2005-05-09 | 2006-11-09 | Microsoft Corporation | Single-disk redundant array of independent disks (RAID) |
US7716250B1 (en) | 2005-05-27 | 2010-05-11 | Microsoft Corporation | Erasure coding and group computations using rooted binary and ternary trees |
US20070005831A1 (en) | 2005-06-30 | 2007-01-04 | Peter Gregorius | Semiconductor memory system |
GB2428496A (en) | 2005-07-15 | 2007-01-31 | Global Silicon Ltd | Error correction for flash memory |
US7590920B2 (en) | 2005-08-05 | 2009-09-15 | Hitachi Global Storage Technologies Netherlands, B.V. | Reduced complexity error correction encoding techniques |
US20070147371A1 (en) | 2005-09-26 | 2007-06-28 | The Board Of Trustees Of Michigan State University | Multicast packet video system and hardware |
US7596673B2 (en) | 2005-12-08 | 2009-09-29 | Sony Corporation | Failure tolerant data storage |
US8000539B2 (en) | 2005-12-21 | 2011-08-16 | Ntt Docomo, Inc. | Geometrical image representation and compression |
US20070155489A1 (en) | 2005-12-30 | 2007-07-05 | Frederic Beckley | Device and network enabled geo-fencing for area sensitive gaming enablement |
US7696908B2 (en) | 2006-01-04 | 2010-04-13 | Hitachi Global Storage Technologies Netherlands, B.V. | Techniques for reducing error propagation using modulation codes having a variable span |
US7761663B2 (en) | 2006-02-16 | 2010-07-20 | Hewlett-Packard Development Company, L.P. | Operating a replicated cache that includes receiving confirmation that a flush operation was initiated |
US7725655B2 (en) | 2006-02-16 | 2010-05-25 | Hewlett-Packard Development Company, L.P. | Method of operating distributed storage system in which data is read from replicated caches and stored as erasure-coded data |
US20070208790A1 (en) | 2006-03-06 | 2007-09-06 | Reuter James M | Distributed data-storage system |
US7644308B2 (en) | 2006-03-06 | 2010-01-05 | Hewlett-Packard Development Company, L.P. | Hierarchical timestamps |
US20070214314A1 (en) | 2006-03-07 | 2007-09-13 | Reuter James M | Methods and systems for hierarchical management of distributed data |
US20070214194A1 (en) | 2006-03-07 | 2007-09-13 | James Reuter | Consistency methods and systems |
JP2007280443A (ja) | 2006-04-03 | 2007-10-25 | Fuji Xerox Co Ltd | データ処理装置およびデータ処理方法とプログラム |
JP5167243B2 (ja) * | 2006-04-04 | 2013-03-21 | パーマビット テクノロジー コーポレイション | 拡張性及び耐障害性を有する記憶システムのための記憶領域割当て及び消去符号化技法 |
US9209934B2 (en) | 2006-06-09 | 2015-12-08 | Qualcomm Incorporated | Enhanced block-request streaming using cooperative parallel HTTP and forward error correction |
EP1936921A1 (en) | 2006-12-22 | 2008-06-25 | Thomson Licensing | Method for assigning multimedia data to distributed storage devices |
EP1898600B1 (en) | 2006-09-05 | 2013-01-09 | Thomson Licensing | Method for assigning multimedia data to distributed storage devices |
US7743276B2 (en) | 2006-09-27 | 2010-06-22 | Hewlett-Packard Development Company, L.P. | Sufficient free space for redundancy recovery within a distributed data-storage system |
US7886034B1 (en) | 2006-09-27 | 2011-02-08 | Symantec Corporation | Adaptive liveness management for robust and efficient peer-to-peer storage |
US7715137B2 (en) | 2006-10-19 | 2010-05-11 | Hitachi Global Storage Technologies Netherlands B.V. | Servo patterns for patterned media |
US8145941B2 (en) | 2006-10-31 | 2012-03-27 | Hewlett-Packard Development Company, L.P. | Detection and correction of block-level data corruption in fault-tolerant data-storage systems |
US8286029B2 (en) | 2006-12-21 | 2012-10-09 | Emc Corporation | Systems and methods for managing unavailable storage devices |
US20080155191A1 (en) | 2006-12-21 | 2008-06-26 | Anderson Robert J | Systems and methods for providing heterogeneous storage systems |
WO2008079222A1 (en) | 2006-12-22 | 2008-07-03 | Ntt Docomo, Inc. | A method and apparatus for opportunistic multicasting with coded scheduling in wireless networks |
US20080201335A1 (en) | 2007-02-20 | 2008-08-21 | Nec Laboratories America, Inc. | Method and Apparatus for Storing Data in a Peer to Peer Network |
US7869152B2 (en) | 2007-02-22 | 2011-01-11 | Hitachi Global Storage Technologies Netherlands, B.V. | Techniques for identifying servo sectors in storage devices |
US8090792B2 (en) | 2007-03-08 | 2012-01-03 | Nec Laboratories America, Inc. | Method and system for a self managing and scalable grid storage |
US7930611B2 (en) | 2007-03-09 | 2011-04-19 | Microsoft Corporation | Erasure-resilient codes having multiple protection groups |
US8037393B2 (en) | 2007-06-29 | 2011-10-11 | Hitachi Global Storage Technologies Netherlands, B.V. | Techniques for generating bit reliability information in the post processor |
US8037394B2 (en) | 2007-06-29 | 2011-10-11 | Hitachi Global Storage Technologies Netherlands, B.V. | Techniques for generating bit reliability information in a post-processor using an error correction constraint |
US8677208B2 (en) | 2007-09-21 | 2014-03-18 | Hewlett-Packard Development Company, L.P. | Generating a parallel recovery plan for a data storage system |
US8127212B2 (en) | 2007-09-26 | 2012-02-28 | Hewlett-Packard Development Company, L.P. | System and method for determining the fault-tolerance of an erasure code |
US20090103723A1 (en) | 2007-10-19 | 2009-04-23 | Sun Microsystems, Inc. | System And Method For Secure Storage Of Data |
US8005654B2 (en) | 2007-12-17 | 2011-08-23 | Nokia Corporation | Method, apparatus and computer program product for intelligent workload control of distributed storage |
US20090168227A1 (en) | 2007-12-31 | 2009-07-02 | Mario Blaum | Distributed track identifier on a hard disk drive |
US20090222712A1 (en) * | 2008-03-03 | 2009-09-03 | Legend Silicon Corp. | Decoding scheme for correcting both erasures and errors of reed-solomon codes in a digital communication system |
US8209578B2 (en) | 2008-03-11 | 2012-06-26 | Hitachi Global Storage Technologies Netherlands, B.V. | Systems using low density parity check codes for correcting errors |
US20090013208A1 (en) | 2008-03-31 | 2009-01-08 | Dimuzio Thomas M | Real time automated exception notification and reporting solution |
US8738855B2 (en) | 2008-05-05 | 2014-05-27 | Amplidata Nv | Method of storing a data set in a distributed storage system, distributed storage system and computer program product for use with said method |
US8250433B2 (en) | 2008-06-18 | 2012-08-21 | Hewlett-Packard Development Company, L.P. | Allocation of symbols of an erasure code across a plurality of devices |
US7925927B2 (en) | 2008-06-23 | 2011-04-12 | Hewlett-Packard Development Company, L.P. | Simulator for determining data loss in a fault tolerant system |
US8020035B2 (en) | 2008-07-30 | 2011-09-13 | Hewlett-Packard Development Company, L.P. | Expander circuit for a solid state persistent storage device that provides a plurality of interfaces to corresponding storage controllers |
US8335966B1 (en) * | 2008-08-01 | 2012-12-18 | Dell Products L.P. | Dual parity RAID wherein no more than N+1 data symbols contribute to any parity symbol |
US8213229B2 (en) | 2008-08-22 | 2012-07-03 | HGST Netherlands, B.V. | Error control in a flash memory device |
CN101349979B (zh) | 2008-09-05 | 2010-06-09 | 清华大学 | 大规模容错磁盘阵列存储系统的双磁头用户数据更新方法 |
US7992037B2 (en) | 2008-09-11 | 2011-08-02 | Nec Laboratories America, Inc. | Scalable secondary storage systems and methods |
EP2342661A4 (en) | 2008-09-16 | 2013-02-20 | File System Labs Llc | METHODS AND DEVICES FOR CORRECTING ERRORS AND ERASER CODE BASED ON MATRIX AND APPLICATIONS THEREOF |
US8051205B2 (en) | 2008-10-13 | 2011-11-01 | Applied Micro Circuits Corporation | Peer-to-peer distributed storage |
US7840680B2 (en) | 2008-10-15 | 2010-11-23 | Patentvc Ltd. | Methods and systems for broadcast-like effect using fractional-storage servers |
US8874774B2 (en) | 2008-10-15 | 2014-10-28 | Aster Risk Management Llc | Fault tolerance in a distributed streaming system |
US20100138717A1 (en) | 2008-12-02 | 2010-06-03 | Microsoft Corporation | Fork codes for erasure coding of data blocks |
US8134875B2 (en) | 2008-12-08 | 2012-03-13 | Xilinx, Inc. | Data storage system with removable memory module having parallel channels of DRAM memory and flash memory |
CA2751358C (en) | 2009-02-03 | 2016-06-07 | Bittorrent, Inc. | Distributed storage of recoverable data |
US10447474B2 (en) | 2009-04-20 | 2019-10-15 | Pure Storage, Inc. | Dispersed data storage system data decoding and decryption |
US10230692B2 (en) | 2009-06-30 | 2019-03-12 | International Business Machines Corporation | Distributed storage processing module |
GB2471527B (en) | 2009-07-03 | 2013-09-18 | Codelocks Ltd | Code-operated lock |
CN101630282B (zh) | 2009-07-29 | 2012-07-04 | 国网电力科学研究院 | 一种基于Erasure编码和副本技术的数据备份方法 |
US20110029729A1 (en) | 2009-07-30 | 2011-02-03 | Lsi Corporation | Erasure coded data storage capacity and power management |
US8458287B2 (en) | 2009-07-31 | 2013-06-04 | Microsoft Corporation | Erasure coded storage aggregation in data centers |
US8527838B2 (en) | 2009-07-31 | 2013-09-03 | Cleversafe, Inc. | Memory controller utilizing an error coding dispersal function |
US9167277B2 (en) | 2009-08-03 | 2015-10-20 | Cleversafe, Inc. | Dispersed storage network data manipulation |
US8301948B2 (en) | 2009-08-10 | 2012-10-30 | Hitachi Global Storage Technologies Netherlands B.V. | Storage device with adaptive error-correcting code for improved areal efficiency |
US8548913B2 (en) | 2009-09-29 | 2013-10-01 | Cleversafe, Inc. | Method and apparatus to secure an electronic commerce transaction |
US8381025B2 (en) | 2009-09-30 | 2013-02-19 | Cleversafe, Inc. | Method and apparatus for dispersed storage memory device selection |
US8402344B2 (en) | 2009-10-05 | 2013-03-19 | Cleversafe, Inc. | Method and apparatus for controlling dispersed storage of streaming data |
US8291277B2 (en) | 2009-10-29 | 2012-10-16 | Cleversafe, Inc. | Data distribution utilizing unique write parameters in a dispersed storage system |
US8572282B2 (en) | 2009-10-30 | 2013-10-29 | Cleversafe, Inc. | Router assisted dispersed storage network method and apparatus |
US8351600B2 (en) | 2009-10-30 | 2013-01-08 | Cleversafe, Inc. | Distributed storage network and method for encrypting and decrypting data using hash functions |
US8918897B2 (en) | 2009-11-24 | 2014-12-23 | Cleversafe, Inc. | Dispersed storage network data slice integrity verification |
US8458233B2 (en) | 2009-11-25 | 2013-06-04 | Cleversafe, Inc. | Data de-duplication in a dispersed storage network utilizing data characterization |
US8527807B2 (en) | 2009-11-25 | 2013-09-03 | Cleversafe, Inc. | Localized dispersed storage memory system |
US8688907B2 (en) | 2009-11-25 | 2014-04-01 | Cleversafe, Inc. | Large scale subscription based dispersed storage network |
JP6005520B2 (ja) | 2009-12-04 | 2016-10-12 | トムソン ライセンシングThomson Licensing | 映像符号化及び復号化におけるインターフレームの改善された色度変換の方法及び装置 |
US8990585B2 (en) | 2009-12-29 | 2015-03-24 | Cleversafe, Inc. | Time based dispersed storage access |
US8468368B2 (en) | 2009-12-29 | 2013-06-18 | Cleversafe, Inc. | Data encryption parameter dispersal |
US8352831B2 (en) | 2009-12-29 | 2013-01-08 | Cleversafe, Inc. | Digital content distribution utilizing dispersed storage |
US8954667B2 (en) | 2010-01-28 | 2015-02-10 | Cleversafe, Inc. | Data migration in a dispersed storage network |
US8522113B2 (en) | 2010-01-28 | 2013-08-27 | Cleversafe, Inc. | Selecting storage facilities and dispersal parameters in a dispersed storage network |
US8583866B2 (en) | 2010-02-22 | 2013-11-12 | International Business Machines Corporation | Full-stripe-write protocol for maintaining parity coherency in a write-back distributed redundancy data storage system |
US8103903B2 (en) | 2010-02-22 | 2012-01-24 | International Business Machines Corporation | Read-modify-write protocol for maintaining parity coherency in a write-back distributed redundancy data storage system |
US8103904B2 (en) | 2010-02-22 | 2012-01-24 | International Business Machines Corporation | Read-other protocol for maintaining parity coherency in a write-back distributed redundancy data storage system |
US8156368B2 (en) | 2010-02-22 | 2012-04-10 | International Business Machines Corporation | Rebuilding lost data in a distributed redundancy data storage system |
US8725940B2 (en) | 2010-02-27 | 2014-05-13 | Cleversafe, Inc. | Distributedly storing raid data in a raid memory and a dispersed storage network memory |
US8281182B2 (en) | 2010-03-12 | 2012-10-02 | Cleversafe, Inc. | Dispersed storage unit selection |
US8495466B2 (en) | 2010-03-16 | 2013-07-23 | Cleversafe, Inc. | Adjusting data dispersal in a dispersed storage network |
US20110238936A1 (en) | 2010-03-29 | 2011-09-29 | Hayden Mark G | Method and system for efficient snapshotting of data-objects |
US8856593B2 (en) | 2010-04-12 | 2014-10-07 | Sandisk Enterprise Ip Llc | Failure recovery using consensus replication in a distributed flash memory system |
US8566354B2 (en) | 2010-04-26 | 2013-10-22 | Cleversafe, Inc. | Storage and retrieval of required slices in a dispersed storage network |
CN101840377A (zh) | 2010-05-13 | 2010-09-22 | 上海交通大学 | 基于rs纠删码的数据存储方法 |
US8898513B2 (en) | 2010-05-19 | 2014-11-25 | Cleversafe, Inc. | Storing data in multiple dispersed storage networks |
US8909858B2 (en) | 2010-06-09 | 2014-12-09 | Cleversafe, Inc. | Storing encoded data slices in a dispersed storage network |
SG186781A1 (en) | 2010-07-14 | 2013-02-28 | Univ Nanyang Tech | Data encoding methods, data decoding methods, data reconstruction methods, data encoding devices, data decoding devices, and data reconstruction devices |
US8392805B2 (en) | 2010-07-15 | 2013-03-05 | Hewlett-Packard Development Company, L. P. | Non-MDS erasure codes for storage systems |
US8433685B2 (en) | 2010-08-18 | 2013-04-30 | Hewlett-Packard Development Company, L.P. | Method and system for parity-page distribution among nodes of a multi-node data-storage system |
US8762793B2 (en) | 2010-08-26 | 2014-06-24 | Cleversafe, Inc. | Migrating encoded data slices from a re-provisioned memory device of a dispersed storage network memory |
US8473778B2 (en) | 2010-09-08 | 2013-06-25 | Microsoft Corporation | Erasure coding immutable data |
US8990660B2 (en) | 2010-09-13 | 2015-03-24 | Freescale Semiconductor, Inc. | Data processing system having end-to-end error correction and method therefor |
US8612821B2 (en) | 2010-10-06 | 2013-12-17 | Cleversafe, Inc. | Data transmission utilizing route selection and dispersed storage error encoding |
US9116831B2 (en) | 2010-10-06 | 2015-08-25 | Cleversafe, Inc. | Correcting an errant encoded data slice |
US8707105B2 (en) | 2010-11-01 | 2014-04-22 | Cleversafe, Inc. | Updating a set of memory devices in a dispersed storage network |
CN102012792B (zh) | 2010-11-02 | 2012-08-15 | 华中科技大学 | 一种快速重构的raid-6编码及重构方法 |
US8645799B2 (en) | 2010-12-31 | 2014-02-04 | Microsoft Corporation | Storage codes for data recovery |
US8726127B2 (en) | 2011-02-01 | 2014-05-13 | Cleversafe, Inc. | Utilizing a dispersed storage network access token module to access a dispersed storage network memory |
US20120198195A1 (en) | 2011-02-02 | 2012-08-02 | Hewlett-Packard Development Company, L.P. | Data storage system and method |
KR101241976B1 (ko) | 2011-02-17 | 2013-03-11 | 인하대학교 산학협력단 | Ssd 기반 저장장치 |
US8433979B2 (en) | 2011-02-28 | 2013-04-30 | International Business Machines Corporation | Nested multiple erasure correcting codes for storage arrays |
US9058291B2 (en) | 2011-02-28 | 2015-06-16 | International Business Machines Corporation | Multiple erasure correcting codes for storage arrays |
US20120226934A1 (en) | 2011-03-01 | 2012-09-06 | Rao G R Mohan | Mission critical nand flash |
US8868695B2 (en) | 2011-03-02 | 2014-10-21 | Cleversafe, Inc. | Configuring a generic computing device utilizing specific computing device operation information |
US9183073B2 (en) | 2011-03-02 | 2015-11-10 | Cleversafe, Inc. | Maintaining data concurrency with a dispersed storage network |
US8694866B2 (en) * | 2011-03-15 | 2014-04-08 | California Institute Of Technology | MDS array codes with optimal building |
US8880978B2 (en) | 2011-04-01 | 2014-11-04 | Cleversafe, Inc. | Utilizing a local area network memory and a dispersed storage network memory to access data |
US8874991B2 (en) | 2011-04-01 | 2014-10-28 | Cleversafe, Inc. | Appending data to existing data stored in a dispersed storage network |
US9785498B2 (en) | 2011-04-29 | 2017-10-10 | Tata Consultancy Services Limited | Archival storage and retrieval system |
US9292682B2 (en) | 2011-05-09 | 2016-03-22 | International Business Machines Corporation | Accessing a second web page from a dispersed storage network memory based on a first web page selection |
US8782439B2 (en) | 2011-06-06 | 2014-07-15 | Cleversafe, Inc. | Securing a data segment for storage |
US8756480B2 (en) | 2011-06-06 | 2014-06-17 | Cleversafe, Inc. | Prioritized deleting of slices stored in a dispersed storage network |
US8762770B2 (en) | 2011-07-06 | 2014-06-24 | Cleversafe, Inc. | Distribution of a customized preview of multi-media content |
US9244770B2 (en) | 2011-07-06 | 2016-01-26 | International Business Machines Corporation | Responding to a maintenance free storage container security threat |
US8775901B2 (en) | 2011-07-28 | 2014-07-08 | SanDisk Technologies, Inc. | Data recovery for defective word lines during programming of non-volatile memory arrays |
CN102427556A (zh) | 2011-09-13 | 2012-04-25 | 珠海迈科电子科技有限公司 | 一种基于机顶盒的电视节目录制方法及系统 |
CN102546755A (zh) | 2011-12-12 | 2012-07-04 | 华中科技大学 | 云存储系统的数据存储方法 |
US9218536B2 (en) * | 2011-12-23 | 2015-12-22 | Cognex Corporation | Methods and apparatus for one-dimensional signal extraction |
CN102681793A (zh) | 2012-04-16 | 2012-09-19 | 华中科技大学 | 一种基于纠删码集群存储系统的局部式数据更新方法 |
-
2013
- 2013-10-18 EP EP13306435.2A patent/EP2863566B1/en active Active
-
2014
- 2014-10-06 US US15/030,338 patent/US10644726B2/en not_active Expired - Fee Related
- 2014-10-06 JP JP2016548418A patent/JP6487931B2/ja not_active Expired - Fee Related
- 2014-10-06 WO PCT/EP2014/071310 patent/WO2015055450A1/en active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4796260A (en) * | 1987-03-30 | 1989-01-03 | Scs Telecom, Inc. | Schilling-Manela forward error correction and detection code method and apparatus |
US4849974A (en) * | 1987-08-03 | 1989-07-18 | Scs Telecom, Inc. | PASM and TASM forward error correction and detection code method and apparatus |
JPH02501869A (ja) * | 1988-01-05 | 1990-06-21 | ディジタル イクイプメント コーポレーション | 記憶済データ誤り訂正方式 |
Non-Patent Citations (2)
Title |
---|
NORMAND,N ET AL.: "Controlled redundancy for image coding and high-speed transmission", VISUAL COMMUNICATIONS AND IMAGE PROCESSING 96, JPN6018035663, 27 February 1996 (1996-02-27) * |
SERFOZO,P ET AL.: "Performance requirements of the Mojette Transform for internet distributed databases and image proce", 2008 11TH INTERNATIONAL CONFERENCE ON OPTIMIZATION OF ELECTRICAL AND ELECTRONIC EQUIPMENT, JPN6018035661, 22 May 2008 (2008-05-22) * |
Also Published As
Publication number | Publication date |
---|---|
EP2863566A1 (en) | 2015-04-22 |
JP6487931B2 (ja) | 2019-03-20 |
US10644726B2 (en) | 2020-05-05 |
WO2015055450A1 (en) | 2015-04-23 |
US20160254826A1 (en) | 2016-09-01 |
EP2863566B1 (en) | 2020-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6487931B2 (ja) | データブロックを再構築する方法及び装置 | |
US10291265B2 (en) | Accelerated Galois field coding for storage systems | |
US11847020B1 (en) | Methods and devices for decoding quantum states | |
Rashmi et al. | Having your cake and eating it too: Jointly optimal erasure codes for {I/O}, storage, and network-bandwidth | |
US10146618B2 (en) | Distributed data storage with reduced storage overhead using reduced-dependency erasure codes | |
Sasidharan et al. | An explicit, coupled-layer construction of a high-rate MSR code with low sub-packetization level, small field size and all-node repair | |
US20160182088A1 (en) | Method For File Updating And Version Control For Linear Erasure Coded And Network Coded Storage | |
US9864550B2 (en) | Method and apparatus of recovering and encoding for data recovery in storage system | |
US8928503B2 (en) | Data encoding methods, data decoding methods, data reconstruction methods, data encoding devices, data decoding devices, and data reconstruction devices | |
US20180060169A1 (en) | Multiple node repair using high rate minimum storage regeneration erasure code | |
US20180024746A1 (en) | Methods of encoding and storing multiple versions of data, method of decoding encoded multiple versions of data and distributed storage system | |
JP2019533397A (ja) | 消失符号に関するデータの符号化及び復号のためのデバイス及び関連する方法 | |
KR101731832B1 (ko) | 저장 시스템에서의 데이터 손실 복구를 위한 부호화 및 복호화 방법 및 그 장치 | |
CN107665152B (zh) | 一类纠删码的译码方法 | |
US11463113B2 (en) | Apparatus and method for multi-code distributed storage | |
US10784896B2 (en) | High performance data redundancy and fault tolerance | |
Zhu et al. | HFR code: a flexible replication scheme for cloud storage systems | |
WO2018029212A1 (en) | Regenerating locally repairable codes for distributed storage systems | |
Bhuvaneshwari et al. | Review on LDPC codes for big data storage | |
CN110780813B (zh) | 一种基于二元域上子空间码的分布式存储系统 | |
WO2016042090A1 (en) | Method and apparatus for processing data in storage systems | |
Samy et al. | Efficient data access in hybrid cloud storage | |
KR20190027462A (ko) | 저장 시스템에서의 데이터 복구 방법 및 장치 | |
US10949302B2 (en) | Erasure-coding-based efficient data storage and retrieval | |
Su | Optimal pliable fractional repetition codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170913 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180905 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180911 |
|
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: 20190129 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190222 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6487931 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |