Title :
Using Grobner bases in decoding AG codes
Author :
Leonard, Douglas A.
Author_Institution :
Dept. of Discrete & Stat. Sci., Auburn Univ., AL, USA
Abstract :
Methods are suggested for decoding algebraic geometric (AG) codes that are not one-point codes by extending majority voting to handle more than one unknown syndrome at a time. This allows for descriptions of AG codes using fewer variables and possibly all the rational points, but means that one must do more complicated calculations to produce unknown syndromes
Keywords :
Galois fields; algebraic geometric codes; decoding; AG codes decoding; Galois fields; Grobner bases; algebraic geometric codes; majority voting; rational points; unknown syndrome; variables; Code standards; Decoding; Parity check codes; Poles and towers; Polynomials; Symmetric matrices; Voting;
Conference_Titel :
Information Theory Workshop, 1998
Conference_Location :
Killarney
Print_ISBN :
0-7803-4408-1
DOI :
10.1109/ITW.1998.706395
