Title :
On the number of correctable errors of the Feng-Rao decoding algorithm for AG codes
Author_Institution :
Dept. of Math., Zhongshan Univ., Guangzhou, China
fDate :
7/1/1999 12:00:00 AM
Abstract :
In this correspondence we give geometric codes on one of the curves of Garcia-Stichtenoth (1995) with the property that the true distances are bigger than Feng-Rao distances. Moreover, an example for which the Feng-Rao algorithm cannot correct more than [(dFR-1)/2]+1(<[(dtrue-1)/2]) errors is given
Keywords :
algebraic geometric codes; decoding; error correction codes; AG codes; Feng-Rao decoding algorithm; geometric codes; number of correctable errors; true distances; Algorithm design and analysis; Concrete; Decoding; Equations; Error correction; Error correction codes; Hamming weight; Mathematics; Parity check codes; Poles and towers;
Journal_Title :
Information Theory, IEEE Transactions on
