The Syndrome Bit Flipping Algorithm for LDPC Codes - ETIS, équipe de recherche CELL Access content directly
Journal Articles IEEE Communications Letters Year : 2023

The Syndrome Bit Flipping Algorithm for LDPC Codes

Emmanuel Boutillon
Chris Winstead


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
Origin Files produced by the author(s)

Dates and versions

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



Emmanuel Boutillon, Chris Winstead, Fakhreddine Ghaffari. The Syndrome Bit Flipping Algorithm for LDPC Codes. IEEE Communications Letters, In press, ⟨10.1109/LCOMM.2023.3272277⟩. ⟨hal-04097601⟩
107 View
792 Download



Gmail Mastodon Facebook X LinkedIn More