论文部分内容阅读
假设C是有限域Fq上的[n,κ]线性码,如果码字的每个坐标是其它至多r个坐标的函数,称C是(n,k,r)局部恢复码,这里r是较小的数.在分布式存储系统中,具有多个恢复集的局部恢复码使得数据在系统中更具实际意义,因为它可以避免热数据的频繁访问.引入代数函数域、特别是Hermite函数域去构造局部恢复码,这类局部恢复码具有双恢复集,并且码长可以突破字符集的大小的限制.结果表明,此构造方法得出的最小距离下界明显地改进了Alexander Barg的最小距离的下界.