Min-Sum Algorithm Using Multi-Edge-Type Normalized Scheme for ATSC 3.0 LDPC Decoders

To offer commercial LDPC decoders with better performance, in this paper, multi-edge-type (MET) normalized scheme is proposed to improve the performance of traditional min-sum algorithm (MSA) and its modified versions. With respect to sum-product algorithm (SPA), we firstly analyze and find out that...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on broadcasting Jg. 66; H. 3; S. 729 - 736
Hauptverfasser: Gao, Na, Xu, Yin, He, Dazhi, Park, Sung-Ik, Hong, Hanjiang, Ju, Hao, Chen, Changwen, Zhang, Wenjun
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 01.09.2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Algorithms
Approximation algorithms
ATSC 3.0 LDPC codes
Codes
Computer simulation
Convergence
Decoders
Decoding
decoding algorithms
density evolution
Evolutionary algorithms
Iterative decoding
Manganese
MET-normalized scheme
Performance enhancement
Phase change materials
Random noise
Scaling factors
Television systems
ISSN:0018-9316, 1557-9611
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract To offer commercial LDPC decoders with better performance, in this paper, multi-edge-type (MET) normalized scheme is proposed to improve the performance of traditional min-sum algorithm (MSA) and its modified versions. With respect to sum-product algorithm (SPA), we firstly analyze and find out that the degradations of convergence in different edge types are distinct in MSA theoretically. To compensate the different degradations above, proposed MET-normalized scheme is used in normalized min-sum algorithm (MET-NMSA). In addition, MET-based density evolution (MET-DE) is also presented to search optimized MET-scaling factors for MET-NMSA. To further verify the validity of MET-normalized scheme, Advanced Television Systems Committee (ATSC) 3.0 LDPC codes are used to evaluate MET-NMSA in comparison with the conventional algorithms, i.e., normalized min-sum algorithm (NMSA), offset min-sum algorithm (OMSA) and variable-scaling normalized min-sum algorithm (VS-NMSA). Extensive simulation results show that MET-NMSA for ATSC 3.0 LDPC decoders has at most 1.53dB, 0.21dB and 0.35dB gain over NMSA, OMSA and VS-NMSA respectively when frame error rate (FER) is at 10 -4 level over additive white Gaussian noise (AWGN) channels using QPSK modulation.
AbstractList To offer commercial LDPC decoders with better performance, in this paper, multi-edge-type (MET) normalized scheme is proposed to improve the performance of traditional min-sum algorithm (MSA) and its modified versions. With respect to sum-product algorithm (SPA), we firstly analyze and find out that the degradations of convergence in different edge types are distinct in MSA theoretically. To compensate the different degradations above, proposed MET-normalized scheme is used in normalized min-sum algorithm (MET-NMSA). In addition, MET-based density evolution (MET-DE) is also presented to search optimized MET-scaling factors for MET-NMSA. To further verify the validity of MET-normalized scheme, Advanced Television Systems Committee (ATSC) 3.0 LDPC codes are used to evaluate MET-NMSA in comparison with the conventional algorithms, i.e., normalized min-sum algorithm (NMSA), offset min-sum algorithm (OMSA) and variable-scaling normalized min-sum algorithm (VS-NMSA). Extensive simulation results show that MET-NMSA for ATSC 3.0 LDPC decoders has at most 1.53dB, 0.21dB and 0.35dB gain over NMSA, OMSA and VS-NMSA respectively when frame error rate (FER) is at 10-4 level over additive white Gaussian noise (AWGN) channels using QPSK modulation.
Author He, Dazhi
Chen, Changwen
Park, Sung-Ik
Ju, Hao
Hong, Hanjiang
Xu, Yin
Gao, Na
Zhang, Wenjun
Author_xml – sequence: 1
  givenname: Na
  orcidid: 0000-0001-5005-3029
  surname: Gao
  fullname: Gao, Na
  organization: School of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China
– sequence: 2
  givenname: Yin
  orcidid: 0000-0003-4429-5982
  surname: Xu
  fullname: Xu, Yin
  email: xuyin@sjtu.edu.cn
  organization: School of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China
– sequence: 3
  givenname: Dazhi
  orcidid: 0000-0001-6637-0088
  surname: He
  fullname: He, Dazhi
  email: hedazhi@sjtu.edu.cn
  organization: School of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China
