Optimization of the iterative decoding algorithms for irregular block codes

In this paper, we analyze the performances of iterative decoders for linear block codes. In particular, we consider two modifications of the gradient-descent bit flipping (GDBF) algorithm with momentum, where multiple component decoders with different momentum values are concatenated to improve the...

Full description

Saved in:
Bibliographic Details
Published in:Telecommunications Forum pp. 1 - 4
Main Authors: Milojkovic, Jovan, Brkic, Srdjan, Ivanis, Predrag, Vasic, Bane
Format: Conference Proceeding
Language:English
Published: IEEE 26.11.2024
Subjects:
AWGN channels
BCH codes
Block codes
Codes
Decoding
error correction codes
GDBF decoder
genetic algorithm
Genetic algorithms
Iterative algorithms
Iterative decoders
Iterative decoding
Optimization
Telecommunications
ISSN:2994-5828
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract In this paper, we analyze the performances of iterative decoders for linear block codes. In particular, we consider two modifications of the gradient-descent bit flipping (GDBF) algorithm with momentum, where multiple component decoders with different momentum values are concatenated to improve the decoder performance. The learning parameters of the component decoders are obtained by using a Genetic algorithm based on the database of the uncorrectable error patterns of the previous decoder. We present three optimization strategies and provide a comparison with the state-of-the-art decoders. The numerical results are presented on short Bose-Chaudhuri-Hocquenghem (BCH) codes and the channel with additive white Gaussian noise (AWGN).
AbstractList In this paper, we analyze the performances of iterative decoders for linear block codes. In particular, we consider two modifications of the gradient-descent bit flipping (GDBF) algorithm with momentum, where multiple component decoders with different momentum values are concatenated to improve the decoder performance. The learning parameters of the component decoders are obtained by using a Genetic algorithm based on the database of the uncorrectable error patterns of the previous decoder. We present three optimization strategies and provide a comparison with the state-of-the-art decoders. The numerical results are presented on short Bose-Chaudhuri-Hocquenghem (BCH) codes and the channel with additive white Gaussian noise (AWGN).
Author Brkic, Srdjan
Ivanis, Predrag
Milojkovic, Jovan
Vasic, Bane
Author_xml – sequence: 1
  givenname: Jovan
  surname: Milojkovic
  fullname: Milojkovic, Jovan
  email: mj205018p@Student.etf.bg.ac.rs
  organization: University of Belgrade,School of Electrical Engineering,Belgrade,Serbia
– sequence: 2
  givenname: Srdjan
  surname: Brkic
  fullname: Brkic, Srdjan
  email: brka05@gmail.com
  organization: Tannera Technologies LLC,Belgrade,Serbia
– sequence: 3
  givenname: Predrag
  surname: Ivanis
  fullname: Ivanis, Predrag
  email: predrag.ivanis@etf.bg.ac.rs
  organization: University of Belgrade,School of Electrical Engineering,Belgrade,Serbia
– sequence: 4
  givenname: Bane
  surname: Vasic
  fullname: Vasic, Bane
  email: vasic@ece.arizona.edu
  organization: University of Arizona,Department of ECE,Tucson,USA
BookMark eNo1j8FKAzEURaMoWGv_wEX8gKnvJZlJspTSVrFQkO5LMvPSRqeTkhkF_Xor6t1cOFwO3Gt20aWOGLtDmCKCvd_MV4v1SyVFCVMBQk0RDFqo8IxNrLZGliAtQgXnbCSsVUVphLlik75_BQCJ-icj9rw-DvEQv9wQU8dT4MOeeBwon8AH8Ybq1MRux127SzkO-0PPQ8o85ky799Zl7ttUv_HTivobdhlc29Pkr8dss5hvZo_Far18mj2simhxKCyg186hpyC1NLWvGlQYdNAAZFF5JUonpC-FR7KGTN2QDlAqMMp6dHLMbn-1kYi2xxwPLn9u_-_Lb_SsUlw
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/TELFOR63250.2024.10819061
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9798350391060
EISSN 2994-5828
EndPage 4
ExternalDocumentID 10819061
Genre orig-research
GrantInformation_xml – fundername: Science Fund of the Republic of Serbia
  funderid: 10.13039/501100016047
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
M43
OCL
RIE
RIL
ID FETCH-LOGICAL-i91t-901b7aa1bef3738cb6d141f7f700e914b425a23b52b1e98e8cde7f0540849b1a3
IEDL.DBID RIE
IngestDate Wed Aug 27 02:02:26 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i91t-901b7aa1bef3738cb6d141f7f700e914b425a23b52b1e98e8cde7f0540849b1a3
PageCount 4
ParticipantIDs ieee_primary_10819061
PublicationCentury 2000
PublicationDate 2024-Nov.-26
PublicationDateYYYYMMDD 2024-11-26
PublicationDate_xml – month: 11
  year: 2024
  text: 2024-Nov.-26
  day: 26
