View in EDS PDF Full Text

An Optimized Belief Propagation List Decoding for Polar Codes with Dynamic Flipping.

Saved in:
Bibliographic Details
Title: An Optimized Belief Propagation List Decoding for Polar Codes with Dynamic Flipping.
Authors: MAO, Yinyou1, TAN, Wenxue1, LI, Jianying2, NI, Lin3 nilin@sina.com
Source: Technical Gazette / Tehnički Vjesnik. 2026, Vol. 33 Issue 2, p817-827. 11p.
Subjects: Decoding algorithms, Computational complexity, Fault diagnosis, Error-correcting codes
Abstract: In the context of polar codes, belief propagation list (BPL) decoding has demonstrated a substantial enhancement in parallel decoding performance, achieving high throughput. Nevertheless, a performance gap still exists between the advanced BPL decoding and successive cancellation list (SCL) decoding methods. Moreover, existing bit-flipping strategies are inefficient in accurately identifying erroneous bit positions, leading to elevated computational complexity and limiting their practical applicability. This study introduces an optimized BPL decoding algorithm with dynamic flipping (OBPL-DF) aimed at bridging this performance gap while reducing computational demands. Initially, an efficient decoding scheme is proposed to further decrease computational complexity in practical scenarios. Subsequently, to improve the precision of error position detection, a partial cyclic redundancy check (CRC) code is employed on erroneous codewords. Finally, a dynamic flipping metric is developed within the bit-flipping strategy, allowing the selection of flipped positions to be guided by this novel metric rather than being confined to a predetermined set. Simulation results demonstrate that the OBPL-DF algorithm surpasses the performance of existing BPL flip (BPLF) decoding techniques and approaches that of enhanced SCL decoding, all while achieving significantly lower latency. [ABSTRACT FROM AUTHOR]
Copyright of Technical Gazette / Tehnički Vjesnik is the property of Tehnicki Vjesnik and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 193665248
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: An Optimized Belief Propagation List Decoding for Polar Codes with Dynamic Flipping.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22MAO%2C+Yinyou%22">MAO, Yinyou</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22TAN%2C+Wenxue%22">TAN, Wenxue</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22LI%2C+Jianying%22">LI, Jianying</searchLink><relatesTo>2</relatesTo><br /><searchLink fieldCode="AR" term="%22NI%2C+Lin%22">NI, Lin</searchLink><relatesTo>3</relatesTo><i> nilin@sina.com</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Technical+Gazette+%2F+Tehnički+Vjesnik%22">Technical Gazette / Tehnički Vjesnik</searchLink>. 2026, Vol. 33 Issue 2, p817-827. 11p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Decoding+algorithms%22">Decoding algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Computational+complexity%22">Computational complexity</searchLink><br /><searchLink fieldCode="DE" term="%22Fault+diagnosis%22">Fault diagnosis</searchLink><br /><searchLink fieldCode="DE" term="%22Error-correcting+codes%22">Error-correcting codes</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: In the context of polar codes, belief propagation list (BPL) decoding has demonstrated a substantial enhancement in parallel decoding performance, achieving high throughput. Nevertheless, a performance gap still exists between the advanced BPL decoding and successive cancellation list (SCL) decoding methods. Moreover, existing bit-flipping strategies are inefficient in accurately identifying erroneous bit positions, leading to elevated computational complexity and limiting their practical applicability. This study introduces an optimized BPL decoding algorithm with dynamic flipping (OBPL-DF) aimed at bridging this performance gap while reducing computational demands. Initially, an efficient decoding scheme is proposed to further decrease computational complexity in practical scenarios. Subsequently, to improve the precision of error position detection, a partial cyclic redundancy check (CRC) code is employed on erroneous codewords. Finally, a dynamic flipping metric is developed within the bit-flipping strategy, allowing the selection of flipped positions to be guided by this novel metric rather than being confined to a predetermined set. Simulation results demonstrate that the OBPL-DF algorithm surpasses the performance of existing BPL flip (BPLF) decoding techniques and approaches that of enhanced SCL decoding, all while achieving significantly lower latency. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Technical Gazette / Tehnički Vjesnik is the property of Tehnicki Vjesnik and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=193665248
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.17559/TV-20250903002940
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 11
        StartPage: 817
    Subjects:
      – SubjectFull: Decoding algorithms
        Type: general
      – SubjectFull: Computational complexity
        Type: general
      – SubjectFull: Fault diagnosis
        Type: general
      – SubjectFull: Error-correcting codes
        Type: general
    Titles:
      – TitleFull: An Optimized Belief Propagation List Decoding for Polar Codes with Dynamic Flipping.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: MAO, Yinyou
      – PersonEntity:
          Name:
            NameFull: TAN, Wenxue
      – PersonEntity:
          Name:
            NameFull: LI, Jianying
      – PersonEntity:
          Name:
            NameFull: NI, Lin
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 03
              Text: 2026
              Type: published
              Y: 2026
          Identifiers:
            – Type: issn-print
              Value: 13303651
          Numbering:
            – Type: volume
              Value: 33
            – Type: issue
              Value: 2
          Titles:
            – TitleFull: Technical Gazette / Tehnički Vjesnik
              Type: main
ResultId 1