On Code Rates of Fractional Repetition Codes

11/24/2017
by   Krishna Gopal Benerjee, et al.
0

In Distributed Storage Systems (DSSs), usually, data is stored using replicated packets on different chunk servers. Recently a new paradigm of Fractional Repetition (FR) codes have been introduced, in which, data is replicated in a smart way on distributed servers using a Maximum Distance Separable (MDS) code. In this work, for a non-uniform FR code, bounds on the FR code rate and DSS code rate are studied. Using matrix representation of an FR code, some universally good FR codes have been obtained.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/21/2018

On Universally Good Flower Codes

For a Distributed Storage System (DSS), the Fractional Repetition (FR) c...
research
06/04/2018

Asymmetry Helps: Improved Private Information Retrieval Protocols for Distributed Storage

We consider private information retrieval (PIR) for distributed storage ...
research
07/09/2023

The extended codes of a family of reversible MDS cyclic codes

A linear code with parameters [n, k, n-k+1] is called a maximum distance...
research
01/24/2020

A Combinatorial View of the Service Rates of Codes Problem, its Equivalence to Fractional Matching and its Connection with Batch Codes

We propose a novel technique for constructing a graph representation of ...
research
04/25/2022

The non-GRS properties for the twisted generalized Reed-Solomon code and its extended code

In 2017, Beelen et al. firstly introduced twisted generalized Reed-Solom...
research
09/03/2020

Service Rate Region: A New Aspect of Coded Distributed System Design

Erasure coding has been recently employed as a powerful method to mitiga...
research
07/30/2019

Convertible Codes: Efficient Conversion of Coded Data in Distributed Storage

Large-scale distributed storage systems typically use erasure codes to p...

Please sign up or login with your details

Forgot password? Click here to reset