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...
        Saved in:
      
    
          | Published in | 2018 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB) pp. 1 - 5 | 
|---|---|
| Main Authors | , , , , , | 
| Format | Conference Proceeding | 
| Language | English | 
| Published | 
            IEEE
    
        01.06.2018
     | 
| Subjects | |
| Online Access | Get full text | 
| ISSN | 2155-5052 | 
| DOI | 10.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 |