MDS array codes with independent parity symbols

IEEE Transactions on Information Theory

Volumn 42, Issue 2, 1996, Pages 529-542

  Blaum, Mario ^a,b   Brück, Jehoshua ^b,c   Vardy, Alexander ^a,c  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

Array codes; Efficient decoding; Efficient information updates; Mds codes

Indexed keywords

CODING ERRORS; COMPUTER OPERATING PROCEDURES; DATA STORAGE EQUIPMENT; DECODING; ENCODING (SYMBOLS);

ARRAY CODES; CYCLIC SHIFTS; INFORMATION UPDATES; MAXIMUM DISTANCE SEPARABLE CODES; PARITY BITS;

CODES (SYMBOLS);

EID: 0030109282     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.485722     Document Type: Article

References (17)

1. M. Blaum, "A class of byte-correcting array codes," IBM Res. Rep. RJ 5652 (57151), May 1987.
2. M. Blaum, J. Brady, J. Brack, and S. Menon, "EVENODD: An optimal scheme for tolerating double disk failures in RAID architectures," IEEE Trans. Comput., vol. 44, pp. 192-202, 1995.
3. M. Blaum, H. Hao, R; Mattson, and J. Menon, "A coding technique for double disk failures in disk arrays," U.S. Patent 5271 012, Dec. 1993.
4. M. Blaum and R. M. Roth, "New array codes for multiple phased burst correction," IEEE Trans. Inform. Theory, vol. 39, pp. 66-77, 1993.
5. T. Fuja, C. Heegard, and M. Blaum, "Cross parity check convolutional codes," IEEE Trans. Inform. Theory, vol. 35, pp. 1264-1276, 1989.
6. G. Gibson, I,. Hellerstein, R. M. Karp, R. H. Katz, and D. A. Patterson, "Coding techniques for handling failures in large disk arrays," Rep. UCB/CSD 88/477, Dec. 1988.
7. R. M. Goodman, R. J. McElicce, and M. Sayano, "Phased burst error correcting array codes," IEEE Trans. Inform. Theory, vol. 39, pp. 684-693, 1993.
8. R. M. Goodman and M. Sayano, "Size limits on phased burst error correcting array codes," IEE Elect. 'Lett., vol. 26, pp. 55-56, 1990.
9. W. Ledermann, Introduction to Group Characters. Cambridge, UK: Cambridge Univ. Press, 1977.
10. [101 F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. New York: North-Holland, 1977.
11. T. Mnir, A Treatise on the Theory of Determinants. New York: Dover, 1960.
12. D. A. Patterson, G. A. Gibson, and R. H. Katz, "A case for redundant arrays of inexpensive disks," in SIGMOD Int. Conf. on Data Management, (Chicago, IL, 1988), pp. 109-116.
13. G. Polya and G. Szegö, Aufgaben und Lehrsatze aus der Analysis. Berlin, Germany: Springer, 1954.
14. P. Prusinkiewicz and S. Budkowski, "A double track error-correction code for magnetic tape," IEEE Trans. Comput., vol. C-19, pp. 642-645, June 1976.
15. Y. Shiloach, "A fast equivalence-checking algorithm for circular lists," Inform. Pruc. Lett., vol. 8, pp. 236-238, 1979.
16. H. Van de Vel, "Numerical treatment of a generalized Yanderrnonde system of equations," Linear Algebra AppL, vol. 17, pp. 149-179, 1977.
17. A. Vardy, M. Blaum, P. H. Siegel, and G. T. Sincerbox, "Conservative arrays: mtilti dimensional modulation codes for holographic recording," IEEE Trans. Inform. Theory, vol. 42, no. 1, pp. 227-230, Jan. 1996.