ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

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.

[img] PDF
IEEE_Inf_The_Wor_2015.pdf - Published Version
Restricted to Registered users only

Download (261kB) | Request a copy
Official URL: http://dx.doi.org/10.1109/ITW.2015.7133121

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
Depositing User: Id for Latest eprints
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 View Item