Efficient interpolation and factorization in algebraic soft-decision decoding of reed-solonion codes
R. Koetter, Jun Ma, Alexander Vardy, A. Ahmed · 2003
The main computational steps in alge- braic soft-decoding of Reed-Solomon codes are bivari- ate interpolation and factorization. We discuss a new computational technique, based upon re-encoding and coordinate transformation, that significantly reduces the complexity of interpolation and factorization. The re-encoding procedure and the coordinate transfor- mation convert the original interpolation problem into another reduced interpolation problem, which is orders of magnitude smaller than the original one.