Threshold-based extended minimum-sum algorithm for non-binary LDPC codes

In this paper, we propose a new improved algorithm to reduce the decoding complexity of NB-LDPC codes especially when the number of iteration is large. The proposed algorithm is based on the extended min-sum (EMS) which truncates the message vectors and trellis-based EMS (T-EMS) which employs the tr...

Full description

Saved in:
Bibliographic Details
Published inInternational Conference on Wireless Communications and Signal Processing pp. 1 - 5
Main Authors Ke Lai, Erbao Li, Jing Lei
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.10.2016
Subjects
Buildings
Complexity theory
Decoding
delta domain message
Encoding
Extended Min-Sum
Galois fields
non-binary LDPC code
Parity check codes
Reliability
threshold
trellis representation
Online AccessGet full text
ISSN2472-7628
DOI10.1109/WCSP.2016.7752595

Cover

Abstract In this paper, we propose a new improved algorithm to reduce the decoding complexity of NB-LDPC codes especially when the number of iteration is large. The proposed algorithm is based on the extended min-sum (EMS) which truncates the message vectors and trellis-based EMS (T-EMS) which employs the trellis representation. Our modification of EMS introduces the thresholds to further truncate the incoming messages to the check node. The performance of our improved new algorithm is only 0.05dB (resp 0.2dB) to BP in the waterfall region over GF(8) (resp GF(128)), but the complexity will reduce to lower than half of the EMS when the threshold is chosen reasonable.
AbstractList In this paper, we propose a new improved algorithm to reduce the decoding complexity of NB-LDPC codes especially when the number of iteration is large. The proposed algorithm is based on the extended min-sum (EMS) which truncates the message vectors and trellis-based EMS (T-EMS) which employs the trellis representation. Our modification of EMS introduces the thresholds to further truncate the incoming messages to the check node. The performance of our improved new algorithm is only 0.05dB (resp 0.2dB) to BP in the waterfall region over GF(8) (resp GF(128)), but the complexity will reduce to lower than half of the EMS when the threshold is chosen reasonable.
Author Ke Lai
Jing Lei
Erbao Li
Author_xml – sequence: 1
  surname: Ke Lai
  fullname: Ke Lai
  email: dt199441@gmail.com
  organization: Commun. Eng. Dept., Nat. Univ. of Defense Technol., Changsha, China
– sequence: 2
  surname: Erbao Li
  fullname: Erbao Li
  email: lierbao@nudt.edu.cn
  organization: Commun. Eng. Dept., Nat. Univ. of Defense Technol., Changsha, China
– sequence: 3
  surname: Jing Lei
  fullname: Jing Lei
  organization: Commun. Eng. Dept., Nat. Univ. of Defense Technol., Changsha, China
BookMark eNotj11LwzAYhaMoOGd_gHiTP5D6Jm0-3kupzgkFB068HMmS2kg_pNlA_70Fd3XOxcPhOdfkYhiHQMgth5xzwPuP6m2TC-Aq11oKifKMZKgNl4AgjILinCxEqQXTSpgrkqX0BTDjXKIoF2S9baeQ2rHzzNkUPA0_hzD4ufRxiP2xZ-nYU9t9jlM8tD1txonOBszFwU6_tH7cVHQ_-pBuyGVjuxSyUy7J--ppW61Z_fr8Uj3ULHItD0yXVhoTuCgbIUsHe100DoVyHr1FVE0JBrxB1B4UcK3QNUqjMzDTlttiSe7-d2MIYfc9xX722J2-F38gcE4b
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/WCSP.2016.7752595
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Xplore Digital Library (LUT)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9781509028603
1509028609
EISSN 2472-7628
EndPage 5
ExternalDocumentID 7752595
Genre orig-research
GroupedDBID 6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
OCL
RIE
RIL
RNS
ID FETCH-LOGICAL-i175t-74a588e124f254b0c73fb926bd9da996f4080d8997d0601769bf679b8054ba1a3
IEDL.DBID RIE
IngestDate Wed Aug 27 01:48:47 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-74a588e124f254b0c73fb926bd9da996f4080d8997d0601769bf679b8054ba1a3
PageCount 5
ParticipantIDs ieee_primary_7752595
PublicationCentury 2000
PublicationDate 2016-Oct.
PublicationDateYYYYMMDD 2016-10-01
PublicationDate_xml – month: 10
  year: 2016
  text: 2016-Oct.
