Improved Layered Regenerating Codes Characterizing the Exact-Repair Storage-Repair Bandwidth Tradeoff for Certain Parameter Sets

Senthoor, Kaushik and Sasidharan, Birenjith and Kumar, Vijay P (2015) Improved Layered Regenerating Codes Characterizing the Exact-Repair Storage-Repair Bandwidth Tradeoff for Certain Parameter Sets. In: IEEE Information Theory Workshop (ITW), APR 26-MAY 01, 2015, Jerusalem, ISRAEL.

PDF IEEE_Inf_The_Wor_2015.pdf - Published Version Restricted to Registered users only Download (261kB) | Request a copy

Abstract

The characterization of the storage-repair bandwidth tradeoff of (n, k, d)-regenerating codes under the exact-repair setting remains an open problem. The problem has been solved only for the special case of (n, k, d) - (4, 3, 3). In the present paper, we characterize the tradeoff for the larger family of parameters (n, k = 3, d = n - 1). This is accomplished by constructing an (n, k < d, d)-regenerating code, referred to as the improved layered code. In the case when (n, k = 3, d = n - 1), the code operates on a point that coincides with an interior point of a recently derived outer bound on the tradeoff. The code also achieves an interior point on the outer bound for the parameter set (n, k = 4, d = n - 1).

Item Type:	Conference Proceedings
Additional Information:	Copy right for this article belongs to the IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	08 Oct 2016 07:27
Last Modified:	08 Oct 2016 07:27
URI:	http://eprints.iisc.ac.in/id/eprint/54966

Actions (login required)

View Item