Variable Correction for Min-Sum LDPC Decoding Applied in ATSC3.0

Min-sum (MS) algorithm is a low-complexity approximation of belief propagation (BP) algorithm, but has a severe decline in decoding performance. To reduce this degradation, Normalized min-sum (NMS) algorithm and offset min-sun (OMS) algorithm of a fixed correction factor were proposed. In the litera...

Full description

Saved in:
Bibliographic Details
Published in2018 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB) pp. 1 - 5
Main Authors Chen, Chao, Xu, Yin, Ju, Hao, He, Dazhi, Zhang, Wenjun, Zhang, Yu
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.06.2018
Subjects
Online AccessGet full text
ISSN2155-5052
DOI10.1109/BMSB.2018.8436894

Cover

Abstract Min-sum (MS) algorithm is a low-complexity approximation of belief propagation (BP) algorithm, but has a severe decline in decoding performance. To reduce this degradation, Normalized min-sum (NMS) algorithm and offset min-sun (OMS) algorithm of a fixed correction factor were proposed. In the literature, extensive empirical results have been provided on NMS and OMS for ATSC 3.0 LDPC codes. It indicates that NMS is approaching BP's performance, though NMS may have error floors for some codes. Meanwhile, OMS have better performance than NMS in most cases under perfect estimation assumptions. However, in real cases, due to OMS's sensitivity to channel estimation which is imperfect, it suffers from performance loss. In this paper, the variable correction MS (VCMS) algorithm is introduced, based on which we run extensive simulations for all ATSC 3.0 LDPC codes. Results of frame error rate show that VCMS algorithm not only has a noticeable gain in waterfall region over NMS, but can also eliminate any possible error floors occurred. This algorithm is also better than OMS in many cases. Although in some cases OMS seems to be a little bit better than the VCMS, the VCMS is not sensitive to the imperfect channel estimation. The study of this paper aims to give more options and advice for the implementation of the ATSC 3.0 LDPC decoders.
AbstractList Min-sum (MS) algorithm is a low-complexity approximation of belief propagation (BP) algorithm, but has a severe decline in decoding performance. To reduce this degradation, Normalized min-sum (NMS) algorithm and offset min-sun (OMS) algorithm of a fixed correction factor were proposed. In the literature, extensive empirical results have been provided on NMS and OMS for ATSC 3.0 LDPC codes. It indicates that NMS is approaching BP's performance, though NMS may have error floors for some codes. Meanwhile, OMS have better performance than NMS in most cases under perfect estimation assumptions. However, in real cases, due to OMS's sensitivity to channel estimation which is imperfect, it suffers from performance loss. In this paper, the variable correction MS (VCMS) algorithm is introduced, based on which we run extensive simulations for all ATSC 3.0 LDPC codes. Results of frame error rate show that VCMS algorithm not only has a noticeable gain in waterfall region over NMS, but can also eliminate any possible error floors occurred. This algorithm is also better than OMS in many cases. Although in some cases OMS seems to be a little bit better than the VCMS, the VCMS is not sensitive to the imperfect channel estimation. The study of this paper aims to give more options and advice for the implementation of the ATSC 3.0 LDPC decoders.
Author Ju, Hao
He, Dazhi
Xu, Yin
Zhang, Wenjun
Zhang, Yu
Chen, Chao
Author_xml – sequence: 1
  givenname: Chao
  surname: Chen
  fullname: Chen, Chao
  organization: Cooperative Media Network Innovation Center of Shanghai Jiao Tong University, China
– sequence: 2
  givenname: Yin
  surname: Xu
  fullname: Xu, Yin
  organization: Cooperative Media Network Innovation Center of Shanghai Jiao Tong University, China
– sequence: 3
  givenname: Hao
  surname: Ju
  fullname: Ju, Hao
  organization: Cooperative Media Network Innovation Center of Shanghai Jiao Tong University, China
– sequence: 4
  givenname: Dazhi
  surname: He
  fullname: He, Dazhi
  organization: Cooperative Media Network Innovation Center of Shanghai Jiao Tong University, China
– sequence: 5
  givenname: Wenjun
  surname: Zhang
  fullname: Zhang, Wenjun
  organization: Cooperative Media Network Innovation Center of Shanghai Jiao Tong University, China
– sequence: 6
  givenname: Yu
  surname: Zhang
  fullname: Zhang, Yu
  organization: SARFT, Academy of Broadcasting Science
