{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T00:37:28Z","timestamp":1759970248274,"version":"build-2065373602"},"reference-count":38,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T00:00:00Z","timestamp":1736380800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100016047","name":"Science Fund of the Republic of Serbia","doi-asserted-by":"publisher","award":["7750284"],"award-info":[{"award-number":["7750284"]}],"id":[{"id":"10.13039\/501100016047","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Serbian Ministry of Science, Technological Development and Innovation","award":["7750284"],"award-info":[{"award-number":["7750284"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>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\u2014for 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.<\/jats:p>","DOI":"10.3390\/e27010049","type":"journal-article","created":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T07:00:47Z","timestamp":1736406047000},"page":"49","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Generalized Adaptive Diversity Gradient Descent Bit-Flipping with a Finite State Machine"],"prefix":"10.3390","volume":"27","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-7555-3896","authenticated-orcid":false,"given":"Jovan","family":"Milojkovi\u0107","sequence":"first","affiliation":[{"name":"School of Electrical Engineering, University of Belgrade, 11000 Belgrade, Serbia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9815-0650","authenticated-orcid":false,"given":"Srdjan","family":"Brki\u0107","sequence":"additional","affiliation":[{"name":"Tannera Technologies LLC, Veljka Dugosevica 54, 11000 Belgrade, Serbia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4565-1141","authenticated-orcid":false,"given":"Predrag","family":"Ivani\u0161","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering, University of Belgrade, 11000 Belgrade, Serbia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2365-4106","authenticated-orcid":false,"given":"Bane","family":"Vasi\u0107","sequence":"additional","affiliation":[{"name":"Department of ECE, University of Arizona, Tucson, AZ 85721, USA"}]}],"member":"1968","published-online":{"date-parts":[[2025,1,9]]},"reference":[{"key":"ref_1","unstructured":"Lin, S., and Costello, D.J. (2004). Error Control Coding, Fundamentals and Applications, Prentice Hall. [2nd ed.]."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Gallager, R.G. (1963). Low Density Parity Check Codes. [Ph.D. Thesis, Harvard University].","DOI":"10.7551\/mitpress\/4347.001.0001"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1109\/18.910578","article-title":"Design of capacity-approaching irregular low-density parity-check codes","volume":"47","author":"Richardson","year":"2002","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_4","unstructured":"(2020). 5G; NR; User Equipment (UE) Radio Transmission and Reception; Part 1: Range 1 Standalone (3GPP TS 38.101-1 Version 16.5.0 Release 16) (Standard No. Standard ETSI TS 138 101-1 V16.5.0 (2020-11))."},{"key":"ref_5","unstructured":"(2020). Digital Video Broadcasting (DVB); Second Generation Framing Structure, Channel Coding and Modulation Systems for Broadcasting, Interactive Services, News Gathering and Other Broadband Satellite Applications; Part 2: DVB-S2 Extensions (DVB-S2X) (Standard No. Standard ETSI EN 302 307-2 V1.2.1 (2020-05))."},{"key":"ref_6","unstructured":"IEEE (2024, November 12). IEEE SA\u2014IEEE 802.11ax-2021. Available online: https:\/\/standards.ieee.org\/ieee\/802.11ax\/7180\/."},{"key":"ref_7","unstructured":"Zhao, K., Zhao, W., Sun, H., Zhang, T., Zhang, X., and Zheng, N. (2013, January 12\u201315). LDPC-in-SSD: Making Advanced Error Correction Codes Work Effectively in Solid State Drives. Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST 13), San Jose, CA, USA."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1109\/TIT.1981.1056404","article-title":"A recursive approach to low complexity codes","volume":"27","author":"Tanner","year":"1981","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_9","unstructured":"Pearl, J. (1982, January 18\u201320). Reverend Bayes on Inference Engines: A Distributed Hierarchical Approach. Proceedings of the AAAI National Conference on AI, Pittsburgh, PA, USA."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1109\/26.990903","article-title":"Near optimum universal belief propagation based decoding of low-density parity check codes","volume":"50","author":"Chen","year":"2002","journal-title":"IEEE Trans. Commun."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"4033","DOI":"10.1109\/TCOMM.2013.090513.120443","article-title":"Finite Alphabet Iterative Decoders\u2014Part I: Decoding Beyond Belief Propagation on the Binary Symmetric Channel","volume":"61","author":"Planjery","year":"2013","journal-title":"IEEE Trans. Commun."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"4046","DOI":"10.1109\/TCOMM.2013.090513.120444","article-title":"Finite Alphabet Iterative Decoders\u2014Part II: Towards Guaranteed Error Correction of LDPC Codes via Iterative Decoder Diversity","volume":"61","author":"Declercq","year":"2013","journal-title":"IEEE Trans. Commun."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1109\/LCOMM.2004.825737","article-title":"A modified weighted bit-flipping decoding of low-density Parity-check codes","volume":"8","author":"Zhang","year":"2004","journal-title":"IEEE Commun. Lett."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"3950","DOI":"10.1109\/TCOMM.2015.2469780","article-title":"Dynamic Weighted Bit-Flipping Decoding Algorithms for LDPC Codes","volume":"63","author":"Chang","year":"2015","journal-title":"IEEE Trans. Commun."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1610","DOI":"10.1109\/TCOMM.2010.06.090046","article-title":"Gradient descent bit flipping algorithms for decoding LDPC codes","volume":"58","author":"Wadayama","year":"2010","journal-title":"IEEE Trans. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"3385","DOI":"10.1109\/TCOMM.2014.2356458","article-title":"Noisy Gradient Descent Bit-Flip Decoding for LDPC Codes","volume":"62","author":"Sundararajan","year":"2014","journal-title":"IEEE Trans. Commun."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1487","DOI":"10.1109\/LCOMM.2014.2344031","article-title":"Fault-Tolerant Probabilistic Gradient-Descent Bit Flipping Decoder","volume":"18","author":"Rasheed","year":"2014","journal-title":"IEEE Commun. Lett."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Cui, H., Lin, J., Song, S., and Wang, Z. (2019, January 26\u201329). A New Probabilistic Gradient Descent Bit Flipping Decoder for LDPC Codes. Proceedings of the 2019 IEEE International Symposium on Circuits and Systems (ISCAS), Sapporo, Japan.","DOI":"10.1109\/ISCAS.2019.8702143"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"3188","DOI":"10.1109\/TCSI.2019.2909653","article-title":"An Improved Gradient Descent Bit-Flipping Decoder for LDPC Codes","volume":"66","author":"Cui","year":"2019","journal-title":"IEEE Trans. Circuits Syst. I Regul. Pap."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2464","DOI":"10.1109\/TVLSI.2020.3009270","article-title":"Information Storage Bit-Flipping Decoder for LDPC Codes","volume":"28","author":"Cui","year":"2020","journal-title":"IEEE Trans. Very Large Scale Integr. (VLSI) Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2781","DOI":"10.1109\/LCOMM.2021.3088579","article-title":"A Low-Latency BF Decoding of LDPC Codes with Dynamic Thresholds","volume":"25","author":"Jiang","year":"2021","journal-title":"IEEE Commun. Lett."},{"key":"ref_22","first-page":"896","article-title":"Fine-Grained Bit-Flipping Decoding for LDPC Codes","volume":"67","author":"Chen","year":"2020","journal-title":"IEEE Trans. Circuits Syst. II Express Briefs"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"He, C., Deng, K., Song, S., and Wang, Z. (2023, January 20\u201323). Column-Weighted Probabilistic GDBF Decoder for Irregular LDPC Codes. Proceedings of the 2023 IEEE Computer Society Annual Symposium on VLSI (ISVLSI), Foz do Iguacu, Brazil.","DOI":"10.1109\/ISVLSI59464.2023.10238556"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1152","DOI":"10.1109\/LCOMM.2018.2824803","article-title":"Noisy Gradient Descent Bit-Flipping Decoder Based on Adjustment Factor for LDPC Codes","volume":"22","author":"Dai","year":"2018","journal-title":"IEEE Commun. Lett."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Deng, K., Chen, Y., Song, S., and Wang, Z. (2022, January 9\u201312). Sign Aided Adaptive Noisy Gradient Descent Bit-Flipping Algorithm for LDPC Codes. Proceedings of the 2022 IEEE 8th International Conference on Computer and Communications (ICCC), Chengdu, China.","DOI":"10.1109\/ICCC56324.2022.10065989"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Savin, V. (September, January 30). Gradient Descent Bit-Flipping Decoding with Momentum. Proceedings of the 2021 11th International Symposium on Topics in Coding (ISTC), Montreal, QC, Canada.","DOI":"10.1109\/ISTC49272.2021.9594128"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Ivanis, P., Al Rasheed, O., and Vasi\u0107, B. (2015, January 8\u201312). MUDRI: A fault-tolerant decoding algorithm. Proceedings of the 2015 IEEE International Conference on Communications (ICC), London, UK.","DOI":"10.1109\/ICC.2015.7248997"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Vasi\u0107, B., Ivani\u0161, P., Declercq, D., and LeTrung, K. (February, January 31). Approaching maximum likelihood performance of LDPC codes by stochastic resonance in noisy iterative decoders. Proceedings of the 2016 Information Theory and Applications Workshop (ITA), La Jolla, CA, USA.","DOI":"10.1109\/ITA.2016.7888185"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1524","DOI":"10.1109\/LCOMM.2019.2924210","article-title":"Multi-Stage Bit-Flipping Decoding Algorithms for LDPC Codes","volume":"23","author":"Chang","year":"2019","journal-title":"IEEE Commun. Lett."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Ivani\u0161, P., Brki\u0107, S., and Vasi\u0107, B. (2022). Suspicion Distillation Gradient Descent Bit-Flipping Algorithm. Entropy, 24.","DOI":"10.3390\/e24040558"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"2257","DOI":"10.1109\/LCOMM.2022.3195026","article-title":"Adaptive Gradient Descent Bit-Flipping Diversity Decoding","volume":"26","author":"Brkic","year":"2022","journal-title":"IEEE Commun. Lett."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Milojkovi\u0107, J., Brkic, S., Ivanis, P., and Vasi\u0107, B. (2023, January 4\u20138). Learning to Decode Linear Block Codes using Adaptive Gradient-Descent Bit-Flipping. Proceedings of the 2023 12th International Symposium on Topics in Coding (ISTC), Brest, France.","DOI":"10.1109\/ISTC57237.2023.10273470"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Mirjalili, S. (2019). Evolutionary Algorithms and Neural Networks Theory and Applications, Springer.","DOI":"10.1007\/978-3-319-93025-1"},{"key":"ref_34","unstructured":"Jeruchim, M.C., Balaban, P., and Shanmugan, K.S. (2006). Simulation of Communication Systems: Modeling, Methodology and Techniques, Springer Science & Business Media."},{"key":"ref_35","unstructured":"(2024, November 21). Decoders and Matrices for the Given Numerical Results. Available online: https:\/\/github.com\/jovan94\/MDPI_StateMachineForPotentials."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"2966","DOI":"10.1109\/TIT.2004.838370","article-title":"LDPC block and convolutional codes based on circulant matrices","volume":"50","author":"Tanner","year":"2004","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"2183","DOI":"10.1109\/TCSI.2017.2777802","article-title":"Variable-Node-Shift Based Architecture for Probabilistic Gradient Descent Bit Flipping on QC-LDPC Codes","volume":"65","author":"Le","year":"2018","journal-title":"IEEE Trans. Circuits Syst. I Regul. Pap."},{"key":"ref_38","unstructured":"IEEE (2024, November 09). IEEE Standard for Information Technology\u2014Telecommunications and Information Exchange Between Systems\u2014LAN\/MAN\u2014Specific Requirements Part 3: CSMA\/CD Access Method and Physical Layer Specifications\u2014Amendment: Physical Layer and Management Parameters for 10 Gb\/s Operation, Type 10GBASE-T. Available online: https:\/\/standards.ieee.org\/ieee\/802.3an\/3560\/."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/27\/1\/49\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T10:25:33Z","timestamp":1759919133000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/27\/1\/49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,9]]},"references-count":38,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2025,1]]}},"alternative-id":["e27010049"],"URL":"https:\/\/doi.org\/10.3390\/e27010049","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2025,1,9]]}}}