<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-04097601</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-22T22:11:39+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">The Syndrome Bit Flipping Algorithm for LDPC Codes</title>
            <author role="aut">
              <persName>
                <forename type="first">Emmanuel</forename>
                <surname>Boutillon</surname>
              </persName>
              <email type="md5">32b486f09ecb220b0283aafa1852f532</email>
              <email type="domain">univ-ubs.fr</email>
              <idno type="idhal" notation="string">emmanuel-boutillon</idno>
              <idno type="idhal" notation="numeric">745355</idno>
              <idno type="halauthorid" notation="string">141161-745355</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2124-0786</idno>
              <idno type="IDREF">https://www.idref.fr/031719716</idno>
              <affiliation ref="#struct-1067622"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Chris</forename>
                <surname>Winstead</surname>
              </persName>
              <idno type="idhal" notation="numeric">1254445</idno>
              <idno type="halauthorid" notation="string">658683-1254445</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5238-5852</idno>
              <affiliation ref="#struct-308461"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Fakhreddine</forename>
                <surname>Ghaffari</surname>
              </persName>
              <email type="md5">7c34b0b59c98494e44798d9516f6c93d</email>
              <email type="domain">ensea.fr</email>
              <idno type="idhal" notation="string">fakhreddine-ghaffari</idno>
              <idno type="idhal" notation="numeric">919673</idno>
              <idno type="halauthorid" notation="string">190757-919673</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0928-7963</idno>
              <idno type="IDREF">https://www.idref.fr/112848435</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=e66L-ZMAAAAJ</idno>
              <affiliation ref="#struct-1003474"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Emmanuel</forename>
                <surname>Boutillon</surname>
              </persName>
              <email type="md5">32b486f09ecb220b0283aafa1852f532</email>
              <email type="domain">univ-ubs.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2023-05-15 13:22:38</date>
              <date type="whenModified">2026-01-23 09:12:07</date>
              <date type="whenReleased">2023-05-15 13:38:45</date>
              <date type="whenProduced">2023</date>
              <date type="whenEndEmbargoed">2023-05-15</date>
              <ref type="file" target="https://hal.science/hal-04097601v1/document">
                <date notBefore="2023-05-15"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04097601v1/file/GDBF_error_floors-24.pdf" id="file-4097601-3567496">
                <date notBefore="2023-05-15"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="135175">
                <persName>
                  <forename>Emmanuel</forename>
                  <surname>Boutillon</surname>
                </persName>
                <email type="md5">32b486f09ecb220b0283aafa1852f532</email>
                <email type="domain">univ-ubs.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04097601</idno>
            <idno type="halUri">https://hal.science/hal-04097601</idno>
            <idno type="halBibtex">boutillon:hal-04097601</idno>
            <idno type="halRefHtml">&lt;i&gt;IEEE Communications Letters&lt;/i&gt;, 2023, 27 (7), pp.1684-1688. &lt;a target="_blank" href="https://dx.doi.org/10.1109/LCOMM.2023.3272277"&gt;&amp;#x27E8;10.1109/LCOMM.2023.3272277&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IEEE Communications Letters, 2023, 27 (7), pp.1684-1688. &amp;#x27E8;10.1109/LCOMM.2023.3272277&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4097601-3567496"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-BREST">Université de Bretagne occidentale - Brest (UBO)</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-CERGY">Université de Cergy Pontoise</idno>
            <idno type="stamp" n="UNIV-UBS">Université de Bretagne Sud</idno>
            <idno type="stamp" n="LAB-STICC_UBO" corresp="UNIV-BREST">Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance, site de l'UBO</idno>
            <idno type="stamp" n="ETIS" corresp="UNIV-CERGY">Equipes Traitement de l'Information et Systèmes</idno>
            <idno type="stamp" n="UBS">Université de Bretagne Sud</idno>
            <idno type="stamp" n="LAB-STICC_UBS" corresp="UBS">lab-STICC-UBS</idno>
            <idno type="stamp" n="ENIB">Ecole Nationale d'Ingénieurs de Brest</idno>
            <idno type="stamp" n="LAB-STICC">Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="LAB-STICC_UBS_2">LAB-STICC_UBS</idno>
            <idno type="stamp" n="ETIS-CELL"> ETIS, équipe de recherche CELL</idno>
            <idno type="stamp" n="CY-TECH-SM" corresp="UNIV-CERGY">CY TECH : Sciences de la modélisation</idno>
            <idno type="stamp" n="LAB-STICC_CODES">Equipe Channel and source coding solutions for emerging digital communication and storage systems</idno>
            <idno type="stamp" n="LAB-STICC_T2I3">Pôle Traitement et Transmission de l’Information, algorIthme et Intégration</idno>
            <idno type="stamp" n="IP-PARIS-INFORMATION-COMMUNICATION-ELECTRONIQUE">IP Paris Département d'Information, de Communication et d'Électronique</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">The Syndrome Bit Flipping Algorithm for LDPC Codes</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Emmanuel</forename>
                    <surname>Boutillon</surname>
                  </persName>
                  <email type="md5">32b486f09ecb220b0283aafa1852f532</email>
                  <email type="domain">univ-ubs.fr</email>
                  <idno type="idhal" notation="string">emmanuel-boutillon</idno>
                  <idno type="idhal" notation="numeric">745355</idno>
                  <idno type="halauthorid" notation="string">141161-745355</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2124-0786</idno>
                  <idno type="IDREF">https://www.idref.fr/031719716</idno>
                  <affiliation ref="#struct-1067622"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Chris</forename>
                    <surname>Winstead</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">1254445</idno>
                  <idno type="halauthorid" notation="string">658683-1254445</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5238-5852</idno>
                  <affiliation ref="#struct-308461"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Fakhreddine</forename>
                    <surname>Ghaffari</surname>
                  </persName>
                  <email type="md5">7c34b0b59c98494e44798d9516f6c93d</email>
                  <email type="domain">ensea.fr</email>
                  <idno type="idhal" notation="string">fakhreddine-ghaffari</idno>
                  <idno type="idhal" notation="numeric">919673</idno>
                  <idno type="halauthorid" notation="string">190757-919673</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0928-7963</idno>
                  <idno type="IDREF">https://www.idref.fr/112848435</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=e66L-ZMAAAAJ</idno>
                  <affiliation ref="#struct-1003474"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">14011</idno>
                <idno type="issn">1089-7798</idno>
                <title level="j">IEEE Communications Letters</title>
                <imprint>
                  <publisher>Institute of Electrical and Electronics Engineers</publisher>
                  <biblScope unit="volume">27</biblScope>
                  <biblScope unit="issue">7</biblScope>
                  <biblScope unit="pp">1684-1688</biblScope>
                  <date type="datePub">2023</date>
                  <date type="dateEpub">2023-05-01</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/LCOMM.2023.3272277</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">LDPC codes</term>
                <term xml:lang="en">bit-flipping decoders</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ts">Computer Science [cs]/Signal and Image Processing</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Performance of LDPC decoders at high SNR is dominated by trapping sets that induce an error floor in the performance curve. We propose a new algorithm that resolves trapping sets and lowers the error floor. The new algorithm, called Syndrome Bit Flipping (SBF), computes the sum of adjacent parity violations at each symbol node. Bits are flipped by comparing the syndrome sum against a time-varying threshold called the decoding key. SBF is compared to other bit-flipping decoders on the Binary Symmetric Channel (BSC), and is demonstrated as a post-processing step for a Noisy Gradient Descent Bit-Flipping (NGDBF) hardware decoder. We demonstrate the post-processing method for an LDPC code defined in the 802.3an standard, and find that the frame error rate is improved by at least two orders of magnitude, even as the required iterations are reduced by 33%.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-1067622" status="OLD">
          <orgName>Equipe CODES</orgName>
          <orgName type="acronym">Lab-STICC_CODES</orgName>
          <date type="start">2021-01-01</date>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation name="UMR6285" active="#struct-486345" type="direct"/>
            <relation active="#struct-131284" type="indirect"/>
            <relation active="#struct-300314" type="indirect"/>
            <relation active="#struct-1705235" type="indirect"/>
            <relation active="#struct-172265" type="indirect"/>
            <relation active="#struct-301846" type="indirect"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation name="UMR6285" active="#struct-441569" type="indirect"/>
            <relation active="#struct-469973" type="indirect"/>
            <relation active="#struct-481355" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-308461" status="VALID">
          <idno type="ROR">https://ror.org/00h6set76</idno>
          <orgName>Utah State University</orgName>
          <orgName type="acronym">USU</orgName>
          <desc>
            <address>
              <addrLine>Old Main Hill, Logan, Utah 84322</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">https://www.usu.edu/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-1003474" status="VALID">
          <idno type="IdRef">129737623</idno>
          <idno type="RNSR">200212719W</idno>
          <idno type="ROR">https://ror.org/0592ata02</idno>
          <orgName>Equipes Traitement de l'Information et Systèmes</orgName>
          <orgName type="acronym">ETIS - UMR 8051</orgName>
          <date type="start">2019-10-29</date>
          <desc>
            <address>
              <addrLine>6, avenue du Ponceau. F 95014 CERGY-PONTOISE CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.etis-lab.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-265277" type="direct"/>
            <relation name="UMR8051" active="#struct-441569" type="direct"/>
            <relation active="#struct-1003413" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-486345" status="OLD">
          <idno type="IdRef">167731432</idno>
          <idno type="RNSR">201220091R</idno>
          <idno type="ROR">https://ror.org/0266kfd37</idno>
          <orgName>Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance</orgName>
          <orgName type="acronym">Lab-STICC</orgName>
          <date type="start">2008-01-01</date>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>Technopole Brest Iroise CS 83818 29238 BREST cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://labsticc.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-131284" type="direct"/>
            <relation active="#struct-300314" type="direct"/>
            <relation active="#struct-1705235" type="indirect"/>
            <relation active="#struct-172265" type="direct"/>
            <relation active="#struct-301846" type="direct"/>
            <relation active="#struct-302102" type="direct"/>
            <relation name="UMR6285" active="#struct-441569" type="direct"/>
            <relation active="#struct-469973" type="direct"/>
            <relation active="#struct-481355" type="direct"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-131284" status="VALID">
          <idno type="ROR">https://ror.org/02ypw0a72</idno>
          <orgName>École Nationale d'Ingénieurs de Brest</orgName>
          <orgName type="acronym">ENIB</orgName>
          <desc>
            <address>
              <addrLine>945 avenue du Technopole - 29280 Plouzané</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.enib.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300314" type="direct"/>
            <relation active="#struct-1705235" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-300314" status="VALID">
          <idno type="IdRef">291809022</idno>
          <idno type="ISNI">0000000121880893</idno>
          <idno type="ROR">https://ror.org/0372th171</idno>
          <orgName>Université de Brest</orgName>
          <orgName type="acronym">UBO EPE</orgName>
          <desc>
            <address>
              <addrLine>Université de Bretagne Occidentale - 3 Rue des Archives 29238, Brest</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-brest.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1705235" status="VALID">
          <idno type="IdRef">291816037</idno>
          <orgName>Institut National Polytechnique de Bretagne</orgName>
          <orgName type="acronym">Bretagne INP</orgName>
          <date type="start">2025-03-01</date>
          <desc>
            <address>
              <addrLine>945 avenue du Technopôle Brest-Iroise, 29289 Plouzané</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-172265" status="VALID">
          <idno type="IdRef">05017746X</idno>
          <idno type="ISNI">0000000121680285</idno>
          <idno type="ROR">https://ror.org/04ed7fw48</idno>
          <orgName>Université de Bretagne Sud</orgName>
          <orgName type="acronym">UBS</orgName>
          <date type="start">1995-02-07</date>
          <desc>
            <address>
              <addrLine>BP 92116 - 56321 Lorient cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-ubs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301846" status="OLD">
          <idno type="IdRef">177263660</idno>
          <idno type="ROR">https://ror.org/059n54003</idno>
          <orgName>École Nationale Supérieure de Techniques Avancées Bretagne</orgName>
          <orgName type="acronym">ENSTA Bretagne</orgName>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>2 rue François Verny, 29806 Brest cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ensta-bretagne.fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-469973" status="VALID">
          <idno type="IdRef">191639044</idno>
          <idno type="ROR">https://ror.org/04x1a4s97</idno>
          <orgName>Université Bretagne Loire</orgName>
          <orgName type="acronym">UBL</orgName>
          <date type="start">2016-04-01</date>
          <desc>
            <address>
              <addrLine>Cité Internationale, 1 place Paul Ricoeur - CS 54417 35044 RENNES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://u-bretagneloire.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-481355" status="VALID">
          <idno type="IdRef">202743233</idno>
          <idno type="ROR">https://ror.org/030hj3061</idno>
          <orgName>IMT Atlantique</orgName>
          <orgName type="acronym">IMT Atlantique</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>Campus Brest : Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3 -Campus Nantes : 4, rue Alfred Kastler- La chantrerie 44300 NANTES -Campus Rennes :  2 Rue de la Châtaigneraie, 35510 CESSON SEVIGNE</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt-atlantique.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-265277" status="VALID">
          <idno type="ROR">https://ror.org/03qeacd72</idno>
          <orgName>Ecole Nationale Supérieure de l'Electronique et de ses Applications</orgName>
          <orgName type="acronym">ENSEA</orgName>
          <desc>
            <address>
              <addrLine>6 avenue du Ponceau - CS 20 707 Cergy - 95014 Cergy-Pontoise Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ensea.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1003413" status="VALID">
          <idno type="IdRef">241871808</idno>
          <idno type="ROR">https://ror.org/043htjv09</idno>
          <orgName>CY Cergy Paris Université</orgName>
          <orgName type="acronym">CY</orgName>
          <date type="start">2019-10-29</date>
          <desc>
            <address>
              <addrLine>33 boulevard du port, 95015 Cergy-Pontoise Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cyu.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>