齐次插值问题与译Reed-Solomon码的关键方程

本文建立域上齐次插值问题的概念,并在有限域的情况下揭示求解齐次插值问题与译Reed-Solomon码的等价,导出Welch-Berlekamp算法,进而引入错型的不完全定位多项式的概念,给出译Reed-Solomon码的不完全迭代算法。