Exploiting partial packets in random linear codes using sparse error recovery

Mohammad Sadegh Mohammadi, Qi Zhang, Eryk Dutkiewicz

    Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

    4 Citations (Scopus)

    Abstract

    We propose a novel scheme based on compressive sensing and sparse recovery to boost the performance of cross-packet random linear coding (RLC) by incorporating the partial packets in the decoding algorithm. In conventional RLC schemes, to successfully decode the packets the receiver needs to collect a certain number of correct innovative encoded packets. During this process, there are usually a lot of partially correct packets that are discarded. Our objective is to recover the errors in the partial packets to decrease the total transmitted packets to improve the performance in terms of throughput and energy efficiency. Assuming a systematic RLC, we first formulate this problem in form of a standard sparse recovery problem where the channel errors are sparsely distributed within the packets. Then we show that to correct a certain number of errors at the receiver, the minimum required number of transmitted packets is lower-bounded by the number of partial packets. We show that by correcting and exploiting the partial packets, the required number of RLC transmit packets to successfully deliver a given generation is reduced by typically 57% in comparison with the conventional scheme.

    Original languageEnglish
    Title of host publicationICC 2015 - 2015 IEEE International Conference on Communications
    Place of PublicationPiscataway, N.J.
    PublisherInstitute of Electrical and Electronics Engineers (IEEE)
    Pages2577-2582
    Number of pages6
    Volume2015-September
    ISBN (Electronic)9781467364324, 9781467364317
    DOIs
    Publication statusPublished - Jun 2015
    EventIEEE International Conference on Communications, ICC 2015 - London, United Kingdom
    Duration: 8 Jun 201512 Jun 2015

    Publication series

    NameIEEE International Conference on Communications
    PublisherInstitute of Electrical and Electronics Engineers
    ISSN (Print)1550-3607

    Other

    OtherIEEE International Conference on Communications, ICC 2015
    CountryUnited Kingdom
    CityLondon
    Period8/06/1512/06/15

    Fingerprint Dive into the research topics of 'Exploiting partial packets in random linear codes using sparse error recovery'. Together they form a unique fingerprint.

    Cite this