Optimal LRC codes for all lenghts n <= q

02/01/2018
by   Oleg Kolosov, et al.
0

A family of distance-optimal LRC codes from certain subcodes of q-ary Reed-Solomon codes, proposed by I. Tamo and A. Barg in 2014, assumes that the code length n is a multiple of r+1. By shortening codes from this family, we show that it is possible to lift this assumption, still obtaining distance-optimal codes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/19/2021

A construction of maximally recoverable codes

We construct a family of linear maximally recoverable codes with localit...
research
11/05/2020

Coherent Flag Codes

In this paper we study flag codes on 𝔽_q^n, being 𝔽_q the finite field w...
research
01/16/2019

Deep Holes of Projective Reed-Solomon Codes

Projective Reed-Solomon (PRS) codes are Reed-Solomon codes of the maximu...
research
08/28/2020

Uniquely optimal codes of low complexity are symmetric

We formulate explicit predictions concerning the symmetry of optimal cod...
research
04/18/2022

Linear codes using simplicial complexes

Certain simplicial complexes are used to construct a subset D of 𝔽_2^n^m...
research
07/01/2019

Mismatched Guesswork

We study the problem of mismatched guesswork, where we evaluate the numb...
research
05/05/2023

RECIPE: Rateless Erasure Codes Induced by Protocol-Based Encoding

LT (Luby transform) codes are a celebrated family of rateless erasure co...

Please sign up or login with your details

Forgot password? Click here to reset