Codes and graphs

被引：0
|
作者：
Shokrollahi, MA [1 ]
机构：
[1] Bell Labs, Murray Hill, NJ 07974 USA
来源：
STACS 2000: 17TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE | 2000年 / 1770卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, I will give a brief introduction to the theory of low-density parity-check codes, and their decoding. I will emphasize the case of correcting erasures as it is still the best understood and most accessible case. At the end of the paper, I will also describe more recent developments.
引用
收藏
页码：1 / 12
页数：12
相关论文
共 50 条
  • [41] Codes associated with the odd graphs
    Fish, W.
    Key, J. D.
    Mwambene, E.
    [J]. DISCRETE MATHEMATICS, 2014, 315 : 102 - 111
  • [42] Parameterized codes over graphs
    Jorge Neves
    Maria Vaz Pinto
    [J]. São Paulo Journal of Mathematical Sciences, 2023, 17 : 306 - 319
  • [43] DESIGNS, FACTORS AND CODES IN GRAPHS
    BIGGS, N
    [J]. QUARTERLY JOURNAL OF MATHEMATICS, 1975, 26 (101): : 113 - 119
  • [44] PERFECT CODES IN CAYLEY GRAPHS
    Huang, He
    Xia, Binzhou
    Zhou, Sanming
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (01) : 548 - 559
  • [45] CODES RELATED TO LINE GRAPHS OF TRIANGULAR GRAPHS AND PERMUTATION DECODING
    Fish, Washiela
    Kumwenda, Khumbo
    Mwambene, Eric
    [J]. QUAESTIONES MATHEMATICAE, 2012, 35 (04) : 489 - 505
  • [46] CODES FROM INCIDENCE MATRICES AND LINE GRAPHS OF PALEY GRAPHS
    Gihnelli, Dina
    Key, Jennifer D.
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2011, 5 (01) : 93 - 108
  • [47] Codes from incidence matrices and line graphs of Hamming graphs
    Fish, W.
    Key, J. D.
    Mwambene, E.
    [J]. DISCRETE MATHEMATICS, 2010, 310 (13-14) : 1884 - 1897
  • [48] The Adjacency Codes of the First Yellow Graphs
    SHI Minjia
    LI Shitao
    KIM Jon-Lark
    SOLé Patrick
    [J]. Journal of Systems Science & Complexity, 2023, 36 (04) : 1757 - 1768
  • [49] Codes on Graphs: Duality and MacWilliams Identities
    Forney, G. David, Jr.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (03) : 1382 - 1397
  • [50] Identifying codes of lexicographic product of graphs
    Feng, Min
    Xu, Min
    Wang, Kaishun
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (04):
12345