ALGEBRAIC-GEOMETRY CODES OF CURVES OF COMPLETE INTERSECTION

被引:0
作者
TANG, LZ
机构
来源
SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY | 1994年 / 37卷 / 08期
关键词
CURVES; COMPLETE INTERSECTION; ALGEBRAIC GEOMETRY CODES; ALGORITHM;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let P-q(3) (or PG(3, q)) denote the projective space of dimension 3 over a finite field F-q. A class of codes has been constructed from curves of complete intersection in P-q(3). Parameters, generators and parity-check matrices are given. Another result is that a decoding algorithm turns out to be generalization of the algorithm for decoding plane algebraic curve codes. The proposed algorithm has a complexity O(n(4)), where n is the length of the codes.
引用
收藏
页码:909 / 923
页数:15
相关论文
共 11 条
[1]  
Goppa V.D, 1988, SOVIET SERIES, V24
[2]  
Goppa V.D., 1981, SOV MATH DOKL, V24, P170
[3]  
GOPPA VD, 1983, MATH USSR IZV, V21, P75
[4]  
HANSEN JP, 1987, IEEE T INFORM THEORY, V33, P919
[5]  
Hartshorne R., 1977, GRADUATE TEXTS MATH, V52, DOI 10.1007/978-1-4757-3849-0
[6]   CONSTRUCTION AND DECODING OF A CLASS OF ALGEBRAIC-GEOMETRY CODES [J].
JUSTESEN, J ;
LARSEN, KJ ;
JENSEN, HE ;
HAVEMOSE, A ;
HOHOLDT, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (04) :811-821
[7]  
Matsumura H, 1970, COMMUTATIVE ALGEBRA
[8]  
PELLIKAAN R, 1991, IEEE T INFORM THEORY, V37
[9]  
Peterson W.W., 1972, ERROR CORRECTING COD, V2nd
[10]  
SKOROBOGATOV AN, 1988, I PROBLEMS INFORMATI