Asymptotic estimation of the fraction of errors correctable by q-ary LDPC codes
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...
Uloženo v:
| Vydáno v: | Problems of information transmission Ročník 46; číslo 2; s. 142 - 159 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Dordrecht
SP MAIK Nauka/Interperiodica
01.06.2010
|
| Témata: | |
| ISSN: | 0032-9460, 1608-3253 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| 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. |
|---|---|
| AbstractList | 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. |
| Author | Zyablov, V. V. Frolov, A. A. |
| Author_xml | – sequence: 1 givenname: A. A. surname: Frolov fullname: Frolov, A. A. email: alexey.frolov@iitp.ru organization: Kharkevich Institute for Information Transmission Problems, RAS – sequence: 2 givenname: V. V. surname: Zyablov fullname: Zyablov, V. V. organization: Kharkevich Institute for Information Transmission Problems, RAS |
| BookMark | eNp9kM1OwzAQhC1UJNrCA3DzCwTWdn6cY1V-pUpFAs6R46whVRuXtTnk7UkoXEDqabWa-VY7M2OTznfI2KWAKyFUev0MoGSZ5iAAJECqTthU5KATJTM1YdNRTkb9jM1C2MDoS9WUrReh3-2jj63lGGK7M7H1HfeOx3fkjoz93ZHIU-DWE6GNpt4ir3v-kRjq-ermaTkoDYZzdurMNuDFz5yz17vbl-VDslrfPy4Xq8RKrWNi8rR0IAu0ItONQqWdLMsci0w4KazNStuY2ji0CmpRoFZ1JhAxRdDaqELNWXG4a8mHQOgq28bv3yOZdlsJqMZeqn-9DKT4Q-5piE39UUYemDB4uzekauM_qRsCHoG-AIn3dYw |
| CitedBy_id | crossref_primary_10_1134_S1064226914120055 |
| Cites_doi | 10.1109/TURBOCODING.2008.4658693 10.7551/mitpress/4347.001.0001 10.1109/GLOCOM.2005.1577850 10.1109/TIT.1981.1056404 |
| ContentType | Journal Article |
| Copyright | Pleiades Publishing, Ltd. 2010 |
| Copyright_xml | – notice: Pleiades Publishing, Ltd. 2010 |
| DBID | AAYXX CITATION |
| DOI | 10.1134/S0032946010020043 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EISSN | 1608-3253 |
| EndPage | 159 |
| ExternalDocumentID | 10_1134_S0032946010020043 |
| GroupedDBID | -5B -5G -BR -EM -Y2 -~C -~X .86 .DC .VR 06D 0R~ 0VY 123 1N0 29O 29~ 2J2 2JN 2JY 2KG 2KM 2LR 2P1 2VQ 2~H 30V 4.4 408 409 40D 40E 5VS 67Z 6NX 8TC 95- 95. 95~ 96X AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYZH ABAKF ABBBX ABBXA ABDZT ABECU ABFTD ABFTV ABHQN ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACHSB ACHXU ACKNC ACMDZ ACMLO ACOKC ACOMO ACPIV ACSNA ACZOJ ADHHG ADHIR ADINQ ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFQL AEGAL AEGNC AEJHL AEJRE AEMSY AENEX AEOHA AEPYU AETLH AEVLU AEXYK AFBBN AFFNX AFGCZ AFLOW AFQWF AFWTZ AFZKB AGAYW AGDGC AGJBK AGMZJ AGQMX AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHSBF AHYZX AIAKS AIGIU AIIXL AILAN AITGF AJBLW AJRNO ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARMRJ ASPBG AVWKF AXYYD AZFZN B-. BA0 BDATZ BGNMA BSONS CAG COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP DU5 EBLON EBS EIOEI EJD ESBYG FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNWQR GQ6 GQ7 GQ8 GXS H13 HF~ HG6 HLICF HMJXF HQYDN HRMNR HVGLF HZ~ H~9 IHE IJ- IKXTQ IWAJR IXC IXD IXE IZIGR IZQ I~X I~Z J-C JBSCW JCJTX JZLTJ KDC KOV LAK LLZTM M4Y MA- N2Q NB0 NPVJJ NQJWS NU0 O9- O93 O9J OAM OVD P2P P9O PF0 PT4 QOS R89 R9I RIG RNI RNS ROL RPX RSV RZC RZE S16 S1Z S27 S3B SAP SDH SEG SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 TEORI TN5 TSG TSK TSV TUC U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WH7 WK8 XU3 YLTOR Z88 ZMTXR ~A9 AAPKM AAYXX ABDBE ABFSG ABJCF ABRTQ ACSTC ADHKG AEZWR AFDZB AFFHD AFHIU AFKRA AFOHR AGQPQ AHPBZ AHWEU AIXLP ARAPS ATHPR BENPR BGLVJ CCPQU CITATION HCIFZ K7- M7S PHGZM PHGZT PQGLB PTHSS |
| ID | FETCH-LOGICAL-c288t-a649f027ec158d3e38f2996e751f21cc59cdabafec30b17e83b51eee4e088a373 |
| IEDL.DBID | RSV |
| ISICitedReferencesCount | 13 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000280241600004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0032-9460 |
| IngestDate | Sat Nov 29 06:21:57 EST 2025 Tue Nov 18 21:49:15 EST 2025 Fri Feb 21 02:35:36 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Keywords | Information Transmission LDPC Code Asymptotic Estimation Code Length Code Rate |
| Language | English |
| License | http://www.springer.com/tdm |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c288t-a649f027ec158d3e38f2996e751f21cc59cdabafec30b17e83b51eee4e088a373 |
| PageCount | 18 |
| ParticipantIDs | crossref_citationtrail_10_1134_S0032946010020043 crossref_primary_10_1134_S0032946010020043 springer_journals_10_1134_S0032946010020043 |
| PublicationCentury | 2000 |
| PublicationDate | 20100600 2010-6-00 |
| PublicationDateYYYYMMDD | 2010-06-01 |
| PublicationDate_xml | – month: 6 year: 2010 text: 20100600 |
| PublicationDecade | 2010 |
| PublicationPlace | Dordrecht |
| PublicationPlace_xml | – name: Dordrecht |
| PublicationTitle | Problems of information transmission |
| PublicationTitleAbbrev | Probl Inf Transm |
| PublicationYear | 2010 |
| Publisher | SP MAIK Nauka/Interperiodica |
| Publisher_xml | – name: SP MAIK Nauka/Interperiodica |
| References | GallagerR.G.Low-Density Parity-Check Codes1963CambridgeMIT PressTranslated under the title Kody s maloi plotnost’yu proverok na chetnost’, Moscow: Mir, 1966 ZyablovV.V.PinskerM.S.Estimation of the Error-Correction Complexity for Gallager Low-Density CodesProbl. Peredachi Inf.197511123360358.94017[Probl. Inf. Trans. (Engl. Transl.), 1975, vol. 11, no. 1, pp. 18–28] TannerR.M.A Recursive Approach to Low Complexity CodesIEEE Trans. Inform. Theory19812755335470474.9402910.1109/TIT.1981.1056404650686 Zyablov, V., Johannesson, R., Lončar, M., and Rybin, P., On the Erasure-Correcting Capabilities of Low-Complexity Decoded LDPC Codes with Constituent Hamming Codes, in Proc. 11th Int. Workshop on Algebraic and Combinatorial Coding Theory (ACCT’2008), Pamporovo, Bulgaria, 2008, pp. 338–347. ZyablovV.V.JohannessonR.LončarM.Low-Complexity Error Correction of Hamming-Code-Based LDPC CodesProbl. Peredachi Inf.20094522540[Probl. Inf. Trans. (Engl. Transl.), 2009, vol. 45, no. 2, pp. 95–109] Zyablov, V., Potapov, V., and Groshev, F., Low-Complexity Error Correction in LDPC Codes with Constituent RS Codes, in Proc. 11th Int. Workshop on Algebraic and Combinatorial Coding Theory (ACCT’2008), Pamporovo, Bulgaria, 2008, pp. 348–353. Miladinović, N. and Fossorier, M., Generalized LDPC Codes with Reed-Solomon and BCH Codes as Component Codes for Binary Channels, in Proc. IEEE Conf. on Global Telecommunications (GLOBECOM 2005), St. Louis, USA, 2005, pp. 591–596. BassalygoL.A.Formalization of the Problem of Complexity of Code SpecificationProbl. Peredachi Inf.19761241051060355.94013476157[Probl. Inf. Trans. (Engl. Transl.), 1976, vol. 12, no. 4, pp. 322–324] R.G. Gallager (4076_CR1) 1963 4076_CR8 4076_CR5 4076_CR4 R.M. Tanner (4076_CR2) 1981; 27 L.A. Bassalygo (4076_CR7) 1976; 12 V.V. Zyablov (4076_CR3) 2009; 45 V.V. Zyablov (4076_CR6) 1975; 11 |
| References_xml | – reference: ZyablovV.V.JohannessonR.LončarM.Low-Complexity Error Correction of Hamming-Code-Based LDPC CodesProbl. Peredachi Inf.20094522540[Probl. Inf. Trans. (Engl. Transl.), 2009, vol. 45, no. 2, pp. 95–109] – reference: Zyablov, V., Johannesson, R., Lončar, M., and Rybin, P., On the Erasure-Correcting Capabilities of Low-Complexity Decoded LDPC Codes with Constituent Hamming Codes, in Proc. 11th Int. Workshop on Algebraic and Combinatorial Coding Theory (ACCT’2008), Pamporovo, Bulgaria, 2008, pp. 338–347. – reference: GallagerR.G.Low-Density Parity-Check Codes1963CambridgeMIT PressTranslated under the title Kody s maloi plotnost’yu proverok na chetnost’, Moscow: Mir, 1966 – reference: Miladinović, N. and Fossorier, M., Generalized LDPC Codes with Reed-Solomon and BCH Codes as Component Codes for Binary Channels, in Proc. IEEE Conf. on Global Telecommunications (GLOBECOM 2005), St. Louis, USA, 2005, pp. 591–596. – reference: ZyablovV.V.PinskerM.S.Estimation of the Error-Correction Complexity for Gallager Low-Density CodesProbl. Peredachi Inf.197511123360358.94017[Probl. Inf. Trans. (Engl. Transl.), 1975, vol. 11, no. 1, pp. 18–28] – reference: Zyablov, V., Potapov, V., and Groshev, F., Low-Complexity Error Correction in LDPC Codes with Constituent RS Codes, in Proc. 11th Int. Workshop on Algebraic and Combinatorial Coding Theory (ACCT’2008), Pamporovo, Bulgaria, 2008, pp. 348–353. – reference: BassalygoL.A.Formalization of the Problem of Complexity of Code SpecificationProbl. Peredachi Inf.19761241051060355.94013476157[Probl. Inf. Trans. (Engl. Transl.), 1976, vol. 12, no. 4, pp. 322–324] – reference: TannerR.M.A Recursive Approach to Low Complexity CodesIEEE Trans. Inform. Theory19812755335470474.9402910.1109/TIT.1981.1056404650686 – ident: 4076_CR4 doi: 10.1109/TURBOCODING.2008.4658693 – ident: 4076_CR8 – volume-title: Low-Density Parity-Check Codes year: 1963 ident: 4076_CR1 doi: 10.7551/mitpress/4347.001.0001 – ident: 4076_CR5 doi: 10.1109/GLOCOM.2005.1577850 – volume: 12 start-page: 105 issue: 4 year: 1976 ident: 4076_CR7 publication-title: Probl. Peredachi Inf. – volume: 27 start-page: 533 issue: 5 year: 1981 ident: 4076_CR2 publication-title: IEEE Trans. Inform. Theory doi: 10.1109/TIT.1981.1056404 – volume: 11 start-page: 23 issue: 1 year: 1975 ident: 4076_CR6 publication-title: Probl. Peredachi Inf. – volume: 45 start-page: 25 issue: 2 year: 2009 ident: 4076_CR3 publication-title: Probl. Peredachi Inf. |
| SSID | ssj0010043 |
| Score | 1.8460729 |
| Snippet | 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
=... |
| SourceID | crossref springer |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 142 |
| SubjectTerms | Coding Theory Communications Engineering Control Electrical Engineering Engineering Information Storage and Retrieval Networks Systems Theory |
| Title | Asymptotic estimation of the fraction of errors correctable by q-ary LDPC codes |
| URI | https://link.springer.com/article/10.1134/S0032946010020043 |
| Volume | 46 |
| WOSCitedRecordID | wos000280241600004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAVX databaseName: SpringerLINK Contemporary 1997-Present customDbUrl: eissn: 1608-3253 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0010043 issn: 0032-9460 databaseCode: RSV dateStart: 20010101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8QwEA66etCDq6vi-iIHT0qgbdJtelxWxYOsiy_2VpLpFATdrm0V9t-b9LG4-AA9ldJJKUkmk-nk-z5CTiDWYBwwZiA4MhFqzlQgNFMmcUMpIAasxCaC4VCOx-GoxnHnzWn3piRZrtSV7oiwmF7uhcImEI4dWr5MVix3iZUtuL17nJcO7KOKi9Gz-vFNKfPbVywGo8VKaBlgLtv_-rRNslHvJ2m_mgBbZAknHdJutBpo7bodsv6JeHCb3PTz2cu0SE0jamk2KvwiTRNq9oM0ySq0g73HLEuznIIV8YDC4qyontFXprIZvT4fDajFxOc75OHy4n5wxWppBQaelAVTPREmJiNFcH0Zc-QyMXGph4HvJp4L4IcQK60SBO5oN0DJte8iokCzKike8F3SmqQT3CNUhmCyxJ4ymWEoUDhKaQkcQ8vlFphLlzhNH0dQ845b-YvnqMw_uIi-dF-XnM6bTCvSjd-Mz5pBiWr_y3-23v-T9QFZq04L2L8uh6RVZG94RFbhvXjKs-Ny3n0AZNnOqA |
| linkProvider | Springer Nature |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3fS8MwED50CuqD06k4f-bBJ6WwNtmaPo7pUJxz6JS9lfR6BUG32VZh_73J2g6HP0CfSumllOQuydfLdx_ACYYB6gAMLRScLOEF3FKuCCylgRtJgSFSJjbhdrtyMPB6OY87KU67FynJ6Uyd6Y4Iw-nljicMgKiZoeWLsCQcmxu3vrt_nKUOzKOsFqNj9OOLVOa3r5hfjOYzodMFpl3-16dtwHq-n2TNzAE2YYGGFSgXWg0sD90KrH0qPLgFt81k8jJOR7oRM2U2Mv4iG0VM7wdZFGdsB3NPcTyKE4ZGxANTw7NiwYS9WiqesM55r8UMJz7Zhof2Rb91aeXSChY6UqaWaggv0oiU0K7LkBOXkV6XGuTW7cixEesehipQESGvBbZLkgd1m4gE6VlJcZfvQGk4GtIuMOmhRokNpZGhJ0jUlAokcvJMLTdXX6pQK_rYx7zuuJG_ePan-IML_0v3VeF01mScFd34zfisGBQ_j7_kZ-u9P1kfw8pl_6bjd6661_uwmp0cMH9gDqCUxm90CMv4nj4l8dHUBz8AHnzRjA |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8NAEB60iujBR1Wszz14UoJNdtNsjqW1KJZa8EFvYTOZgKBtTaLQf-9ukxSLDxBPIWQ2hN2dzH47O98HcIpRiNoBIwsFJ0v4IbeUJ0JLaeBGUmCElItNeL2eHAz8fqFzmpan3cuUZF7TYFiahtnFOIoLDRJh6nu54wsDJupmmPkiLAlDhmbg-t3jLI1gHuW8jI7Rki_Tmt--Yj4wzWdFp8Gms_Hvz9yE9WKdyZr5xNiCBRpWYaPUcGCFS1dh7RMh4TbcNtPJyzgb6UbM0G_kdY1sFDO9TmRxkldBmHtKklGSMjTiHpiZ-isWTtirpZIJ67b7LWZq5dMdeOhc3reurEJywUJHysxSDeHHGqkS2q6MOHEZ63jVIM-1Y8dGdH2MVKhiQl4PbY8kD12biATpv5XiHt-FynA0pD1g0keNHhtKI0ZfkKgrFUrk5BuON09falAv-zvAgo_cyGI8B1NcwkXwpftqcDZrMs7JOH4zPi8HKCj8Mv3Zev9P1iew0m93gu517-YAVvMDBWZj5hAqWfJGR7CM79lTmhxPp-MHbHvacA |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Asymptotic+estimation+of+the+fraction+of+errors+correctable+by+q-ary+LDPC+codes&rft.jtitle=Problems+of+information+transmission&rft.au=Frolov%2C+A.+A.&rft.au=Zyablov%2C+V.+V.&rft.date=2010-06-01&rft.pub=SP+MAIK+Nauka%2FInterperiodica&rft.issn=0032-9460&rft.eissn=1608-3253&rft.volume=46&rft.issue=2&rft.spage=142&rft.epage=159&rft_id=info:doi/10.1134%2FS0032946010020043&rft.externalDocID=10_1134_S0032946010020043 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0032-9460&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0032-9460&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0032-9460&client=summon |