The Syndrome Bit Flipping Algorithm for LDPC Codes - Archive ouverte HAL
Article Dans Une Revue IEEE Communications Letters Année : 2023

The Syndrome Bit Flipping Algorithm for LDPC Codes

Emmanuel Boutillon
Chris Winstead

Résumé

Performance of LDPC decoders at high SNR is dominated by trapping sets that induce an error floor in the performance curve. We propose a new algorithm that resolves trapping sets and lowers the error floor. The new algorithm, called Syndrome Bit Flipping (SBF), computes the sum of adjacent parity violations at each symbol node. Bits are flipped by comparing the syndrome sum against a time-varying threshold called the decoding key. SBF is compared to other bit-flipping decoders on the Binary Symmetric Channel (BSC), and is demonstrated as a post-processing step for a Noisy Gradient Descent Bit-Flipping (NGDBF) hardware decoder. We demonstrate the post-processing method for an LDPC code defined in the 802.3an standard, and find that the frame error rate is improved by at least two orders of magnitude, even as the required iterations are reduced by 33%.
Fichier principal
Vignette du fichier
GDBF_error_floors-24.pdf (236.48 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04097601 , version 1 (15-05-2023)

Identifiants

Citer

Emmanuel Boutillon, Chris Winstead, Fakhreddine Ghaffari. The Syndrome Bit Flipping Algorithm for LDPC Codes. IEEE Communications Letters, 2023, 27 (7), pp.1684-1688. ⟨10.1109/LCOMM.2023.3272277⟩. ⟨hal-04097601⟩
397 Consultations
1139 Téléchargements

Altmetric

Partager

More