具有全符号局部性和可用性的码的界与构造

我们研究了具有全符号局部性和可用性的线性局部可恢复码（LRC码）的距离性质。推导了此类码的最小距离的新上界和下界。上界基于缩短法，并改进了现有的缩短界。为了缩小上下界之间的差距，我们不限字母表大小，并通过秩度量码提出了具有局部性和可用性的码的显式构造。第一种构造依赖于扩展图，在低码率区域表现更好；第二种构造利用Wang等人开发的LRC码作为内码，在高码率区域表现更好。