Improving the Decoding Speed of Packet Recovery in Network Coding

The reliability of communication channels is one of the most challenging tasks in wireless communication. Network coding (NC) has emerged as a compelling solution to improve throughput performance and reliability by sending coded packets and accepting valid ones at the receiver. Discarding corrupted...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE communications letters Jg. 25; H. 2; S. 351 - 355
Hauptverfasser: Nazari, Hosein K., Ghassabi, Kiana, Pahlevani, Peyman, Lucani, Daniel
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 01.02.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
algebraic consistency rule
Algorithms
Coding
Complexity theory
Decoding
Encoding
Error correction
Forward error correction
Integrated circuits
Network coding
Network reliability
Packets (communication)
random linear network coding
Receivers
Recovery
Wireless communications
ISSN:1089-7798, 1558-2558
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract The reliability of communication channels is one of the most challenging tasks in wireless communication. Network coding (NC) has emerged as a compelling solution to improve throughput performance and reliability by sending coded packets and accepting valid ones at the receiver. Discarding corrupted coded packets in NC often meant discarding potentially useful information. Thus, using forward error correction (FEC) in each coded packet makes the corrupted packets useful at the receiver. In this letter, we propose a fast decoding algorithm for packet recovery in NC (F-PRNC) using an algebraic consistency between the coded packets to detect their possible corrupted parts. We provided a complexity analysis of the F-PRNC and compared it with partial packet recovery schemes such as DAPRAC and S-PRAC. Our simulation result shows that F-PRNC exceeds both methods in a variety of conditions.
AbstractList The reliability of communication channels is one of the most challenging tasks in wireless communication. Network coding (NC) has emerged as a compelling solution to improve throughput performance and reliability by sending coded packets and accepting valid ones at the receiver. Discarding corrupted coded packets in NC often meant discarding potentially useful information. Thus, using forward error correction (FEC) in each coded packet makes the corrupted packets useful at the receiver. In this letter, we propose a fast decoding algorithm for packet recovery in NC (F-PRNC) using an algebraic consistency between the coded packets to detect their possible corrupted parts. We provided a complexity analysis of the F-PRNC and compared it with partial packet recovery schemes such as DAPRAC and S-PRAC. Our simulation result shows that F-PRNC exceeds both methods in a variety of conditions.
Author Pahlevani, Peyman
Nazari, Hosein K.
Lucani, Daniel
Ghassabi, Kiana
Author_xml – sequence: 1
  givenname: Hosein K.
  orcidid: 0000-0003-1632-4782
  surname: Nazari
  fullname: Nazari, Hosein K.
  organization: Department of Computer Science and Information Technology, Institute for Advanced Studies in Basic Sciences (IASBS), Zanjan, Iran
– sequence: 2
  givenname: Kiana
  orcidid: 0000-0002-8759-650X
  surname: Ghassabi
  fullname: Ghassabi, Kiana
  organization: Department of Computer Science and Information Technology, Institute for Advanced Studies in Basic Sciences (IASBS), Zanjan, Iran
– sequence: 3
  givenname: Peyman
  orcidid: 0000-0001-5918-7250
  surname: Pahlevani
  fullname: Pahlevani, Peyman
  email: pahlevani@iasbs.ac.ir
  organization: Department of Computer Science and Information Technology, Institute for Advanced Studies in Basic Sciences (IASBS), Zanjan, Iran
– sequence: 4
  givenname: Daniel
  orcidid: 0000-0001-5325-8863
  surname: Lucani
  fullname: Lucani, Daniel
  organization: Department of Engineering, Aarhus Universitet, Aarhus, Denmark
