Low Complexity Majority-Logic Decoding for LDPC-Coded PNC Systems

In this letter, we propose majority-logic decoding (MLGD) algorithms of low complexity for low-density parity-check (LDPC) coded physical-layer network coding (PNC) in a two-way relay channel (TWRC). In particular, we decode the transmit combination of two-user messages from the superimposed signal...

Full description

Saved in:
Bibliographic Details
Published in:IEEE communications letters Vol. 26; no. 5; pp. 959 - 963
Main Authors: Xie, Xiaoqian, Chen, Pingping, Fang, Yi, Xie, Zhaopeng
Format: Journal Article
Language:English
Published: New York IEEE 01.05.2022
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Algorithms
Codes
Complexity
Complexity theory
Decoding
Error correcting codes
Iterative decoding
low-density parity-check codes
majority logic decoding
Messages
Network coding
Physical network coding
relay
Relays
Reliability
Simulation
System effectiveness
ISSN:1089-7798, 1558-2558
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract In this letter, we propose majority-logic decoding (MLGD) algorithms of low complexity for low-density parity-check (LDPC) coded physical-layer network coding (PNC) in a two-way relay channel (TWRC). In particular, we decode the transmit combination of two-user messages from the superimposed signal and then map the XOR message of two users. By exploiting the superposition rules of PNC, we develop hard decision-based and reliability-based decoding algorithms, i.e., modified one-step MLGD (M-OSMLGD) and iterative soft reliability-based decoding (M-ISRB), to iteratively update the combination of two-user messages. Moreover, we propose an improved M-ISRB (IM-ISRB) decoding to update the external reliability of the combination of two-user messages in each iteration. Simulation results show that the proposed decoding algorithms can achieve effective an trade-off between complexity and decoding performance for LDPC-coded PNC systems.
AbstractList In this letter, we propose majority-logic decoding (MLGD) algorithms of low complexity for low-density parity-check (LDPC) coded physical-layer network coding (PNC) in a two-way relay channel (TWRC). In particular, we decode the transmit combination of two-user messages from the superimposed signal and then map the XOR message of two users. By exploiting the superposition rules of PNC, we develop hard decision-based and reliability-based decoding algorithms, i.e., modified one-step MLGD (M-OSMLGD) and iterative soft reliability-based decoding (M-ISRB), to iteratively update the combination of two-user messages. Moreover, we propose an improved M-ISRB (IM-ISRB) decoding to update the external reliability of the combination of two-user messages in each iteration. Simulation results show that the proposed decoding algorithms can achieve effective an trade-off between complexity and decoding performance for LDPC-coded PNC systems.
Author Fang, Yi
Xie, Zhaopeng
Chen, Pingping
Xie, Xiaoqian
Author_xml – sequence: 1
  givenname: Xiaoqian
  surname: Xie
  fullname: Xie, Xiaoqian
  email: xxqxx67@163.com
  organization: Department of Electronic Information, Fuzhou University, Fujian, China
– sequence: 2
  givenname: Pingping
  orcidid: 0000-0002-2876-653X
  surname: Chen
  fullname: Chen, Pingping
  email: ppchen.xm@gmail.com
  organization: Department of Electronic Information, Fuzhou University, Fujian, China
– sequence: 3
  givenname: Yi
  orcidid: 0000-0002-1538-249X
  surname: Fang
  fullname: Fang, Yi
  email: fangyi@gdut.edu.cn
  organization: School of Information Engineering, Guangdong University of Technology, Guangzhou, China
– sequence: 4
  givenname: Zhaopeng
  orcidid: 0000-0001-5514-4317
  surname: Xie
  fullname: Xie, Zhaopeng
  email: xzp_fzu@163.com
  organization: Department of Electronic Information, Fuzhou University, Fujian, China
