Number theoretical locally recoverable codes

被引:0
|
作者
Ferraguti, Andrea [1 ]
Goldfeld, Dorian [2 ]
Micheli, Giacomo [3 ]
机构
[1] Univ Brescia, DICATAM, Via Branze 43, I-25123 Brescia, Italy
[2] Columbia Univ, 2990 Broadway, New York, NY 10027 USA
[3] Univ S Florida, Ctr Cryptog Res, 4202 E Fowler Ave, Tampa, FL 33620 USA
关键词
Locally recoverable codes; algebraic number fields; Chebotarev density theorem; CONSTRUCTIONS;
D O I
10.1142/S0219498825500604
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we give constructions for infinite sequences of finite nonlinear locally recoverable codes ?subset of Pi i=1N</mml:msubsup>?<mml:msub> qi over a product of finite fields arising from basis expansions in algebraic number fields. The codes in our sequences have increasing length and size, constant rate, fixed locality, and minimum distance going to infinity.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] Locally Recoverable Codes on Surfaces
    Salgado, Cecilia
    Varilly-Alvarado, Anthony
    Voloch, Jose Felipe
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (09) : 5765 - 5777
  • [2] Capacity of Locally Recoverable Codes
    Mazumdar, Arya
    [J]. 2018 IEEE INFORMATION THEORY WORKSHOP (ITW), 2018, : 350 - 354
  • [3] Bounds on the Parameters of Locally Recoverable Codes
    Tamo, Itzhak
    Barg, Alexander
    Frolov, Alexey
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (06) : 3070 - 3083
  • [4] A Family of Optimal Locally Recoverable Codes
    Tamo, Itzhak
    Barg, Alexander
    [J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 686 - 690
  • [5] A construction of optimal locally recoverable codes
    Li, Xiaoru
    Heng, Ziling
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (03): : 553 - 563
  • [6] A Family of Optimal Locally Recoverable Codes
    Tamo, Itzhak
    Barg, Alexander
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (08) : 4661 - 4676
  • [7] Bounds on the Size of Locally Recoverable Codes
    Cadambe, Viveck R.
    Mazumdar, Arya
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (11) : 5787 - 5794
  • [8] Locally Recoverable Codes on Algebraic Curves
    Barg, Alexander
    Tamo, Itzhak
    Vladut, Serge
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (08) : 4928 - 4939
  • [9] A construction of optimal locally recoverable codes
    Xiaoru Li
    Ziling Heng
    [J]. Cryptography and Communications, 2023, 15 : 553 - 563
  • [10] Locally recoverable codes on algebraic curves
    Barg, Alexander
    Tamo, Itzhak
    Vladut, Serge
    [J]. 2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 1252 - 1256