BookMark eNp9UMlOwzAQtVCRaAs_ABdLnFNsJ47tY1W2Si1FLOfIdcaQLnFx3KL-Pe4iDhy4zKJ5b97M66BW7WpA6JKSHqVE3YwGk_G4xwgjvZSklFB6gtqUc5mwGFqxJlIlQih5hjpNMyOESMZpG_WHy5V3m6r-wOET8C0YV-6a1xVAiZ3Fz9rMIeCXONiA3-Kqxk8Qvp2f48Eeeo5OrV40cHHMXfR-f_c2eExGk4fhoD9KDFM8JBaEzhQTWmgDPCfKap2XWZpTsIzlJVXaAnAxJcLC1NCpNiRjluQZaEmNTLvo-rA33vu1hiYUM7f2dZQsWCalyLjKs4hiB5Txrmk82GLlq6X224KSYmdVsbeq2FlVHK2KJPmHZKqgQ-Xq4HW1-J96daBWAPCrpeJHmeTpDzHReII
CODEN ICLEF6
CitedBy_id crossref_primary_10_1109_LCOMM_2023_3312271
crossref_primary_10_1109_LCOMM_2025_3587820
Cites_doi 10.1109/TCOM.1977.1093857
10.1109/18.850663
10.1109/IWQoS.2009.5201390
10.1145/1182807.1182829
10.1145/1282380.1282426
10.1017/CBO9781139164849
10.1109/WD.2019.8734223
10.1109/LCOMM.2020.2965928
10.1109/LCOMM.2020.2969349
10.1145/1287853.1287871
10.1109/ISIT.2003.1228459
10.1109/ICC.2015.7248713
10.1109/TWC.2016.2628033
10.1109/TCOMM.2016.2582487
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021
DBID 97E
RIA
RIE
AAYXX
CITATION
7SP
8FD
L7M
DOI 10.1109/LCOMM.2020.3031011
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 Engineering
EISSN 1558-2558
EndPage 355
ExternalDocumentID 10_1109_LCOMM_2020_3031011
9226485
Genre orig-research
GrantInformation_xml – fundername: Aarhus University’s DIGIT Centre
– fundername: Aarhus Universitets Forskningsfond Starting
  grantid: AUFF-2017-FLS-7-1
  funderid: 10.13039/501100002739
– fundername: SCALE-IoT project granted by the Independent Research Fund Denmark
  grantid: DFF - 7026-00042B
  funderid: 10.13039/501100004836
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-fe7a4927a7ace5609faa6d4361ef226d19afee57b07febc1bac042f064ea81c83
IEDL.DBID RIE
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000617373100007&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:13 EDT 2025
Sat Nov 29 03:56:05 EST 2025
Tue Nov 18 22:14:46 EST 2025
Wed Aug 27 05:45:08 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 2
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-fe7a4927a7ace5609faa6d4361ef226d19afee57b07febc1bac042f064ea81c83
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0001-5918-7250
0000-0001-5325-8863
0000-0003-1632-4782
0000-0002-8759-650X
PQID 2488745964
PQPubID 85419
PageCount 5
ParticipantIDs ieee_primary_9226485
crossref_citationtrail_10_1109_LCOMM_2020_3031011
crossref_primary_10_1109_LCOMM_2020_3031011
proquest_journals_2488745964
PublicationCentury 2000
PublicationDate 2021-02-01
PublicationDateYYYYMMDD 2021-02-01
PublicationDate_xml – month: 02
  year: 2021
  text: 2021-02-01
  day: 01
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE communications letters
PublicationTitleAbbrev COML
PublicationYear 2021
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
pedersen (ref17) 2011
lin (ref1) 1983
ref11
ref10
ref2
ref16
ref8
ref7
ref9
ref4
ref3
ref6
cabrera (ref14) 2017
ref5
(ref18) 2020
References_xml – start-page: 145
  year: 2011
  ident: ref17
  publication-title: KODO An Open and Research Oriented Network Coding Library
– ident: ref2
  doi: 10.1109/TCOM.1977.1093857
– ident: ref8
  doi: 10.1109/18.850663
– ident: ref6
  doi: 10.1109/IWQoS.2009.5201390
– ident: ref5
  doi: 10.1145/1182807.1182829
– ident: ref4
  doi: 10.1145/1282380.1282426
– ident: ref16
  doi: 10.1017/CBO9781139164849
– ident: ref15
  doi: 10.1109/WD.2019.8734223
– ident: ref10
  doi: 10.1109/LCOMM.2020.2965928
– year: 1983
  ident: ref1
  publication-title: Error Control Coding Fundamentals and Applications
– ident: ref9
  doi: 10.1109/LCOMM.2020.2969349
– ident: ref3
  doi: 10.1145/1287853.1287871
– ident: ref7
  doi: 10.1109/ISIT.2003.1228459
– ident: ref11
  doi: 10.1109/ICC.2015.7248713
– ident: ref13
  doi: 10.1109/TWC.2016.2628033
– ident: ref12
  doi: 10.1109/TCOMM.2016.2582487
