Loading…
Fast SC-Flip Decoding of Polar Codes with Reinforcement Learning
In this paper, we introduce a novel bit-flipping algorithm for fast successive cancellation (FSC) decoding of polar codes. In particular, we first propose a new bit-flipping strategy tailored to single parity-check (SPC) constituent codes of polar codes. A parameterized bit-flipping model is then de...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Conference Proceeding |
| Language: | English |
| Subjects: | |
| Online Access: | Request full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| cited_by | |
|---|---|
| cites | |
| container_end_page | 6 |
| container_issue | |
| container_start_page | 1 |
| container_title | |
| container_volume | |
| creator | Doan, Nghia Hashemi, Seyyed Ali Ercan, Furkan Gross, Warren J. |
| description | In this paper, we introduce a novel bit-flipping algorithm for fast successive cancellation (FSC) decoding of polar codes. In particular, we first propose a new bit-flipping strategy tailored to single parity-check (SPC) constituent codes of polar codes. A parameterized bit-flipping model is then developed and reinforcement learning (RL) is used to optimize the parameters. Our experimental results show that for a polar code of length 512 with 256 information bits, the proposed decoder has a better or similar error-correction performance compared to the state-of-the-art fast DSCF (FDSCF) decoding algorithm when the same number of maximum decoding attempts is considered. |
| doi_str_mv | 10.1109/ICC42927.2021.9500904 |
| format | conference_proceeding |
| fullrecord | <record><control><sourceid>ieee_CHZPO</sourceid><recordid>TN_cdi_ieee_primary_9500904</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>9500904</ieee_id><sourcerecordid>9500904</sourcerecordid><originalsourceid>FETCH-LOGICAL-i203t-cd4a31d59d64d9464982338582764c560e7d5bd79cb0e354856a278e6cc5383b3</originalsourceid><addsrcrecordid>eNotj9tKw0AURUdBsNZ-gQjzA4kz58z1TYlWCwHFy3OZzJzoSJqUJCD-vQX7sFkviwWbsWspSimFv9lUlQIPtgQBsvRaCC_UCVt566SFwySAPWUL6dEV0jk8ZxfT9C2EBo9ywW7XYZr5W1Wsu7zn9xSHlPtPPrT8ZejCyKsh0cR_8vzFXyn37TBG2lE_85rC2B_US3bWhm6i1ZFL9rF-eK-eivr5cVPd1UUGgXMRkwook_bJqOSVUd4BotMOrFFRG0E26SZZHxtBqJXTJoB1ZGLU6LDBJbv672Yi2u7HvAvj7_Z4GP8AmAxIQg</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Fast SC-Flip Decoding of Polar Codes with Reinforcement Learning</title><source>IEEE Xplore All Conference Series</source><creator>Doan, Nghia ; Hashemi, Seyyed Ali ; Ercan, Furkan ; Gross, Warren J.</creator><creatorcontrib>Doan, Nghia ; Hashemi, Seyyed Ali ; Ercan, Furkan ; Gross, Warren J.</creatorcontrib><description>In this paper, we introduce a novel bit-flipping algorithm for fast successive cancellation (FSC) decoding of polar codes. In particular, we first propose a new bit-flipping strategy tailored to single parity-check (SPC) constituent codes of polar codes. A parameterized bit-flipping model is then developed and reinforcement learning (RL) is used to optimize the parameters. Our experimental results show that for a polar code of length 512 with 256 information bits, the proposed decoder has a better or similar error-correction performance compared to the state-of-the-art fast DSCF (FDSCF) decoding algorithm when the same number of maximum decoding attempts is considered.</description><identifier>EISSN: 1938-1883</identifier><identifier>EISBN: 9781728171227</identifier><identifier>EISBN: 1728171229</identifier><identifier>DOI: 10.1109/ICC42927.2021.9500904</identifier><language>eng</language><publisher>IEEE</publisher><subject>Decoding ; Error probability ; fast SC flip ; Heuristic algorithms ; machine learning ; polar codes ; Prediction algorithms ; Predictive models ; Reinforcement learning ; Supervised learning</subject><ispartof>ICC 2021 - IEEE International Conference on Communications, 2021, p.1-6</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/9500904$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,27924,54554,54931</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/9500904$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Doan, Nghia</creatorcontrib><creatorcontrib>Hashemi, Seyyed Ali</creatorcontrib><creatorcontrib>Ercan, Furkan</creatorcontrib><creatorcontrib>Gross, Warren J.</creatorcontrib><title>Fast SC-Flip Decoding of Polar Codes with Reinforcement Learning</title><title>ICC 2021 - IEEE International Conference on Communications</title><addtitle>ICC42927</addtitle><description>In this paper, we introduce a novel bit-flipping algorithm for fast successive cancellation (FSC) decoding of polar codes. In particular, we first propose a new bit-flipping strategy tailored to single parity-check (SPC) constituent codes of polar codes. A parameterized bit-flipping model is then developed and reinforcement learning (RL) is used to optimize the parameters. Our experimental results show that for a polar code of length 512 with 256 information bits, the proposed decoder has a better or similar error-correction performance compared to the state-of-the-art fast DSCF (FDSCF) decoding algorithm when the same number of maximum decoding attempts is considered.</description><subject>Decoding</subject><subject>Error probability</subject><subject>fast SC flip</subject><subject>Heuristic algorithms</subject><subject>machine learning</subject><subject>polar codes</subject><subject>Prediction algorithms</subject><subject>Predictive models</subject><subject>Reinforcement learning</subject><subject>Supervised learning</subject><issn>1938-1883</issn><isbn>9781728171227</isbn><isbn>1728171229</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2021</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNotj9tKw0AURUdBsNZ-gQjzA4kz58z1TYlWCwHFy3OZzJzoSJqUJCD-vQX7sFkviwWbsWspSimFv9lUlQIPtgQBsvRaCC_UCVt566SFwySAPWUL6dEV0jk8ZxfT9C2EBo9ywW7XYZr5W1Wsu7zn9xSHlPtPPrT8ZejCyKsh0cR_8vzFXyn37TBG2lE_85rC2B_US3bWhm6i1ZFL9rF-eK-eivr5cVPd1UUGgXMRkwook_bJqOSVUd4BotMOrFFRG0E26SZZHxtBqJXTJoB1ZGLU6LDBJbv672Yi2u7HvAvj7_Z4GP8AmAxIQg</recordid><startdate>202106</startdate><enddate>202106</enddate><creator>Doan, Nghia</creator><creator>Hashemi, Seyyed Ali</creator><creator>Ercan, Furkan</creator><creator>Gross, Warren J.</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>202106</creationdate><title>Fast SC-Flip Decoding of Polar Codes with Reinforcement Learning</title><author>Doan, Nghia ; Hashemi, Seyyed Ali ; Ercan, Furkan ; Gross, Warren J.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i203t-cd4a31d59d64d9464982338582764c560e7d5bd79cb0e354856a278e6cc5383b3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Decoding</topic><topic>Error probability</topic><topic>fast SC flip</topic><topic>Heuristic algorithms</topic><topic>machine learning</topic><topic>polar codes</topic><topic>Prediction algorithms</topic><topic>Predictive models</topic><topic>Reinforcement learning</topic><topic>Supervised learning</topic><toplevel>online_resources</toplevel><creatorcontrib>Doan, Nghia</creatorcontrib><creatorcontrib>Hashemi, Seyyed Ali</creatorcontrib><creatorcontrib>Ercan, Furkan</creatorcontrib><creatorcontrib>Gross, Warren J.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE/IET Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Doan, Nghia</au><au>Hashemi, Seyyed Ali</au><au>Ercan, Furkan</au><au>Gross, Warren J.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Fast SC-Flip Decoding of Polar Codes with Reinforcement Learning</atitle><btitle>ICC 2021 - IEEE International Conference on Communications</btitle><stitle>ICC42927</stitle><date>2021-06</date><risdate>2021</risdate><spage>1</spage><epage>6</epage><pages>1-6</pages><eissn>1938-1883</eissn><eisbn>9781728171227</eisbn><eisbn>1728171229</eisbn><abstract>In this paper, we introduce a novel bit-flipping algorithm for fast successive cancellation (FSC) decoding of polar codes. In particular, we first propose a new bit-flipping strategy tailored to single parity-check (SPC) constituent codes of polar codes. A parameterized bit-flipping model is then developed and reinforcement learning (RL) is used to optimize the parameters. Our experimental results show that for a polar code of length 512 with 256 information bits, the proposed decoder has a better or similar error-correction performance compared to the state-of-the-art fast DSCF (FDSCF) decoding algorithm when the same number of maximum decoding attempts is considered.</abstract><pub>IEEE</pub><doi>10.1109/ICC42927.2021.9500904</doi><tpages>6</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | EISSN: 1938-1883 |
| ispartof | ICC 2021 - IEEE International Conference on Communications, 2021, p.1-6 |
| issn | 1938-1883 |
| language | eng |
| recordid | cdi_ieee_primary_9500904 |
| source | IEEE Xplore All Conference Series |
| subjects | Decoding Error probability fast SC flip Heuristic algorithms machine learning polar codes Prediction algorithms Predictive models Reinforcement learning Supervised learning |
| title | Fast SC-Flip Decoding of Polar Codes with Reinforcement Learning |
| url | http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-10T10%3A15%3A52IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_CHZPO&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Fast%20SC-Flip%20Decoding%20of%20Polar%20Codes%20with%20Reinforcement%20Learning&rft.btitle=ICC%202021%20-%20IEEE%20International%20Conference%20on%20Communications&rft.au=Doan,%20Nghia&rft.date=2021-06&rft.spage=1&rft.epage=6&rft.pages=1-6&rft.eissn=1938-1883&rft_id=info:doi/10.1109/ICC42927.2021.9500904&rft.eisbn=9781728171227&rft.eisbn_list=1728171229&rft_dat=%3Cieee_CHZPO%3E9500904%3C/ieee_CHZPO%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i203t-cd4a31d59d64d9464982338582764c560e7d5bd79cb0e354856a278e6cc5383b3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=9500904&rfr_iscdi=true |