Show simple item record

dc.contributor.authorDouik, Ahmed S.
dc.contributor.authorSorour, Sameh
dc.contributor.authorAl-Naffouri, Tareq Y.
dc.contributor.authorAlouini, Mohamed-Slim
dc.date.accessioned2016-01-27T13:11:31Z
dc.date.available2016-01-27T13:11:31Z
dc.date.issued2015-07-17
dc.identifier.citationDelay Reduction for Instantly Decodable Network Coding in Persistent Channels With Feedback Imperfections 2015, 14 (11):5956 IEEE Transactions on Wireless Communications
dc.identifier.issn1536-1276
dc.identifier.doi10.1109/TWC.2015.2445338
dc.identifier.urihttp://hdl.handle.net/10754/594982
dc.description.abstractThis paper considers the multicast decoding delay reduction problem for generalized instantly decodable network coding (G-IDNC) over persistent erasure channels with feedback imperfections. The feedback scenario discussed is the most general situation in which the sender does not always receive acknowledgments from the receivers after each transmission and the feedback communications are subject to loss. The decoding delay increment expressions are derived and employed to express the decoding delay reduction problem as a maximum weight clique problem in the G-IDNC graph. This paper provides a theoretical analysis of the expected decoding delay increase at each time instant. Problem formulations in simpler channel and feedback models are shown to be special cases of the proposed generalized formulation. Since finding the optimal solution to the problem is known to be NP-hard, a suboptimal greedy algorithm is designed and compared with blind approaches proposed in the literature. Through extensive simulations, the proposed algorithm is shown to outperform the blind methods in all situations and to achieve significant improvement, particularly for high time-correlated channels.
dc.language.isoen
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.relation.urlhttp://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=7161381
dc.rights(c) 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
dc.subjectG-IDNC
dc.subjectMulticast channels
dc.subjectdecoding delay
dc.subjectlossy intermittent feedback
dc.subjectpersistent erasure channels
dc.titleDelay Reduction for Instantly Decodable Network Coding in Persistent Channels With Feedback Imperfections
dc.typeArticle
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentElectrical Engineering Program
dc.identifier.journalIEEE Transactions on Wireless Communications
dc.eprint.versionPost-print
dc.contributor.institutionElectrical Engineering Department at the California Institute of Technology (Caltech), Pasadena, CA, USA
dc.contributor.institutionElectrical Engineering Department at King Fahd University of Petroleum and Minerals (KFUPM), Dhahran, Eastern Province, Saudi Arabia
dc.contributor.affiliationKing Abdullah University of Science and Technology (KAUST)
kaust.personDouik, Ahmed S.
kaust.personAl-Naffouri, Tareq Y.
kaust.personAlouini, Mohamed-Slim
refterms.dateFOA2018-06-13T22:21:46Z
dc.date.published-online2015-07-17
dc.date.published-print2015-11


Files in this item

Thumbnail
Name:
paper.pdf
Size:
1.075Mb
Format:
PDF
Description:
Accepted Manuscript

This item appears in the following Collection(s)

Show simple item record