An Explicit, Coupled-Layer Construction of a High-Rate MSR Code with Low Sub-Packetization Level, Small Field Size and d < (n-1)

Sasidharan, Birenjith and Vajha, Myna and Kumar, P Vijay (2017) An Explicit, Coupled-Layer Construction of a High-Rate MSR Code with Low Sub-Packetization Level, Small Field Size and d < (n-1). In: IEEE International Symposium on Information Theory (ISIT), JUN 25-30, 2017, Aachen, GERMANY, pp. 2048-2052.

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

Abstract

This paper presents an explicit construction for an ((n = 2qt, k = 2q(t-1), d = n - (q + 1)), (alpha = q(2q)(t-1), beta = alpha/q)) regenerating code over a field F-Q operating at the Minimum Storage Regeneration (MSR) point. The MSR code can be constructed to have rate k/n as close to 1 as desired, sub-packetization level alpha <= r(n/r) for r = (n - k), field size Q no larger than n and where all code symbols can be repaired with the same minimum data download. This is the first-known construction of such an MSR code for d < (n - 1).

Item Type:	Conference Proceedings
Series.:	IEEE International Symposium on Information Theory
Publisher:	IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Additional Information:	Copy right for this article belong to IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	18 May 2018 15:59
Last Modified:	18 May 2018 15:59
URI:	http://eprints.iisc.ac.in/id/eprint/59902

Actions (login required)

View Item