Lifted Reed-Solomon Codes with Application to Batch Codes
Lifted Reed-Solomon Codes with Application to Batch Codes
复制标题
提升的里德-所罗门代码及其应用于批代码
DOI：
10.1109/isit44484.2020.9174402
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
I. Vorobyev
中科院分区：
文献类型：
--
作者：
Lukas Holzbaur;R. Polyanskaya;N. Polyanskii;I. Vorobyev
Guo，Kopparty和Sudan已通过提升仿射不变代码来得出的错误校正代码的研究定义为对矢量空间中多项式的评估，以通过其限制来评估。空间中的每一行是RS代码的代码字。分布式存储系统中的负载平衡。我们提高了升降参数M≥3的RS代码的估计，其次是使用RS代码的新的批量构造某些参数制度，我们的代码在参数之间的权衡比以前已知的批处理代码更好。
Guo, Kopparty and Sudan have initiated the study of error-correcting codes derived by lifting of affine-invariant codes. Lifted Reed-Solomon (RS) codes are defined as the evaluation of polynomials in a vector space over a field by requiring their restriction to every line in the space to be a codeword of the RS code. In this paper, we investigate lifted RS codes and discuss their application to batch codes, a notion introduced in the context of private information retrieval and load-balancing in distributed storage systems. First, we improve the estimate of the code rate of lifted RS codes for lifting parameter m ≥ 3 and large field size. Second, a new explicit construction of batch codes utilizing lifted RS codes is proposed. For some parameter regimes, our codes have a better trade-off between parameters than previously known batch codes.
DOI：
10.1109/isit50566.2022.9834487
发表时间：
2022
期刊：
International Symposium on Information Theory
影响因子：
--
作者：
Karingula, Sankeerth Rao;Vardy, Alexander;Wootters, Mary
通讯作者：
Wootters, Mary
提升的多重性代码和不相交修复群属性
影响因子：
2.5
作者：
Li, Ray;Wootters, Mary
通讯作者：
Wootters, Mary