Exact-repair MDS codes for distributed storage using interference alignment

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2010, Pages 161-165

  Suh, Changho ^a   Ramchandran, Kannan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BREAK-UP; CUT-SET; DISTRIBUTED STORAGE; FAILED NODES; FIELD SIZE; INTERFERENCE ALIGNMENT; LINEAR CODES; LOWER BOUNDS; MAXIMUM DISTANCE SEPARABLE ERASURE CODES; MDS CODE; REPAIR COSTS; STORAGE COSTS; SUB-SYMBOLS; TRADE OFF;

ALIGNMENT; BANDWIDTH; INFORMATION THEORY; OPTIMIZATION;

REPAIR;

EID: 77955682505     PISSN: 21578103     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2010.5513263     Document Type: Conference Paper

References (12)

1. A. G. Dimakis, P. B. Godfrey, Y. Wu, M. Wainwright, and K. Ram-chandran, "Network coding for distributed storage systems," IEEE INFOCOM, 2007.
2. Y. Wu, A. G. Dimakis, and K. Ramchandran, "Deterministic regenerating codes for distributed storage," Allerton Conference on Control, Computing and Communication, Sep. 2007.
3. N. B. Shah, K. V. Rashmi, P. V. Kumar, and K. Ramchandran, "Explicit codes minimizing repair bandwidth for distributed storage," IEEE ITW, online avaiable at arXiv:0908.2984v2, Jan. 2010.
4. V. R. Cadambe, S. A. Jafar, and H. Maleki, "Distributed data storage with minimum storage regenerating codes - exact and functional repair are asymptotically equally efficient," arXiv:1004.4299v1, Apr. 2010.
5. M. A. Maddah-Ali, S. A. Motahari, and A. K. Khandani, "Communication over MIMO X channels: Interference alignment, decomposition, and performance analysis," IEEE Transactions on Information Theory, vol. 54, pp. 3457-3470, Aug. 2008.
6. V. R. Cadambe and S. A. Jafar, "Interference alignment and the degree of freedom for the K user interference channel," IEEE Transactions on Information Theory, vol. 54, no. 8, pp. 3425-3441, Aug. 2008.
7. C. Suh and K. Ramchandran, "Exact regeneration codes for distributed storage repair using interference alignment," arXiv:1001.0107v2, Apr. 2010.
8. -, "On the existence of optimal exact-repair mds codes for distributed storage," arXiv:1004.4663v1, Apr. 2010.
9. C. Suh and D. Tse, "Interference alignment for cellular networks," Allerton Conference on Control, Computing and Communication, Sep. 2008.
10. Y. Wu and A. G. Dimakis, "Reducing repair traffic for erasure coding-based storage via interference alignment," Proc. of IEEE ISIT, 2009.
11. A. S. Householder, The Theory of Matrices in Numerical Analysis. Dover, Toronto, Cananda, 1974.
12. D. S. Bernstein, Matrix mathematics: Theory, facts, and formulas with application to linear systems theory. Princeton University Press, 2005.