Parity Check Aided SC-Flip Decoding Algorithms for Polar Codes
When polar codes are decoded by the successive cancellation (SC) decoding algorithm, erroneously decoded non-frozen bits are caused by either channel noise or error propagation. SC-Flip algorithms aim to improve error performance by first identifying erroneous hard decisions due to channel noise and...
Uloženo v:
| Vydáno v: | IEEE transactions on vehicular technology Ročník 70; číslo 10; s. 10359 - 10368 |
|---|---|
| Hlavní autoři: | , , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
New York
IEEE
01.10.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Témata: | |
| ISSN: | 0018-9545, 1939-9359 |
| 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 | When polar codes are decoded by the successive cancellation (SC) decoding algorithm, erroneously decoded non-frozen bits are caused by either channel noise or error propagation. SC-Flip algorithms aim to improve error performance by first identifying erroneous hard decisions due to channel noise and then flipping them during the decoding process to reduce error propagation. In existing SC-Flip algorithms, cyclic redundancy check (CRC) is used to check the decoded codeword to detect incorrect hard decisions. Differing from this detection approach based on CRC, we propose new SC-Flip decoders that take advantage of both the CRC and distributed parity checks (PCs) to detect, identify and flip erroneously decoded non-frozen bits. The proposed decoders terminate SC decoding early when a distributed PC is not satisfied. In addition, we propose a new metric to help locate the incorrect hard decisions. Finally, simulation results demonstrate that our SC-Flip decoders achieve better performance complexity tradeoffs than prior flipping algorithms, and approach the performance and complexity of the SC-Oracle algorithms. |
|---|---|
| AbstractList | When polar codes are decoded by the successive cancellation (SC) decoding algorithm, erroneously decoded non-frozen bits are caused by either channel noise or error propagation. SC-Flip algorithms aim to improve error performance by first identifying erroneous hard decisions due to channel noise and then flipping them during the decoding process to reduce error propagation. In existing SC-Flip algorithms, cyclic redundancy check (CRC) is used to check the decoded codeword to detect incorrect hard decisions. Differing from this detection approach based on CRC, we propose new SC-Flip decoders that take advantage of both the CRC and distributed parity checks (PCs) to detect, identify and flip erroneously decoded non-frozen bits. The proposed decoders terminate SC decoding early when a distributed PC is not satisfied. In addition, we propose a new metric to help locate the incorrect hard decisions. Finally, simulation results demonstrate that our SC-Flip decoders achieve better performance complexity tradeoffs than prior flipping algorithms, and approach the performance and complexity of the SC-Oracle algorithms. |
| Author | Yan, Zhiyuan Dai, Bin Gao, Chenyu Liu, Rongke |
| Author_xml | – sequence: 1 givenname: Bin orcidid: 0000-0003-3522-6627 surname: Dai fullname: Dai, Bin email: daibin@njupt.edu.cn organization: School of Internet of Things, Nanjing University of Posts and Telecommunications, Nanjing, China – sequence: 2 givenname: Chenyu orcidid: 0000-0003-3894-7075 surname: Gao fullname: Gao, Chenyu email: gaochenyu@buaa.edu.cn organization: Beijing Research Inisitute of Telemetry, Beijing, China – sequence: 3 givenname: Zhiyuan orcidid: 0000-0003-2286-2771 surname: Yan fullname: Yan, Zhiyuan email: zhy6@lehigh.edu organization: Department of Electrical and Computer Engineering, Lehigh University, Bethlehem, PA, USA – sequence: 4 givenname: Rongke orcidid: 0000-0003-3098-8649 surname: Liu fullname: Liu, Rongke email: rongke_liu@buaa.edu.cn organization: School of Electronic and Information Engineering, Beihang University, Beijing, China |
| BookMark | eNp9kEtLAzEUhYNUsK3uBTcDrqfmOZlshDJaFQoWrG6HTB5t6nRSk-mi_96UigsXri4Hvu8eOCMw6HxnALhGcIIQFHfLj-UEQ4wmBMGCUHEGhkgQkQvCxAAMIURlLhhlF2AU4yZFSgUagvuFDK4_ZNXaqM9s6rTR2VuVz1q3yx6M8tp1q2zarnyi1tuYWR-yhW9lyCqvTbwE51a20Vz93DF4nz0uq-d8_vr0Uk3nucIC9XlhubJQciOtVYXGJRMplqW12gqLuMa64UQqKayCqKFlIzFtSIkLTHnDEBmD29PfXfBfexP7euP3oUuVNWYlKQgrOU8UPFEq-BiDsfUuuK0MhxrB-rhSnVaqjyvVPyslpfijKNfL3vmuD9K1_4k3J9EZY357BEsQp-QbOrx1aQ |
| CODEN | ITVTAB |
| CitedBy_id | crossref_primary_10_1007_s11801_022_2083_9 crossref_primary_10_3390_electronics11233839 crossref_primary_10_1049_cmu2_12829 crossref_primary_10_1109_LCOMM_2024_3365617 crossref_primary_10_1007_s12243_025_01111_2 crossref_primary_10_1109_TVT_2023_3246986 crossref_primary_10_1109_TSP_2023_3247140 crossref_primary_10_1049_cmu2_12490 crossref_primary_10_3390_e24121806 |
| Cites_doi | 10.1109/TCOMM.2018.2867475 10.1109/LCOMM.2012.111612.121898 10.1109/ACCESS.2018.2879376 10.1109/TIT.2015.2410251 10.1109/ACSSC.2014.7094848 10.1109/ICC.2018.8422464 10.1109/TSP.2020.3023582 10.1109/TIT.2009.2021379 10.1109/LCOMM.2016.2607169 10.1109/LCOMM.2011.101811.111480 10.1109/GLOCOM.2016.7841594 10.1109/TCOMM.2018.2873322 10.1109/ACCESS.2019.2922664 10.1109/ACCESS.2018.2873821 10.1109/TCOMM.2018.2793887 10.1109/ITW44776.2019.8989249 10.1109/TIT.2013.2272694 10.1109/WCNCW.2018.8368991 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021 |
| DBID | 97E RIA RIE AAYXX CITATION 7SP 8FD FR3 KR7 L7M |
| DOI | 10.1109/TVT.2021.3106349 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Electronics & Communications Abstracts Technology Research Database Engineering Research Database Civil Engineering Abstracts Advanced Technologies Database with Aerospace |
| DatabaseTitle | CrossRef Civil Engineering Abstracts Engineering Research Database Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts |
| DatabaseTitleList | Civil Engineering Abstracts |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1939-9359 |
| EndPage | 10368 |
| ExternalDocumentID | 10_1109_TVT_2021_3106349 9520274 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Natural Science Foundation of Jiangsu Province grantid: BK20200741 – fundername: Scientific Research Foundation of the Higher Education Institutions of Jiangsu Province grantid: 20KJB120001 – fundername: Nanjing University of Posts and Telecommunications grantid: NY219165 funderid: 10.13039/501100005374 |
| GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAIKC AAJGR AAMNW AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IAAWW IBMZZ ICLAB IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS RXW TAE TN5 VH1 AAYXX CITATION 7SP 8FD FR3 KR7 L7M |
| ID | FETCH-LOGICAL-c291t-6f7cf0a7eaffc6d2859f0a88ffdf9f17d2db73aca9fc01b48ba24b3826247b513 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 18 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000709069100002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0018-9545 |
| IngestDate | Mon Jun 30 10:17:17 EDT 2025 Sat Nov 29 02:58:58 EST 2025 Tue Nov 18 21:09:03 EST 2025 Wed Aug 27 02:26:11 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 10 |
| 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-c291t-6f7cf0a7eaffc6d2859f0a88ffdf9f17d2db73aca9fc01b48ba24b3826247b513 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0003-3098-8649 0000-0003-3522-6627 0000-0003-2286-2771 0000-0003-3894-7075 |
| PQID | 2583635877 |
| PQPubID | 85454 |
| PageCount | 10 |
| ParticipantIDs | ieee_primary_9520274 crossref_primary_10_1109_TVT_2021_3106349 crossref_citationtrail_10_1109_TVT_2021_3106349 proquest_journals_2583635877 |
| PublicationCentury | 2000 |
| PublicationDate | 2021-10-01 |
| PublicationDateYYYYMMDD | 2021-10-01 |
| PublicationDate_xml | – month: 10 year: 2021 text: 2021-10-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE transactions on vehicular technology |
| PublicationTitleAbbrev | TVT |
| PublicationYear | 2021 |
| 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 ref12 ref15 ref14 ref11 ref10 ref1 ref17 ref16 ref19 ref18 ref8 ref7 (ref2) 0 ref9 ref4 ref3 ref6 ref5 |
| References_xml | – ident: ref17 doi: 10.1109/TCOMM.2018.2867475 – ident: ref4 doi: 10.1109/LCOMM.2012.111612.121898 – ident: ref18 doi: 10.1109/ACCESS.2018.2879376 – ident: ref3 doi: 10.1109/TIT.2015.2410251 – ident: ref5 doi: 10.1109/ACSSC.2014.7094848 – ident: ref13 doi: 10.1109/ICC.2018.8422464 – ident: ref8 doi: 10.1109/TSP.2020.3023582 – ident: ref1 doi: 10.1109/TIT.2009.2021379 – ident: ref15 doi: 10.1109/LCOMM.2016.2607169 – ident: ref19 doi: 10.1109/LCOMM.2011.101811.111480 – ident: ref6 doi: 10.1109/GLOCOM.2016.7841594 – ident: ref11 doi: 10.1109/TCOMM.2018.2873322 – ident: ref14 doi: 10.1109/ACCESS.2019.2922664 – ident: ref9 doi: 10.1109/ACCESS.2018.2873821 – ident: ref7 doi: 10.1109/TCOMM.2018.2793887 – ident: ref12 doi: 10.1109/ITW44776.2019.8989249 – ident: ref16 doi: 10.1109/TIT.2013.2272694 – ident: ref10 doi: 10.1109/WCNCW.2018.8368991 – year: 0 ident: ref2 article-title: NR; multiplexing and channel coding (Release 15) |
| SSID | ssj0014491 |
| Score | 2.4691944 |
| Snippet | When polar codes are decoded by the successive cancellation (SC) decoding algorithm, erroneously decoded non-frozen bits are caused by either channel noise or... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 10359 |
| SubjectTerms | Algorithms Channel noise Complexity Complexity theory Decisions Decoders Decoding Error reduction Measurement Noise propagation Parity parity check Parity check codes Polar codes Redundancy Reliability SC-Flip decoding Signal to noise ratio successive cancellation decoding |
| Title | Parity Check Aided SC-Flip Decoding Algorithms for Polar Codes |
| URI | https://ieeexplore.ieee.org/document/9520274 https://www.proquest.com/docview/2583635877 |
| Volume | 70 |
| WOSCitedRecordID | wos000709069100002&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 Electronic Library (IEL) customDbUrl: eissn: 1939-9359 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014491 issn: 0018-9545 databaseCode: RIE dateStart: 19670101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH5sw4Me_DXF6ZQcvAjWNU27pBdhVIcHGQOn7FbS_HDDuY518-83absyUARvLbyU8iWv7319yfcArqkkQmJKjYtL4pgQEDicdrnDlNWH44KRJJfMf6aDARuPw2ENbquzMEqpfPOZurOXeS1fpmJtf5V1wsBSdb8OdUppcVarqhj4ftkdDxsHNmnBpiTphp3R28gQQQ8bfmoCslXN3ApBeU-VHx_iPLr0D_73XoewX2aRqFdM-xHU1PwY9ra0BZtwP-S2Lx2KJkp8oN5UKoleIqc_my7Qg-GcNmah3uw9NVaTzwyZ5BUNLc9FUSpVdgKv_cdR9OSUzRIc4YV45XQ1FdrlVHGtRVdaXTpzy5jWUocaU-nJhBIueKiFixOfJdzzE2LYhefTJMDkFBrzdK7OALk8oIq4Pjf0xseccCZtnsM8Iblx-KAFnQ1-sSiVxG1Di1mcMwo3jA3isUU8LhFvwU01YlGoaPxh27QIV3YluC1ob6YoLt0si72AEZMxMUrPfx91Abv22cXuuzY0Vsu1uoQd8bWaZsurfAV9A_s_wRQ |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFD7MKagP3qY4nZoHXwTrmiZd0hdhTMfEOQZO2VtJc3HDuY1d_P0mXTcERfCthRNavuT0nK8n-Q7AJVNEKsyYdXFFPBsCQk-wivC4dvpwQnKSpJL5TdZq8W43aufgenUWRmudbj7TN-4yreWrkZy7X2XlKHRUna7BekhpgBentVY1A0qz_njYurBNDJZFST8qd147lgoG2DJUG5Kdbua3IJR2VfnxKU7jS333f2-2BztZHomqi4nfh5weHsD2N3XBAty2hetMh2o9Ld9Rta-0Qs81rz7oj9GdZZ0uaqHq4G1krXofU2TTV9R2TBfVRkpPD-Glft-pNbysXYIngwjPvIph0viCaWGMrCinTGdvOTdGmchgpgKVMCKkiIz0cUJ5IgKaEMsvAsqSEJMjyA9HQ30MyBch08SnwhIcigURXLlMhwdSCevyYRHKS_ximWmJu5YWgzjlFH4UW8Rjh3icIV6Eq9WI8UJH4w_bgkN4ZZeBW4TScorizNGmcRByYnMmztjJ76MuYLPReWrGzYfW4ylsuecs9uKVID-bzPUZbMjPWX86OU9X0xc0fsRb |
| 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=Parity+Check+Aided+SC-Flip+Decoding+Algorithms+for+Polar+Codes&rft.jtitle=IEEE+transactions+on+vehicular+technology&rft.au=Dai%2C+Bin&rft.au=Gao%2C+Chenyu&rft.au=Yan%2C+Zhiyuan&rft.au=Liu%2C+Rongke&rft.date=2021-10-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=0018-9545&rft.eissn=1939-9359&rft.volume=70&rft.issue=10&rft.spage=10359&rft_id=info:doi/10.1109%2FTVT.2021.3106349&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9545&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9545&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9545&client=summon |