### Abstract

A new class of bit flipping algorithms for low-density parity-check codes over the binary symmetric channel is proposed. The algorithms employ multiple bits at a variable node to represent its reliability, and multiple bits a check node to capture the sequence of its syndrome values. The check node update function thus requires a simple bit-shift operation, while the variable node updates require a nonlinear Boolean function. This class of multi-bit flipping (MBF) algorithms is enhanced by the probabilistic gradient descent (PGD) algorithm. The gradient descent algorithm minimizes the variable node energy function which, in addition to the classical term which quantifies the discrepancy between the variable estimate and channel value, also involves an additive term defined as a weighted sum of neighboring check node states. Only the variable nodes with the maximal value of energy are eligible for updating, but the updates are not done by default but probabilistically. The resulting probabilistic gradient descent multi-bit flipping PGD-MBF algorithm combined with rewinding improves the codeword probability of error while keeping the complexity lower than that of the state-of-the-art algorithms of comparable throughput.

Original language | English (US) |
---|---|

Title of host publication | 2017 Information Theory and Applications Workshop, ITA 2017 |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

ISBN (Electronic) | 9781509052936 |

DOIs | |

State | Published - Aug 30 2017 |

Event | 2017 Information Theory and Applications Workshop, ITA 2017 - San Diego, United States Duration: Feb 12 2017 → Feb 17 2017 |

### Other

Other | 2017 Information Theory and Applications Workshop, ITA 2017 |
---|---|

Country | United States |

City | San Diego |

Period | 2/12/17 → 2/17/17 |

### Fingerprint

### ASJC Scopus subject areas

- Computer Networks and Communications
- Information Systems
- Software
- Computational Theory and Mathematics

### Cite this

*2017 Information Theory and Applications Workshop, ITA 2017*[8023480] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITA.2017.8023480

**Multi-bit flipping algorithms with probabilistic gradient descent.** / Vasic, Bane V; Ivanis, Predrag; Brkic, Srdan.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*2017 Information Theory and Applications Workshop, ITA 2017.*, 8023480, Institute of Electrical and Electronics Engineers Inc., 2017 Information Theory and Applications Workshop, ITA 2017, San Diego, United States, 2/12/17. https://doi.org/10.1109/ITA.2017.8023480

}

TY - GEN

T1 - Multi-bit flipping algorithms with probabilistic gradient descent

AU - Vasic, Bane V

AU - Ivanis, Predrag

AU - Brkic, Srdan

PY - 2017/8/30

Y1 - 2017/8/30

N2 - A new class of bit flipping algorithms for low-density parity-check codes over the binary symmetric channel is proposed. The algorithms employ multiple bits at a variable node to represent its reliability, and multiple bits a check node to capture the sequence of its syndrome values. The check node update function thus requires a simple bit-shift operation, while the variable node updates require a nonlinear Boolean function. This class of multi-bit flipping (MBF) algorithms is enhanced by the probabilistic gradient descent (PGD) algorithm. The gradient descent algorithm minimizes the variable node energy function which, in addition to the classical term which quantifies the discrepancy between the variable estimate and channel value, also involves an additive term defined as a weighted sum of neighboring check node states. Only the variable nodes with the maximal value of energy are eligible for updating, but the updates are not done by default but probabilistically. The resulting probabilistic gradient descent multi-bit flipping PGD-MBF algorithm combined with rewinding improves the codeword probability of error while keeping the complexity lower than that of the state-of-the-art algorithms of comparable throughput.

AB - A new class of bit flipping algorithms for low-density parity-check codes over the binary symmetric channel is proposed. The algorithms employ multiple bits at a variable node to represent its reliability, and multiple bits a check node to capture the sequence of its syndrome values. The check node update function thus requires a simple bit-shift operation, while the variable node updates require a nonlinear Boolean function. This class of multi-bit flipping (MBF) algorithms is enhanced by the probabilistic gradient descent (PGD) algorithm. The gradient descent algorithm minimizes the variable node energy function which, in addition to the classical term which quantifies the discrepancy between the variable estimate and channel value, also involves an additive term defined as a weighted sum of neighboring check node states. Only the variable nodes with the maximal value of energy are eligible for updating, but the updates are not done by default but probabilistically. The resulting probabilistic gradient descent multi-bit flipping PGD-MBF algorithm combined with rewinding improves the codeword probability of error while keeping the complexity lower than that of the state-of-the-art algorithms of comparable throughput.

UR - http://www.scopus.com/inward/record.url?scp=85031033982&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85031033982&partnerID=8YFLogxK

U2 - 10.1109/ITA.2017.8023480

DO - 10.1109/ITA.2017.8023480

M3 - Conference contribution

BT - 2017 Information Theory and Applications Workshop, ITA 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -