SCLF algorithm for polar code based on GRU network assistance and path metric exchange
In order to solve the problems of low transmission performance, inaccurate flip set construction and high complexity of existing polar codes successive cancellation list bit-flip (SCLF) algorithms, a SCLF algorithm for polar codes based on GRU network assistance and path metric exchange was proposed...
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2023-06-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023110/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841540050178801664 |
|---|---|
| author | Jun LI Lejia ZHOU Zhengquan LI Ru JI Jintao ZHU Xingxin LIU Ziyi LIU |
| author_facet | Jun LI Lejia ZHOU Zhengquan LI Ru JI Jintao ZHU Xingxin LIU Ziyi LIU |
| author_sort | Jun LI |
| collection | DOAJ |
| description | In order to solve the problems of low transmission performance, inaccurate flip set construction and high complexity of existing polar codes successive cancellation list bit-flip (SCLF) algorithms, a SCLF algorithm for polar codes based on GRU network assistance and path metric exchange was proposed.First the decoding state was redivided, and a bit-flip strategy was proposed by combining the ideas of path metric exchange and reverse judgment.Secondly, a flip set construction method was proposed by training the GRU network to locate the first erroneous bit in the decoding.Finally, a multi-bit flipping rule was proposed by sorting the path metric for each low-order flip and fixing the low-order reliable bits before performing the high-order flip.Simulation results show that compared with the existing SCLF algorithms, the proposed algorithm improves the accuracy of identifying the first error bit by 18～24% at low signal noise ratio.Under single-bit and multi-bit flipping, the proposed algorithm has a performance gain of up to 0.3 dB and 0.2 dB, respectively, and the online decoding complexity is lower. |
| format | Article |
| id | doaj-art-78a716b75466471aaee5484e1d79b6c3 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2023-06-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-78a716b75466471aaee5484e1d79b6c32025-01-14T06:23:04ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2023-06-014422323759386741SCLF algorithm for polar code based on GRU network assistance and path metric exchangeJun LILejia ZHOUZhengquan LIRu JIJintao ZHUXingxin LIUZiyi LIUIn order to solve the problems of low transmission performance, inaccurate flip set construction and high complexity of existing polar codes successive cancellation list bit-flip (SCLF) algorithms, a SCLF algorithm for polar codes based on GRU network assistance and path metric exchange was proposed.First the decoding state was redivided, and a bit-flip strategy was proposed by combining the ideas of path metric exchange and reverse judgment.Secondly, a flip set construction method was proposed by training the GRU network to locate the first erroneous bit in the decoding.Finally, a multi-bit flipping rule was proposed by sorting the path metric for each low-order flip and fixing the low-order reliable bits before performing the high-order flip.Simulation results show that compared with the existing SCLF algorithms, the proposed algorithm improves the accuracy of identifying the first error bit by 18～24% at low signal noise ratio.Under single-bit and multi-bit flipping, the proposed algorithm has a performance gain of up to 0.3 dB and 0.2 dB, respectively, and the online decoding complexity is lower.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023110/polar codeSCLFGRUpath metric exchangemulti-bit flipping |
| spellingShingle | Jun LI Lejia ZHOU Zhengquan LI Ru JI Jintao ZHU Xingxin LIU Ziyi LIU SCLF algorithm for polar code based on GRU network assistance and path metric exchange Tongxin xuebao polar code SCLF GRU path metric exchange multi-bit flipping |
| title | SCLF algorithm for polar code based on GRU network assistance and path metric exchange |
| title_full | SCLF algorithm for polar code based on GRU network assistance and path metric exchange |
| title_fullStr | SCLF algorithm for polar code based on GRU network assistance and path metric exchange |
| title_full_unstemmed | SCLF algorithm for polar code based on GRU network assistance and path metric exchange |
| title_short | SCLF algorithm for polar code based on GRU network assistance and path metric exchange |
| title_sort | sclf algorithm for polar code based on gru network assistance and path metric exchange |
| topic | polar code SCLF GRU path metric exchange multi-bit flipping |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023110/ |
| work_keys_str_mv | AT junli sclfalgorithmforpolarcodebasedongrunetworkassistanceandpathmetricexchange AT lejiazhou sclfalgorithmforpolarcodebasedongrunetworkassistanceandpathmetricexchange AT zhengquanli sclfalgorithmforpolarcodebasedongrunetworkassistanceandpathmetricexchange AT ruji sclfalgorithmforpolarcodebasedongrunetworkassistanceandpathmetricexchange AT jintaozhu sclfalgorithmforpolarcodebasedongrunetworkassistanceandpathmetricexchange AT xingxinliu sclfalgorithmforpolarcodebasedongrunetworkassistanceandpathmetricexchange AT ziyiliu sclfalgorithmforpolarcodebasedongrunetworkassistanceandpathmetricexchange |