3 years ago

A Tight Lower Bound on the Sub-Packetization Level of Optimal-Access MSR and MDS Codes.

S. B. Balaji, P. Vijay Kumar

The first focus of the present paper, is on lower bounds on the sub-packetization level $\alpha$ of an MSR code that is capable of carrying out repair in help-by-transfer fashion (also called optimal-access property). We prove here a lower bound on $\alpha$ which is shown to be tight for the case $d=(n-1)$ by comparing with recent code constructions in the literature.

We also extend our results to an $[n,k]$ MDS code over the vector alphabet. Our objective even here, is on lower bounds on the sub-packetization level $\alpha$ of an MDS code that can carry out repair of any node in a subset of $w$ nodes, $1 \leq w \leq (n-1)$ where each node is repaired (linear repair) by help-by-transfer with minimum repair bandwidth. We prove a lower bound on $\alpha$ for the case of $d=(n-1)$. This bound holds for any $w (\leq n-1)$ and is shown to be tight, again by comparing with recent code constructions in the literature. Also provided, are bounds for the case $d<(n-1)$.

We study the form of a vector MDS code having the property that we can repair failed nodes belonging to a fixed set of $Q$ nodes with minimum repair bandwidth and in optimal-access fashion, and which achieve our lower bound on sub-packetization level $\alpha$. It turns out interestingly, that such a code must necessarily have a coupled-layer structure, similar to that of the Ye-Barg code.

Publisher URL: http://arxiv.org/abs/1710.05876

DOI: arXiv:1710.05876v2

You might also like
Discover & Discuss Important Research

Keeping up-to-date with research can feel impossible, with papers being published faster than you'll ever be able to read them. That's where Researcher comes in: we're simplifying discovery and making important discussions happen. With over 19,000 sources, including peer-reviewed journals, preprints, blogs, universities, podcasts and Live events across 10 research areas, you'll never miss what's important to you. It's like social media, but better. Oh, and we should mention - it's free.

  • Download from Google Play
  • Download from App Store
  • Download from AppInChina

Researcher displays publicly available abstracts and doesn’t host any full article content. If the content is open access, we will direct clicks from the abstracts to the publisher website and display the PDF copy on our platform. Clicks to view the full text will be directed to the publisher website, where only users with subscriptions or access through their institution are able to view the full article.