A family of MDS array codes with minimal number of encoding operations

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2006, Pages 2784-2788

  Blaum, Mario ^a  

^a SAN JOSE RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPLE PARITIES; ROW DIAGONAL PARITY SCHEME;

ALGORITHMS; DECODING; PROBLEM SOLVING;

ENCODING (SYMBOLS);

EID: 39049161585     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2006.261569     Document Type: Conference Paper

References (11)

1. M. Blaum, "A class of byte-correcting array codes", IBM Research Report RJ 5652 (57151), Almaden Research Center, San Jose, CA, 1987.
2. M. Blaum, J. Brady, J. Bruck, and J. Menon, "EVENODD: an efficient scheme for tolerating double disk failures in RAID architectures", IEEE Trans. on Computers C-44,2 (February 1995), 192-202
3. M. Blaum, J. Bruck, and A. Vardy, "MDS array codes with independent parity symbols", IEEE Trans. Information Theory IT-42,2 (February 1996), 529-542.
4. M. Blaum, P. G. Farrell, and H. C. A. van Tilborg, "Array Codes", Handbook of Coding Theory, edited by V. S. Pless and W. C. Huffman, Elsevier Science B. V., Chapter 22, 1855-1909, 1998.
5. M. Blaum and R. M. Roth, "New array codes for multiple phased burst correction", IEEE Trans. Information Theory IT-39,1 (January 1993), 66-77.
6. M. Blaum and R. M. Roth, "On lowest-density MDS codes", IEEE Trans. Information Theory IT-45,1 (January 1999), 46-59.
7. P. Corbett, B. English, A. Goel, T. Grcanac, S. Kleiman, J. Leong, and S. Sankar, "Row-diagonal parity for double disk failure correction", Proc. 3rd Conf File and Storage Technologies ?FAST'04, San Francisco, CA, March/April 2004.
8. P. G. Farrell, "A survey of array error control codes", ETT 3,5 (1992), 441-454.
9. L. Hellerstein, G. A. Gibson, R. M. Karp and R. H. Katz, "Coding techniques for handling failures in large disk arrays", Algorithmica 12,2/3 (August/September 1994), 182-208.
10. F. J. MacWilliams, N. J. A. Sloane, The Theory of Error-Correcting Codes, North Holland, Amsterdam, Holland, 1977.
11. D. A. Patterson, G. A. Gibson, and R. Katz, "A case for Redundant Arrays of Inexpensive Disks (RAID), Proc. ACM SIGMOD Int'l Conf. on Management of Data, Chicago, IL (June 1988), 109-116.