Improving the Decoding Speed of Packet Recovery in Network Coding

TY - JOUR

T1 - Improving the Decoding Speed of Packet Recovery in Network Coding

AU - Nazari, Hosein K.

AU - Ghassabi, Kiana

AU - Pahlevani, Peyman

AU - Lucani Rötter, Daniel Enrique

PY - 2021/2

Y1 - 2021/2

N2 - 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.

AB - 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.

KW - Network coding

KW - algebraic consistency rule

KW - forward error correction

KW - random linear network coding

UR - http://www.scopus.com/inward/record.url?scp=85101484367&partnerID=8YFLogxK

U2 - 10.1109/LCOMM.2020.3031011

DO - 10.1109/LCOMM.2020.3031011

M3 - Journal article

SN - 1089-7798

VL - 25

SP - 351

EP - 355

JO - IEEE Communications Letters

JF - IEEE Communications Letters

IS - 2

M1 - 9226485

ER -