PublicationDecade 2020
PublicationTitle Telecommunications Forum
PublicationTitleAbbrev TELFOR
PublicationYear 2024
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0003177777
Score 1.8979598
Snippet In this paper, we analyze the performances of iterative decoders for linear block codes. In particular, we consider two modifications of the gradient-descent...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms AWGN channels
BCH codes
Block codes
Codes
Decoding
error correction codes
GDBF decoder
genetic algorithm
Genetic algorithms
Iterative algorithms
Iterative decoders
Iterative decoding
Optimization
Telecommunications
Title Optimization of the iterative decoding algorithms for irregular block codes
URI https://ieeexplore.ieee.org/document/10819061
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA46RDypONH5gwheO5smzY-zbAiOucMOu40kTbToVuk6_37zsm7iwYM9hdJAeeH1e1-a73sI3edgs18olQSuTBNGtEqUDomnmc4lp4TmPq70SIzHcjZTk1asHrUwzrl4-Mz1YRj_5ReVXcNWWchwwC8gO_tCiI1Ya7ehEoAQrkN01_poPkwHo8CkOA0oH4hgxvrb-b86qUQgGR7_8xVOUPdHkocnO7A5RXtueYaeX0LCL1olJa48DtUc3vgkh48YLgK1hKex_nit6rJ5W6xwqFFxWdexA32NTYCydwyy9lUXTYeD6eNT0nZHSEpFGjhWYYTWxDgP5kTW8IIw4oUXaeoUYSYko86oyTNDnJJO2sIJDwWaZMoQTc9RZ1kt3QXCKs1s6pnVVmpmstwYTyU3heLEcc_SS9SFQMw_N_4X820Men_cv0JHEG5Q7GX8GnWaeu1u0IH9aspVfRtX7Rv-TZiK
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwFLRQQcAEiCK-MRJrSvwRx54RVVFD6ZChW2U7NkTQBqUpvx_bTYsYGMhkRZEVPevl3jm-ewDcJd5mvxAiclyZRBRJEQnpEk9SmXBGEElsWOksHY34ZCLGrVg9aGGMMeHwmen5YfiXX1R66bfKXIZ7_PJkZzuhFKOVXGuzpeKg0F-74LZ10rzPHzPHpRhxOO-oIKa99Qy_eqkEKOkf_PMlDkH3R5QHxxu4OQJbZn4Mhi8u5WetlhJWFrp6Dq6ckt1nDBaOXPqnofx4reqyeZstoKtSYVnXoQd9DZUDs3fohe2LLsj7j_nDIGr7I0SlQI0_WKFSKZEy1tsTacUKRJFNbRrHRiCqXDpKTFSCFTKCG64Lk1pfonEqFJLkBHTm1dycAihirGNLtdRcUoUTpSzhTBWCIcMsjc9A1wdi-rlywJiuY3D-x_0bsDfIn7Np9jQaXoB9H3qv38PsEnSaemmuwI7-aspFfR1W8BsdNJvR
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Telecommunications+Forum&rft.atitle=Optimization+of+the+iterative+decoding+algorithms+for+irregular+block+codes&rft.au=Milojkovic%2C+Jovan&rft.au=Brkic%2C+Srdjan&rft.au=Ivanis%2C+Predrag&rft.au=Vasic%2C+Bane&rft.date=2024-11-26&rft.pub=IEEE&rft.eissn=2994-5828&rft.spage=1&rft.epage=4&rft_id=info:doi/10.1109%2FTELFOR63250.2024.10819061&rft.externalDocID=10819061