Regenerating codes: A reformulated storage-bandwidth trade-off and a new construction

Kamath, Govinda M and Vijay Kumar, P (2012) Regenerating codes: A reformulated storage-bandwidth trade-off and a new construction. In: 2012 National Conference on Communications (NCC), 3-5 Feb. 2012, Kharagpur, India.

PDF Nati_Con_Comm(NCC)_1_2012.pdf - Published Version Restricted to Registered users only Download (334kB) | Request a copy

Abstract

In this paper, the storage-repair-bandwidth (SRB) trade-off curve of regenerating codes is reformulated to yield a tradeoff between two global parameters of practical relevance, namely information rate and repair rate. The new information-repair-rate (IRR) tradeoff provides a different and insightful perspective on regenerating codes. For example, it provides a new motivation for seeking to investigate constructions corresponding to the interior of the SRB tradeoff. Interestingly, each point on the SRB tradeoff corresponds to a curve in the IRR tradeoff setup. We characterize completely, functional repair under the IRR framework, while for exact repair, an achievable region is presented. In the second part of this paper, a rate-half regenerating code for the minimum storage regenerating point is constructed that draws upon the theory of invariant subspaces. While the parameters of this rate-half code are the same as those of the MISER code, the construction itself is quite different.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright of this article belongs to IEEE.
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	27 Jan 2014 06:35
Last Modified:	27 Jan 2014 07:56
URI:	http://eprints.iisc.ac.in/id/eprint/48287

Actions (login required)

View Item