Comparison of reweighted message passing algorithms for LDPC decoding

Low density parity check (LDPC) codes can be decoded with a variety of decoding algorithms, offering a trade-off in terms of complexity, latency, and performance. We describe seven distinct LDPC decoders and provide a performance comparison for a practical regular LDPC code. Our simulations indicate...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2013 IEEE International Conference on Communications s. 3264 - 3269
Hlavní autori: Wymeersch, Henk, Penna, Federico, Savic, Vladimir, Jun Zhao
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.06.2013
Predmet:
Complexity theory
Decoding
Iterative decoding
LDPC
max-product
Message Passing
Signal to noise ratio
sum-product
ISBN:9781467331227, 1467331228
ISSN:1550-3607
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Low density parity check (LDPC) codes can be decoded with a variety of decoding algorithms, offering a trade-off in terms of complexity, latency, and performance. We describe seven distinct LDPC decoders and provide a performance comparison for a practical regular LDPC code. Our simulations indicate that the best performance/latency trade-off is achieved by one version of the reweighted max-product decoder. When latency is not an issue, the traditional sum-product decoder yields the best performance.
AbstractList Low density parity check (LDPC) codes can be decoded with a variety of decoding algorithms, offering a trade-off in terms of complexity, latency, and performance. We describe seven distinct LDPC decoders and provide a performance comparison for a practical regular LDPC code. Our simulations indicate that the best performance/latency trade-off is achieved by one version ofthe reweighted max-product decoder. When latency is not an issue, the traditional sum-product decoder yields the best performance.
Low density parity check (LDPC) codes can be decoded with a variety of decoding algorithms, offering a trade-off in terms of complexity, latency, and performance. We describe seven distinct LDPC decoders and provide a performance comparison for a practical regular LDPC code. Our simulations indicate that the best performance/latency trade-off is achieved by one version of the reweighted max-product decoder. When latency is not an issue, the traditional sum-product decoder yields the best performance.
Author Penna, Federico
Jun Zhao
Wymeersch, Henk
Savic, Vladimir
Author_xml – sequence: 1
  givenname: Henk
  surname: Wymeersch
  fullname: Wymeersch, Henk
  email: henkw@chalmers.se
  organization: Chalmers Univ. of Technol., Gothenburg, Sweden
– sequence: 2
  givenname: Federico
  surname: Penna
  fullname: Penna, Federico
  email: federico.penna@hhi.fraunhofer.de
  organization: Fraunhofer Heinrich Hertz Inst., Berlin, Germany
– sequence: 3
  givenname: Vladimir
  surname: Savic
  fullname: Savic, Vladimir
  email: vladimir.savic@liu.se
  organization: Linkoping Univ., Linkoping, Sweden
– sequence: 4
  surname: Jun Zhao
  fullname: Jun Zhao
  email: zjun@student.chalmers.se
  organization: Chalmers Univ. of Technol., Gothenburg, Sweden
BackLink https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-88545$$DView record from Swedish Publication Index (Linköpings universitet)
https://research.chalmers.se/publication/189203$$DView record from Swedish Publication Index (Chalmers tekniska högskola)
BookMark eNp1kc1qGzEYRRWaQNPE-0A38wC1K43-l2actgZDC_nZik_Sp7GKxzKSTcjb15DQRaGry-UezuZ-Ipf7skdC7hhdMEbt1_UwLHrK-EIpKakwF2RmtWFCac5Z3-sP__RLcs3O4Jwrqj-SWWu_KaVMK8WluCb3Q5kOUHMr-66kruIL5nF7xNhN2BqM2B2gtbwfO9iNpebjdmpdKrXbrH4NXcRQ4nm8JVcJdg1n73lDnr7dPw4_5puf39fDcjPPnNPjPKJQEWNkxlMqwScJCQKNkGwwVAYmBfeKaWkt89grMGCphyB0kJQly2_Iw5u3veDh5N2h5gnqqyuQXcWGUMPWhS3sJqzNNXTRU9SmV85qL50AmZwJWjmfUCuWtAUuztYv_7Wu8vPSlTq6XT45Y6SQZ_zzG54R8S_8_gb_A-72fdA
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
ABXSW
ADTPV
BNKNJ
BVBDO
D8T
DG8
F1S
DOI 10.1109/ICC.2013.6655048
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
SWEPUB Linköpings universitet full text
SwePub
SwePub Conference
SwePub Conference full text
SWEPUB Freely available online
SWEPUB Linköpings universitet
SWEPUB Chalmers tekniska högskola
DatabaseTitleList