– sequence: 4
  givenname: Sung-Ik
  orcidid: 0000-0001-6283-2986
  surname: Park
  fullname: Park, Sung-Ik
  organization: Broadcasting Systems Research Department, Electronics and Telecommunications Research Institute, Daejeon, South Korea
– sequence: 5
  givenname: Hanjiang
  orcidid: 0000-0003-3110-6177
  surname: Hong
  fullname: Hong, Hanjiang
  organization: School of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China
– sequence: 6
  givenname: Hao
  orcidid: 0000-0002-5222-0342
  surname: Ju
  fullname: Ju, Hao
  organization: School of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China
– sequence: 7
  givenname: Changwen
  orcidid: 0000-0002-6720-234X
  surname: Chen
  fullname: Chen, Changwen
  organization: Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, NY, USA
– sequence: 8
  givenname: Wenjun
  orcidid: 0000-0001-8799-1182
  surname: Zhang
  fullname: Zhang, Wenjun
  organization: School of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China
BookMark eNp9kM9PwkAQhTcGExG9m3jZxHPrTLttt0cs-CMBNaGcm6WdwpK2i9tywL_eEogHD57e5X1vJt81GzSmIcbuEFxEiB_Tp8T1wAPXi6MoCKILNsQ-nDhEHLAhAEon9jG8YtdtuwUAH8AbsnSuG2exr_m4Whuru03Nl61u1ny-rzrtTIs1OelhR_zd2FpV-psKvsg3VBMvjeXjdJFw3wU-m3wmfEK5Kci2N-yyVFVLt-ccseXzNE1endnHy1synjm5F2PXv-bnAUihJJEnVeEFAIFYKX8VIGCJgpBEERWlEAJLWeYRqiCMV5iLoiiV9Efs4bS7s-ZrT22Xbc3eNv3JzOsRgFjKsG-Fp1ZuTdtaKrNcd6rTpums0lWGkB0NZr3B7GgwOxvsQfgD7qyulT38h9yfEE1Ev_UYfAFS-j_kzXrR
CODEN IETBAC
CitedBy_id crossref_primary_10_1109_ACCESS_2021_3121587
crossref_primary_10_1109_ACCESS_2023_3315610
crossref_primary_10_1109_TBC_2020_3044494
Cites_doi 10.1109/TBC.2017.2686011
10.1109/BMSB.2018.8436675
10.1109/IEEESTD.2006.99107
10.1109/ACCESS.2018.2869374
10.1109/TBC.2014.2304134
10.1109/TCOMM.2005.852852
10.1109/TBC.2014.2312811
10.1109/MCOM.2018.1700839
10.1109/TBC.2018.2874541
10.1049/el:20010755
10.1109/TIT.1962.1057683
10.1109/TCOMM.2016.2600660
10.1109/TBC.2016.2515538
10.1109/4234.1001666
10.1109/TBC.2014.2364532
10.1109/TBC.2012.2226673
10.1109/TBC.2018.2881364
10.1109/TBC.2018.2871372
10.1109/TCOMM.2015.2404842
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
DBID 97E
RIA
RIE
AAYXX
CITATION
7SP
8FD
L7M
DOI 10.1109/TBC.2020.2977557
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Electronics & Communications Abstracts
Technology Research Database
Advanced Technologies Database with Aerospace
DatabaseTitle CrossRef
Technology Research Database
Advanced Technologies Database with Aerospace
Electronics & Communications Abstracts
DatabaseTitleList Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Journalism & Communications
Engineering
EISSN 1557-9611
EndPage 736
ExternalDocumentID 10_1109_TBC_2020_2977557
9034088
Genre orig-research
GrantInformation_xml – fundername: Shanghai Key Laboratory of Digital Media Processing
  grantid: STCSM 18DZ2270700
  funderid: 10.13039/501100012656
– fundername: National Natural Science Foundation of China
  grantid: 61671297
  funderid: 10.13039/501100001809
– fundername: Shanghai Natural Science Foundation
  grantid: 19ZR1426600
  funderid: 10.13039/100007219
– fundername: National Key Research and Development Project of China
  grantid: 2019YFB180270X
