Improved geometric goppa codes .1. Basic theory

被引:0
作者
Feng, GL
Rao, TRN
机构
关键词
algebraic-geometric codes; geometric Goppa codes; fast decoding up to designed minimum distance; multilevel codes; algebraic-geometric surfaces;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we present a construction of improved geometric Goppa codes which, for the case of r<2g, are often more efficient than the current geometric Goppa codes derived from some varieties, which include algebraic curves, hyperplanes, surfaces, and other varieties. For the special case of a plane in a three-dimensional projective space, the improved geometric Goppa codes are reduced to linear multilevel codes. For these improved geometric Goppa codes, a designed minimum distance can be easily determined and a decoding procedure which corrects up to half the designed minimum distance is also given.
引用
收藏
页码:1678 / 1693
页数:16
相关论文
共 45 条
[1]  
AUBRY Y, 1991, CODING THEORY ALGEBR, V1518
[2]  
BECKER T, GROBNER BASES
[3]  
Blokh E. L., 1974, Problems of Information Transmission, V10, P218
[4]  
CHAKRAVARTI IM, 1988, LECT NOTES COMPUT SC, V311, P116
[5]   ERROR-CORRECTING CODES FOR BYTE-ORGANIZED MEMORY SYSTEMS. [J].
Chen, Chin-Long .
IEEE Transactions on Information Theory, 1986, IT-32 (02) :181-185
[6]  
CHEVALLEY C, 1951, MATH SURV, V6
[7]  
Cox D. A., IDEALS VARIETIES ALG
[8]   MAJORITY COSET DECODING [J].
DUURSMA, IM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (03) :1067-1070
[9]   DECODING ALGEBRAIC GEOMETRIC CODES UP TO THE DESIGNED MINIMUM DISTANCE [J].
FENG, GL ;
RAO, TRN .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (01) :37-45
[10]   SIMPLIFIED UNDERSTANDING AND EFFICIENT DECODING OF A CLASS OF ALGEBRAIC-GEOMETRIC CODES [J].
FENG, GL ;
WEI, VK ;
TZENG, KK .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (04) :981-1002