The Complete Hierarchical Locality of the Punctured Simplex Code

01/10/2019
by   Matthias Grezet, et al.
0

This paper presents a new alphabet-dependent bound for codes with hierarchical locality. Then, the complete list of possible localities is derived for a class of codes obtained by deleting specific columns from a Simplex code. This list is used to show that these codes are optimal codes with hierarchical locality.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/09/2019

Maximally Recoverable Codes with Hierarchical Locality

Maximally recoverable codes are a class of codes which recover from all ...
research
05/07/2021

Maximally Recoverable Codes with Hierarchical Locality: Constructions and Field-Size Bounds

Maximally recoverable codes are a class of codes which recover from all ...
research
04/14/2020

Cyclic and convolutional codes with locality

Locally recoverable (LRC) codes and their variants have been extensively...
research
05/04/2020

On the list recoverability of randomly punctured codes

We show that a random puncturing of a code with good distance is list re...
research
12/15/2022

Duality and LP Bounds for Codes with Locality

We initiate the study of the duality theory of locally recoverable codes...
research
01/14/2020

s-Step Orthomin and GMRES implemented on parallel computers

The Orthomin ( Omin ) and the Generalized Minimal Residual method ( GMRE...
research
11/24/2020

Wedge-Lifted Codes

We define wedge-lifted codes, a variant of lifted codes, and we study th...

Please sign up or login with your details

Forgot password? Click here to reset