Node-Wise Scheduling Algorithm of ADMM Decoding Based on Line Segment Projection

In order to simplify the node-wise scheduling algorithm of the alternating direction method of multipliers (NS-ADMM) decoding, approximate line segment projection algorithm (LSA) is adopted to perform the projection in the node-wise scheduling algorithm. Experimental results show that using approxim...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE communications letters Ročník 26; číslo 4; s. 738 - 742
Hlavní autoři: Xia, Qiaoqiao, He, Pinquan, Wang, Xin, Liu, Huiyang, Zhang, Qinglin
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.04.2022
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Algorithms
Alternating direction method of multipliers (ADMM)
Approximation algorithms
check polytope projection
Convergence
Decoding
Dynamic scheduling
Error correction
low-density parity-check (LDPC) codes
Message passing
message scheduling
Nodes
Projection
Projection algorithms
Schedules
Scheduling
Scheduling algorithms
Segments
ISSN:1089-7798, 1558-2558
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract In order to simplify the node-wise scheduling algorithm of the alternating direction method of multipliers (NS-ADMM) decoding, approximate line segment projection algorithm (LSA) is adopted to perform the projection in the node-wise scheduling algorithm. Experimental results show that using approximate line segment projection instead of precise projection in node-wise scheduling algorithm will yield a poor frame error rate (FER) performance. To solve this problem, dynamic scheduling strategy that selects the message-passing schedule according to the convergence status of the check node is proposed. Simulation results demonstrate that the modified node-wise scheduling algorithm based on line segment projection outperforms existing decoding algorithms in terms of FER performance and convergence speed, while it has good error correction performance with a lower computational complexity.
AbstractList In order to simplify the node-wise scheduling algorithm of the alternating direction method of multipliers (NS-ADMM) decoding, approximate line segment projection algorithm (LSA) is adopted to perform the projection in the node-wise scheduling algorithm. Experimental results show that using approximate line segment projection instead of precise projection in node-wise scheduling algorithm will yield a poor frame error rate (FER) performance. To solve this problem, dynamic scheduling strategy that selects the message-passing schedule according to the convergence status of the check node is proposed. Simulation results demonstrate that the modified node-wise scheduling algorithm based on line segment projection outperforms existing decoding algorithms in terms of FER performance and convergence speed, while it has good error correction performance with a lower computational complexity.
Author Xia, Qiaoqiao
Zhang, Qinglin
He, Pinquan
Liu, Huiyang
Wang, Xin
Author_xml – sequence: 1
  givenname: Qiaoqiao
  orcidid: 0000-0001-7517-8856
  surname: Xia
  fullname: Xia, Qiaoqiao
  email: xiaqq@mail.ccnu.edu.cn
  organization: College of Physical Science and Technology, Central China Normal University, Wuhan, China
– sequence: 2
  givenname: Pinquan
  orcidid: 0000-0003-2096-2672
  surname: He
  fullname: He, Pinquan
  email: hpqztsc@mail.ccnu.edu.cn
  organization: College of Physical Science and Technology, Central China Normal University, Wuhan, China
– sequence: 3
  givenname: Xin
  orcidid: 0000-0001-6241-3191
  surname: Wang
  fullname: Wang, Xin
  email: wangx@mail.ccnu.edu.cn
  organization: College of Physical Science and Technology, Central China Normal University, Wuhan, China
– sequence: 4
  givenname: Huiyang
  orcidid: 0000-0003-2190-0078
  surname: Liu
  fullname: Liu, Huiyang
  email: lhy2020112205@mail.ccnu.edu.cn
  organization: College of Physical Science and Technology, Central China Normal University, Wuhan, China
– sequence: 5
  givenname: Qinglin
  orcidid: 0000-0001-6023-6734
  surname: Zhang
  fullname: Zhang, Qinglin
  email: zhangqinglin@mail.ccnu.edu.cn
  organization: College of Physical Science and Technology, Central China Normal University, Wuhan, China
