We consider broadcasting a block of data packets to multiple users via instantly decodable network coding (IDNC) under the semi-online feedback transmission mode. In this paper, we first introduce a new class of IDNC schemes called lightweight IDNC, tailored for wireless broadcast with stringent computational load at the receiver end. Unlike traditional IDNC that may encode a larger number of original packets together, lightweight IDNC limits each coded packet to a combination of at most two original packets. We obtain lower bounds on the total completion delay that apply to arbitrary lightweight IDNC schemes. We further investigate the number of transmission rounds as another performance metric, and explicitly characterize its distribution and expectation. The characterizations apply to arbitrary partition-based IDNC schemes, including the lightweight IDNC schemes considered in this paper. A new efficient algorithm is also proposed to construct lightweight IDNC schemes which grants the original packets with lower coding opportunity a higher priority to be encoded. Numerical analyses demonstrate that the lightweight IDNC schemes constructed by the new algorithm not only achieve lower completion and decoding delays in comparison with the ones constructed by the existing algorithm but also adhere closely to theoretical lower bounds, demonstrating their efficiency and practical utility.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Lightweight Instantly Decodable Network Coding in Wireless Broadcast


    Beteiligte:
    Wang, Le (Autor:in) / Su, Rina (Autor:in) / Sun, Qifu Tyler (Autor:in) / Liu, Shaoteng (Autor:in) / Zhang, Zhongshan (Autor:in) / Song, Linqi (Autor:in)


    Erscheinungsdatum :

    24.06.2024


    Format / Umfang :

    425819 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Rate-Aware Instantly Decodable Network Codes for Heterogeneous Cellular Networks

    Rabih, Abdurrahman / Ghandour, Abdulrhman / Shnaiwer, Yousef N. et al. | IEEE | 2019


    Instantly Decodable RaptorQ Intersessions in Vehicular Adhoc Networks

    Vineeth Nandhini / Guruprasad H. S. | DOAJ | 2020

    Freier Zugriff