Spatially-Coupled Precoded Rateless Codes with Bounded Degree Achieve the Capacity of BEC under BP decoding

被引：0

作者：

Sakata, Kosuke ^{[1
]}

Kasai, Kenta ^{[1
]}

Sakaniwa, Kohichi ^{[1
]}

机构：

[1] Tokyo Inst Technol, Dept Commun & Comp Engn, Tokyo, Japan

来源：

2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2014年

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Raptor codes are known as precoded rateless codes that achieve the capacity of BEC. However the maximum degree of Raptor codes needs to be unbounded to achieve the capacity. In this paper we prove that spatially-coupled precoded rateless codes achieve the capacity with bounded degree under BP decoding.

引用

页码：521 / 525

页数：5

共 31 条

[21] Residual Sliding Window Decoding Algorithm for Spatially-coupled Low-density Parity-check Codes
Zhou, Hua
Li, Zijie
Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2024, 46 (03): : 867 - 874
[22] Symbol Message Passing Decoding of Nonbinary Spatially-Coupled Low-Density Parity-Check Codes
Yacoub, Emna Ben
Lazar, Francisco
Amat, Alexandre Graell, I
Liva, Gianluigi
2019 AEIT INTERNATIONAL ANNUAL CONFERENCE (AEIT), 111TH EDITION, 2019,
[23] Explicit Uniquely Decodable Codes for Space Bounded Channels That Achieve List-Decoding Capacity
Shaltiel, Ronen
Silbak, Jad
STOC '21: PROCEEDINGS OF THE 53RD ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2021, : 1516 - 1526
[24] Analysis of Decoding Error Probability of Spatially "Mt. Fuji" Coupled LDPC Codes in Waterfall Region of the BEC*
Nakahara, Yuta
Matsushima, Toshiyasu
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2020, E103A (12) : 1337 - 1346
[25] Spatially Coupled Ensembles Universally Achieve Capacity under Belief Propagation
Kudekar, Shrinivas
Richardson, Tom
Urbanke, Ruediger
2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012, : 453 - 457
[26] Spatially Coupled Ensembles Universally Achieve Capacity Under Belief Propagation
Kudekar, Shrinivas
Richardson, Tom
Urbanke, Ruediger L.
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (12) : 7761 - 7813
[27] Spatially-Coupled MacKay-Neal Codes Universally Achieve the Symmetric Information Rate of Arbitrary Generalized Erasure Channels with Memory
Fukushima, Masaru
Okazaki, Takuya
Kasai, Kenta
2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 899 - 903
[28] LDPC Code Ensembles that Universally Achieve Capacity under BP Decoding: A Simple Derivation
Khina, Anatoly
Yona, Yair
Erez, Uri
2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 1074 - 1078
[29] Spatially-coupled low-density parity check codes: Zigzag-window decoding and code-family design considerations
Abu-Surra, Shadi
Pisek, Eran
Taori, Rakesh
2015 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2015, : 275 - 281
[30] A Low Complexity Windowed Decoding Based on Extended Min-Sum Algorithm for Non-Binary Spatially-Coupled LDPC Codes
Zhao, Yatong
Wang, Liqian
Zhu, Miao
Chen, Xue
Wang, Weiming
Tao, Kai
Shi, Yinlong
2022 ASIA COMMUNICATIONS AND PHOTONICS CONFERENCE, ACP, 2022, : 433 - 437

← 1 2 3 4 →