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 条
[21]  
KUMAR PV, 1991, SPRING LECTURE NOTES, V1518, P99
[22]   THE PARAMETERS OF PROJECTIVE REED-MULLER CODES [J].
LACHAUD, G .
DISCRETE MATHEMATICS, 1990, 81 (02) :217-221
[23]  
Macwilliams F. J., 1977, THEORY ERROR CORRECT
[24]  
MANIN YI, 1984, SOVEREM PROBL MATH V, V25, P209
[25]  
MANIN YI, 1985, J SOVIET MATH, V30, P2611
[26]  
MIURA S, 1993, 1993 P INF THEOR WOR, P85
[27]  
Moreno C., 1991, CAMBRIDGE TRACTS MAT, V97
[28]   ON A DECODING ALGORITHM FOR CODES ON MAXIMAL CURVES [J].
PELLIKAAN, R .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (06) :1228-1232
[29]  
PELLIKAAN R, 1993, CISM COURSES LECTURE, V339, P251
[30]   DECODING GEOMETRIC GOPPA CODES USING AN EXTRA PLACE [J].
PORTER, SC ;
SHEN, BZ ;
PELLIKAAN, R .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (06) :1663-1676