Layered Exact-Repair Regenerating Codes via Embedded Error Correction and Block Designs

Tian, Chao and Sasidharan, Birenjith and Aggarwal, Vaneet and Vaishampayan, Vinay A and Kumar, Vijay P (2015) Layered Exact-Repair Regenerating Codes via Embedded Error Correction and Block Designs. In: IEEE TRANSACTIONS ON INFORMATION THEORY , APR 2015, pp. 1933-1947.

PDF iee_tra_inf_the-61_4_1933_2015.pdf - Published Version Restricted to Registered users only Download (602kB) | Request a copy

Abstract

A new class of exact-repair regenerating codes is constructed by stitching together shorter erasure correction codes, where the stitching pattern can be viewed as block designs. The proposed codes have the help-by-transfer property where the helper nodes simply transfer part of the stored data directly, without performing any computation. This embedded error correction structure makes the decoding process straightforward, and in some cases the complexity is very low. We show that this construction is able to achieve performance better than space-sharing between the minimum storage regenerating codes and the minimum repair-bandwidth regenerating codes, and it is the first class of codes to achieve this performance. In fact, it is shown that the proposed construction can achieve a nontrivial point on the optimal functional-repair tradeoff, and it is asymptotically optimal at high rate, i.e., it asymptotically approaches the minimum storage and the minimum repair-bandwidth simultaneously.

Item Type:	Conference Proceedings
Publication:	IEEE TRANSACTIONS ON INFORMATION THEORY
Series.:	IEEE TRANSACTIONS ON INFORMATION THEORY
Publisher:	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Additional Information:	Copy right for this article belongs to the IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA
Keywords:	Distributed storage; erasure codes
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	23 Apr 2015 07:41
Last Modified:	23 Apr 2015 07:41
URI:	http://eprints.iisc.ac.in/id/eprint/51358

Actions (login required)

View Item