Abstract:
We consider an ensemble of random q-ary LDPC codes. As constituent codes, we use q-ary single-parity-check codes with d=2 and Reed–Solomon codes with d=3. We propose a hard-decision iterative decoding algorithm with the number of iterations of the order of the logarithm of the code length. We show that under this decoding algorithm there are codes in the ensemble with the number of correctable errors linearly growing with the code length. We weaken a condition on the vertex expansion of the Tanner graph corresponding to the code.
Citation:
A. Frolov, V. V. Zyablov, “Asymptotic estimation of the fraction of errors correctable by q-ary LDPC codes”, Probl. Peredachi Inf., 46:2 (2010), 47–65; Problems Inform. Transmission, 46:2 (2010), 142–159
This publication is cited in the following 16 articles:
Andrei Dzis, Pavel Rybin, Alexey Frolov, 2019 XVI International Symposium “Problems of Redundancy in Information and Control Systems” (REDUNDANCY), 2019, 23
Rybin P., Frolov A., “On the Decoding Radius Realized By Low-Complexity Decoded Non-Binary Irregular Ldpc Codes”, Proceedings of 2018 International Symposium on Information Theory and Its Applications (Isita2018), IEEE, 2018, 384–388
I. V. Zhilin, V. V. Zyablov, “Generalized error-locating codes with component codes over the same alphabet”, Problems Inform. Transmission, 53:2 (2017), 114–135
Frolov A., Zyablov V., “On the Multiple Threshold Decoding of Ldpc Codes Over Gf(Q)”, Adv. Math. Commun., 11:1 (2017), 123–137
I. V. Zhilin, F. I. Ivanov, “Vectorizing computations at decoding of nonbinary codes with small density of checks”, Autom. Remote Control, 77:10 (2016), 1781–1791
P. S. Rybin, V. V. Zyablov, “Asymptotic bounds on the decoding error probability for two ensembles of LDPC codes”, Problems Inform. Transmission, 51:3 (2015), 205–216
Alexey Frolov, Victor Zyablov, 2015 IEEE Information Theory Workshop (ITW), 2015, 1
Alexey Frolov, Victor Zyablov, 2015 IEEE International Symposium on Information Theory (ISIT), 2015, 2673
Frolov A.A., Zyablov V.V., “a Coding Technique For Q-Frequency S-User Gaussian Channel”, J. Commun. Technol. Electron., 59:12 (2014), 1483–1488
Rybin P., “on the Error-Correcting Capabilities of Low-Complexity Decoded Irregular Ldpc Codes”, 2014 IEEE International Symposium on Information Theory (Isit), IEEE International Symposium on Information Theory, IEEE, 2014, 3165–3169
Pavel Rybin, 2014 XIV International Symposium on Problems of Redundancy in Information and Control Systems, 2014, 83
Pavel Rybin, 2014 IEEE International Symposium on Information Theory, 2014, 3165
V. V. Zyablov, P. S. Rybin, “Analysis of the relation between properties of LDPC codes and the Tanner graph”, Problems Inform. Transmission, 48:4 (2012), 297–323
Rybin P., Zyablov V., “Asymptotic estimation of error fraction corrected by binary LDPC code”, 2011 IEEE International Symposium on Information Theory Proceedings (ISIT), 2011, 351–355
Frolov A., Zyablov V., “Upper and lower bounds on the minimum distance of expander codes”, 2011 IEEE International Symposium on Information Theory Proceedings (ISIT), 2011, 1397–1401