From instantly decodable to random linear network coded broadcast

Mingchao Yu*, Neda Aboutorab, Parastoo Sadeghi

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    24 Citations (Scopus)


    Our primary goal in this paper is to better understand and extend the achievable tradeoffs between the throughput and decoding delay performance of network coded wireless broadcast. To this end, we traverse the performance gap between two linear network coding schemes: random linear network coding (RLNC) and instantly decodable network coding (IDNC). Our approach is to appropriately partition a block of partially received data packets into subgenerations and broadcast them separately using RLNC. Through analyzing the factors that affect the performance of a generic partitioning scheme, we are led to develop a coding framework in which subgenerations are created from IDNC coding sets in an IDNC solution. This coding framework consists of a series of coding schemes, with classic RLNC and IDNC identified as two extreme schemes. We develop two basic partitioning guidelines, including disjoint partitioning and even partitioning. We design various implementations of this coding framework, such as partitioning algorithms and generation scheduling strategies, to further improve its throughput and decoding delay, to manage feedback frequency and coding complexity, or to achieve in-block performance adaption. Their effectiveness is verified through extensive simulations, and their performance is compared with an existing work in the literature.

    Original languageEnglish
    Article number6932478
    Pages (from-to)3943-3955
    Number of pages13
    JournalIEEE Transactions on Communications
    Issue number11
    Publication statusPublished - 1 Nov 2014


    Dive into the research topics of 'From instantly decodable to random linear network coded broadcast'. Together they form a unique fingerprint.

    Cite this