The storage-repair-bandwidth trade-off of exact repair linear regenerating codes for the case d = k = n - 1

IEEE International Symposium on Information Theory - Proceedings

Volumn 2015-June, Issue , 2015, Pages 859-863

  Prakash, N ^a   Krishnan, M Nikhil ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Distributed storage; exact repair; regenerating codes; storage repair bandwidth trade off

Indexed keywords

BANDWIDTH; CODES (SYMBOLS); ECONOMIC AND SOCIAL EFFECTS; INFORMATION THEORY;

ACHIEVABILITY; DISTRIBUTED STORAGE; DUAL CODES; OUTER BOUNDS; REGENERATING CODES; TRADE OFF;

REPAIR;

EID: 84969760242     PISSN: 21578095     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2015.7282577     Document Type: Conference Paper

References (16)

1. Chao Tian, Birenjith Sasidharan, Vaneet Aggarwal, Vinay A. Vaishampayan, and P. Vijay Kumar, "Layered, exact-repair regenerating codes via embedded error correction and block designs, " CoRR, vol. Abs/1408. 0377, 2014. [Online]. Available: http://arxiv. org/abs/1408. 0377
2. A. G. Dimakis, P. B. Godfrey, Y. Wu, M. J. Wainwright, and K. Ramchandran, "Network coding for distributed storage systems, " IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4539-4551, Sep. 2010.
3. C. Suh and K. Ramchandran, "Exact-repair MDS code construction using interference alignment, " IEEE Trans. Inf. Theory, vol. 57, no. 3, pp. 1425-1442, Mar. 2011.
4. K. V. Rashmi, N. B. Shah, and P. V. Kumar, "Optimal exact-regenerating codes for distributed storage at the MSR and MBR points via a productmatrix construction, " IEEE Trans. Inf. Theory, vol. 57, no. 8, pp. 5227-5239, Aug. 2011.
5. D. S. Papailiopoulos, A. G. Dimakis, and V. R. Cadambe, "Repair optimal erasure codes through hadamard designs, " IEEE Trans. Inf. Theory, vol. 59, no. 5, pp. 3021-3037, May 2013.
6. N. B. Shah, K. V. Rashmi, P. V. Kumar, and K. Ramchandran, "Interference Alignment in Regenerating Codes for Distributed Storage: Necessity and Code Constructions, " IEEE Trans. Inf. Theory, vol. 58, no. 4, pp. 2134-2158, Apr. 2012.
7. I. Tamo, Z. Wang, and J. Bruck, "Zigzag codes: Mds array codes with optimal rebuilding, " IEEE Trans. Inf. Theory, vol. 59, no. 3, pp. 1597-1616, March 2013.
8. V. R. Cadambe,, S. A. Jafar, H. Maleki, K. Ramchandran, and C. Suh, "Asymptotic interference alignment for optimal repair of mds codes in distributed storage, " IEEE Trans. Inf. Theory, vol. 59, no. 5, pp. 2974-2987, 2013.
9. N. B. Shah, K. V. Rashmi, P. V. Kumar, and K. Ramchandran, "Distributed Storage Codes With Repair-by-Transfer and Nonachievability of Interior Points on the Storage-Bandwidth Tradeoff, " IEEE Trans. Inf. Theory, vol. 58, 2012.
10. Chao Tian, "Characterizing the rate region of the (4, 3, 3) exact-repair regenerating codes, " Selected Areas in Communications, IEEE Journal on, vol. 32, no. 5, pp. 967-975, May 2014.
11. B. Sasidharan, K. Senthoor, and P. V. Kumar, "An improved outer bound on the storage-repair-bandwidth tradeoff of exact-repair regenerating codes, " in Information Theory (ISIT), 2014 IEEE International Symposium on, June 2014.
12. K. Senthoor, B. Sasidharan, and P. V. Kumar, "Improved layered regenerating codes characterizing the exact-repair storage-repair bandwidth tradeoff for certain parameter sets, " Accepted for Presentation in IEEE Information Theory Workshop (ITW), Jerusalem, April 2015.
13. Iwan M. Duursma, "Outer bounds for exact repair codes, " CoRR, vol. Abs/1406. 4852, 2014. [Online]. Available: http://arxiv. org/abs/1406. 4852
14. T. Ernvall, "Codes between mbr and msr points with exact repair property, " Information Theory, IEEE Transactions on, vol. 60, no. 11, pp. 6993-7005, Nov 2014.
15. S. Goparaju, S. El Rouayheb, and R. Calderbank, "New codes and inner bounds for exact repair in distributed storage systems, " in Information Theory (ISIT), 2014 IEEE International Symposium on, June 2014, pp. 1036-1040.
16. N. Prakash and M. Nikhil Krishnan, "The storage-repair-bandwidth trade-off of exact repair linear regenerating codes for the case d = k = n-1, " CoRR, vol. Abs/1501. 03983, 2015. [Online]. Available: http://arxiv. org/abs/1501. 03983