PublicationDecade 2010
PublicationTitle International Conference on Wireless Communications and Signal Processing
PublicationTitleAbbrev WCSP
PublicationYear 2016
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001615924
Score 1.9717813
Snippet In this paper, we propose a new improved algorithm to reduce the decoding complexity of NB-LDPC codes especially when the number of iteration is large. The...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Buildings
Complexity theory
Decoding
delta domain message
Encoding
Extended Min-Sum
Galois fields
non-binary LDPC code
Parity check codes
Reliability
threshold
trellis representation
Title Threshold-based extended minimum-sum algorithm for non-binary LDPC codes
URI https://ieeexplore.ieee.org/document/7752595
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3LTsJAFL0BVrrxAcZ3ZuHSKZS2M501SohRQyJEdmReVaI8Au1Cv947bQE1Ltw1Tdpp5jY559zHGYAr1bZhS0tFNQs4Rb0hqGjLiGokA1zwKBFJ7vb5yHrD8G4UjSpwvZmFsdbmzWfWc5d5Ld_MdeZSZU3OI2TrURWqPGbFrNY2n4LQjFqiLFz6LdF87jz1Xe8W88rnfhygkuNHdw8e1isXbSNvXpYqT3_-MmX876ftQ2M7qUf6Gww6gIqdHcLuN5PBOvQGGK6VqzJRB1mGrPPexNmKTLMpxZ-RyPeX-XKSvk4Jslgym8-cZJbLD3J_0-8QN_i-asCwezvo9Gh5fgKdIClIKQ9lFMcWETxBGahamgeJEm2mjDASdU4SIl00KLi4ca4snAmVMC5UjDROSV8GR1DD9ewxEINvYoEf8lCLUPqJNKicjbaBa6rRsTyButuT8aKwyBiX23H69-0z2HFxKXrizqGWLjN7gdieqss8qF9SNaOV
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3LTsJAFJ0gLtSNDzC-nYVLp1A67XTWKKkKhESI7Mi8qkQBA-1Cv947bQE1Ltw1Tdpp5jY559zHGYSuZMPQuhKSqMBjBPQGJ7whfKKADDDO_JjHmdtnN4gG9H7oD0voejULY4zJms-MYy-zWr6eqdSmymqM-cDW_Q206VNK_Xxaa51RAXAGNVGULt06rz01H3u2eytwiid_HKGSIUhrF3WWa-eNI69OmkhHff6yZfzvx-2h6npWD_dWKLSPSmZ6gHa-2QxWUNSHgC1snYlY0NJ4mfnG1lhkkk4I_I5YvD3P5uPkZYKBx-LpbGpFs5h_4PZNr4nt6Puiigat234zIsUJCmQMtCAhjAo_DA1geAxCUNYV82LJG4HUXAtQOjEFwqhBcjFtfVlYwGUcMC5DIHJSuMI7RGVYzxwhrOFNgedSRhWnwo2FBu2slfFsW40KxTGq2D0ZvecmGaNiO07-vn2JtqJ-pz1q33UfTtG2jVHeIXeGysk8NeeA9Im8yAL8BRRWpuI
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=International+Conference+on+Wireless+Communications+and+Signal+Processing&rft.atitle=Threshold-based+extended+minimum-sum+algorithm+for+non-binary+LDPC+codes&rft.au=Ke+Lai&rft.au=Erbao+Li&rft.au=Jing+Lei&rft.date=2016-10-01&rft.pub=IEEE&rft.eissn=2472-7628&rft.spage=1&rft.epage=5&rft_id=info:doi/10.1109%2FWCSP.2016.7752595&rft.externalDocID=7752595