TY - GEN
T1 - Low-complexity adaptive successive cancellation list polar decoder based on relaxed sorting
AU - Yang, Junmei
AU - Zhang, Chuan
AU - Xu, Shugong
AU - You, Xiaohu
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/11/30
Y1 - 2015/11/30
N2 - Due to its advantage of performance over other algorithms, successive cancellation list (SCL) decoding has become one of the most favorable algorithms for polar codes. However, it still suffers a lot from the linear increasing complexity with list size l. In this paper, an adaptive SCL polar decoder based relaxed sorting (RS) approach is proposed, which successfully reduces the sorting complexity by simplifying the list size with proposed metrics. First, we partition the candidate list simply by the mean of metrics, which certainly results in performance degradation compared to the conventional SCL decoder. Then a scaling factor is introduced to narrow the performance gap. The scaling factor is determined on the proposed Trade-off Metric between Performance and Complexity (TMPC) via numerical simulations. Comparison results have shown that the proposed adaptive SCL decoder can achieve similar decoding performance as the conventional SCL decoder with at least 10% reduction on the average list size and overall computational complexity.
AB - Due to its advantage of performance over other algorithms, successive cancellation list (SCL) decoding has become one of the most favorable algorithms for polar codes. However, it still suffers a lot from the linear increasing complexity with list size l. In this paper, an adaptive SCL polar decoder based relaxed sorting (RS) approach is proposed, which successfully reduces the sorting complexity by simplifying the list size with proposed metrics. First, we partition the candidate list simply by the mean of metrics, which certainly results in performance degradation compared to the conventional SCL decoder. Then a scaling factor is introduced to narrow the performance gap. The scaling factor is determined on the proposed Trade-off Metric between Performance and Complexity (TMPC) via numerical simulations. Comparison results have shown that the proposed adaptive SCL decoder can achieve similar decoding performance as the conventional SCL decoder with at least 10% reduction on the average list size and overall computational complexity.
KW - low-complexity
KW - Polar codes
KW - relaxed sorting (RS)
KW - scaling factor
KW - successive cancellation list (SCL) decoder
UR - http://www.scopus.com/inward/record.url?scp=84975677657&partnerID=8YFLogxK
U2 - 10.1109/WCSP.2015.7341298
DO - 10.1109/WCSP.2015.7341298
M3 - Conference Proceeding
AN - SCOPUS:84975677657
T3 - 2015 International Conference on Wireless Communications and Signal Processing, WCSP 2015
BT - 2015 International Conference on Wireless Communications and Signal Processing, WCSP 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - International Conference on Wireless Communications and Signal Processing, WCSP 2015
Y2 - 15 October 2015 through 17 October 2015
ER -