Coding for storage: disk arrays, flash memory, and distributed storage networks

1

[1]  Jiwu Shu,et al.  On the equivalence between the B-Code constructions and perfect one-factorizations , 2010, 2010 IEEE International Symposium on Information Theory.

[2]  Mario Blaum,et al.  Higher reliability redundant disk arrays: Organization, operation, and coding , 2009, TOS.

[3]  Tapas Kanungo,et al.  IBM Research Report Performance Metrics for Erasure Codes in Storage Systems , 2004 .

[4]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[5]  R. Ahlswede,et al.  Coding for Write-Efficient Memory , 1989, Inf. Comput..

[6]  James Lee Hafner,et al.  Matrix methods for lost data reconstruction in erasure codes , 2005, FAST'05.

[7]  R. Brualdi,et al.  Handbook Of Coding Theory , 2011 .

[8]  Jehoshua Bruck,et al.  Cyclic Lowest Density MDS Array Codes , 2009, IEEE Transactions on Information Theory.

[9]  Nuno Santos,et al.  Exploring high performance distributed file storage using LDPC codes , 2006, Parallel Comput..

[10]  Randy H. Katz,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988, SIGMOD '88.

[11]  Roberto Ravasio,et al.  Error Correction Codes for Non-Volatile Memories , 2008 .

[12]  Fang-Wei Fu,et al.  On the capacity and error-correcting codes of write-efficient memories , 2000, IEEE Trans. Inf. Theory.

[13]  Anxiao Jiang,et al.  Floating Codes for Joint Information Storage in Write Asymmetric Memories , 2007, 2007 IEEE International Symposium on Information Theory.

[14]  Adi Shamir,et al.  How to reuse a "write - once " memory (Preliminary Version) , 1982, STOC '82.

[15]  Khaled A. S. Abdel-Ghaffar,et al.  Error-Correcting Codes for Flash Coding , 2011, IEEE Transactions on Information Theory.

[16]  James Lee Hafner,et al.  HoVer Erasure Codes For Disk Arrays , 2006, International Conference on Dependable Systems and Networks (DSN'06).

[17]  Cheng Huang,et al.  STAR : An Efficient Coding Scheme for Correcting Triple Storage Node Failures , 2005, IEEE Transactions on Computers.

[18]  A. J. Han Vinck,et al.  On the Capacity of Generalized Write-Once Memory with State Transitions Described by an Arbitrary Directed Acyclic Graph , 1999, IEEE Trans. Inf. Theory.

[19]  Kohichi Sakaniwa,et al.  Modified Low-Density MDS Array Codes for Tolerating Double Disk Failures in Disk Arrays , 2007, IEEE Transactions on Computers.

[20]  Jérôme Lacan,et al.  Systematic MDS erasure codes based on Vandermonde matrices , 2004, IEEE Communications Letters.

[21]  Richard M. Karp,et al.  Finite length analysis of LT codes , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[22]  Anxiao Jiang,et al.  Joint coding for flash memory storage , 2008, 2008 IEEE International Symposium on Information Theory.

[23]  Ajay Dholakia,et al.  A new intra-disk redundancy scheme for high-reliability RAID storage systems in the presence of unrecoverable errors , 2006, TOS.

[24]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[25]  J. Plank,et al.  On the Practical Use of LDPC Erasure Codes for Distributed Storage Applications , 2003 .

[26]  Eiji Fujiwara,et al.  Reconstruction of Erasure Correcting Codes for Dependable Distributed Storage System without Spare Disks , 2007, 22nd IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT 2007).

[27]  Boon Chong Ng,et al.  A New Class of MDS Erasure Codes Based on Graphs , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[28]  Jehoshua Bruck,et al.  EVENODD: An Efficient Scheme for Tolerating Double Disk Failures in RAID Architectures , 1995, IEEE Trans. Computers.

[29]  Randy H. Katz,et al.  How reliable is a RAID? , 1989, Digest of Papers. COMPCON Spring 89. Thirty-Fourth IEEE Computer Society International Conference: Intellectual Leverage.

[30]  Zhenming Liu,et al.  Designing Floating Codes for Expected Performance , 2010, IEEE Transactions on Information Theory.

[31]  Jehoshua Bruck,et al.  Shortening Array Codes and the Perfect 1-Factorization Conjecture , 2006, ISIT.

[32]  Paul H. Siegel,et al.  Multiple Error-Correcting WOM-Codes , 2012, IEEE Trans. Inf. Theory.

[33]  Anxiao Jiang,et al.  Buffer Coding for Asymmetric Multi-Level Memory , 2007, 2007 IEEE International Symposium on Information Theory.

[34]  S. Golomb,et al.  Perfect Codes in the Lee Metric and the Packing of Polyominoes , 1970 .

[35]  Jehoshua Bruck,et al.  X-Code: MDS Array Codes with Optimal Encoding , 1999, IEEE Trans. Inf. Theory.

[36]  Randy H. Katz,et al.  Coding techniques for handling failures in large disk arrays , 2005, Algorithmica.

[37]  Enrico Magli,et al.  Implementation and Performance Evaluation of LT and Raptor Codes for Multimedia Applications , 2006, 2006 International Conference on Intelligent Information Hiding and Multimedia.

[38]  Bane Vasic,et al.  Coding and Signal Processing for Magnetic Recording Systems , 2004 .

[39]  Jehoshua Bruck,et al.  Array codes for clustered column erasures , 2008, 2008 IEEE International Symposium on Information Theory.

[40]  Redundant Arrays of Inexpensive Disks (raids) , .

[41]  Marcos K. Aguilera,et al.  Using erasure codes efficiently for storage in a distributed system , 2005, 2005 International Conference on Dependable Systems and Networks (DSN'05).

[42]  Peter F. Corbett,et al.  Row-Diagonal Parity for Double Disk Failure Correction (Awarded Best Paper!) , 2004, USENIX Conference on File and Storage Technologies.

[43]  Moshe Schwartz,et al.  Correcting Limited-Magnitude Errors in the Rank-Modulation Scheme , 2009, IEEE Transactions on Information Theory.

[44]  Anxiao Jiang,et al.  Rank modulation for flash memories , 2008, 2008 IEEE International Symposium on Information Theory.

[45]  Paul H. Siegel,et al.  Multidimensional flash codes , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[46]  Jiwu Shu,et al.  GRID codes: Strip-based erasure codes with high fault tolerance for storage systems , 2009, TOS.

[47]  Yuval Cassuto.  Coding techniques for data-storage systems , 2008 .

[48]  James S. Plank.  A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems , 1997 .

[49]  Jing Li,et al.  Nested erasure codes to achieve the singleton bounds , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[50]  Sivan Toledo,et al.  Algorithms and data structures for flash memories , 2005, CSUR.

[51]  Daniel A. Spielman,et al.  Efficient erasure correcting codes , 2001, IEEE Trans. Inf. Theory.

[52]  Peter Sobe,et al.  Flexible Parameterization of XOR based Codes for Distributed Storage , 2008, 2008 Seventh IEEE International Symposium on Network Computing and Applications.

[53]  Stefan K. Lai,et al.  Flash memories: Successes and challenges , 2008, IBM J. Res. Dev..

[54]  Anxiao Jiang,et al.  Error-correcting codes for rank modulation , 2008, 2008 IEEE International Symposium on Information Theory.