SADDLE-POINT TECHNIQUES IN ASYMPTOTIC CODING THEORY

被引：0
|
作者：
GARDY, D
SOLE, P
机构：
[1] BROWN UNIV, PROVIDENCE, RI 02912 USA
[2] CNRS, URA 1376, LAB I3S, F-06560 VALBONNE, FRANCE
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1992年 / 573卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We use asymptotic estimates on coefficients of generating functions to derive anew the asymptotic behaviour of the volume of Hamming spheres and Lee spheres for small alphabets. We then derive the asymptotic volume of Lee spheres for large alphabets, and an asymptotic relation between the covering radius and the dual distance of binary codes.
引用
收藏
页码：75 / 81
页数：7
相关论文
共 50 条
  • [21] SADDLE-POINT ANALYSIS OF POMERON SINGULARITIES IN POLYAKOVS STRING THEORY
    GOLDSCHMIDT, Y
    TAN, C
    [J]. PHYSICS LETTERS B, 1982, 114 (04) : 257 - 262
  • [22] SADDLE-POINT SOLUTIONS IN YANG-MILLS DILATION THEORY
    BIZON, P
    [J]. PHYSICAL REVIEW D, 1993, 47 (04): : 1656 - 1663
  • [23] CONDITIONAL SADDLE-POINT CONFIGURATIONS
    DAVIES, KTR
    SIERK, AJ
    [J]. PHYSICAL REVIEW C, 1985, 31 (03): : 915 - 922
  • [24] COMPUTATION OF SADDLE-POINT OF ATTACHMENT
    HUNG, CM
    SUNG, CH
    CHEN, CL
    [J]. AIAA JOURNAL, 1992, 30 (06) : 1561 - 1569
  • [25] SADDLE-POINT AND DUALITY IN THE OPTIMIZATION THEORY OF CONVEX SET-FUNCTIONS
    LAI, HC
    YANG, SS
    [J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS, 1982, 24 (OCT): : 130 - 137
  • [26] THE RATE-CONSTANT IN THE KRAMERS MULTIDIMENSIONAL THEORY AND THE SADDLE-POINT AVOIDANCE
    BEREZHKOVSKII, AM
    BEREZHKOVSKII, LM
    ZITZERMAN, VY
    [J]. CHEMICAL PHYSICS, 1989, 130 (1-3) : 55 - 63
  • [27] The Saddle-Point Method in Differential Privacy
    Alghamdi, Wael
    Gomez, Juan Felipe
    Asoodeh, Shahab
    Calmon, Flavio P.
    Kosut, Oliver
    Sankar, Lalitha
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 202, 2023, 202 : 508 - 528
  • [28] Subgradient Methods for Saddle-Point Problems
    Nedic, A.
    Ozdaglar, A.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2009, 142 (01) : 205 - 228
  • [29] SADDLE-POINT THEOREMS FOR RATIONAL APPROXIMATION
    FLACHS, J
    [J]. JOURNAL OF APPROXIMATION THEORY, 1984, 41 (01) : 1 - 14
  • [30] A SADDLE-POINT FINDING ALGORITHM FOR FUNCTIONALS
    CLEJAN, I
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 1993, 77 (01) : 57 - 63
12345