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
相关论文
共 50 条
  • [21] EXPONENTIAL-SUMS ON (GM)N
    ADOLPHSON, A
    SPERBER, S
    INVENTIONES MATHEMATICAE, 1990, 101 (01) : 63 - 79
  • [22] A NOTE ON EXPONENTIAL-SUMS WITH A DIFFERENCE
    HUXLEY, MN
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1994, 26 : 325 - 327
  • [23] EXPONENTIAL-SUMS AND RECTANGULAR PARTITIONS
    PORTER, AD
    MOUSOURIS, N
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1980, 29 (FEB) : 347 - 355
  • [24] WEIGHTED EXPONENTIAL-SUMS AND DISCREPANCY
    HORBOWICZ, J
    NIEDERREITER, H
    ACTA MATHEMATICA HUNGARICA, 1989, 54 (1-2) : 89 - 97
  • [25] ESTIMATES FOR MULTIPLE EXPONENTIAL-SUMS
    LOXTON, JH
    SMITH, RA
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1982, 33 (AUG): : 125 - 134
  • [26] ON HUA ESTIMATE FOR EXPONENTIAL-SUMS
    LOXTON, JH
    SMITH, RA
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1982, 26 (AUG): : 15 - 20
  • [27] LOCAL ESTIMATES FOR EXPONENTIAL-SUMS
    DECHAMPSGONDIM, M
    PIQUARDLUST, F
    QUEFFELEC, H
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1983, 297 (03): : 153 - 156
  • [28] EXPONENTIAL-SUMS ON THE COMPLEMENT OF A HYPERSURFACE
    ADOLPHSON, A
    SPERBER, S
    AMERICAN JOURNAL OF MATHEMATICS, 1980, 102 (03) : 461 - 487
  • [29] EXPONENTIAL-SUMS AND LATTICE POINTS
    HUXLEY, MN
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1990, 60 : 471 - 502
  • [30] EXPONENTIAL-SUMS WITH MULTIPLICATIVE COEFFICIENTS
    INDLEKOFER, KH
    KATAI, I
    ACTA MATHEMATICA HUNGARICA, 1989, 54 (3-4) : 263 - 268