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 条

[1] ON GRAPHS AND CODES
CURTIS, RT
[J]. GEOMETRIAE DEDICATA, 1992, 41 (02) : 127 - 134
[2] Codes and decoding on graphs
Shankar, P
[J]. CURRENT SCIENCE, 2003, 85 (07): : 980 - 988
[3] STRUCTURED CODES OF GRAPHS
Alon, Noga
Gujgiczer, Anna
Korner, Janos
Milojevic, Aleksa
Simonyi, Gabor
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (01) : 379 - 403
[4] Expander graphs and codes
Shum, KW
Blake, IF
[J]. ALGEBRAIC CODING THEORY AND INFORMATION THEORY, 2005, 68 : 57 - 68
[5] Codes on Graphs: Fundamentals
Forney, G. David, Jr.
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (10) : 5809 - 5826
[6] Regenerating codes on graphs
Patra, Adway
Barg, Alexander
[J]. 2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 2197 - 2202
[7] Codes defined on graphs
Kschischang, FR
[J]. IEEE COMMUNICATIONS MAGAZINE, 2003, 41 (08) : 118 - 125
[8] Analog codes on graphs
Santhi, N
Vardy, A
[J]. 2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 13 - 13
[9] The graphs of projective codes
Kwiatkowski, Mariusz
Pankov, Mark
Pasini, Antonio
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2018, 54 : 15 - 29
[10] On tanner graphs of lattices and codes
Banihashemi, AH
Kschischang, FR
Gulak, PG
[J]. 1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 115 - 115

← 1 2 3 4 5 →