基于有限域结构的LRC码的存在性讨论

假设C是有限域Fq上的(n,k)线性码,若码字的每个分量值是其他r个分量值的函数,则称C为(n,k,r)LRC码,这里r相对于码长来说是个较小的数。基于有限域结构构造LRC码的方法通常有3种:利用有限域的加法结构、乘法结构及其子域上的向量空间结构。然而,这些构造方法不是对任意局部参数为r的LRC码都能构造。为了解决这个问题,本文通过组合代数等方法,对任意给定素数p,提出了Fq上G-多项式存在的充分条件,讨论了一类局部参数r=p2+p-1的局部恢复码的存在条件,并通过两个实例来说明相关问题。