Genie-aided adaptive normalized min-sum algorithm for LDPC decoding

This paper proposes an algorithm for the decoding of low-density parity check (LDPC) codes, aiming to retrieve the performance degradation of conventional normalized min-sum algorithm, especially for irregular LDPC code. In our proposed algorithm, normalization factors are adjusted dynamically and a...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International Wireless Communications and Mobile Computing Conference (Online) s. 221 - 225
Hlavní autoři: Yue Liu, Kewu Peng, Changyong Pan, Liwen Fan
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.08.2015
Témata:
belief propagation algorithm
Decoding
genie-aided adaptive normalization
Iterative decoding
Low-density parity check codes
Mutual information
Signal to noise ratio
Table lookup
Training
ISSN:2376-6492
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract This paper proposes an algorithm for the decoding of low-density parity check (LDPC) codes, aiming to retrieve the performance degradation of conventional normalized min-sum algorithm, especially for irregular LDPC code. In our proposed algorithm, normalization factors are adjusted dynamically and adaptively during iterative decoding process according to look-up tables obtained by training and simulation in our proposal. The look-up tables construct the relationship between normalization factor a and the failed parity-check equation proportion p, which could be calculated in each decoding process. Simulation results demonstrate that the proposed algorithm can achieve a performance closer to the sum-product algorithm and a coding gain of around 0.2dB compared to the conventional normalized min-sum algorithm for rate 2/3 irregular LDPC codes over the AWGN channel. Our proposal is independent from the channel characteristics and retains low complexity. The implementation facility and the excellent performance make the proposed algorithm expect a wide application.
AbstractList This paper proposes an algorithm for the decoding of low-density parity check (LDPC) codes, aiming to retrieve the performance degradation of conventional normalized min-sum algorithm, especially for irregular LDPC code. In our proposed algorithm, normalization factors are adjusted dynamically and adaptively during iterative decoding process according to look-up tables obtained by training and simulation in our proposal. The look-up tables construct the relationship between normalization factor a and the failed parity-check equation proportion p, which could be calculated in each decoding process. Simulation results demonstrate that the proposed algorithm can achieve a performance closer to the sum-product algorithm and a coding gain of around 0.2dB compared to the conventional normalized min-sum algorithm for rate 2/3 irregular LDPC codes over the AWGN channel. Our proposal is independent from the channel characteristics and retains low complexity. The implementation facility and the excellent performance make the proposed algorithm expect a wide application.
Author Yue Liu
Changyong Pan
Kewu Peng
Liwen Fan
Author_xml – sequence: 1
  surname: Yue Liu
  fullname: Yue Liu
  email: liuyue14@mails.tsinghua.edu.cn
  organization: Tsinghua Nat. Lab. for Inf. Sci. & Technol., Beijing, China
– sequence: 2
  surname: Kewu Peng
  fullname: Kewu Peng
  organization: Tsinghua Nat. Lab. for Inf. Sci. & Technol., Beijing, China
– sequence: 3
  surname: Changyong Pan
  fullname: Changyong Pan
  organization: Tsinghua Nat. Lab. for Inf. Sci. & Technol., Beijing, China
– sequence: 4
  surname: Liwen Fan
  fullname: Liwen Fan
  organization: Tsinghua Nat. Lab. for Inf. Sci. & Technol., Beijing, China
BookMark eNotj8tKw0AYRkeoYFv7ArqZF5g4t8xlKaPWQsQuKi7LTOdPHUkmJYmCPr0BuzrwLQ7fWaBZ7jIgdMNowRi1d5t39-IKTllZaG4sNeoCLZjU1pZCCjZDcy60IkpafoVWw_BJKRWcMc3lHLk15ATEpwgR--hPY_oGnLu-9U36nbY2ZTJ8tdg3x65P40eL667H1cPW4QiHLqZ8vEaXtW8GWJ25RG9Pjzv3TKrX9cbdVyRxakYSSlYrE0sTgUNQ01UOoIEfaBB1tJ4KoMGCKkOcEBVo7k0MQdpaKW-kWKLbf28CgP2pT63vf_bnZvEHFcFNYA
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/IWCMC.2015.7289086
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 1479953431
9781479953431
147995344X
9781479953448
EndPage 225
ExternalDocumentID 7289086
Genre orig-research
GroupedDBID 6IE
6IL
6IN
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
OCL
RIE
RIL
ID FETCH-LOGICAL-i208t-b51f68d58de2eb62892ee7e2c0b3fd9a03e0b9e65bdb9ed6e72a8dbb49f66a843
IEDL.DBID RIE
ISICitedReferencesCount 6
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000381477900039&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2376-6492
IngestDate Wed Aug 27 02:45:33 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i208t-b51f68d58de2eb62892ee7e2c0b3fd9a03e0b9e65bdb9ed6e72a8dbb49f66a843
PageCount 5
ParticipantIDs ieee_primary_7289086
PublicationCentury 2000
PublicationDate 20150801
PublicationDateYYYYMMDD 2015-08-01
PublicationDate_xml – month: 08
  year: 2015
  text: 20150801
  day: 01
