Optimal linear codes with a local-error-correction property

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2012, Pages 2776-2780

  Prakash, N ^a   Kamath, Govinda M ^a   Lalitha, V ^a   Kumar, P Vijay ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

CODE SYMBOLS; DISTRIBUTED STORAGE; HAMMING WEIGHTS; LINEAR CODES; MINIMUM DISTANCE; OPTIMAL LINEAR CODE; PARITY-CHECK EQUATIONS; TIGHT BOUND; UPPER BOUND;

INFORMATION THEORY;

OPTIMIZATION;

EID: 84867522880     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2012.6284028     Document Type: Conference Paper

References (10)

1. P. Gopalan, C. Huang, H. Simitci, and S. Yekhanin, "On the locality of codeword symbols," Arxiv preprint arXiv:1106.3625, 2011.
2. C. Huang, M. Chen, and J. Li, "Pyramid codes: Flexible schemes to trade space for access efficiency in reliable data storage systems," in Network Computing and Applications, 2007. NCA 2007. Sixth IEEE International Symposium on. IEEE, 2007, pp. 79-86.
3. M. Blaum, J. Brady, J. Bruck, and J. Menon, "EVENODD: an efficient scheme for tolerating double disk failures in RAID architectures," Computers, IEEE Transactions on, vol. 44, no. 2, pp. 192-202, 1995.
4. P. Corbett, B. English, A. Goel, T. Grcanac, S. Kleiman, J. Leong, and S. Sankar, "Row-diagonal parity for double disk failure correction," in Proceedings of the 3rd USENIX Conference on File and Storage Technologies, 2004, pp. 1-14.
5. V.K. Wei, "Generalized hamming weights for linear codes," Information Theory, IEEE Transactions on, vol. 37, no. 5, pp. 1412-1418, 1991.
6. T. Helleseth, T. Klove, V.I. Levenshtein, and O. Ytrehus, "Bounds on the minimum support weights," Information Theory, IEEE Transactions on, vol. 41, no. 2, pp. 432-440, 1995.
7. W.C. Huffman and V. Pless, Fundamentals of error-correcting codes. Cambridge Univ Press, 2003.
8. G.D. Forney Jr, "Concatenated codes," 1966, MIT Press, Cambridge.
9. I. Dumer, "Concatenated codes and their multilevel generalizations," Handbook of Coding Theory, vol. 2, pp. 1911-1988, 1998.
10. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "Serial concatenation of interleaved codes: Performance analysis, design, and iterative decoding," Information Theory, IEEE Transactions on, vol. 44, no. 3, pp. 909-926, 1998.