BookMark eNp9kD9PwzAQxS1UJErhC8BiiTnFdpzEHkvLPymllQAxWo5zaV2ldnHSgW9PQisGBpa7k-797uneORo47wChK0rGlBJ5m08X8_mYEcbGMeUxi5MTNKRJIiLWlUE3EyGjLJPiDJ03zYYQIlhCh2j54kuIPmwD-NWsodzX1q3wpF75YNv1FvsKT2bzOZ6B8WW_utMNlNg7nFvXMbDagmvxMvgNmNZ6d4FOK103cHnsI_T-cP82fYryxePzdJJHhsmkjSoDBdOES05YKQ1PK2pkkmhTyRSkKIGLgkieCWagSnlmgDNekKIQxECsRTxCN4e7u-A_99C0auP3wXWWiqVcMCFSLjsVO6hM8E0ToFK7YLc6fClKVJ-c-klO9cmpY3IdJP5Axra6f64N2tb_o9cH1ALAr5dMBc0oib8BgVp8_w
CODEN ICLEF6
CitedBy_id crossref_primary_10_1109_ACCESS_2022_3224226
crossref_primary_10_3390_e27040404
crossref_primary_10_1109_LWC_2025_3579371
crossref_primary_10_1109_TCOMM_2024_3382328
Cites_doi 10.1109/TCOMM.2017.2659733
10.1109/LCOMM.2016.2531040
10.1109/LCOMM.2013.101413.130826
10.1109/TIT.2016.2555847
10.1109/TIT.2004.842696
10.1109/ISTC.2016.7593075
10.1109/ISIT.2013.6620477
10.1109/LCOMM.2020.3023600
10.1109/LCOMM.2019.2926085
10.1109/TIT.2013.2281372
10.1109/LCOMM.2016.2643629
10.1109/LCOMM.2015.2418261
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022
DBID 97E
RIA
RIE
AAYXX
CITATION
7SP
8FD
L7M
DOI 10.1109/LCOMM.2022.3143235
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005-present
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 Engineering
EISSN 1558-2558
EndPage 742
ExternalDocumentID 10_1109_LCOMM_2022_3143235
9681710
Genre orig-research
GrantInformation_xml – fundername: Fundamental Research Funds for the Central Universities
  grantid: CCNU20ZT002
  funderid: 10.13039/501100012226
– fundername: National Natural Science Foundation of China
  grantid: 62101204
  funderid: 10.13039/501100001809
– fundername: Natural Science Foundation of Hubei Province
  grantid: 2020CFB474
  funderid: 10.13039/501100003819
GroupedDBID -~X
0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACIWK
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ATWAV
AZLTO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
HZ~
H~9
IES
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
RIA
RIE
RNS
TN5
VH1
AAYXX
CITATION
7SP
8FD
L7M
ID FETCH-LOGICAL-c295t-fceb2a049402d9c46f1c955acf96e98de48b094782cef647ce424b0bb80ce3a83
IEDL.DBID RIE
ISICitedReferencesCount 4
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000779608700007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1089-7798
IngestDate Mon Jun 30 10:21:36 EDT 2025
Sat Nov 29 03:56:08 EST 2025
Tue Nov 18 22:12:14 EST 2025
Wed Aug 27 02:40:49 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 4
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-c295t-fceb2a049402d9c46f1c955acf96e98de48b094782cef647ce424b0bb80ce3a83
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0003-2190-0078
0000-0001-7517-8856
0000-0003-2096-2672
0000-0001-6241-3191
0000-0001-6023-6734
PQID 2648288649
PQPubID 85419
PageCount 5
ParticipantIDs crossref_primary_10_1109_LCOMM_2022_3143235
crossref_citationtrail_10_1109_LCOMM_2022_3143235
proquest_journals_2648288649
ieee_primary_9681710
PublicationCentury 2000
PublicationDate 2022-04-01
PublicationDateYYYYMMDD 2022-04-01
PublicationDate_xml – month: 04
  year: 2022
  text: 2022-04-01
  day: 01
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE communications letters
PublicationTitleAbbrev LCOMM
PublicationYear 2022
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 ref12
ref11
ref10
ref2
ref1
ref8
ref7
ref9
ref4
ref3
ref6
ref5
(ref13) 2005
References_xml – ident: ref6
  doi: 10.1109/TCOMM.2017.2659733
– ident: ref9
  doi: 10.1109/LCOMM.2016.2531040
– ident: ref5
  doi: 10.1109/LCOMM.2013.101413.130826
– volume-title: LDPC Coding for OFDMA PHY
  year: 2005
  ident: ref13
– ident: ref3
  doi: 10.1109/TIT.2016.2555847
– ident: ref1
  doi: 10.1109/TIT.2004.842696
– ident: ref10
  doi: 10.1109/ISTC.2016.7593075
– ident: ref12
  doi: 10.1109/ISIT.2013.6620477
– ident: ref8
  doi: 10.1109/LCOMM.2020.3023600
– ident: ref7
  doi: 10.1109/LCOMM.2019.2926085
– ident: ref2
  doi: 10.1109/TIT.2013.2281372
