Potential-decoding, error correction beyond the half minimumdistance for linear block codes

摘要

An error correction procedure for linear block codes is presentedwhich corrects errors beyond the half minimum distance. The algorithm isbased on minimizing a real valued function, called potential. Since thepotential decreases monotonously with decreasing weight of the errorvector, minimization of the potential can be done by local search