Title :
Potential-decoding, error correction beyond the half minimum distance for linear block codes
Author_Institution :
Sensorsyst., Daimler-Benz AG, Ulm, Germany
Abstract :
An error correction procedure for linear block codes is presented which corrects errors beyond the half minimum distance. The algorithm is based on minimizing a real valued function, called potential. Since the potential decreases monotonously with decreasing weight of the error vector, minimization of the potential can be done by local search
Keywords :
block codes; decoding; error correction codes; minimisation; search problems; error correction; error vector; half minimum distance; linear block codes; local search; potential-decoding; real valued function; Binary codes; Block codes; Convolutional codes; Decoding; Equations; Error correction codes; Galois fields; Linear code; Parity check codes; Vectors;
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
DOI :
10.1109/ISIT.1995.531154
