An overview of the isoperimetric method in coding theory (extended abstract)

被引：0
|
作者：
Tillich, JP
Zémor, G
机构：
[1] Univ Paris Sud, LRI, F-91405 Orsay, France
[2] Ecole Natl Super Telecommun, F-75634 Paris 13, France
来源：
CRYPTOGRAPHY AND CODING | 1999年 / 1746卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
When decoding a threshold phenomenon is often observed: decoding deteriorates very suddenly around some critical value of the channel parameter. Threshold behaviour has been studied in many situations outside coding theory and a number of tools have been developped. One of those turns out to be particularly relevant to coding, namely the derivation of isoperimetric inequalities for product measures on Hamming spaces, we discuss this approach and derive consequences.
引用
收藏
页码：129 / 134
页数：6
相关论文
共 50 条
  • [21] A Royal Road to Quantum Theory (or Thereabouts) Extended Abstract
    Wilce, Alexander
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2017, (236): : 245 - 254
  • [22] On the Observational Theory of the CPS-calculus (Extended Abstract)
    Merro, Massimo
    Biasi, Corrado
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 158 : 307 - 330
  • [23] A type theory for cartesian closed bicategories (Extended Abstract)
    Fiore, Marcelo
    Saville, Philip
    [J]. 2019 34TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2019,
  • [24] Formal Language Theory for Practical Security - Extended Abstract -
    Jakoby, Andreas
    Leuther, Jannis
    Lucks, Stefan
    [J]. 2021 IEEE SYMPOSIUM ON SECURITY AND PRIVACY WORKSHOPS (SPW 2021), 2021, : 101 - 110
  • [25] Efficient Multiparty Interactive Coding for Insertions, Deletions, and Substitutions [Extended Abstract]
    Gelles, Ran
    Kalai, Yael Tauman
    Ramnarayan, Govind
    [J]. PROCEEDINGS OF THE 2019 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC '19), 2019, : 137 - 146
  • [26] Analysis of a guard condition in type theory (extended abstract)
    Amadio, RM
    Coupet-Grimal, S
    [J]. FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, 1998, 1378 : 48 - 62
  • [27] Type theory via exact categories extended abstract
    Birkedal, L
    Carboni, A
    Rosolini, G
    Scott, DS
    [J]. THIRTEENTH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 1998, : 188 - 198
  • [28] On the competitive theory and practice of portfolio selection - (Extended abstract)
    Borodin, A
    El-Yaniv, R
    Gogan, V
    [J]. LATIN 2000: THEORETICAL INFORMATICS, 2000, 1776 : 173 - 196
  • [29] The Budgeted Unique Coverage Problem and Color-Coding (Extended Abstract)
    Misra, Neeldhara
    Raman, Venkatesh
    Saurabh, Saket
    Sikdar, Somnath
    [J]. COMPUTER SCIENCE - THEORY AND APPLICATIONS, 2009, 5675 : 310 - +
  • [30] OVERVIEW OF CODING THEORY - PRELIMINARY-REPORT
    MASSEY, JL
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (02): : A328 - A328
12345