PublicationDecade 2010
PublicationTitle International Wireless Communications and Mobile Computing Conference (Online)
PublicationTitleAbbrev IWCMC
PublicationYear 2015
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0003211724
Score 1.9759369
Snippet This paper proposes an algorithm for the decoding of low-density parity check (LDPC) codes, aiming to retrieve the performance degradation of conventional...
SourceID ieee
SourceType Publisher
StartPage 221
SubjectTerms belief propagation algorithm
Decoding
genie-aided adaptive normalization
Iterative decoding
Low-density parity check codes
Mutual information
Signal to noise ratio
Table lookup
Training
Title Genie-aided adaptive normalized min-sum algorithm for LDPC decoding
URI https://ieeexplore.ieee.org/document/7289086
WOSCitedRecordID wos000381477900039&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEJ4A8aAXH2B8pwePFna728eeV1ETJBw0ciPtdlY3gYUgePDX2y6Imnjx1GaSNpNp087zG4BLbkIRYCyoU1cZjSXm1OOaUZ5lIbfOemO6wpntyX5fDYfJoAZXm1oYRKySz7Dtp1Us306zpXeVdaSPiilRh7qUYlWrtfGnRM6SkVUPW5_nQUWcsK8amSDp3D-nD6lP5OLt9Sa_uqlUn0l3939s7EHruyqPDDb_zT7UsDyAnR-Agk1Ib7EskHrYR0u01TP_mJHS66Xj4sPRJkVJ3d0jevwynReL1wlxSivpXQ9SYp0h6jduwVP35jG9o-s2CbRggVpQw8NcKMuVRYZGOOYYokSWBSbKbaKDCAOToODGusEKlEwra0yc5EJoFUeH0CinJR4BiQUzuTbC5lbFibPclGU6DDPFtVsVRsfQ9OIYzVZIGKO1JE7-Jp_Ctpf4Kl3uDBqL-RLPYSt7XxRv84vq-D4BiOmaSA
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFG8QTdSLH2j8tgePFrau7brzFCEC4YCRG2nXN10Cg-Dw4F9vOxA18eKpzUvavLw27fv8PYRuuPaFB0wQq65SwkJIicM1IzxJfG6s9UZViTPbCXs9ORxG_Qq6XdfCAECZfAZ1Ny1j-WaaLJyrrBG6qJgUG2iTM0a9ZbXW2qMSWFsmLLvYukwPIlhEv6pkvKjRfo67sUvl4vXVNr_6qZTfSXPvf4zso6PvujzcX_84B6gC-SHa_QEpWEPxA-QZEAf8aLAyauaeM5w7zXScfVjaJMuJvX1YjV-m86x4nWCrtuLOXT_GxpqibuMj9NS8H8QtsmqUQDLqyYJo7qdCGi4NUNDCMkcBQqCJp4PURMoLwNMRCK6NHYyAkCpptGZRKoSSLDhG1XyawwnCTFCdKi1MaiSLrO0mDVW-n0iu7Co_OEU1J47RbImFMVpJ4uxv8jXabg26nVGn3Xs8RztO-svkuQtULeYLuERbyXuRvc2vyqP8BMCGnY8
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%3Ajournal&rft.genre=proceeding&rft.title=International+Wireless+Communications+and+Mobile+Computing+Conference+%28Online%29&rft.atitle=Genie-aided+adaptive+normalized+min-sum+algorithm+for+LDPC+decoding&rft.au=Yue+Liu&rft.au=Kewu+Peng&rft.au=Changyong+Pan&rft.au=Liwen+Fan&rft.date=2015-08-01&rft.pub=IEEE&rft.issn=2376-6492&rft.spage=221&rft.epage=225&rft_id=info:doi/10.1109%2FIWCMC.2015.7289086&rft.externalDocID=7289086
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2376-6492&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2376-6492&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2376-6492&client=summon