Cyclic LRCs with Availability from Linearized Polynomials

被引：0

作者：

Tan, Pan ^{[1
]}

Zhou, Zhengchun ^{[2
]}

Yan, Haode ^{[2
]}

Wang, Yong ^{[3
]}

机构：

[1] Southwest Jiaotong Univ, Sch Informat Sci & Technol, Chengdu 610031, Peoples R China

[2] Southwest Jiaotong Univ, Sch Math, Chengdu 610031, Peoples R China

[3] Southwest Jiaotong Univ, Sch Phys, Chengdu 610031, Peoples R China

来源：

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2021年 / E104A卷 / 07期

关键词：

locally repairable codes; distributed storage systems; availability; repair locality; multiple failures; CODES; LOCALITY; BOUNDS;

D O I：

10.1587/transfun.2020EAL2100

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Locally repairable codes (LRCs) with availability have received considerable attention in recent years since they are able to solve many problems in distributed storage systems such as repairing multiple node failures and managing hot data. Constructing LRCs with locality r and availability t (also called (r; t)-LRCs) with new parameters becomes an interesting research subject in coding theory. The objective of this paper is to propose two generic constructions of cyclic (r; t)-LRCs via linearized polynomials over finite fields. These two constructions include two earlier ones of cyclic LRCs from trace functions and truncated trace functions as special cases and lead to LRCs with new parameters that can not be produced by earlier ones.

引用

页码：991 / 995

页数：5

共 50 条

[21] On coefficient constraints and evaluation restrictions for linearized polynomials
Micheli, Giacomo
FINITE FIELDS AND THEIR APPLICATIONS, 2015, 34 : 139 - 152
[22] Probabilistic algorithm for finding roots of linearized polynomials
Skachek, Vitaly
Roth, Ron M.
DESIGNS CODES AND CRYPTOGRAPHY, 2008, 46 (01) : 17 - 23
[23] Probabilistic algorithm for finding roots of linearized polynomials
Vitaly Skachek
Ron M. Roth
Designs, Codes and Cryptography, 2008, 46 : 17 - 23
[24] Linearized polynomials over finite fields revisited
Wu, Baofeng
Liu, Zhuojun
FINITE FIELDS AND THEIR APPLICATIONS, 2013, 22 : 79 - 100
[25] Theory and applications of linearized multivariate skew polynomials
Martinez-Penas, Umberto
LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 637 : 1 - 23
[26] Linearized fluctuating hydrodynamics via random polynomials
Taghinavaz, Farid
Torrieri, Giorgio
PHYSICAL REVIEW D, 2024, 110 (05)
[27] Linear sets and MRD-codes arising from a class of scattered linearized polynomials
Giovanni Longobardi
Corrado Zanella
Journal of Algebraic Combinatorics, 2021, 53 : 639 - 661
[28] Construction of Singleton-Type Optimal LRCs from Existing LRCs and Near-MDS Codes
Fu, Qiang
Wang, Buhong
Li, Ruihu
Yang, Ruipan
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2023, E106A (08) : 1051 - 1056
[29] CYCLIC DECOMPOSITION OF POLYNOMIALS
BHASKARA.M
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (06): : A529 - A530
[30] On permutation and complete permutation binomials and trinomials from linearized polynomials over finite fields
Singh, Manpreet
Gupta, Shalini
Sharma, P. L.
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2024, 27 (03): : 1073 - 1085

← 1 2 3 4 5 →