– start-page: 1
  year: 2017
  ident: ref14
  article-title: Taking the trash back in: Practical joint channel and network coding for improving IEEE 802.11 networks
  publication-title: Proc Eur Wireless 23th Eur Wireless Conf
– year: 2020
  ident: ref18
SSID ssj0008251
Score 2.3347988
Snippet The reliability of communication channels is one of the most challenging tasks in wireless communication. Network coding (NC) has emerged as a compelling...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 351
SubjectTerms algebraic consistency rule
Algorithms
Coding
Complexity theory
Decoding
Encoding
Error correction
Forward error correction
Integrated circuits
Network coding
Network reliability
Packets (communication)
random linear network coding
Receivers
Recovery
Wireless communications
Title Improving the Decoding Speed of Packet Recovery in Network Coding
URI https://ieeexplore.ieee.org/document/9226485
https://www.proquest.com/docview/2488745964
Volume 25
WOSCitedRecordID wos000617373100007&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/eLvHCXMwlV1LSwMxEB60eNCDb7FaJQdvupp9NZtjqYqHthZ84G1JshMQpC11Ffz3TrLbRVEEb3uYQPiSeXzZeQCcGB4ZHhoMUGsiKKhskEVJERgkZ6i0LYyfdfg4EKNR9vQkx0tw1tTCIKJPPsNz9-n_5RdT8-aeyi6kq_rM0mVYFqJb1Wo1VteVYFbJ9JIiRpktCmS4vBj0b4dDooIRMVTXCTMMvzkhP1Xlhyn2_uV6438724T1Oo5kvergt2AJJ9uw9qW74A70mgcDRlEeuySi6RwVu5uRx2JTy8aKVLhkjoHShf5gzxM2qrLCWd-L7sLD9dV9_yaoJyYEJpJpGVgUKpGRUEIZpFhGWqW6RRJ3Q7S0wyKUyiKmQnNhUZtQK0NKayksQZWFJov3oDWZTnAfGI9jRdQjSlDyRBVaF1wVioI7zROhjWpDuIAwN3U7cTfV4iX3tILL3MOeO9jzGvY2nDZrZlUzjT-ldxzQjWSNcRs6i5PKa317zSOyQyJJZTc5-H3VIaxGLhvF51t3oFXO3_AIVsx7-fw6P_ZX6RN_r8an
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JS8QwFH64gXpwF8c1B29aJ82k0-Yoo6I4MwoueCtJ-gKCzIiOgv_el7RTFEXw1sMLhC95y5e-BWDfcmF5bDFCY4igoHZRJmQRWSRnqI0rbJh1eN9N-_3s4UFdT8BhXQuDiCH5DI_8Z_iXXwztm38qaypf9ZklkzCdSCl4Wa1V211fhFmm0yuKGVU2LpHhqtntXPV6RAYFcVTfCzOOv7mhMFflhzEOHuZs8X97W4KFKpJkx-XRL8MEDlZg_kt_wVU4rp8MGMV57ISopndV7OaZfBYbOnatSYlHzHNQutIf7HHA-mVeOOsE0TW4Ozu97ZxH1cyEyAqVjCKHqZZKpDrVFimaUU7rdiFb7Rgd7bCIlXaISWp46tDY2GhLausoMEGdxTZrrcPUYDjADWC81dJEPoRExaUujCm4LjSFd4bL1FjdgHgMYW6rhuJ-rsVTHogFV3mAPfew5xXsDTio1zyX7TT-lF71QNeSFcYN2B6fVF5p3GsuyBKlMlFtufn7qj2YPb_tdfPuRf9yC-aEz00J2dfbMDV6ecMdmLHvo8fXl91wrT4BAgnJ7g
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=Improving+the+Decoding+Speed+of+Packet+Recovery+in+Network+Coding&rft.jtitle=IEEE+communications+letters&rft.au=Nazari%2C+Hosein+K.&rft.au=Ghassabi%2C+Kiana&rft.au=Pahlevani%2C+Peyman&rft.au=Lucani%2C+Daniel&rft.date=2021-02-01&rft.pub=IEEE&rft.issn=1089-7798&rft.volume=25&rft.issue=2&rft.spage=351&rft.epage=355&rft_id=info:doi/10.1109%2FLCOMM.2020.3031011&rft.externalDocID=9226485
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