Maximal Ferrers Diagram Codes: Constructions and Genericity Considerations

Jared Antrobus, Heide Gluesing-Luerssen

Producción científica: Articlerevisión exhaustiva

28 Citas (Scopus)

Resumen

This paper investigates the construction of rank-metric codes with specified Ferrers diagram shapes. These codes play a role in the multilevel construction for subspace codes. A conjecture from 2009 provides an upper bound for the dimension of a rank-metric code with given specified Ferrers diagram shape and rank distance. While the conjecture in its generality is wide open, several cases have been established in the literature. This paper contributes further cases of Ferrers diagrams and ranks for which the conjecture holds true. In addition, the proportion of maximal Ferrers diagram codes within the space of all rank-metric codes with the same shape and dimension is investigated. Special attention is being paid to MRD codes. It is shown that for growing field size the limiting proportion depends highly on the Ferrers diagram. For instance, for [m\times 2] -MRD codes with rank 2 this limiting proportion is close to 1/e.

Idioma originalEnglish
Número de artículo8752375
Páginas (desde-hasta)6204-6223
Número de páginas20
PublicaciónIEEE Transactions on Information Theory
Volumen65
N.º10
DOI
EstadoPublished - oct 2019

Nota bibliográfica

Publisher Copyright:
© 1963-2012 IEEE.

Financiación

Manuscript received May 4, 2018; revised April 26, 2019; accepted June 26, 2019. Date of publication July 1, 2019; date of current version September 13, 2019. H. Gluesing-Luerssen was supported in part by the Simons Foundation under Grant 422479. This paper was presented in part at the 2018 AMS Sectional Meeting, March, and in part at the 2018 Dagstuhl Workshop on Algebraic Coding Theory for Networks, Storage, and Security.

FinanciadoresNúmero del financiador
Simons Foundation422479

    ASJC Scopus subject areas

    • Information Systems
    • Computer Science Applications
    • Library and Information Sciences

    Huella

    Profundice en los temas de investigación de 'Maximal Ferrers Diagram Codes: Constructions and Genericity Considerations'. En conjunto forman una huella única.

    Citar esto