Application of optimal p-ary linear codes to alphabet-optimal locally repairable codes

• Main Authors: Luo, Gaojun, Ling, San
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2022
• Subjects: Science::Mathematics; Linear Code; Griesmer Code
• Online Access: https://hdl.handle.net/10356/156322
• Institution: Nanyang Technological University

Linear codes have widespread applications in data storage systems. There are two major contributions in this paper. We first propose infinite families of optimal or distance-optimal linear codes over Fp constructed from projective spaces.Moreover, a necessary and sufficient condition for such linear codes to be Griesmer codes is presented. Secondly, as an application in data storage systems, we investigate the locality of the linear codes constructed. Furthermore, we show that these linear codes are alphabet-optimal locally repairable codes with locality 2.