EXPONENTIAL-SUMS AND GOPPA CODES .1.

被引:84
作者
MORENO, CJ [1 ]
MORENO, O [1 ]
机构
[1] UNIV PUERTO RICO,DEPT MATH,RIO PIEDRAS,PR 00931
关键词
D O I
10.2307/2048345
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A bound is obtained which generalizes the Carlitz-Uchiyama result, based on a theorem of Bombieri and Weil about exponential sums. This new bound is used to estimate the covering radius of long binary Goppa codes. A new lower bound is also derived on the minimum distance of the dual of a binary Goppa code, similar to that for BCH codes. This is an example of the use of a number-theory bound for the problem of the estimation of minimum distance of codes, as posed in research problem 9.9 of MacWilliams and Sloane, The Theory of Error Correcting Codes.
引用
收藏
页码:523 / 531
页数:9
相关论文
共 8 条
[1]   ON EXPONENTIAL SUMS IN FINITE FIELDS [J].
BOMBIERI, E .
AMERICAN JOURNAL OF MATHEMATICS, 1966, 88 (01) :71-&
[2]   BOUNDS FOR EXPONENTIAL SUMS [J].
CARLITZ, L ;
UCHIYAMA, S .
DUKE MATHEMATICAL JOURNAL, 1957, 24 (01) :37-41
[3]   SUBFIELD SUBCODES OF MODIFIED REED-SOLOMON CODES [J].
DELSARTE, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (05) :575-576
[4]   ON THE COVERING RADIUS OF CYCLIC LINEAR CODES AND ARITHMETIC CODES [J].
HELLESETH, T .
DISCRETE APPLIED MATHEMATICS, 1985, 11 (02) :157-173
[5]  
Macwilliams F. J., 1977, THEORY ERROR CORRECT
[6]  
MORENO CJ, IN PRESS ALGEBRAIC C
[7]   ON THE COVERING RADIUS OF LONG BINARY BCH CODES [J].
TIETAVAINEN, A .
DISCRETE APPLIED MATHEMATICS, 1987, 16 (01) :75-77