DIVISIBILITY PROPERTIES AND NEW BOUNDS FOR CYCLIC CODES AND EXPONENTIAL-SUMS IN ONE AND SEVERAL VARIABLES

被引:6
|
作者
LITSYN, S
MORENO, CJ
MORENO, O
机构
[1] TEL AVIV UNIV,DEPT ELECT ENGN SYST,IL-69978 TEL AVIV,ISRAEL
[2] UNIV PUERTO RICO,DEPT MATH,RIO PIEDRAS,PR 00931
[3] CUNY,GRAD CTR,NEW YORK,NY 10560
[4] CUNY,BARUCH COLL,NEW YORK,NY 10560
关键词
BOUNDS ON THE DISTANCE OF CYCLIC CODES; DIVISIBLE CODES; EXPONENTIAL SUMS;
D O I
10.1007/BF01438279
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Serre has obtained sharp estimates for the number of rational points on an algebraic curve over a finite field. In this paper we supplement his technique with divisibility properties for exponential sums to derive new bounds for exponential sums in one and several variables. The new bounds give us an improvement on previous bounds for the minimum distance of the duals of BCH codes. The divisibility properties also imply the existence of gaps in the weight distribution of certain cyclic codes, and in particular gives us that BCH codes are divisible (in the sense of H. N. Ward).
引用
收藏
页码:105 / 116
页数:12
相关论文
共 50 条
  • [31] Lower Bounds for Quasi-Cyclic Codes and New Binary Quantum Codes
    Liu, Yiting
    Guan, Chaofeng
    Du, Chao
    Ma, Zhi
    SYMMETRY-BASEL, 2023, 15 (03):
  • [33] NEW BOUNDS ON CYCLIC CODES FROM ALGEBRAIC-CURVES
    WOLFMANN, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 388 : 47 - 62
  • [34] New upper bounds on the redundancy of optimal one-to-one codes
    Huang, Tien-Ke
    Cheng, Jay
    Wang, Chin-Liang
    2007 10TH CANADIAN WORKSHOP ON INFORMATION THEORY, 2007, : 160 - 163
  • [35] New upper bounds on the expected length of one-to-one codes
    Weidmann, C
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 179 - 179
  • [36] New Lower Bounds for the Minimum Distance of Cyclic Codes and Applications to Locally Repairable Codes
    Qiu, Jing
    Fang, Weijun
    Fu, Fang-Wei
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (07) : 4968 - 4982
  • [37] New method for merging several exponential operators' product into one exponential operator
    Zhang, Chun-Zao
    Fan, Hong-Yi
    MODERN PHYSICS LETTERS A, 2023, 38 (36N37)
  • [38] Divisibility properties for covering radius of certain cyclic codes (vol 49, pg 3299, 2003)
    Moreno, O
    Castro, FN
    Mattson, HF
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) : 1798 - 1799
  • [39] New bounds for Gauss sums derived from kth powers, and for Heilbronn's exponential sum
    Heath-Brown, DR
    Konyagin, S
    QUARTERLY JOURNAL OF MATHEMATICS, 2000, 51 : 221 - 235
  • [40] SOME ARITHMETIC PROPERTIES OF MODULAR FORMS OF ONE AND SEVERAL VARIABLES
    SHIMURA, G
    ANNALS OF MATHEMATICS, 1975, 102 (03) : 491 - 515