BookMark eNotj09PwyAcQNFo4pz9AMYLX6AV-AGFm13nv6SLJp1eF1rAYDra0HnYt9fEvcu7veRdo4s4RofQLSUFpUTfrzbtqmCEqkJxkErzM5TpUlEBSvKSaXGOFowKkQsi2BXK5vmb_AFaAPAFevg0KZhucLgeU3L9IYwR-zHhTYh5-7PHzfq9xmvXjzbEL1xN0xCcxSHiatvWUJAbdOnNMLvs5CX6eHrc1i958_b8WldNHmgpDjmTnZbW25IwKaBzTIGQ3Hjru45ID5w7TjX0wtCOlYqVxgjg2jqjuGdcwxLd_XeDc243pbA36bg7PcMv9y1JVg
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/BMSB.2018.8436894
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
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 9781538647295
153864729X
EISSN 2155-5052
EndPage 5
ExternalDocumentID 8436894
Genre orig-research
GroupedDBID 6IE
6IF
6IG
6IH
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ABQGA
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
IJVOP
OCL
RIE
RIL
RIO
ID FETCH-LOGICAL-i175t-26b96dfd702653be283564afdfbb06f344e4193c5a1b27827aa5349dea84f2493
IEDL.DBID RIE
IngestDate Wed Aug 27 02:59:09 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-26b96dfd702653be283564afdfbb06f344e4193c5a1b27827aa5349dea84f2493
PageCount 5
ParticipantIDs ieee_primary_8436894
PublicationCentury 2000
PublicationDate 2018-June
PublicationDateYYYYMMDD 2018-06-01
PublicationDate_xml – month: 06
  year: 2018
  text: 2018-June
PublicationDecade 2010
PublicationTitle 2018 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB)
PublicationTitleAbbrev BMSB
PublicationYear 2018
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000395334
ssj0002684690
Score 2.0770965
Snippet Min-sum (MS) algorithm is a low-complexity approximation of belief propagation (BP) algorithm, but has a severe decline in decoding performance. To reduce this...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Approximation algorithms
ATSC 3.0
Complexity theory
Decoding
Encoding
LDPC decoding
Manganese
Matrix converters
min-sum
Parity check codes
VCMS
Title Variable Correction for Min-Sum LDPC Decoding Applied in ATSC3.0
URI https://ieeexplore.ieee.org/document/8436894
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV27TsMwFL1qO8HCo0W85YGRpG5iO8kGbakqRFCltqhb5adUIVKEkoWvx05CeIiBzfFgWdeK7jn2uecCXFFuYRsfcM8Y-zcRKhIv0Vh6hggWGBkkEXdEMX1k0yW5X9FVC66bWhitdSk-074blm_5aisLd1XWj51dekLa0I5iVtVqNfcpOHRCSdJ8OxcTy_zqh8wBTvrDdD50Wq7Yr9f50VClzCeTPUg_d1LJSJ79Ihe-fP9l0vjfre5D76tyD82anHQALZ0dwu4308Eu3DxZeuwKptDIdeYo6xqQha4o3WTevHhBD-PZCI0tLXVLoBqmok2GbhfzUejjHiwnd4vR1Kv7KHgbCw5yL2AiYcqoyAaFhkI7izVGuFFGCMxMSIgmFsdJygcisIgh4pyGJFGax8RYehYeQSfbZvoYUKxUSDVmscacKC45FjKSiqmY0ICw4AS6Lhbr18oqY12H4fTv6TPYcedRKa_OoZO_FfrC5vhcXJaH-wH-JaMP
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV09T8MwELVKGYCFjxbxjQdGkqbJ2Uk2aEpVoKkqtUXdKju2pQqRIpQs_HrsJIQPMbA5HizrrOjes9-9Q-iKMA3bWJdZSum_CQgPrVA6iaWAU1clbugzQxTjMR3O4WFBFg10XdfCSCkL8Zm0zbB4yxfrJDdXZZ3A2KWHsIE2CQCQslqrvlFxPCOVhPrb-Jho7lc9ZXadsNOLpz2j5grsaqUfLVWKjDLYRfHnXkohybOdZ9xO3n_ZNP53s3uo_VW7hyd1VtpHDZkeoJ1vtoMtdPOkCbIpmcKR6c1RVDZgDV5xvEqtaf6CR_1JhPuamJolcAVU8SrFt7Np5NlOG80Hd7NoaFWdFKyVhgeZ5VIeUqGEr4NCPC6NyRoFpoTi3KHKA5CgkVxCWJe7GjP4jBEPQiFZAEoTNO8QNdN1Ko8QDoTwiHRoIB0GgiXM4YmfCCoCIC5Q9xi1TCyWr6VZxrIKw8nf05doaziLR8vR_fjxFG2bsyl1WGeomb3l8lxn_IxfFAf9Ab3Mplw
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=2018+IEEE+International+Symposium+on+Broadband+Multimedia+Systems+and+Broadcasting+%28BMSB%29&rft.atitle=Variable+Correction+for+Min-Sum+LDPC+Decoding+Applied+in+ATSC3.0&rft.au=Chen%2C+Chao&rft.au=Xu%2C+Yin&rft.au=Ju%2C+Hao&rft.au=He%2C+Dazhi&rft.date=2018-06-01&rft.pub=IEEE&rft.eissn=2155-5052&rft.spage=1&rft.epage=5&rft_id=info:doi/10.1109%2FBMSB.2018.8436894&rft.externalDocID=8436894