GroupedDBID -~X
.DC
0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ACNCT
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
HZ~
H~9
IAAWW
IBMZZ
ICLAB
IDIHD
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
RIA
RIE
RNS
TAE
TN5
VH1
VJK
AAYXX
CITATION
7SP
8FD
L7M
ID FETCH-LOGICAL-c291t-963c5084a8ee28ad250054ba3b5101f14e1e4d7df4441f8fc71a569b1c4ddfa83
IEDL.DBID RIE
ISICitedReferencesCount 5
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000567396400011&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0018-9316
IngestDate Mon Jun 30 10:16:07 EDT 2025
Tue Nov 18 22:44:13 EST 2025
Sat Nov 29 04:03:09 EST 2025
Wed Aug 27 02:31:46 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 3
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c291t-963c5084a8ee28ad250054ba3b5101f14e1e4d7df4441f8fc71a569b1c4ddfa83
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0001-6637-0088
0000-0002-5222-0342
0000-0003-3110-6177
0000-0001-6283-2986
0000-0002-6720-234X
0000-0001-5005-3029
0000-0003-4429-5982
0000-0001-8799-1182
PQID 2441009886
PQPubID 85473
PageCount 8
ParticipantIDs ieee_primary_9034088
crossref_citationtrail_10_1109_TBC_2020_2977557
proquest_journals_2441009886
crossref_primary_10_1109_TBC_2020_2977557
PublicationCentury 2000
PublicationDate 2020-Sept.
2020-9-00
20200901
PublicationDateYYYYMMDD 2020-09-01
PublicationDate_xml – month: 09
  year: 2020
  text: 2020-Sept.
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on broadcasting
PublicationTitleAbbrev TBC
PublicationYear 2020
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref24
ref12
ref23
ref15
ref11
yin (ref14) 2014; 60
ref22
ref10
ref21
chen (ref13) 2005
ref2
ref1
ref17
jin (ref19) 2000
ref18
ref8
ref7
(ref3) 2008
ref9
ref4
ref6
ref5
chen (ref16) 2018
richardson (ref20) 2002
References_xml – ident: ref12
  doi: 10.1109/TBC.2017.2686011
– ident: ref24
  doi: 10.1109/BMSB.2018.8436675
– ident: ref2
  doi: 10.1109/IEEESTD.2006.99107
– ident: ref15
  doi: 10.1109/ACCESS.2018.2869374
– ident: ref18
  doi: 10.1109/TBC.2014.2304134
– ident: ref10
  doi: 10.1109/TCOMM.2005.852852
– year: 2008
  ident: ref3
– start-page: 1
  year: 2018
  ident: ref16
  article-title: Variable correction for min-sum LDPC decoding applied in ATSC 3.0
  publication-title: Proc IEEE Int Symp Broadband Multimedia Syst Broadcast (BMSB)
– ident: ref4
  doi: 10.1109/TBC.2014.2312811
– ident: ref8
  doi: 10.1109/MCOM.2018.1700839
– ident: ref9
  doi: 10.1109/TBC.2018.2874541
– ident: ref23
  doi: 10.1049/el:20010755
– ident: ref1
  doi: 10.1109/TIT.1962.1057683
– ident: ref21
  doi: 10.1109/TCOMM.2016.2600660
– ident: ref5
  doi: 10.1109/TBC.2016.2515538
– ident: ref11
  doi: 10.1109/4234.1001666
– volume: 60
  start-page: 606
  year: 2014
  ident: ref14
  article-title: Variable LLR scaling in min-sum decoding for irregular LDPC codes
  publication-title: IEEE Trans Broadcast
  doi: 10.1109/TBC.2014.2364532
– start-page: 24
  year: 2002
  ident: ref20
  article-title: Multi-edge-type LDPC codes
  publication-title: Proc Workshop Honoring Prof Bob McEliece 60th Birthday California Inst Technol
– ident: ref17
  doi: 10.1109/TBC.2012.2226673
– start-page: 1
  year: 2000
  ident: ref19
  article-title: Irregular repeat-accumulate codes
  publication-title: Proc 2nd Int Symp Turbo Codes Related Topics
– ident: ref6
  doi: 10.1109/TBC.2018.2881364
– ident: ref7
  doi: 10.1109/TBC.2018.2871372
– start-page: 449
  year: 2005
  ident: ref13
  article-title: Improved min-sum decoding algorithms for irregular LDPC codes
  publication-title: Proc Int Symp Inf Theory (ISIT)
– ident: ref22
  doi: 10.1109/TCOMM.2015.2404842