– ident: ref11
  doi: 10.1109/LCOMM.2016.2643629
– ident: ref4
  doi: 10.1109/LCOMM.2015.2418261
SSID ssj0008251
Score 2.3845825
Snippet In order to simplify the node-wise scheduling algorithm of the alternating direction method of multipliers (NS-ADMM) decoding, approximate line segment...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 738
SubjectTerms Algorithms
Alternating direction method of multipliers (ADMM)
Approximation algorithms
check polytope projection
Convergence
Decoding
Dynamic scheduling
Error correction
low-density parity-check (LDPC) codes
Message passing
message scheduling
Nodes
Projection
Projection algorithms
Schedules
Scheduling
Scheduling algorithms
Segments
Title Node-Wise Scheduling Algorithm of ADMM Decoding Based on Line Segment Projection
URI https://ieeexplore.ieee.org/document/9681710
https://www.proquest.com/docview/2648288649
Volume 26
WOSCitedRecordID wos000779608700007&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: 1558-2558
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0008251
  issn: 1089-7798
  databaseCode: RIE
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELZKxQADr4IoFOSBDUJTx4ntsbRUDLRUAkS3KHYupVJJUB_8fs5JWoFASGwZfIl1n-O7z74HIRcJ00J7zHN84yFB8VvS0dK4Douk8SNtkHW5ebMJMRjI0UgNK-RqnQsDAHnwGVzbx_wuP87M0h6VNVUgW8LmU20IIYpcrfWua1Mwi2B6hR6jkqsEGVc17zsP_T5SQcaQoXKcmP_NCOVdVX5sxbl96e3-b2Z7ZKf0I2m7AH6fVCA9INtfqgvWyHCQxeC8TOZAHxGa2Macj2l7Os5mk8XrG80S2u72-7SLDNRaMHqDFi2mWUqRoKIMjO1H6bA4q0H8Dslz7_apc-eUDRQcw5S_cBKDvDmyFWBcFivDg6RllO9HJlEBKBkDlxrpHToJBpKACwOcce1qLV0DXiS9I1JNsxSOCUXPwd4XozMhYs7QI_diEH6QgEFKwwNdJ62VRkNTVhe3TS6mYc4yXBXmKIQWhbBEoU4u1zLvRW2NP0fXrN7XI0uV10ljBVxY_n7z0IbtMSkDrk5-lzolW_bdRQhOg1QXsyWckU3zsZjMZ-f5yvoE7k3Iow
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT-MwEB4hQGI58FxEefrAjc2SOHZiH8tLIJpSaVnBLYqdSakEDWoLv59xklasQCtxy8EjW_M5nvnseQAcFdzEJuShJ21IBEUGyjPK-h7PlJWZscS6_KrZRNztqocH3ZuDX7NcGESsgs_wt_us3vLz0r66q7ITHakgdvlUC1IIHtTZWrNz1yVh1uH0mnxGraYpMr4-6ZzdJgmRQc6JowpamvzHDFV9VT4dxpWFuVz93trWYKXxJFm7hn4d5nC4Acsf6gtuQq9b5ujdD8bI_hA4uYs677P2U78cDSaPz6wsWPs8Sdg5cVBnw9gp2bSclUNGFJVksO8mZb36toYQ_Al_Ly_uzq68poWCZ7mWE6-wxJwzVwPG57m2IioCq6XMbKEj1CpHoQwRPHITLBaRiC0KLoxvjPIthpkKt2B-WA5xGxj5Du7FmNyJOBecfPIwx1hGBVoiNSIyLQimGk1tU1_ctbl4Siue4eu0QiF1KKQNCi04nsm81NU1_jt60-l9NrJReQv2psClzQ84Tl3gHlcqEnrna6lDWLq6Szpp57p7sws_3Dx1QM4ezE9Gr7gPi_ZtMhiPDqpd9g6LKsvq
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=Node-Wise+Scheduling+Algorithm+of+ADMM+Decoding+Based+on+Line+Segment+Projection&rft.jtitle=IEEE+communications+letters&rft.au=Xia%2C+Qiaoqiao&rft.au=He%2C+Pinquan&rft.au=Wang%2C+Xin&rft.au=Liu%2C+Huiyang&rft.date=2022-04-01&rft.issn=1089-7798&rft.eissn=1558-2558&rft.volume=26&rft.issue=4&rft.spage=738&rft.epage=742&rft_id=info:doi/10.1109%2FLCOMM.2022.3143235&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_LCOMM_2022_3143235
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1089-7798&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1089-7798&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1089-7798&client=summon