The complete hierarchical locality of the punctured Simplex code

Matthias Grezet*, Camilla Hollanti

*Corresponding author for this work

Research output: Contribution to journal › Article › Scientific › peer-review

4 Citations (Scopus)
116 Downloads (Pure)

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.

Original languageEnglish
Pages (from-to)105-125
Number of pages21
JournalDesigns, Codes, and Cryptography
Volume89
Issue number1
Early online date2020
DOIs
Publication statusPublished - Jan 2021
MoE publication typeA1 Journal article-refereed

Keywords

  • Alphabet-dependent bound
  • Hierarchical locality
  • Matroid theory
  • Simplex code

Access to Document

Other files and links

    Fingerprint

    Dive into the research topics of 'The complete hierarchical locality of the punctured Simplex code'. Together they form a unique fingerprint.
    View full fingerprint

    • Number-theoretic and combinatorial tools for private and secure cloud services

      Hollanti, C. (Principal investigator), Faramani, M. (Project Member), Grezet, M. (Project Member), Westerbäck, T. (Project Member), Damir, M. (Project Member), Blomqvist, F. (Project Member) & Tajeddine, R. (Project Member)

      01/07/2016 → 30/06/2018

      Project: Academy of Finland: Other research funding

    • Applied algebra in communications technology

      Hollanti, C. (Principal investigator), Gnilke, O. (Project Member), Greferath, M. (Project Member), Blomqvist, F. (Project Member) & Barreal Fernandez, A. (Project Member)

      01/09/2014 → 31/08/2019

      Project: Academy of Finland: Other research funding

    • Applied Algebra and Number Theory in Robust and Secure Wireless Cloud Storage Systems

      Hollanti, C. (Principal investigator), Amoros Carafi, L. (Project Member), Tran Nguyen Thanh, H. (Project Member), Keränen, J. (Project Member), Vesalainen, E. (Project Member), Blanco, I. (Project Member), Tajeddine, R. (Project Member), Gnilke, O. (Project Member), Karpuk, D. (Project Member), Milione, P. (Project Member), Westerbäck, T. (Project Member) & Kuznetsova, O. (Project Member)

      01/09/2014 → 31/08/2018

      Project: Academy of Finland: Other research funding

    Cite this