BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
This paper presents an explicit construction for an ((n=2qt,k=2q(t−1),d=n−(q+1)),(α=q(2q)t−1,β=qα)) regenerating code (RGC) over a field FQ having rate ≥tt−2. The RGC code can be constructed to have rate k/n as close to 1 as desired, sub-packetization level α≤rrn 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.
An (a,b,τ) streaming code is a packet-level erasure code that can recover under a strict delay constraint of τ time units, from either a burst of b erasures or else of a random erasures, occurring within a sliding window of time duration w. While rate-optimal constructions of such streaming codes are available for all parameters {a,b,τ,w} in the literature, they require in most instances, a quadratic, O(τ2) field size. In this work, we make further progress towards field size reduction and present rate-optimal O(τ) field size streaming codes for two regimes: (i) gcd(b,τ+1−a)≥a (ii) τ+1≥a+b and bmod a∈{0,a−1}.
This paper presents an explicit construction for an ((n,k,d=n−1),(α,β)) regenerating code over a field FQ 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 given by rrn, for r=(n−k), field size no larger than n and where all code symbols can be repaired with the same minimum data download. The construction modifies a prior construction by Sasidharan et. al. which required far larger field-size. A building block appearing in the construction is a scalar MDS code of block length n. The code has a simple layered structure with coupling across layers, that allows both node repair and data recovery to be carried out by making multiple calls to a decoder for the scalar MDS code. While this work was carried out independently, there is considerable overlap with a prior construction by Ye and Barg. It is shown here that essentially the same architecture can be employed to construct MSR codes using vector binary MDS codes as building blocks in place of scalar MDS codes. The advantage here is that computations can now be carried out over a field of smaller size potentially even over the binary field as we demonstrate in an example. Further, we show how the construction can be extended to handle the case of d<(n−1) under a mild restriction on the choice of helper nodes.
In this paper, three outer bounds on the normalized storage-repair bandwidth (S-RB) tradeoff of regenerating codes having parameter set {(n,k,d),(α,β)} under the exact-repair (ER) setting are presented. The first outer bound is applicable for every parameter set (n,k,d) and in conjunction with a code construction known as {\em improved layered codes}, it characterizes the normalized ER tradeoff for the case (n,k=3,d=n−1). It establishes a non-vanishing gap between the ER and functional-repair (FR) tradeoffs for every (n,k,d). The second bound is an improvement upon an existing bound due to Mohajer et al. and is tighter than the first bound, in a regime away from the Minimum Storage Regeneraing (MSR) point. The third bound is for the case of k=d, under the linear setting. This outer bound matches with the achievable region of {\em layered codes} thereby characterizing the normalized ER tradeoff of linear ER codes when k=d=n−1.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.