Asymptotic bounds on the decoding error probability for two ensembles of LDPC codes

被引：1

作者：

Rybin, P. S. ^{[1
]}

Zyablov, V. V. ^{[1
]}

机构：

[1] Russian Acad Sci, Kharkevich Inst Informat Transmiss Problems, Moscow, Russia

来源：

PROBLEMS OF INFORMATION TRANSMISSION | 2015年 / 51卷 / 03期

基金：

俄罗斯科学基金会;

关键词：

EXPANDER CODES; EXPONENTS;

D O I：

10.1134/S0032946015030011

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Two ensembles of low-density parity-check (LDPC) codes with low-complexity decoding algorithms are considered. The first ensemble consists of generalized LDPC codes, and the second consists of concatenated codes with an outer LDPC code. Error exponent lower bounds for these ensembles under the corresponding low-complexity decoding algorithms are compared. A modification of the decoding algorithm of a generalized LDPC code with a special construction is proposed. The error exponent lower bound for the modified decoding algorithm is obtained. Finally, numerical results for the considered error exponent lower bounds are presented and analyzed.

引用

页码：205 / 216

页数：12

共 50 条

[1] Asymptotic bounds on the decoding error probability for two ensembles of LDPC codes
P. S. Rybin
V. V. Zyablov
Problems of Information Transmission, 2015, 51 : 205 - 216
[2] On Upper Bounds for the Decoding Error Probability of Convolutional Codes
M. V. Burnashev
Problems of Information Transmission, 2001, 37 (4) : 307 - 324
[3] Bounds on the Error Probability of Raptor Codes Under Maximum Likelihood Decoding
Lazaro, Francisco
Liva, Gianluigi
Bauch, Gerhard
Paolini, Enrico
IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (03) : 1537 - 1558
[4] Asymptotic MAP upper bounds for LDPC codes
Matas, David
Lamarca, Meritxell
2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 2893 - 2897
[5] Bounds on the error probability of ML decoding for block and turbo-block codes
Sason, Igal
Shamai, Shlomo
Annales des Telecommunications/Annals of Telecommunications, 54 (03): : 183 - 200
[6] Upper Bounds on the Error Probability for the Ensemble of Linear Block Codes with Mismatched Decoding
Niinomi, Toshihiro
Yagi, Hideki
Hirasawa, Shigeichi
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2022, E105A (03) : 363 - 371
[7] Upper Bounds on the Error Probability for the Ensemble of Linear Block Codes with Mismatched Decoding
Niinomi, Toshihiro
Yagi, Hideki
Hirasawa, Shigeichi
PROCEEDINGS OF 2020 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2020), 2020, : 151 - 155
[8] BOUNDS ON THE DECODING ERROR-PROBABILITY OF BINARY LINEAR CODES VIA THEIR SPECTRA
POLTYREV, G
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (04) : 1284 - 1292
[9] Lower bounds on the error rate of LDPC code ensembles
Barak, Ohad
Burshtein, David
IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (11) : 4225 - 4236
[10] Iterative decoding of LDPC codes: some bounds and properties
Burshtein, D
Miller, G
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2001, 302 (1-4) : 35 - 43

← 1 2 3 4 5 →