DocumentCode
2253824
Title
Potential-decoding, error correction beyond the half minimum distance for linear block codes
Author
Löhnert, Robert
Author_Institution
Sensorsyst., Daimler-Benz AG, Ulm, Germany
fYear
1995
fDate
17-22 Sep 1995
Firstpage
52
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location
Whistler, BC
Print_ISBN
0-7803-2453-6
Type
conf
DOI
10.1109/ISIT.1995.531154
Filename
531154
Link To Document