BookMark eNp9kE1PAjEQhhuDiYD-Ab1s4nmxH3TbHsniV7IIiXpuut1ZUgJbbJco_95FiAcPXmbew_vMJM8A9RrfAELXBI8IwequyOez2YhiSkeMcCIEPkN9wrlMaTd6XcZSpUIoeYEGMa4wxpJy0keTwn8mud9s1_Dl2n0yMysfupAWfulsMgXrK9csk9qHpJgu8jT3FVTJ4iVPXvexhU28ROe1WUe4Ou0hen-4f8uf0mL--JxPitRSxdtUiUpRS80YrC1BZIZSRhm3rGZQsyorRVYpbDMiSAUZk8zycsyA4dISIwWwIbo93t0G_7GD2OqV34Wme6lpllGsuOSka9FjywYfY4Bab4PbmLDXBOuDKv2jSh9U6ZOqDpJ_IOta0zrftMG49f_ozRF1APD7SwkyZoqyb_SYd0Q
CODEN ICLEF6
CitedBy_id crossref_primary_10_1109_JSYST_2024_3437232
crossref_primary_10_1109_JIOT_2024_3360464
crossref_primary_10_1109_LCOMM_2023_3281425
Cites_doi 10.1109/JSAC.2009.090618
10.1145/1161089.1161129
10.1109/ICC.2006.255688
10.1109/TIT.2013.2274264
10.1016/j.phycom.2012.05.002
10.1109/TCOMM.2013.050813.120759
10.1109/LSP.2012.2231070
10.1109/TCOMM.2016.2622693
10.1109/TVT.2021.3106053
10.1049/iet-com:20070632
10.1109/TCOMM.2009.12.080493
10.1109/LCOMM.2019.2922633
10.1109/GLOCOM.2010.5683819
10.1109/LCOMM.2016.2537812
10.1109/TSP.2014.2349878
10.1109/TWC.2011.120911.111067
10.1109/TCOMM.2010.091310.090327
10.1109/LCOMM.2012.040912.113270
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.3151770
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE/IET Electronic Library
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 963
ExternalDocumentID 10_1109_LCOMM_2022_3151770
9714392
Genre orig-research
GrantInformation_xml – fundername: Open Fund of Guangdong Provincial Key Laboratory of Information Photonics Technology
  grantid: GKPT20-11
– fundername: NSF of China
  grantid: 62171135; 61871132; 62071131
  funderid: 10.13039/501100001809
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-97d92c2a4eccbe76a223235c3f3ef3d6b76d90c6171de6383c5b43e30bc1a87e3
IEDL.DBID RIE
ISICitedReferencesCount 3
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000793807500004&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:13:06 EDT 2025
Tue Nov 18 22:43:57 EST 2025
Sat Nov 29 03:56:08 EST 2025
Wed Aug 27 02:36:22 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 5
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-97d92c2a4eccbe76a223235c3f3ef3d6b76d90c6171de6383c5b43e30bc1a87e3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-1538-249X
0000-0001-5514-4317
0000-0002-2876-653X
PQID 2662095851
PQPubID 85419
PageCount 5
ParticipantIDs crossref_primary_10_1109_LCOMM_2022_3151770
ieee_primary_9714392
crossref_citationtrail_10_1109_LCOMM_2022_3151770
proquest_journals_2662095851
PublicationCentury 2000
PublicationDate 2022-05-01
PublicationDateYYYYMMDD 2022-05-01
PublicationDate_xml – month: 05
  year: 2022
  text: 2022-05-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 ref13
ref12
ref15
ref14
ref11
ref10
ref2
ref1
ref17
ref16
ref18
ref8
ref7
ref9
ref4
ref3
ref6
ref5
References_xml – ident: ref7
  doi: 10.1109/JSAC.2009.090618
– ident: ref1
  doi: 10.1145/1161089.1161129
– ident: ref2
  doi: 10.1109/ICC.2006.255688
– ident: ref10
  doi: 10.1109/TIT.2013.2274264
– ident: ref3
  doi: 10.1016/j.phycom.2012.05.002
– ident: ref9
  doi: 10.1109/TCOMM.2013.050813.120759
– ident: ref12
  doi: 10.1109/LSP.2012.2231070
– ident: ref6
  doi: 10.1109/TCOMM.2016.2622693
– ident: ref4
  doi: 10.1109/TVT.2021.3106053
– ident: ref13
  doi: 10.1049/iet-com:20070632
– ident: ref14
  doi: 10.1109/TCOMM.2009.12.080493
– ident: ref18
  doi: 10.1109/LCOMM.2019.2922633
– ident: ref11
  doi: 10.1109/GLOCOM.2010.5683819
– ident: ref16
  doi: 10.1109/LCOMM.2016.2537812
– ident: ref17
  doi: 10.1109/TSP.2014.2349878
