Column-Weighted Probabilistic GDBF Decoder for Irregular LDPC Codes

EasyChair Preprint 10648

Abstract

Existing bit-flipping algorithms, when used for irregular low-density parity-check (LDPC) codes, often suffer from performance degradation due to the imbalance caused by the irregular codeword structure. To alleviate this problem, this paper presents a column-weighted probabilistic gradient-descent bit-flipping (CW-PGDBF) decoder for irregular LDPC codes. Different weighting factors are allocated to variable nodes with different column weights to solve the imbalance. Furthermore, a modified probabilistic flipping rule is employed to reduce the hardware complexity while maintaining the error-correction performance. Simulation results demonstrate that the proposed algorithm can achieve significantly improved performance compared with other BF-based algorithms for irregular codes. Additionally, a hardware architecture for the CW-PGDBF decoder is proposed with acceptable hardware overhead compared to the PGDBF decoder.

Keyphrases: Low-density parity-check codes, bit-flipping, column-wise weighting factor, hardware implementation, irregular codes

@booklet{EasyChair:10648,
  author    = {Changfu He and Keyue Deng and Suwen Song and Zhongfeng Wang},
  title     = {Column-Weighted Probabilistic GDBF Decoder for Irregular LDPC Codes},
  howpublished = {EasyChair Preprint 10648},
  year      = {EasyChair, 2023}}