Channel-Aware Gradient Descent Bit-Flipping Algorithm for LDPC Codes
The gradient descent bit-flipping with momentum (GDBF-w/M) and probabilistic GDBF-w/M (PGDBF-w/M) algorithms significantly improve the decoding performance of the bit-flipping (BF) algorithm. In this letter, we propose a channel-aware GDBF-w/M algorithm which operates deterministically based on the...
Uloženo v:
| Vydáno v: | IEEE communications letters Ročník 29; číslo 4; s. 809 - 813 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
New York
IEEE
01.04.2025
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Témata: | |
| ISSN: | 1089-7798, 1558-2558 |
| 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 | The gradient descent bit-flipping with momentum (GDBF-w/M) and probabilistic GDBF-w/M (PGDBF-w/M) algorithms significantly improve the decoding performance of the bit-flipping (BF) algorithm. In this letter, we propose a channel-aware GDBF-w/M algorithm which operates deterministically based on the received values from the additive white Gaussian noise (AWGN) channel. Numerical results show that the proposed algorithm does not only mitigate the error-floor phenomenon of the GDBF-w/M algorithm, but it also has better decoding performance than the PGDBF-w/M algorithm without the need for a random number generator. Furthermore, the complexity of the proposed algorithm is slightly higher than that of the GDBF-w/M algorithm. |
|---|---|
| AbstractList | The gradient descent bit-flipping with momentum (GDBF-w/M) and probabilistic GDBF-w/M (PGDBF-w/M) algorithms significantly improve the decoding performance of the bit-flipping (BF) algorithm. In this letter, we propose a channel-aware GDBF-w/M algorithm which operates deterministically based on the received values from the additive white Gaussian noise (AWGN) channel. Numerical results show that the proposed algorithm does not only mitigate the error-floor phenomenon of the GDBF-w/M algorithm, but it also has better decoding performance than the PGDBF-w/M algorithm without the need for a random number generator. Furthermore, the complexity of the proposed algorithm is slightly higher than that of the GDBF-w/M algorithm. |
| Author | Min, Woohong Yang, Kyeongcheol |
| Author_xml | – sequence: 1 givenname: Woohong orcidid: 0009-0002-5049-9324 surname: Min fullname: Min, Woohong email: whmin@postech.ac.kr organization: Department of Electrical Engineering, Pohang University of Science and Technology (POSTECH), Pohang-si, Gyeongsangbuk-do, Republic of Korea – sequence: 2 givenname: Kyeongcheol orcidid: 0000-0001-8303-2304 surname: Yang fullname: Yang, Kyeongcheol email: kcyang@postech.ac.kr organization: Department of Electrical Engineering, Pohang University of Science and Technology (POSTECH), Pohang-si, Gyeongsangbuk-do, Republic of Korea |
| BookMark | eNpNkE9PAjEQxRuDiYB-AeNhE8-79s-WtkdcBE2W4EHPTSlTWLJ013aJ8du7CAfnMG8O781MfiM08I0HhO4JzgjB6qksVstlRjHlGeM5k0pcoSHhXKa0b4N-xlKlQih5g0Yx7jHGknIyRLNiZ7yHOp1-mwDJIphNBb5LZhDtSZ-rLp3XVdtWfptM620Tqm53SFwTknL2XiRFs4F4i66dqSPcXXSMPucvH8VrWq4Wb8W0TC3NVZca7Ki01jI8EVQqAwYsJ0Jg6YRihG1UbiecrBkHLqxYr520LjfWMDthyhk2Ro_nvW1ovo4QO71vjsH3JzUjsi-qGO9d9OyyoYkxgNNtqA4m_GiC9YmW_qOlT7T0hVYfejiHKgD4F5Cq_1WwX0cEZwk |
| CODEN | ICLEF6 |
| Cites_doi | 10.1109/TCOMM.2010.06.090046 10.1109/LCOMM.2014.2344031 10.1016/0041-5553(64)90137-5 10.1109/26.768759 10.1109/18.910577 10.1109/ICC.2019.8761536 10.1109/TIT.1962.1057683 10.1109/ISTC49272.2021.9594128 10.1109/ieeestd.2006.231802 10.1109/18.748992 10.1109/LCOMM.2005.1506712 10.1109/18.959255 10.1109/LCOMM.2022.3195026 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025 |
| DBID | 97E RIA RIE AAYXX CITATION 7SP 8FD L7M |
| DOI | 10.1109/LCOMM.2025.3543897 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE/IET Electronic Library CrossRef Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace |
| DatabaseTitle | CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts |
| DatabaseTitleList | Technology Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1558-2558 |
| EndPage | 813 |
| ExternalDocumentID | 10_1109_LCOMM_2025_3543897 10896727 |
| Genre | orig-research |
| GroupedDBID | -~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ATWAV AZLTO BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IES IFIPE IFJZH IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RNS TN5 VH1 AAYXX CITATION 7SP 8FD L7M |
| ID | FETCH-LOGICAL-c249t-a0f28ccc3067289aeaec517708f79313d94c651b35e57c7bbf8cf4aca3c639fa3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001465468900028&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1089-7798 |
| IngestDate | Tue Jul 22 15:13:12 EDT 2025 Sat Nov 29 08:00:50 EST 2025 Wed Aug 27 02:04:39 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 4 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c249t-a0f28ccc3067289aeaec517708f79313d94c651b35e57c7bbf8cf4aca3c639fa3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0009-0002-5049-9324 0000-0001-8303-2304 |
| PQID | 3188882935 |
| PQPubID | 85419 |
| PageCount | 5 |
| ParticipantIDs | crossref_primary_10_1109_LCOMM_2025_3543897 ieee_primary_10896727 proquest_journals_3188882935 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-04-01 |
| PublicationDateYYYYMMDD | 2025-04-01 |
| PublicationDate_xml | – month: 04 year: 2025 text: 2025-04-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE communications letters |
| PublicationTitleAbbrev | LCOMM |
| PublicationYear | 2025 |
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref13 ref14 Nesterov (ref12) 1983; 27 ref11 ref10 ref2 Savin (ref15) 2022 ref1 ref16 ref7 ref9 ref4 ref3 ref6 ref5 Cauchy (ref8) 1847; 25 |
| References_xml | – ident: ref9 doi: 10.1109/TCOMM.2010.06.090046 – ident: ref13 doi: 10.1109/LCOMM.2014.2344031 – ident: ref11 doi: 10.1016/0041-5553(64)90137-5 – volume: 27 start-page: 367 issue: 2 year: 1983 ident: ref12 article-title: A method for solving a convex programming problem with convergence rate O(1/k2) publication-title: Sov. Math. Doklady – ident: ref4 doi: 10.1109/26.768759 – ident: ref2 doi: 10.1109/18.910577 – ident: ref5 doi: 10.1109/ICC.2019.8761536 – ident: ref1 doi: 10.1109/TIT.1962.1057683 – ident: ref10 doi: 10.1109/ISTC49272.2021.9594128 – ident: ref16 doi: 10.1109/ieeestd.2006.231802 – ident: ref3 doi: 10.1109/18.748992 – ident: ref7 doi: 10.1109/LCOMM.2005.1506712 – ident: ref6 doi: 10.1109/18.959255 – ident: ref14 doi: 10.1109/LCOMM.2022.3195026 – volume: 25 start-page: 536 year: 1847 ident: ref8 article-title: Methode generale pour la resolution des systemes d equations simultanees publication-title: Comp. Rend. Acad. Sci. Paris – year: 2022 ident: ref15 article-title: Gradient descent bit-flipping decoding with momentum publication-title: arXiv:2204.02359 |
| SSID | ssj0008251 |
| Score | 2.4527638 |
| Snippet | The gradient descent bit-flipping with momentum (GDBF-w/M) and probabilistic GDBF-w/M (PGDBF-w/M) algorithms significantly improve the decoding performance of... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Index Database Publisher |
| StartPage | 809 |
| SubjectTerms | Algorithms AWGN channels bit-flipping algorithm Decoding decoding algorithms Indexes Iterative decoding LDPC codes Maximum likelihood decoding Optimization Probabilistic logic Random noise Random numbers Reliability Training Vectors |
| Title | Channel-Aware Gradient Descent Bit-Flipping Algorithm for LDPC Codes |
| URI | https://ieeexplore.ieee.org/document/10896727 https://www.proquest.com/docview/3188882935 |
| Volume | 29 |
| WOSCitedRecordID | wos001465468900028&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: PRVIEE databaseName: IEEE/IET Electronic Library (IEL) customDbUrl: eissn: 1558-2558 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0008251 issn: 1089-7798 databaseCode: RIE dateStart: 19970101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwELWgYoCBzyIKBXlgQy5JHMfxWFoKQ1s6gNQtci5OqVQSlKbw97GdFBUhBjJlSKLoOXf3Lr53h9A1eAK8RLqEsdQjPsSUiMQUruloTTkLEgjADpvg43E4nYpJLVa3WhillC0-Ux1zavfykxxW5leZtvBQmJ3DbbTNeVCJtb7drtFgVtX0QlNGEa4VMo64HfaeRiOdC3qsQ5kZ981_RCE7VuWXL7YBZnDwz1c7RPs1k8TdaumP0JbKjtHeRn_BE9Q32oFMLUj3UxYKPxS2vqvE_aqHE76bl2SwsC0aZri7mOXFvHx9w5rH4mF_0sO9PFHLJnoZ3D_3Hkk9NoGAzqVKIp3UCwHAJAM6nZJKKmAu506YamN0aSJ8CJgbU6YYBx7HaQipL0FS0HQllfQUNbI8U2cIKykdSECzwNj3faZCiN2A01SB8ROObKGbNYzRe9UdI7JZhSMiC3pkQI9q0FuoaYDbuLLCrIXaa-ij2oKWkfY1-tBkhJ3_cdsF2jVPr8po2qhRFit1iXbgo5wviyv7cXwB3Ra2XA |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8JAEJ4omqgHnxjxuQdvptjX0u4RQcRYkAMm3JrtdIskWEwp-vfd3RaDMR7sqYc2bb7tzHzTnW8G4BpthnbMLYPSxDZcjByDxapwTUZrx6ONGBuoh014_b4_GrFBKVbXWhghhC4-E3V1qvfy4xku1K8yaeE-UzuH67BBXdc2C7nWt-NVKsyinp5J0sj8pUbGZLdB67nXk9mgTesOVQO_vR9xSA9W-eWNdYjp7P3z5fZht-SSpFks_gGsifQQdlY6DB5BW6kHUjE1mp88E-Qh0xVeOWkXXZzI3SQ3OlPdpGFMmtPxLJvkr29EMlkStAct0prFYl6Fl879sNU1ysEJBspsKje4mdg-Iqp0QCZUXHCB1PI800-kOVpOzFxsUCtyqKAeelGU-Ji4HLmDkrAk3DmGSjpLxQkQwbmJMUoeGLmuS4WPkdXwnESg8hQmr8HNEsbwveiPEeq8wmShBj1UoIcl6DWoKuBWriwwq8H5EvqwtKF5KL2NPCQdoad_3HYFW91hLwiDx_7TGWyrJxVFNedQybOFuIBN_Mgn8-xSfyhfiM25ow |
| 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=Channel-Aware+Gradient+Descent+Bit-Flipping+Algorithm+for+LDPC+Codes&rft.jtitle=IEEE+communications+letters&rft.au=Min%2C+Woohong&rft.au=Yang%2C+Kyeongcheol&rft.date=2025-04-01&rft.issn=1089-7798&rft.eissn=1558-2558&rft.volume=29&rft.issue=4&rft.spage=809&rft.epage=813&rft_id=info:doi/10.1109%2FLCOMM.2025.3543897&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_LCOMM_2025_3543897 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1089-7798&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1089-7798&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1089-7798&client=summon |