Reduced Path Successive Cancellation List Decoding for Polar Codes
Polar codes have already been adopted in 5G systems to improve error performance. Successive cancellation list (SCL) decoding is usually used at the decoder and involves lengthy processing. Therefore, different methods have been developed to reduce an SCL decoder’s complexity. In this paper, a redu...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taiwan Association of Engineering and Technology Innovation
2021-01-01
|
| Series: | International Journal of Engineering and Technology Innovation |
| Subjects: | |
| Online Access: | https://ojs.imeti.org/index.php/IJETI/article/view/6376 |
| _version_ | 1797808636238495744 |
|---|---|
| author | Walled Khalid Abdulwahab Abdulkareem Abdulrahman Kadhim |
| author_facet | Walled Khalid Abdulwahab Abdulkareem Abdulrahman Kadhim |
| author_sort | Walled Khalid Abdulwahab |
| collection | DOAJ |
| description |
Polar codes have already been adopted in 5G systems to improve error performance. Successive cancellation list (SCL) decoding is usually used at the decoder and involves lengthy processing. Therefore, different methods have been developed to reduce an SCL decoder’s complexity. In this paper, a reduced path successive cancellation list (RP-SCL) decoder is presented to reduce this complexity, where some decoding paths are pruned. The pruning is achieved by using three different thresholds: two for the path metric and one for the pruning depth in the decoding tree. An optimization procedure is considered to determine the optimum settings for these thresholds. The simulation tests are carried out over models of an additive white Gaussian noise channel and a fading channel by using 5G environments. The results reveal that the proposed RP-SCL decoder provides the complexity reduction in terms of the average number of processed paths at high SNR. Additionally, the computational complexity and the memory requirements decrease.
|
| first_indexed | 2024-03-13T06:40:36Z |
| format | Article |
| id | doaj.art-cffb2ffcb66647278102d8ef8f512c95 |
| institution | Directory Open Access Journal |
| issn | 2223-5329 2226-809X |
| language | English |
| last_indexed | 2024-03-13T06:40:36Z |
| publishDate | 2021-01-01 |
| publisher | Taiwan Association of Engineering and Technology Innovation |
| record_format | Article |
| series | International Journal of Engineering and Technology Innovation |
| spelling | doaj.art-cffb2ffcb66647278102d8ef8f512c952023-06-08T18:19:14ZengTaiwan Association of Engineering and Technology InnovationInternational Journal of Engineering and Technology Innovation2223-53292226-809X2021-01-0111110.46604/ijeti.2021.6376Reduced Path Successive Cancellation List Decoding for Polar CodesWalled Khalid Abdulwahab0Abdulkareem Abdulrahman Kadhim1College of Information Engineering, Al-Nahrain University, Baghdad, IraqCollege of Information Engineering, Al-Nahrain University, Baghdad, Iraq Polar codes have already been adopted in 5G systems to improve error performance. Successive cancellation list (SCL) decoding is usually used at the decoder and involves lengthy processing. Therefore, different methods have been developed to reduce an SCL decoder’s complexity. In this paper, a reduced path successive cancellation list (RP-SCL) decoder is presented to reduce this complexity, where some decoding paths are pruned. The pruning is achieved by using three different thresholds: two for the path metric and one for the pruning depth in the decoding tree. An optimization procedure is considered to determine the optimum settings for these thresholds. The simulation tests are carried out over models of an additive white Gaussian noise channel and a fading channel by using 5G environments. The results reveal that the proposed RP-SCL decoder provides the complexity reduction in terms of the average number of processed paths at high SNR. Additionally, the computational complexity and the memory requirements decrease. https://ojs.imeti.org/index.php/IJETI/article/view/6376polar codesSCLtree pruning5GmmWave |
| spellingShingle | Walled Khalid Abdulwahab Abdulkareem Abdulrahman Kadhim Reduced Path Successive Cancellation List Decoding for Polar Codes International Journal of Engineering and Technology Innovation polar codes SCL tree pruning 5G mmWave |
| title | Reduced Path Successive Cancellation List Decoding for Polar Codes |
| title_full | Reduced Path Successive Cancellation List Decoding for Polar Codes |
| title_fullStr | Reduced Path Successive Cancellation List Decoding for Polar Codes |
| title_full_unstemmed | Reduced Path Successive Cancellation List Decoding for Polar Codes |
| title_short | Reduced Path Successive Cancellation List Decoding for Polar Codes |
| title_sort | reduced path successive cancellation list decoding for polar codes |
| topic | polar codes SCL tree pruning 5G mmWave |
| url | https://ojs.imeti.org/index.php/IJETI/article/view/6376 |
| work_keys_str_mv | AT walledkhalidabdulwahab reducedpathsuccessivecancellationlistdecodingforpolarcodes AT abdulkareemabdulrahmankadhim reducedpathsuccessivecancellationlistdecodingforpolarcodes |