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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on vehicular technology Ročník 70; číslo 10; s. 10359 - 10368
Hlavní autoři:	Dai, Bin, Gao, Chenyu, Yan, Zhiyuan, Liu, Rongke
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:	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
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/eLvHCXMwlV3NS8MwFH9sw4Me_JridEoOXgTr-pE2zUUY1eFpDJyyW8mnDuc61s2_36TtykARvKWQhPBL0_d-fXnvB3DNvSCUSmOHaxY5mJkWYz5xeIiVTUjQmIpCbIIMh_FkQkcNuK1zYZRSxeUzdWebRSxfZmJtf5X1aGipOm5CkxBS5mrVEQOMK3U8zxxg4xZsQpIu7Y1fx4YI-p7hp8Yg26qZWyao0FT58SEurMvg4H_rOoT9yotE_XLbj6Ch5sewt1VbsA33I2Z16VDyrsQH6k-lkug5cQaz6QI9GM5pbRbqz94y0-v9M0fGeUUjy3NRkkmVn8DL4HGcPDmVWIIjfOqtnEgToV1GFNNaRNLWpTOPcay11FR7RPqSk4AJRrVwPY5jznzMA8MufEx46AWn0Jpnc3UGyA9jRQIdmblcrOKIeYITzlweSGn8KdKB3ga_VFSVxK2gxSwtGIVLU4N4ahFPK8Q7cFOPWJRVNP7o27YI1_0qcDvQ3WxRWh2zPDUrDYzHFBNy_vuoC9i1c5e377rQWi3X6hJ2xNdqmi-vijfoG0eUwuQ
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1dS8MwFL3MKagPfk1xOjUPvgjWNW3atC_CmI6JcwycsreSTzec21g3f79J1w1BEXxLIWnDSdN7T2_uPQCXHPuBVJo4XLPQIcy0GPOowwOibEKCJrHIxCZoux31enGnANerXBilVHb4TN3YZhbLl2Mxt7_KqnFgqTpZg_WAEA8vsrVWMQNCcn08bLawcQyWQUk3rnZfu4YKetgwVGOSbd3Mb0YoU1X58SnO7Etj938z24Od3I9EtcXC70NBjQ5g-1t1wRLcdphVpkP1vhLvqDaQSqLnutMYDibozrBOa7VQbfg2Nr36Hyky7ivqWKaL6mOp0kN4adx3600nl0twhBfjmRNqKrTLqGJai1DaynTmMoq0ljrWmEpPcuozwWItXMxJxJlHuG_4hUcoD7B_BMXReKSOAXlBpKivQ3Mvl6goZFhwypnLfSmNR0XLUF3il4i8lriVtBgmGadw48QgnljEkxzxMlytRkwWdTT-6FuyCK_65eCWobJcoiTfaGliZuobnymi9OT3URew2ew-tZLWQ_vxFLbscxZn8SpQnE3n6gw2xOdskE7Ps7fpC5h6xis
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