Statistical mechanics approach to coding theory

被引:9
|
作者
Procacci, A [1 ]
Scoppola, B
机构
[1] UFMG, ICEx, Dept Matemat, Belo Horizonte, MG, Brazil
[2] Univ Rome La Sapienza, Dipartimento Matimat, I-00185 Rome, Italy
关键词
cluster expansion; coding theory;
D O I
10.1023/A:1004666811087
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We propose a method based on cluster expansion to study the optimal code with a given distance between codewords. Using this approach we find the Gilbert-Varshamov lower bound for the rate of largest code.
引用
收藏
页码:907 / 912
页数:6
相关论文
共 50 条
  • [1] Statistical Mechanics Approach to Coding Theory
    A. Procacci
    B. Scoppola
    Journal of Statistical Physics, 1999, 96 : 907 - 912
  • [2] A statistical mechanics approach to Granovetter theory
    Barra, Adriano
    Agliari, Elena
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (10) : 3017 - 3026
  • [3] General approach to quantum mechanics as a statistical theory
    Rundle, R. P.
    Tilma, Todd
    Samson, J. H.
    Dwyer, V. M.
    Bishop, R. F.
    Everitt, M. J.
    PHYSICAL REVIEW A, 2019, 99 (01)
  • [5] Dynamic facilitation theory: a statistical mechanics approach to dynamic arrest
    Speck, Thomas
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2019,
  • [7] Statistical mechanics of a multipolar gas: A lattice field theory approach
    Coalson, RD
    Duncan, A
    JOURNAL OF PHYSICAL CHEMISTRY, 1996, 100 (07): : 2612 - 2620
  • [8] Statistical mechanics and number theory
    Boos, HE
    Korepin, VE
    ASYMPTOTIC COMBINATORICS WITH APPLICATIONS TO MATHEMATICAL PHYSICS, 2002, 77 : 167 - 208
  • [9] ERGODIC THEORY IN STATISTICAL MECHANICS
    GROSSMAN.S
    ZEITSCHRIFT FUR ANGEWANDTE PHYSIK, 1966, 20 (04): : 308 - +
  • [10] QUANTUM MECHANICS AS A STATISTICAL THEORY
    MOYAL, JE
    PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1949, 45 (01): : 99 - 124