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

共 12 条

[1] Error exponents of expander codes under linear-complexity decoding
Barg, A
Zémor, G
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2004, 17 (03) : 426 - 445
[2] Error exponents of expander codes
Barg, A
Zémor, G
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (06) : 1725 - 1729
[3] BLOKH EL, 1982, LINEINYE KASKADNYE K
[4] Forney Jr G.D., 1966, CONCATENATED CODES
[5] Asymptotic estimation of the fraction of errors correctable by q-ary LDPC codes
Frolov, A. A.
Zyablov, V. V.
[J]. PROBLEMS OF INFORMATION TRANSMISSION, 2010, 46 (02) : 142 - 159
[6] Gallager R. G., 1974, INFORM THEORY RELIAB
[7] GALLAGER RG, 1966, LOW DENSITY PARITY C
[8] Rybin P, 2014, IEEE INT SYMP INFO, P3165, DOI 10.1109/ISIT.2014.6875418
[9] Low-complexity error correction of Hamming-code-based LDPC codes
Zyablov, V. A.
Johannesson, R.
Loncar, M.
[J]. PROBLEMS OF INFORMATION TRANSMISSION, 2009, 45 (02) : 95 - 109
[10] Analysis of the Relation between Properties of LDPC Codes and the Tanner Graph
Zyablov, V. V.
Rybin, P. S.
[J]. PROBLEMS OF INFORMATION TRANSMISSION, 2012, 48 (04) : 297 - 323

← 1 2 →