Shortening array codes and the perfect 1-factorization conjecture

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2006, Pages 2799-2803

  Bohossian, Vasken ^a   Bruck, Jehoshua ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY ARRAY CODES; DENSITY ARRAY CODES;

FACTORIZATION; GRAPH THEORY; INFORMATION THEORY; PROBLEM SOLVING;

SIGNAL ENCODING;

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

References (10)

1. M. Blaum, J. Brady, J. Bruck, and J. Menon, "EVENODD: an efficient scheme for tolerating multiple disk failures in RAID architectures", IEEE Transactions on Computers, 44(2): 192-202, 1995.
2. M. Blaum, J. Bruck, and A. Vardy, "MDS array codes with independent parity symbols", IEEE-Trans-IT, 42(2):529-542, 1996.
3. M. Blaum and R. M. Roth, "On lowest density MDS codes", IEEE-TransIT, 45(1):46-59, 1999.
4. P. O. Farrell, "A Survey of Array Error Control Codes", ETT, Volume 3, Number 5, pages 441-454, 1992.
5. A. Kotzig, "Hamilton Graphs and Hamilton Circuits", Theory of Graphs and Its Applications, Proc. Sympos. Smolenice, pages 63-82, 1963.
6. E. Luidor and R. M. Roth, "Lowest-density MDS codes over extension alphabets", Technion CS Technical report, available at http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-get.cgi/2005/CS/CS-2005-09. pdf
7. W. D. Wallis, One-Factorizations, Kluwer Academic Publisher, 1997.
8. L. Xu, V. Bohossian, J. Bruck, and D. Wagner, "Low Density MDS Codes and Factors of Complete Graphs", IEEE-Trans-IT, Volume 45, Number 6, page 1817-1826, September 1999.
9. L. Xu and J. Bruck, "X-Code: MDS Array Codes with Optimal Encoding" IEEE-Trans-IT, Volume 45, Number 1, pages 272-276, January 1999.
10. O. V. Zaitsev, V. A. Zinov'ev, and N. V. Semakov, "Minimum- checkdensity codes for correcting bytes of errors, erasures or deffects", Problems Inform. Transm., 19:197-204, 1981.