Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE Transactions on Communications

Gradient descent bit flipping algorithms for decoding LDPC codes

Tadashi Wadayama, K. Nakamura, Masayuki Yagita, Yuuki Funahashi, Shogo Usami, Ichi Takumi

Published Jun 1, 2010• 158 citations
Publisher

Abstract

A novel class of bit-flipping (BF) algorithm for decoding low-density parity-check (LDPC) codes is presented. The proposed algorithms, which are referred to as gradient descent bit flipping (GDBF) algorithms, can be regarded as simplified gradient descent algorithms. The proposed algorithms exhibit better decoding performance than known BF algorithms, such as the weighted BF algorithm or the modified weighted BF algorithm for several LDPC codes.

DOI
10.1109/tcomm.2010.06.090046

Related papers

Gradient descent bit flipping algorithms for decoding LDPC codes

Tadashi Wadayama, K. Nakamura, Masayuki Yagita +3 more

A novel class of bit-flipping (BF) algorithms for decoding low-density parity-check (LDPC) codes is presented. The proposed algorithms, which are called gradient descent bit flipping (GDBF) algorithms, can be regarded as simplified gradient descent algorithms. Based on gradient descent formulation, the proposed algorithms are naturally derived from a simple nonlinear objective function.

International Symposium on Information Theory and its Applications•Dec 1, 2008•33 citations

Gradient Descent Bit Flipping Algorithms for Decoding LDPC Codes

Tadashi Wadayama, K. Nakamura, Masayuki Yagita +3 more

A novel class of bit-flipping (BF) algorithms for decoding low-density parity-check (LDPC) codes is presented. The proposed algorithms, which are called gradient descent bit flipping (GDBF) algorithms, can be regarded as simplified gradient descent algorithms. Based on gradient descent formulation, the proposed algorithms are naturally derived from a simple non-linear objective function.

arXiv:0711.0261•Nov 2, 2007•1 citation

Improved gradient descent bit flipping decoder for LDPC codes on BSC channel

Dao Ren, Jin Sha

Low-Density Parity-Check (LDPC) codes have capacity-approaching error-correction performance which makes them popular in communication system. Gradient descent bit flipping (GDBF) algorithms show an error correction capability superior to most known BF algorithms. In this paper, we propose an improved gradient descent bit flipping (IGDBF) algorithm for LDPC codes on BSC channel. Compared to GDBF algorithm, the proposed algorithm reconstructs the composition of energy function, and adds a penalty term to help it converge. Simulations show that the proposed algorithm has good performance and fast convergence rate.

IEICE Electronics Express•Jan 1, 2018•7 citations

Efficient Bit-Flipping Decoding Algorithm for Structured LDPC Codes

Cheng He, Yuzhu Wang

The Gradient descent bit flipping (GDBF) algorithm is a representative approach for decoding low-density parity-check (LDPC) codes, which offers a good tradeoff between decoding performance and complexity. Unfortunately, the decoding performance of GDBF algorithm degenerates dramatically for structured LDPC codes due to their large column weight. To address the above issue, we propose to improve GDBF algorithm by introducing a weighted parameter in the energy function of each bit. Specifically, this parameter compensates for the computational error of the energy function due to the large column weight of the parity-check matrices of structured LDPC codes. Moreover, the flipping number of each bit in the iterative process is included in the energy function to avoid consecutive bit flips in the decoding. Simulation results on typical structured LDPC codes indicate that the performance of the proposed algorithm is better than the standard GDBF algorithm at the cost of slight increment in the algorithmic complexity. The increase operations can be easily implemented, which indicates the proposed algorithm is suitable for practical purposes.

International Conference on Neural Networks, Information and Communication Engineering (NNICE)•Jan 10, 2025•0 citations

A modified gradient descent bit flipping decoding scheme for LDPC codes

Mao-Ruei Li, Li-Min Jhuang, Yeong-Luh Ueng

It is known that the Gradient descent bit flipping (GDBF) algorithm is an effective hard-decision decoding algorithm for low-density parity-check (LDPC) codes. However, trapping in a local maximum limits its error-rate performance. This paper presents a modified GDBF scheme that can mitigate the trapping problem and hence can improve the error-rate performance. Compared to the conventional GDBF algorithm, the proposed method is able to improve the decoding performance of 0.3dB for an (18582, 16626) code. The (18582, 16626) LDPC decoder integrates 636k logic gates and achieves a throughput of 12.4 Gbps at a clock frequency of 200 MHz in a 90nm process.

