ON THE MULTIPLE THRESHOLD DECODING OF LDPC CODES OVER GF(q)

被引：2

作者：

Frolov, Alexey ^{[1
,2
]}

Zyablov, Victor ^{[2
]}

机构：

[1] Russian Acad Sci, Skolkovo Inst Sci & Technol Skoltech, Moscow, Russia

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

来源：

ADVANCES IN MATHEMATICS OF COMMUNICATIONS | 2017年 / 11卷 / 01期

基金：

俄罗斯科学基金会;

关键词：

Coding theory; iterative decoding; LDPC codes; majority logic decoding; threshold decoding; decoding radius; PARITY-CHECK CODES; ERROR-CORRECTION; GRAPHS;

D O I：

10.3934/amc.2017007

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We consider decoding of LDPC codes over GF(q) with a hard decision low -complexity majority algorithm, which is a generalization of the bit -flipping algorithm for binary LDPC codes. A modification of this algorithm with multiple thresholds is suggested. A lower estimate on the decoding radius realized by the new algorithm is derived. The estimate is shown to be better than the estimate for a single threshold majority decoder. At the same time, introducing multiple thresholds does not affect the order of decoding complexity.

引用

页码：123 / 137

页数：15

共 25 条

[1] EIGENVALUES AND EXPANDERS [J].

ALON, N .

COMBINATORICA, 1986, 6 (02) :83-96

[2]

[Anonymous], 1963, Low-Density Parity-Check Codes

[3] On the Number of Errors Correctable with Codes on Graphs [J].

Barg, Alexander ;

Mazumdar, Arya .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (02) :910-919

[4]

Boutros J., 1999, P IEEE INT C COMM IC, P441

[5] On the error correction of regular LDPC codes using the flipping algorithm [J].

Burshtein, David .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (02) :517-530

[6] Low-Density Parity Check Codes over GF (q) [J].

Davey, Matthew C. ;

MacKay, David .

IEEE COMMUNICATIONS LETTERS, 1998, 2 (06) :165-167

[7] Asymptotic estimation of the fraction of errors correctable by q-ary LDPC codes [J].

Frolov, A. A. ;

Zyablov, V. V. .

PROBLEMS OF INFORMATION TRANSMISSION, 2010, 46 (02) :142-159

[8]

Frolov A, 2015, IEEE INT SYMP INFO, P2673, DOI 10.1109/ISIT.2015.7282941

[9] Non-Binary LDPC Decoder Based on Symbol Flipping with Multiple Votes [J].

Garcia-Herrero, F. ;

Declercq, D. ;

Valls, J. .

IEEE COMMUNICATIONS LETTERS, 2014, 18 (05) :749-752

[10]

Kahale N., 1992, Proceedings 33rd Annual Symposium on Foundations of Computer Science (Cat. No.92CH3188-0), P296, DOI 10.1109/SFCS.1992.267762

← 1 2 3 →