Research on multi-bit decoding algorithms for polar codes
Aiming at the problem of high delay of successive cancellation lists (SCL) decoding algorithm for polar codes,a multi-bit SCL (MSCL) decoding algorithm based on log-likelihood ratio was proposed.The multiple codeword bits could be decoded simultaneously at a single decision time.Without loss of SCL...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2018-11-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2018261/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841530453293531136 |
|---|---|
| author | Zhouqing SHEN Junna SHANG |
| author_facet | Zhouqing SHEN Junna SHANG |
| author_sort | Zhouqing SHEN |
| collection | DOAJ |
| description | Aiming at the problem of high delay of successive cancellation lists (SCL) decoding algorithm for polar codes,a multi-bit SCL (MSCL) decoding algorithm based on log-likelihood ratio was proposed.The multiple codeword bits could be decoded simultaneously at a single decision time.Without loss of SCL decoding performance,the decoding delay was reduced from 3N-2 clocks to 4N/M-2 clocks.Compared with the existing multi-bit SCL decoding algorithm,the MSCL decoding algorithm had a lower complexity of the path metric calculation.In order to reduce the decoding delay and memory space of the cyclical redundancy check (CRC) assisted SCL (CA-SCL) decoding algorithm,a segmented CRC assisted MSCL (SCA-MSCL) decoding algorithm was proposed,and a segmentation information codeword length correction algorithm was proposed.By adjusting the length of the relevant segment,the information bit index set A was guaranteed.Under the same premise,the corresponding information bit index at the end of each segment could be divisible by M.The SCA-MSCL algorithm could output decoded code words as early as possible by using multiple CRC decisions,thereby reducing the decoder’s storage space and decoding delay. |
| format | Article |
| id | doaj-art-7c0d2622163a45338317261757388928 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2018-11-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-7c0d2622163a453383172617573889282025-01-15T03:03:46ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012018-11-0134778659592920Research on multi-bit decoding algorithms for polar codesZhouqing SHENJunna SHANGAiming at the problem of high delay of successive cancellation lists (SCL) decoding algorithm for polar codes,a multi-bit SCL (MSCL) decoding algorithm based on log-likelihood ratio was proposed.The multiple codeword bits could be decoded simultaneously at a single decision time.Without loss of SCL decoding performance,the decoding delay was reduced from 3N-2 clocks to 4N/M-2 clocks.Compared with the existing multi-bit SCL decoding algorithm,the MSCL decoding algorithm had a lower complexity of the path metric calculation.In order to reduce the decoding delay and memory space of the cyclical redundancy check (CRC) assisted SCL (CA-SCL) decoding algorithm,a segmented CRC assisted MSCL (SCA-MSCL) decoding algorithm was proposed,and a segmentation information codeword length correction algorithm was proposed.By adjusting the length of the relevant segment,the information bit index set A was guaranteed.Under the same premise,the corresponding information bit index at the end of each segment could be divisible by M.The SCA-MSCL algorithm could output decoded code words as early as possible by using multiple CRC decisions,thereby reducing the decoder’s storage space and decoding delay.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2018261/polar codemulti bit decodingMSCLsegmented cyclical redundancy checkdecoding delaystorage space |
| spellingShingle | Zhouqing SHEN Junna SHANG Research on multi-bit decoding algorithms for polar codes Dianxin kexue polar code multi bit decoding MSCL segmented cyclical redundancy check decoding delay storage space |
| title | Research on multi-bit decoding algorithms for polar codes |
| title_full | Research on multi-bit decoding algorithms for polar codes |
| title_fullStr | Research on multi-bit decoding algorithms for polar codes |
| title_full_unstemmed | Research on multi-bit decoding algorithms for polar codes |
| title_short | Research on multi-bit decoding algorithms for polar codes |
| title_sort | research on multi bit decoding algorithms for polar codes |
| topic | polar code multi bit decoding MSCL segmented cyclical redundancy check decoding delay storage space |
| url | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2018261/ |
| work_keys_str_mv | AT zhouqingshen researchonmultibitdecodingalgorithmsforpolarcodes AT junnashang researchonmultibitdecodingalgorithmsforpolarcodes |