SiPS ... design and implementation - IEEE Workshop on Signal Processing Systems•Oct 1, 2017•4 citations

Gradient-Descent Bit-Flipping Decoding Based on Tabu Search for LDPC Codes

良介 高橋, 祐一 高野

This paper is concerned with bit-flipping algorithms for decoding low-density parity check codes. The gradient-descent bit flipping (GDBF) is known as a high-performance class of bitflipping algorithms; however, once GDBF becomes trapped at local optimal solutions, it cannot escape from them. Several algorithms, including noisy gradient-descent bit flipping (NGDBF), have been devised to overcome this drawback. For the same purpose, we develop a bit-flipping algorithm based on the tabu search, which is one of the most effective metaheuristics. The simulation results demonstrate that our algorithm achieved higher bit error rate performance than GDBF did. Moreover, our algorithm required a smaller number of iterations to find a good-quality solution than NGDBF did.

•Mar 1, 2019•0 citations
A novel class of bit-flipping (BF) algorithm for decoding low-density parity-check (LDPC) codes is presented. The proposed algorithms, which are referred to as gradient descent bit flipping (GDBF) algorithms, can be regarded as simplified gradient descent algorithms. The proposed algorithms exhibit better decoding performance than known BF algorithms, such as the weighted BF algorithm or the modified weighted BF algorithm for several LDPC codes.
Low-Density Parity-Check (LDPC) codes have capacity-approaching error-correction performance which makes them popular in communication system. Gradient descent bit flipping (GDBF) algorithms show an error correction capability superior to most known BF algorithms. In this paper, we propose an improved gradient descent bit flipping (IGDBF) algorithm for LDPC codes on BSC channel. Compared to GDBF algorithm, the proposed algorithm reconstructs the composition of energy function, and adds a penalty term to help it converge. Simulations show that the proposed algorithm has good performance and fast convergence rate.
The Gradient descent bit flipping (GDBF) algorithm is a representative approach for decoding low-density parity-check (LDPC) codes, which offers a good tradeoff between decoding performance and complexity. Unfortunately, the decoding performance of GDBF algorithm degenerates dramatically for structured LDPC codes due to their large column weight. To address the above issue, we propose to improve GDBF algorithm by introducing a weighted parameter in the energy function of each bit. Specifically, this parameter compensates for the computational error of the energy function due to the large column weight of the parity-check matrices of structured LDPC codes. Moreover, the flipping number of each bit in the iterative process is included in the energy function to avoid consecutive bit flips in the decoding. Simulation results on typical structured LDPC codes indicate that the performance of the proposed algorithm is better than the standard GDBF algorithm at the cost of slight increment in the algorithmic complexity. The increase operations can be easily implemented, which indicates the proposed algorithm is suitable for practical purposes.
It is known that the Gradient descent bit flipping (GDBF) algorithm is an effective hard-decision decoding algorithm for low-density parity-check (LDPC) codes. However, trapping in a local maximum limits its error-rate performance. This paper presents a modified GDBF scheme that can mitigate the trapping problem and hence can improve the error-rate performance. Compared to the conventional GDBF algorithm, the proposed method is able to improve the decoding performance of 0.3dB for an (18582, 16626) code. The (18582, 16626) LDPC decoder integrates 636k logic gates and achieves a throughput of 12.4 Gbps at a clock frequency of 200 MHz in a 90nm process.
This paper is concerned with bit-flipping algorithms for decoding low-density parity check codes. The gradient-descent bit flipping (GDBF) is known as a high-performance class of bitflipping algorithms; however, once GDBF becomes trapped at local optimal solutions, it cannot escape from them. Several algorithms, including noisy gradient-descent bit flipping (NGDBF), have been devised to overcome this drawback. For the same purpose, we develop a bit-flipping algorithm based on the tabu search, which is one of the most effective metaheuristics. The simulation results demonstrate that our algorithm achieved higher bit error rate performance than GDBF did. Moreover, our algorithm required a smaller number of iterations to find a good-quality solution than NGDBF did.