O2-GIDNC: Beyond instantly decodable network coding

Neda Aboutorab, Sameh Sorour, Parastoo Sadeghi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations


In this paper, we are concerned with extending the graph representation of generalized instantly decodable network coding (GIDNC) to a more general opportunistic network coding (ONC) scenario, referred to as order-2 GIDNC (O2-GIDNC). In the O2-GIDNC scheme, receivers can store non-instantly decodable packets (NIDPs) comprising two of their missing packets, and use them in a systematic way for later decodings. Once this graph representation is found, it can be used to extend the GIDNC graph-based analyses to the proposed O2-GIDNC scheme with a limited increase in complexity. In the proposed O2-GIDNC scheme, the information of the stored NIDPs at the receivers and the decoding opportunities they create can be exploited to improve the broadcast completion time and decoding delay compared to traditional GIDNC scheme. The completion time and decoding delay minimizing algorithms that can operate on the new O2-GIDNC graph are further described. The simulation results show that our proposed O2-GIDNC improves the completion time and decoding delay performance of the traditional GIDNC. © 2013 IEEE.
Original languageEnglish (US)
Title of host publication2013 International Symposium on Network Coding (NetCod)
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
ISBN (Print)9781479908233
StatePublished - Jun 2013

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01


Dive into the research topics of 'O2-GIDNC: Beyond instantly decodable network coding'. Together they form a unique fingerprint.

Cite this