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 条
  • [1] An overview of MPC++ - Extended abstract
    Ishikawa, Y
    Hori, A
    Sato, M
    Matsuda, M
    Nolte, J
    Tezuka, H
    Konaka, H
    Maeda, M
    Tomokiyo, T
    [J]. PARALLEL SYMBOLIC LANGUAGES AND SYSTEMS, 1996, 1068 : 243 - 249
  • [2] An isoperimetric method in additive theory
    Hamidoune, YO
    [J]. JOURNAL OF ALGEBRA, 1996, 179 (02) : 622 - 630
  • [3] Abstract specification theory: An overview
    Tarlecki, A
    [J]. MODELS, ALGEBRAS AND LOGIC OF ENGINEERING SOFTWARE, 2003, 191 : 43 - 79
  • [4] A Theory of Monitors (Extended Abstract)
    Francalanza, Adrian
    [J]. FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES (FOSSACS 2016), 2016, 9634 : 145 - 161
  • [5] Visualization for Secure Coding in C Extended Abstract
    Walker, James
    Mayo, Jean
    Shene, Ching-Kuang
    Carr, Steve
    [J]. ITICSE'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON INNOVATION AND TECHNOLOGY IN COMPUTER SCIENCE EDUCATION, 2017, : 372 - 372
  • [6] Efficient approximate adaptive coding (extended abstract)
    Turpin, A
    Moffat, A
    [J]. DCC '97 : DATA COMPRESSION CONFERENCE, PROCEEDINGS, 1997, : 357 - 366
  • [7] A Theory of Memory Models (Extended Abstract)
    Saraswat, Vijay
    Jagadeesan, Radha
    Michael, Maged
    von Praun, Christoph
    [J]. PROCEEDINGS OF THE 2007 ACM SIGPLAN SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING PPOPP'07, 2007, : 161 - 172
  • [8] Overview of Touche 2022: Argument Retrieval Extended Abstract
    Bondarenko, Alexander
    Froebe, Maik
    Kiesel, Johannes
    Syed, Shahbaz
    Gurcke, Timon
    Beloucif, Meriem
    Panchenko, Alexander
    Biemann, Chris
    Stein, Benno
    Wachsmuth, Henning
    Potthast, Martin
    Hagen, Matthias
    [J]. ADVANCES IN INFORMATION RETRIEVAL, PT II, 2022, 13186 : 339 - 346
  • [9] A Proof Theory for Model Checking: An Extended Abstract
    Heath, Quentin
    Miller, Dale
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2017, (238): : 1 - 10
  • [10] Politeness for the Theory of Algebraic Datatypes (Extended Abstract)
    Sheng, Ying
    Zohar, Yoni
    Ringeissen, Christophe
    Lange, Jane
    Fontaine, Pascal
    Barrett, Clark
    [J]. PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 4829 - 4833
12345