Generalized Adaptive Diversity Gradient Descent Bit-Flipping with a Finite State Machine
In this paper, we introduce a novel gradient descent bit-flipping algorithm with a finite state machine (GDBF-wSM) for iterative decoding of low-density parity-check (LDPC) codes. The algorithm utilizes a finite state machine to update variable node potentials—for each variable node, the correspondi...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-01-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/27/1/49 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832588537827950592 |
|---|---|
| author | Jovan Milojković Srdjan Brkić Predrag Ivaniš Bane Vasić |
| author_facet | Jovan Milojković Srdjan Brkić Predrag Ivaniš Bane Vasić |
| author_sort | Jovan Milojković |
| collection | DOAJ |
| description | In this paper, we introduce a novel gradient descent bit-flipping algorithm with a finite state machine (GDBF-wSM) for iterative decoding of low-density parity-check (LDPC) codes. The algorithm utilizes a finite state machine to update variable node potentials—for each variable node, the corresponding finite state machine adjusts the update value based on whether the node was a candidate for flipping in previous iterations. We also present a learnable framework that can optimize decoder parameters using a database of uncorrectable error patterns. The performance of the proposed algorithm is illustrated for various regular LDPC codes, both in a binary symmetric channel (BSC) and the channel with additive white Gaussian noise (AWGN). The numerical results indicate a performance improvement when comparing our algorithm to previously proposed GDBF-based approaches. |
| format | Article |
| id | doaj-art-2cfec2eccc264841bc15fd417478d1de |
| institution | Kabale University |
| issn | 1099-4300 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj-art-2cfec2eccc264841bc15fd417478d1de2025-01-24T13:31:48ZengMDPI AGEntropy1099-43002025-01-012714910.3390/e27010049Generalized Adaptive Diversity Gradient Descent Bit-Flipping with a Finite State MachineJovan Milojković0Srdjan Brkić1Predrag Ivaniš2Bane Vasić3School of Electrical Engineering, University of Belgrade, 11000 Belgrade, SerbiaTannera Technologies LLC, Veljka Dugosevica 54, 11000 Belgrade, SerbiaSchool of Electrical Engineering, University of Belgrade, 11000 Belgrade, SerbiaDepartment of ECE, University of Arizona, Tucson, AZ 85721, USAIn this paper, we introduce a novel gradient descent bit-flipping algorithm with a finite state machine (GDBF-wSM) for iterative decoding of low-density parity-check (LDPC) codes. The algorithm utilizes a finite state machine to update variable node potentials—for each variable node, the corresponding finite state machine adjusts the update value based on whether the node was a candidate for flipping in previous iterations. We also present a learnable framework that can optimize decoder parameters using a database of uncorrectable error patterns. The performance of the proposed algorithm is illustrated for various regular LDPC codes, both in a binary symmetric channel (BSC) and the channel with additive white Gaussian noise (AWGN). The numerical results indicate a performance improvement when comparing our algorithm to previously proposed GDBF-based approaches.https://www.mdpi.com/1099-4300/27/1/49bit-flipping algorithmgradient descentiterative decodinglow-density parity-check codesmomentumfinite state machine |
| spellingShingle | Jovan Milojković Srdjan Brkić Predrag Ivaniš Bane Vasić Generalized Adaptive Diversity Gradient Descent Bit-Flipping with a Finite State Machine Entropy bit-flipping algorithm gradient descent iterative decoding low-density parity-check codes momentum finite state machine |
| title | Generalized Adaptive Diversity Gradient Descent Bit-Flipping with a Finite State Machine |
| title_full | Generalized Adaptive Diversity Gradient Descent Bit-Flipping with a Finite State Machine |
| title_fullStr | Generalized Adaptive Diversity Gradient Descent Bit-Flipping with a Finite State Machine |
| title_full_unstemmed | Generalized Adaptive Diversity Gradient Descent Bit-Flipping with a Finite State Machine |
| title_short | Generalized Adaptive Diversity Gradient Descent Bit-Flipping with a Finite State Machine |
| title_sort | generalized adaptive diversity gradient descent bit flipping with a finite state machine |
| topic | bit-flipping algorithm gradient descent iterative decoding low-density parity-check codes momentum finite state machine |
| url | https://www.mdpi.com/1099-4300/27/1/49 |
| work_keys_str_mv | AT jovanmilojkovic generalizedadaptivediversitygradientdescentbitflippingwithafinitestatemachine AT srdjanbrkic generalizedadaptivediversitygradientdescentbitflippingwithafinitestatemachine AT predragivanis generalizedadaptivediversitygradientdescentbitflippingwithafinitestatemachine AT banevasic generalizedadaptivediversitygradientdescentbitflippingwithafinitestatemachine |