A properly designed stopping criterion for iterative decoding algorithms can save a number of iterations and lead to a considerable reduction of system latency. The symbol flipping decoding algorithms based on prediction (SFDP) have been proposed recently for efficient decoding of non-binary low-density parity-check (LDPC) codes. To detect the decoding frames with slow convergence or even non-convergence, we track the number of oscillations on the value of objective function during the iterations. Based on this tracking number, we design a simple stopping criterion for the SFDP algorithms. Simulation results show that the proposed stopping criterion can significantly reduce the number of iterations at low signal-to-noise ratio regions with slight error performance degradation.
Zhanzhan ZHAO
Xidian University
Xiaopeng JIAO
Xidian University
Jianjun MU
Xidian University
Qingqing LI
Xidian University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Zhanzhan ZHAO, Xiaopeng JIAO, Jianjun MU, Qingqing LI, "A Stopping Criterion for Symbol Flipping Decoding of Non-Binary LDPC Codes" in IEICE TRANSACTIONS on Fundamentals,
vol. E104-A, no. 11, pp. 1644-1648, November 2021, doi: 10.1587/transfun.2021EAL2009.
Abstract: A properly designed stopping criterion for iterative decoding algorithms can save a number of iterations and lead to a considerable reduction of system latency. The symbol flipping decoding algorithms based on prediction (SFDP) have been proposed recently for efficient decoding of non-binary low-density parity-check (LDPC) codes. To detect the decoding frames with slow convergence or even non-convergence, we track the number of oscillations on the value of objective function during the iterations. Based on this tracking number, we design a simple stopping criterion for the SFDP algorithms. Simulation results show that the proposed stopping criterion can significantly reduce the number of iterations at low signal-to-noise ratio regions with slight error performance degradation.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2021EAL2009/_p
Copy
@ARTICLE{e104-a_11_1644,
author={Zhanzhan ZHAO, Xiaopeng JIAO, Jianjun MU, Qingqing LI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Stopping Criterion for Symbol Flipping Decoding of Non-Binary LDPC Codes},
year={2021},
volume={E104-A},
number={11},
pages={1644-1648},
abstract={A properly designed stopping criterion for iterative decoding algorithms can save a number of iterations and lead to a considerable reduction of system latency. The symbol flipping decoding algorithms based on prediction (SFDP) have been proposed recently for efficient decoding of non-binary low-density parity-check (LDPC) codes. To detect the decoding frames with slow convergence or even non-convergence, we track the number of oscillations on the value of objective function during the iterations. Based on this tracking number, we design a simple stopping criterion for the SFDP algorithms. Simulation results show that the proposed stopping criterion can significantly reduce the number of iterations at low signal-to-noise ratio regions with slight error performance degradation.},
keywords={},
doi={10.1587/transfun.2021EAL2009},
ISSN={1745-1337},
month={November},}
Copy
TY - JOUR
TI - A Stopping Criterion for Symbol Flipping Decoding of Non-Binary LDPC Codes
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1644
EP - 1648
AU - Zhanzhan ZHAO
AU - Xiaopeng JIAO
AU - Jianjun MU
AU - Qingqing LI
PY - 2021
DO - 10.1587/transfun.2021EAL2009
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E104-A
IS - 11
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - November 2021
AB - A properly designed stopping criterion for iterative decoding algorithms can save a number of iterations and lead to a considerable reduction of system latency. The symbol flipping decoding algorithms based on prediction (SFDP) have been proposed recently for efficient decoding of non-binary low-density parity-check (LDPC) codes. To detect the decoding frames with slow convergence or even non-convergence, we track the number of oscillations on the value of objective function during the iterations. Based on this tracking number, we design a simple stopping criterion for the SFDP algorithms. Simulation results show that the proposed stopping criterion can significantly reduce the number of iterations at low signal-to-noise ratio regions with slight error performance degradation.
ER -