SSID ssj0003002
Score 2.3016827
Snippet To offer commercial LDPC decoders with better performance, in this paper, multi-edge-type (MET) normalized scheme is proposed to improve the performance of...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 729
SubjectTerms Algorithms
Approximation algorithms
ATSC 3.0 LDPC codes
Codes
Computer simulation
Convergence
Decoders
Decoding
decoding algorithms
density evolution
Evolutionary algorithms
Iterative decoding
Manganese
MET-normalized scheme
Performance enhancement
Phase change materials
Random noise
Scaling factors
Television systems
Title Min-Sum Algorithm Using Multi-Edge-Type Normalized Scheme for ATSC 3.0 LDPC Decoders
URI https://ieeexplore.ieee.org/document/9034088
https://www.proquest.com/docview/2441009886
Volume 66
WOSCitedRecordID wos000567396400011&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
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1557-9611
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0003002
  issn: 0018-9316
  databaseCode: RIE
  dateStart: 19630101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT9swFH8CtMM4MAZDFNjkA0JCmtt8Jz52hWoHViG1TNwix36GSP1ATcuBv55nJ42YhiYtpxzsyMovP7_fi98HwLlOCrqSgqOQEY8Kz3CZEB9NmqJQhcHYRbv_vklHo-z-Xtxuwfc2FwYRXfAZdu2tO8vXC7W2v8p6wgsjYsU2bKdpUudqtbtu6Hl1ZXCfCBz67ZGkJ3qTHwNyBAOvG5DYia0hemOCXE-VvzZiZ12Gn_5vXfuw16hI1q9h_wxbOD-A3Te1BQ_gtBlUVjN2wf7IA6kOYfKrnPPxesb604fFslw9zpgLHmAuIZdf6wfk1kVlI6tpp-ULajYmfGfISOWy_mQ8YGHXYzdXtwN2hTYxfll9gbvh9WTwkzcNFrgKhL_iRD5FAi2SGWKQSU1yiBRcIcPCMtX4EfoY6VSbiESTyYxKfRknovBVpLWRWXgEO_PFHI-ByQS1kIkRMekFEeiMPF-lQ4GxkKHM4g70Nu88V031cdsEY5o7L8QTOaGUW5TyBqUOXLYznurKG_8Ye2hRacc1gHTgbANr3lCzyml9vq2imiUn7886hY_22XUg2RnsrJZr_Aof1POqrJbf3Ff3CkhJ0ws
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwEB6VUgk4tNCC2D7AB1SpEt51Eufh47JtVcR2VWlT1Fvk2OMSaR9os8uBX4_tpFERCImccrAVK18-zzfxPAA-6KS0V1JSFJJTXjJDZWL5aNIUhSoNxj7a_es4nUyyuztxswUfu1wYRPTBZ9h3t_4sXy_Vxv0qGwgWccuKJ_A05jxkTbZWt-9GjDW1wQNL4SjoDiWZGOSfRtYVDFk_tHIndqbokRHyXVX-2Iq9fbnc-7-VvYTdVkeSYQP8K9jCxT68eFRdcB-O2kFVPSen5LdMkPoA8utqQaebORnO7perav1tTnz4APEpufRC3yN1TiqZOFU7q36iJlOL8ByJ1blkmE9HJOozMj6_GZFzdKnxq_o13F5e5KMr2rZYoCoUwZpa-ikr0bjMEMNMaiuIrIYrZVQ6rpqAY4Bcp9pwK5tMZlQayDgRZaC41kZm0RvYXiwX-BaITFALmRgRW8UgQp1Z31fpSGAsZCSzuAeDh3deqLb-uGuDMSu8H8JEYVEqHEpFi1IPzroZ35vaG_8Ye-BQ6ca1gPTg-AHWoiVnXdj1Ba6OapYc_n3We3h2lV-Pi_HnyZcjeO6e04SVHcP2erXBE9hRP9ZVvXrnv8BfboTWUg
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=article&rft.atitle=Min-Sum+Algorithm+Using+Multi-Edge-Type+Normalized+Scheme+for+ATSC+3.0+LDPC+Decoders&rft.jtitle=IEEE+transactions+on+broadcasting&rft.au=Gao%2C+Na&rft.au=Xu%2C+Yin&rft.au=He%2C+Dazhi&rft.au=Park%2C+Sung-Ik&rft.date=2020-09-01&rft.pub=IEEE&rft.issn=0018-9316&rft.volume=66&rft.issue=3&rft.spage=729&rft.epage=736&rft_id=info:doi/10.1109%2FTBC.2020.2977557&rft.externalDocID=9034088
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9316&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9316&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9316&client=summon