– ident: ref5
  doi: 10.1109/TWC.2011.120911.111067
– ident: ref15
  doi: 10.1109/TCOMM.2010.091310.090327
– ident: ref8
  doi: 10.1109/LCOMM.2012.040912.113270
SSID ssj0008251
Score 2.3815303
Snippet In this letter, we propose majority-logic decoding (MLGD) algorithms of low complexity for low-density parity-check (LDPC) coded physical-layer network coding...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 959
SubjectTerms Algorithms
Codes
Complexity
Complexity theory
Decoding
Error correcting codes
Iterative decoding
low-density parity-check codes
majority logic decoding
Messages
Network coding
Physical network coding
relay
Relays
Reliability
Simulation
System effectiveness
Title Low Complexity Majority-Logic Decoding for LDPC-Coded PNC Systems
URI https://ieeexplore.ieee.org/document/9714392
https://www.proquest.com/docview/2662095851
Volume 26
WOSCitedRecordID wos000793807500004&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/eLvHCXMwlV07T8MwELZKxQADr4IoFOSBDUITu4njsQpUDGnpAFK3yK9IINSgNgXx7zk7aVQJhMSWwY6iO9_dd_HdfQhdCT_SuQJL02EMCYoEDBcLn3t5TqSvAuEH2rGWpGwyiWczPm2hm6YXxhjjis_MrX10d_m6UCv7q6zPLVk3B4e7xVhU9Wo1Xte2YFbF9BwQI4_XDTI-76fJ43gMqSAhkKGGAbPExBtByLGq_HDFLr6M9v_3ZQdor8aReFgp_hC1zPwI7W5MF-ygYVp8YmvvduZl-YXH4rWwVHWe5VdW-A4STxu4MMBWnN5NEy8ptNF4OklwPcf8GD2P7p-SB69mTPAU4WHpcaY5UUQMQDHSsEhA8Cc0VDSnJqc6kizS3FeAWgJtwPKoCuWAGupLUEvMDD1B7XkxN6cI54qrHNARM1wMQmlvZwEtCR7FIpaSBV0UrEWYqXqcuGW1eMtcWuHzzIk9s2LParF30XWz570apvHn6o4VdLOylnEX9daaymp7W2YAMwiARYCPZ7_vOkc79t1VqWIPtcvFylygbfVRviwXl-4ofQMkd8QN
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB6kCurBt1itugdvGt1snnuU1KKYxB4UvIV9BRRppK2K_97ZJC2CInjLYZeEmZ2Zb7Iz8wGcCBrqUqGl6SDGBEUihosF5U5ZMkmVK6ira9aSNMrz-PGRDxfgbN4LY4ypi8_MuX2s7_J1pd7sr7ILbsm6OTrcxcD3GW26teZ-1zZhNuX0HDEjj2ctMpRfpMldlmEyyBjmqIEbWWrib2Go5lX54YzrCDNY_9-3bcBaiyTJZaP6TVgwoy1Y_TZfcBsu0-qDWIu3Uy-nnyQTz5Ulq3Msw7IifUw9begiCFxJ2h8mTlJpo8kwT0g7yXwHHgZX98m103ImOIrxYOrwSHOmmPBRNdJEocDwz7xAeaVnSk-HMgo1pwpxi6sN2p6nAul7xqMSFRNHxtuFzqgamT0gpeKqRHwUGS78QNr7WcRLgoexiKWM3C64MxEWqh0obnktXoo6saC8qMVeWLEXrdi7cDrf89qM0_hz9bYV9HxlK-Mu9GaaKlqLmxQINBjCRQSQ-7_vOobl6_ssLdKb_PYAVux7msLFHnSm4zdzCEvqffo0GR_Vx-oLhWrHVA
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=Low+Complexity+Majority-Logic+Decoding+for+LDPC-Coded+PNC+Systems&rft.jtitle=IEEE+communications+letters&rft.au=Xie%2C+Xiaoqian&rft.au=Chen%2C+Pingping&rft.au=Fang%2C+Yi&rft.au=Xie%2C+Zhaopeng&rft.date=2022-05-01&rft.issn=1089-7798&rft.eissn=1558-2558&rft.volume=26&rft.issue=5&rft.spage=959&rft.epage=963&rft_id=info:doi/10.1109%2FLCOMM.2022.3151770&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_LCOMM_2022_3151770
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