Database_xml – sequence: 1
  dbid: RIE
  name: IEL
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9781467331227
1467331228
EndPage 3269
ExternalDocumentID oai_research_chalmers_se_db0e7826_97b5_4a5f_8c76_bfe761f79a34
oai_DiVA_org_liu_88545
6655048
Genre orig-research
GroupedDBID 29F
29I
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
M43
OCL
RIE
RIL
RIO
6IG
ABXSW
ADFMO
ADTPV
BNKNJ
BVBDO
D8T
DG8
IERZE
F1S
ID FETCH-LOGICAL-i330t-de46dedd18b005abf5afac0daf9c805c1543b6175991be26a8a90bac47c501f93
IEDL.DBID RIE
ISBN 9781467331227
1467331228
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000349673802120&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1550-3607
IngestDate Wed Nov 05 04:13:57 EST 2025
Tue Nov 04 16:41:14 EST 2025
Wed Aug 27 05:03:37 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i330t-de46dedd18b005abf5afac0daf9c805c1543b6175991be26a8a90bac47c501f93
OpenAccessLink https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-88545
PageCount 6
ParticipantIDs swepub_primary_oai_DiVA_org_liu_88545
swepub_primary_oai_research_chalmers_se_db0e7826_97b5_4a5f_8c76_bfe761f79a34
ieee_primary_6655048
PublicationCentury 2000
PublicationDate 2013-June
2013
PublicationDateYYYYMMDD 2013-06-01
2013-01-01
PublicationDate_xml – month: 06
  year: 2013
  text: 2013-June
PublicationDecade 2010
PublicationTitle 2013 IEEE International Conference on Communications
PublicationTitleAbbrev ICC
PublicationYear 2013
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001766354
ssj0052931
Score 1.8503929
Snippet Low density parity check (LDPC) codes can be decoded with a variety of decoding algorithms, offering a trade-off in terms of complexity, latency, and...
SourceID swepub
ieee
SourceType Open Access Repository
Publisher
StartPage 3264
SubjectTerms Complexity theory
Decoding
Iterative decoding
LDPC
max-product
Message Passing
Signal to noise ratio
sum-product
Title Comparison of reweighted message passing algorithms for LDPC decoding
URI https://ieeexplore.ieee.org/document/6655048
https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-88545
https://research.chalmers.se/publication/189203
WOSCitedRecordID wos000349673802120&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/eLvHCXMwlV3JThwxEC0ByiG5ZIEoQxb5kNzS4G7vx6gBJRJCc0gibpaXMtMSzKBZwu9jdzdDFHHJzZItq1SyXc9l13sAn2OIojFBVtE0-YIipK6c9qGSTCbTJOdM0r3YhLq40JeXZroDX7e1MIjYfz7Do9Ls3_LjImxKquxYyoynud6FXaXkUKv1mE9RJXbyh1M4G8AGrlSRzxlJ1cMTJTXHP9q2_OliR-N8o7DKP2ShfYA5e_l_pr2Cg8dKPTLdxqDXsIPzN_DiL5LBfThtt1KDZJHIEu_6bChGclPkT66Q3GYAnYcSd321WHbr2c2KZChLzk-mLYn5elqmPoBfZ6c_2-_VKJ5QdYzRdRWRy4gx1rpsNOeTcMkFGl0yQVMRMnRiPsMXkQGix0Y67Qz1LnAVBK2TYW9hb76Y4zsgMUOKYBqXI7vnmLTjkTVUJeoUD6nmE9gvDrG3Az-GHX0xgS-DP7cdhcr6pPv9zWbX2etuY7XOAG4C50-MG7mOZjbMeiGZlV2hjZ5ihjTSGuWF5U4kq4OS1idUsk7KOMYPn7bmPTxvBiWLitYfYG-93OBHeBb-rLvV8lO_lu4BW7bJxg
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NTxQxFH9BMFEvoGBcRekBbw50pt9HM0AgrJs9gOHW9JOdBHbJfui_bzszLMZw8dakTfPy0vb9-tr3-wEceudZpRwvvKrSBYVxWRhpXcEJj6qKxqgoW7EJMRrJmxs13oBv61qYEEL7-Swc5Wb7lu9nbpVTZcecJzxN5QvYyspZrKvWesqoiBw96eM5nEwgHVsqSycNx-LxkRKr44u6zr-6yFE_Yy-t8g9daBtizrb_z7gd2Huq1UPjdRR6Cxth-g7e_EUzuAun9VpsEM0imoffbT40eHSfBVBuA3pIEDoNRebudjZvlpP7BUpgFg1PxjXy6YKap96D67PTq_q86OUTioYQvCx8oNwH70uZt5qxkZloHPYmKicxcwk8EZsADEsQ0YaKG2kUtsZR4RguoyLvYXM6m4YPgHwCFU5VJsV2S0OUhnpSYRGxEdTFkg5gNztEP3QMGbr3xQC-dv5cd2Qy65Pm53edXKfvmpWWMkG4AQyfGdezHU20m7RSMgu9CNpbHBKo4VoJyzQ1LGrpBNc2BsHLKJQh9OPz1hzAq_OrH0M9vBhdfoLXVadrUeByHzaX81X4DC_dr2WzmH9p19UfC4zNEQ
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=2013+IEEE+International+Conference+on+Communications+%28ICC%29&rft.atitle=Comparison+of+reweighted+message+passing+algorithms+for+LDPC+decoding&rft.au=Wymeersch%2C+Henk&rft.au=Penna%2C+Federico&rft.au=Savic%2C+Vladimir&rft.au=Jun+Zhao&rft.date=2013-06-01&rft.pub=IEEE&rft.issn=1550-3607&rft.spage=3264&rft.epage=3269&rft_id=info:doi/10.1109%2FICC.2013.6655048&rft.externalDocID=6655048
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1550-3607&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1550-3607&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1550-3607&client=summon