# The Complete Hierarchical Locality of the Punctured Simplex Code

**Authors:** Matthias Grezet, Camilla Hollanti

arXiv: 1901.03149 · 2019-07-04

## TL;DR

This paper introduces a new bound for codes with hierarchical locality, derives all possible localities for a class of punctured Simplex codes, and demonstrates their optimality in hierarchical locality.

## Contribution

It provides the first alphabet-dependent bound for hierarchical locality and characterizes the localities of punctured Simplex codes, proving their optimality.

## Key findings

- New alphabet-dependent bound for hierarchical locality
- Complete list of localities for punctured Simplex codes
- Punctured Simplex codes are optimal with hierarchical locality

## Abstract

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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1901.03149/full.md

## Figures

3 figures with captions in the complete paper: https://tomesphere.com/paper/1901.03149/full.md

## References

20 references — full list in the complete paper: https://tomesphere.com/paper/1901.03149/full.md

---
Source: https://tomesphere.com/paper/1901.03149