Work

Low-Computational Algorithm for Check Node Processing in Non-Binary LDPC Decoders

Year: 2025

Type: conference-paper

Abstract: This paper presents a low-computational algorithm for the check node processing of non-binary low-density parity-check (NB-LPDC) decoders, the base algorithm that we use is the extended min-sum (EMS) algorithm, which has been widely studied in the recent literature, and has been shown to approach the performance of the belief propagation algorithm, with limited complexity. This algorithm, named novel bubble check, can reduce greatly the number of bubbles to be compared, this significant computational reduction is achieved without any performance loss. This algorithm is particularly suitable for NB-LPDC decoders in super-high order fields, which have superior performance in the presence of burst errors.

Source: International Conference on Communication Networks and Machine Learning (CNML)

DOI: 10.1145/3728199.3728255

Authors: Shengjun Xiong, Lisheng Zhou, Yuxin Xiong, Dong Li

Institution: Hangzhou Institute of Applied Acoustics

Language: English

Topic: Error Correcting Code Techniques

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Funder: National Natural Science Foundation of China

Award: G2205228339