The Syndrome Bit Flipping Algorithm for LDPC Codes

doi:10.1109/LCOMM.2023.3272277

The Syndrome Bit Flipping Algorithm for LDPC Codes

2023-07-01

1

OA

AI

DOI：10.1109/LCOMM.2023.3272277

Original

Original request for help

Save

Abstract

En 中文

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%.

Keywords:

LDPC codes

bit-flipping decoders

The Syndrome Bit Flipping Algorithm for LDPC Codes

Abstract

Journal

Organization