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

来源：

APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING | 1994年 / 5卷 / 02期

关键词：

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 条

[21] Improved concentration bounds for sums of independent sub-exponential random variables
Pinelis, Iosif
STATISTICS & PROBABILITY LETTERS, 2022, 191
[22] Relations between several minimum distance bounds of binary cyclic codes
Matsuo, T
Araki, Y
Imamura, K
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1997, E80A (11) : 2253 - 2255
[23] Parameter estimation of monomial-exponential sums in one and two variables
Fermo, L.
van der Mee, C.
Seatzu, S.
APPLIED MATHEMATICS AND COMPUTATION, 2015, 258 : 576 - 586
[24] SOME NEW RELIABILITY BOUNDS FOR SUMS OF NBUE RANDOM VARIABLES
From, Steven G.
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2011, 25 (01) : 83 - 102
[25] EXISTENCE OF GOOD AND BEST APPROXIMATIONS ON UNBOUNDED DOMAINS BY EXPONENTIAL SUMS IN SEVERAL INDEPENDENT VARIABLES
KAMMLER, DW
JOURNAL OF APPROXIMATION THEORY, 1977, 21 (03) : 215 - 223
[26] Approximation of several variables functions by products or sums of one variable functions
Benabidallah, A
Cherruault, Y
Tourbier, Y
KYBERNETES, 2002, 31 (5-6) : 701 - 714
[27] New bounds on exponential sums related to the Diffie-Hellman distributions
Bourgain, J
COMPTES RENDUS MATHEMATIQUE, 2004, 338 (11) : 825 - 830
[28] New bounds for exponential sums with a non-degenerate phase polynomial
Castryck, Wouter
Kien Huu Nguyen
JOURNAL DE MATHEMATIQUES PURES ET APPLIQUEES, 2019, 130 : 93 - 111
[29] New distance bounds for quasi-cyclic codes
Ozbudak, Ferruh
Ozkaya, Buket
DESIGNS CODES AND CRYPTOGRAPHY, 2024, : 3981 - 4009
[30] New bounds on the expected length of one-to-one codes
Blundo, C
DePrisco, R
IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (01) : 246 - 250

← 1 2 3 4 5 →