X-code: MDS array codes with optimal encoding

IEEE Transactions on Information Theory

Volumn 45, Issue 1, 1999, Pages 272-276

  Xu, Lihao ^a   Brack, Jehoshua ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Array codes; Balanced computation, mds codes; Optimal updates; Update complexity

Indexed keywords

COMPUTATIONAL METHODS; ENCODING (SYMBOLS); ERROR CORRECTION; OPTIMIZATION;

ARRAY CODES;

CODES (SYMBOLS);

EID: 0032648448     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.746809     Document Type: Article

References (9)

1. M. Blaum, J. Brady, J. Brück, and J. Menon, "EVENODD: An efficient scheme for tolerating double disk failures in RAID architectures," IEEE Trans. Comput., vol. 44, pp. 192-202, Feb. 1995.
2. M. Blaum, J. Brück, and A. Vardy, "MDS array codes with independent parity Symbols," IEEE Trans. Inform. Theory, vol. 42, pp. 529-542, Mar. 1996.
3. M. Blaum and R. M. Roth, "New array codes for multiple phased burst correction," IEEE Trans. Inform. Theory, vol. 39, pp. 66-77, Jan. 1993.
4. "On lowest density MDS codes," IEEE Trans. Inform. Theory, this issue, pp. 000-000.
5. M. Blaum, P. G. Farrell, and H. C. A. van Tilborg, "Chapter on array codes," in Handbook of Coding Theory, V. S. Pless and W. C. Huffman, Eds., to be published.
6. P. G. Farrell, "A survey of array error control codes," ETT, vol. 3, no. 5, pp. 441-454, 1992.
7. R. M. Goodman, R. J. McEliece, and M. Sayano, "Phased burst error correcting arrays codes," IEEE Trans. Inform. Theory, vol. 39, pp. 684-693, 1993.
8. F. J. Mac Williams and N. J. A. Sloane, The Theory of Error Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
9. G. V. Zaitsev, V. A. Zinov'ev, and N. V. Semakov, "Minimum-checkdensity codes for correctingbytes of errors, erasures, or defects," Probl. Inform. Transm., vol. 19, no. 3, pp. 197-204, 1983.