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 条
  • [21] MDS codes in Doob graphs
    E. A. Bespalov
    D. S. Krotov
    [J]. Problems of Information Transmission, 2017, 53 : 136 - 154
  • [22] Hamming Graphs and Permutation Codes
    Barta, Janos
    Montemanni, Roberto
    [J]. 2017 FOURTH INTERNATIONAL CONFERENCE ON MATHEMATICS AND COMPUTERS IN SCIENCES AND IN INDUSTRY (MCSI), 2017, : 154 - 158
  • [23] Covering codes in Sierpinski graphs
    Beaudou, Laurent
    Gravier, Sylvain
    Klavzar, Sandi
    Kovse, Matjaz
    Mollard, Michel
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2010, 12 (03):
  • [24] MDS Codes in Doob Graphs
    Bespalov, E. A.
    Krotov, D. S.
    [J]. PROBLEMS OF INFORMATION TRANSMISSION, 2017, 53 (02) : 136 - 154
  • [25] Elementary differentials, their graphs and codes
    Tygliyan A.V.
    Filippov S.S.
    [J]. Mathematical Models and Computer Simulations, 2010, 2 (2) : 156 - 161
  • [26] PERFECT CODES IN GRAPHS OK
    HAMMOND, P
    SMITH, DH
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 19 (03) : 239 - 255
  • [27] Matrices for graphs, designs and codes
    Haemers, Willem H.
    [J]. INFORMATION SECURITY, CODING THEORY AND RELATED COMBINATORICS: INFORMATION CODING AND COMBINATORICS, 2011, 29 : 253 - 277
  • [28] CYCLIC CODES GENERATED BY GRAPHS
    BOBROW, LS
    FRANASZCZUK, BM
    [J]. INFORMATION AND CONTROL, 1973, 22 (03): : 296 - 301
  • [29] Codes from Expander Graphs
    Hoholdt, Tom
    [J]. CODING THEORY AND APPLICATIONS, PROCEEDINGS, 2008, 5228 : 80 - 81
  • [30] Cyclotomic graphs and perfect codes
    Zhou, Sanming
    [J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 2019, 223 (03) : 931 - 947
12345