Loading [MathJax]/jax/output/CommonHTML/jax.js
Problemy Peredachi Informatsii
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Probl. Peredachi Inf.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Problemy Peredachi Informatsii, 2010, Volume 46, Issue 2, Pages 47–65 (Mi ppi2015)  

This article is cited in 16 scientific papers (total in 16 papers)

Coding Theory

Asymptotic estimation of the fraction of errors correctable by q-ary LDPC codes

A. Frolov, V. V. Zyablov

A. A. Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences
References:
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.
Received: 23.11.2009
Revised: 05.02.2010
English version:
Problems of Information Transmission, 2010, Volume 46, Issue 2, Pages 142–159
DOI: https://doi.org/10.1134/S0032946010020043
Bibliographic databases:
Document Type: Article
UDC: 621.391.15+004.7
Language: Russian
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
Citation in format AMSBIB
\Bibitem{FroZya10}
\by A.~Frolov, V.~V.~Zyablov
\paper Asymptotic estimation of the fraction of errors correctable by $q$-ary LDPC codes
\jour Probl. Peredachi Inf.
\yr 2010
\vol 46
\issue 2
\pages 47--65
\mathnet{http://mi.mathnet.ru/ppi2015}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2724796}
\transl
\jour Problems Inform. Transmission
\yr 2010
\vol 46
\issue 2
\pages 142--159
\crossref{https://doi.org/10.1134/S0032946010020043}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000280241600004}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-77956138205}
Linking options:
  • https://www.mathnet.ru/eng/ppi2015
  • https://www.mathnet.ru/eng/ppi/v46/i2/p47
  • This publication is cited in the following 16 articles:
    1. Andrei Dzis, Pavel Rybin, Alexey Frolov, 2019 XVI International Symposium “Problems of Redundancy in Information and Control Systems” (REDUNDANCY), 2019, 23  crossref
    2. 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  crossref  isi
    3. 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  mathnet  crossref  isi  elib
    4. Frolov A., Zyablov V., “On the Multiple Threshold Decoding of Ldpc Codes Over Gf(Q)”, Adv. Math. Commun., 11:1 (2017), 123–137  crossref  mathscinet  zmath  isi  scopus
    5. 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  mathnet  crossref  isi  elib
    6. 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  mathnet  crossref  isi  elib
    7. Alexey Frolov, Victor Zyablov, 2015 IEEE Information Theory Workshop (ITW), 2015, 1  crossref
    8. Alexey Frolov, Victor Zyablov, 2015 IEEE International Symposium on Information Theory (ISIT), 2015, 2673  crossref
    9. 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  crossref  isi  elib  scopus
    10. 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  isi
    11. Pavel Rybin, 2014 XIV International Symposium on Problems of Redundancy in Information and Control Systems, 2014, 83  crossref
    12. Pavel Rybin, 2014 IEEE International Symposium on Information Theory, 2014, 3165  crossref
    13. 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  mathnet  crossref  isi
    14. 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  crossref  adsnasa  isi  scopus
    15. 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  crossref  isi  scopus
    16. Zyablov V.V., Rybin P.S., Frolov A.A., “Algoritm dekodirovaniya s vvodom stiranii dlya MPP-kodov, postroennykh nad polem GF(Q)”, Informatsionno-upravlyayuschie sistemy, 2011, no. 1, 62–68  elib
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
    Statistics & downloads:
    Abstract page:612
    Full-text PDF :167
    References:78
    First page:9
     
      Contact us:
    math-net2025_04@mi-ras.ru
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025