TY - GEN
T1 - Simplified Successive-Cancellation List Decoding of Non-Binary Polar Codes with Rate-1 Node
AU - Feng, Baoping
AU - Liu, Rongke
AU - Sun, He
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/5
Y1 - 2020/5
N2 - In this paper, one of the constituent codes, Rate-1 node, is used to simplify Successive-Cancellation List (SCL) decoding of non-binary polar codes for reducing the decoding complexity. First, we derive the Logarithmic Likelihood Ratio based (LLR-based) path metric of non-binary polar codes in SCL decoding. Then we propose that the path metric only depends on the LLR value at the top of Rate-1 node tree, which avoids traversing a complete decoding tree in non-binary SCL decoding. Finally, we design a novel reliability metric, which is used to select the unreliable symbols from the LLRs at the top of Rate1 node tree. By the proposed metric, we select the unreliable symbols to generate the candidate paths, which avoids splitting paths for all symbols of Rate-1 node in the conventional SCL decoding. Simulation results show that the proposed non-binary SCL decoding reduces significantly the computation and time complexity without the performance loss.
AB - In this paper, one of the constituent codes, Rate-1 node, is used to simplify Successive-Cancellation List (SCL) decoding of non-binary polar codes for reducing the decoding complexity. First, we derive the Logarithmic Likelihood Ratio based (LLR-based) path metric of non-binary polar codes in SCL decoding. Then we propose that the path metric only depends on the LLR value at the top of Rate-1 node tree, which avoids traversing a complete decoding tree in non-binary SCL decoding. Finally, we design a novel reliability metric, which is used to select the unreliable symbols from the LLRs at the top of Rate1 node tree. By the proposed metric, we select the unreliable symbols to generate the candidate paths, which avoids splitting paths for all symbols of Rate-1 node in the conventional SCL decoding. Simulation results show that the proposed non-binary SCL decoding reduces significantly the computation and time complexity without the performance loss.
KW - Non-binary polar codes
KW - Rate-1 node
KW - SCL decoding
KW - decoding complexity
KW - reliability metric
UR - https://www.scopus.com/pages/publications/85087273439
U2 - 10.1109/WCNC45663.2020.9120673
DO - 10.1109/WCNC45663.2020.9120673
M3 - 会议稿件
AN - SCOPUS:85087273439
T3 - IEEE Wireless Communications and Networking Conference, WCNC
BT - 2020 IEEE Wireless Communications and Networking Conference, WCNC 2020 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2020 IEEE Wireless Communications and Networking Conference, WCNC 2020
Y2 - 25 May 2020 through 28 May 2020
ER -