The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Este artigo propõe um algoritmo de escalonamento eficiente para a decodificação em camadas de códigos de verificação de paridade de baixa densidade (LDPC). Para configurar eficientemente grupos de agendamento baseados em nós de verificação, o algoritmo proposto utiliza a matriz base do código LDPC de bloco para uma configuração de grupo de agendamento bloco por bloco; isto é, o algoritmo proposto gera um grupo de escalonamento de nós de verificação, satisfazendo a condição de peso da decodificação em camadas, que é realizada em unidades de bloco (incluindo vários nós de verificação). Portanto, diferentemente dos algoritmos de escalonamento convencionais realizados em unidades de nós, o algoritmo proposto pode gerar eficientemente grupos de escalonamento para decodificação em camadas com baixa complexidade computacional e requisitos de memória. Além disso, para acelerar a velocidade de convergência de decodificação, os nós de verificação são alocados em cada grupo de agendamento, de modo que as mensagens dos nós de verificação até o grupo atual sejam entregues tão uniformemente quanto possível aos nós de bits. Os resultados da simulação confirmam que o algoritmo proposto pode acelerar a convergência de decodificação em comparação com outros algoritmos de escalonamento baseados em blocos para decodificação em camadas de códigos LDPC de blocos.
Sangjoon PARK
Kyonggi 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.
Copiar
Sangjoon PARK, "Block-Based Scheduling Algorithm for Layered Decoding of Block LDPC Codes" in IEICE TRANSACTIONS on Communications,
vol. E105-B, no. 11, pp. 1408-1413, November 2022, doi: 10.1587/transcom.2022EBP3032.
Abstract: This paper proposes an efficient scheduling algorithm for the layered decoding of block low-density parity-check (LDPC) codes. To efficiently configure check node-based scheduling groups, the proposed algorithm utilizes the base matrix of the block LDPC code for a block-by-block scheduling group configuration; i.e., the proposed algorithm generates a scheduling group of check nodes, satisfying the weight condition of the layered decoding, which is performed in block units (including several check nodes). Therefore, unlike the conventional scheduling algorithms performed in node units, the proposed algorithm can efficiently generate scheduling groups for layered decoding at low computational complexity and memory requirements. In addition, to accelerate the decoding convergence speed, check nodes are allocated in each scheduling group such that messages from check nodes up to the current group are delivered as evenly as possible to bit nodes. Simulation results confirm that the proposed algorithm can accelerate decoding convergence compared to other block-based scheduling algorithms for layered decoding of block LDPC codes.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.2022EBP3032/_p
Copiar
@ARTICLE{e105-b_11_1408,
author={Sangjoon PARK, },
journal={IEICE TRANSACTIONS on Communications},
title={Block-Based Scheduling Algorithm for Layered Decoding of Block LDPC Codes},
year={2022},
volume={E105-B},
number={11},
pages={1408-1413},
abstract={This paper proposes an efficient scheduling algorithm for the layered decoding of block low-density parity-check (LDPC) codes. To efficiently configure check node-based scheduling groups, the proposed algorithm utilizes the base matrix of the block LDPC code for a block-by-block scheduling group configuration; i.e., the proposed algorithm generates a scheduling group of check nodes, satisfying the weight condition of the layered decoding, which is performed in block units (including several check nodes). Therefore, unlike the conventional scheduling algorithms performed in node units, the proposed algorithm can efficiently generate scheduling groups for layered decoding at low computational complexity and memory requirements. In addition, to accelerate the decoding convergence speed, check nodes are allocated in each scheduling group such that messages from check nodes up to the current group are delivered as evenly as possible to bit nodes. Simulation results confirm that the proposed algorithm can accelerate decoding convergence compared to other block-based scheduling algorithms for layered decoding of block LDPC codes.},
keywords={},
doi={10.1587/transcom.2022EBP3032},
ISSN={1745-1345},
month={November},}
Copiar
TY - JOUR
TI - Block-Based Scheduling Algorithm for Layered Decoding of Block LDPC Codes
T2 - IEICE TRANSACTIONS on Communications
SP - 1408
EP - 1413
AU - Sangjoon PARK
PY - 2022
DO - 10.1587/transcom.2022EBP3032
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E105-B
IS - 11
JA - IEICE TRANSACTIONS on Communications
Y1 - November 2022
AB - This paper proposes an efficient scheduling algorithm for the layered decoding of block low-density parity-check (LDPC) codes. To efficiently configure check node-based scheduling groups, the proposed algorithm utilizes the base matrix of the block LDPC code for a block-by-block scheduling group configuration; i.e., the proposed algorithm generates a scheduling group of check nodes, satisfying the weight condition of the layered decoding, which is performed in block units (including several check nodes). Therefore, unlike the conventional scheduling algorithms performed in node units, the proposed algorithm can efficiently generate scheduling groups for layered decoding at low computational complexity and memory requirements. In addition, to accelerate the decoding convergence speed, check nodes are allocated in each scheduling group such that messages from check nodes up to the current group are delivered as evenly as possible to bit nodes. Simulation results confirm that the proposed algorithm can accelerate decoding convergence compared to other block-based scheduling algorithms for layered decoding of block LDPC codes.
ER -