Threshold Based D-SCFlip Decoding of Polar Codes

Desheng WANG; Jihang YIN; Yonggang XU; Xuan YANG; Gang HUA

doi:10.1587/transcom.2022EBP3180

IEICE TRANSACTIONS on Communications

Threshold Based D-SCFlip Decoding of Polar Codes

Desheng WANG, Jihang YIN, Yonggang XU, Xuan YANG, Gang HUA

Full Text Views

40

Cite this

Summary :

The decoders, which improve the error-correction performance by finding and correcting the error bits caused by channel noise, are a hotspot for polar codes. In this paper, we present a threshold based D-SCFlip (TD-SCFlip) decoder with two improvements based on the D-SCFlip decoder. First, we propose the LLR fidelity criterion to define the LLR threshold and investigate confidence probability to calculate the LLR threshold indirectly. The information bits whose LLR values are smaller than the LLR threshold will be excluded from the range of candidate bits, which reduces the complexity of constructing the flip-bits list without the loss of error-correction performance. Second, we improve the calculation method for flip-bits metric with two perturbation parameters, which locates the channel-induced error bits faster, thus improving the error-correction performance. Then, TD-SCFlip-ω decoder is also proposed, which is limited to correcting up to ω bits in each extra decoding attempt. Simulation results show that the TD-SCFlip decoding is slightly better than the D-SCFlip decoding in terms of error-correction performance and decoding complexity, while the error-correction performance of TD-SCFlip-ω decoding is comparable to that of D-SCFlip-ω decoding but with lower decoding complexity.

Publication: IEICE TRANSACTIONS on Communications Vol.E106-B No.8 pp.635-644

Publication Date: 2023/08/01

Publicized: 2023/02/06

Online ISSN: 1745-1345

DOI: 10.1587/transcom.2022EBP3180

Type of Manuscript: PAPER

Category: Fundamental Theories for Communications

Authors

Desheng WANG
  China University of Mining and Technology
Jihang YIN
  University of Chinese Academy of Sciences
Yonggang XU
  China University of Mining and Technology
Xuan YANG
  China University of Mining and Technology
Gang HUA
  China University of Mining and Technology

Keyword

polar codes, successive cancellation decoding, LLR threshold, SCFlip decoding

Cite this

Copy

Desheng WANG, Jihang YIN, Yonggang XU, Xuan YANG, Gang HUA, "Threshold Based D-SCFlip Decoding of Polar Codes" in IEICE TRANSACTIONS on Communications, vol. E106-B, no. 8, pp. 635-644, August 2023, doi: 10.1587/transcom.2022EBP3180.
Abstract: The decoders, which improve the error-correction performance by finding and correcting the error bits caused by channel noise, are a hotspot for polar codes. In this paper, we present a threshold based D-SCFlip (TD-SCFlip) decoder with two improvements based on the D-SCFlip decoder. First, we propose the LLR fidelity criterion to define the LLR threshold and investigate confidence probability to calculate the LLR threshold indirectly. The information bits whose LLR values are smaller than the LLR threshold will be excluded from the range of candidate bits, which reduces the complexity of constructing the flip-bits list without the loss of error-correction performance. Second, we improve the calculation method for flip-bits metric with two perturbation parameters, which locates the channel-induced error bits faster, thus improving the error-correction performance. Then, TD-SCFlip-ω decoder is also proposed, which is limited to correcting up to ω bits in each extra decoding attempt. Simulation results show that the TD-SCFlip decoding is slightly better than the D-SCFlip decoding in terms of error-correction performance and decoding complexity, while the error-correction performance of TD-SCFlip-ω decoding is comparable to that of D-SCFlip-ω decoding but with lower decoding complexity.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.2022EBP3180/_p

Copy

@ARTICLE{e106-b_8_635,
author={Desheng WANG, Jihang YIN, Yonggang XU, Xuan YANG, Gang HUA, },
journal={IEICE TRANSACTIONS on Communications},
title={Threshold Based D-SCFlip Decoding of Polar Codes},
year={2023},
volume={E106-B},
number={8},
pages={635-644},
abstract={The decoders, which improve the error-correction performance by finding and correcting the error bits caused by channel noise, are a hotspot for polar codes. In this paper, we present a threshold based D-SCFlip (TD-SCFlip) decoder with two improvements based on the D-SCFlip decoder. First, we propose the LLR fidelity criterion to define the LLR threshold and investigate confidence probability to calculate the LLR threshold indirectly. The information bits whose LLR values are smaller than the LLR threshold will be excluded from the range of candidate bits, which reduces the complexity of constructing the flip-bits list without the loss of error-correction performance. Second, we improve the calculation method for flip-bits metric with two perturbation parameters, which locates the channel-induced error bits faster, thus improving the error-correction performance. Then, TD-SCFlip-ω decoder is also proposed, which is limited to correcting up to ω bits in each extra decoding attempt. Simulation results show that the TD-SCFlip decoding is slightly better than the D-SCFlip decoding in terms of error-correction performance and decoding complexity, while the error-correction performance of TD-SCFlip-ω decoding is comparable to that of D-SCFlip-ω decoding but with lower decoding complexity.},
keywords={},
doi={10.1587/transcom.2022EBP3180},
ISSN={1745-1345},
month={August},}

Copy

TY - JOUR
TI - Threshold Based D-SCFlip Decoding of Polar Codes
T2 - IEICE TRANSACTIONS on Communications
SP - 635
EP - 644
AU - Desheng WANG
AU - Jihang YIN
AU - Yonggang XU
AU - Xuan YANG
AU - Gang HUA
PY - 2023
DO - 10.1587/transcom.2022EBP3180
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E106-B
IS - 8
JA - IEICE TRANSACTIONS on Communications
Y1 - August 2023
AB - The decoders, which improve the error-correction performance by finding and correcting the error bits caused by channel noise, are a hotspot for polar codes. In this paper, we present a threshold based D-SCFlip (TD-SCFlip) decoder with two improvements based on the D-SCFlip decoder. First, we propose the LLR fidelity criterion to define the LLR threshold and investigate confidence probability to calculate the LLR threshold indirectly. The information bits whose LLR values are smaller than the LLR threshold will be excluded from the range of candidate bits, which reduces the complexity of constructing the flip-bits list without the loss of error-correction performance. Second, we improve the calculation method for flip-bits metric with two perturbation parameters, which locates the channel-induced error bits faster, thus improving the error-correction performance. Then, TD-SCFlip-ω decoder is also proposed, which is limited to correcting up to ω bits in each extra decoding attempt. Simulation results show that the TD-SCFlip decoding is slightly better than the D-SCFlip decoding in terms of error-correction performance and decoding complexity, while the error-correction performance of TD-SCFlip-ω decoding is comparable to that of D-SCFlip-ω decoding but with lower decoding complexity.
ER -

IEICE TRANSACTIONS on Communications