A Caltech Library Service

Delay Reduction for Instantly Decodable Network Coding in Persistent Channels With Feedback Imperfections

Douik, Ahmed and Sorour, Sameh and Al-Naffouri, Tareq Y. and Alouini, Mohamed-Slim (2015) Delay Reduction for Instantly Decodable Network Coding in Persistent Channels With Feedback Imperfections. IEEE Transactions on Wireless Communications, 14 (11). pp. 5956-5970. ISSN 1536-1276.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


This 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.

Item Type:Article
Related URLs:
URLURL TypeDescription
Douik, Ahmed0000-0001-7791-9443
Sorour, Sameh0000-0002-3936-7833
Al-Naffouri, Tareq Y.0000-0001-6955-4720
Alouini, Mohamed-Slim0000-0003-4827-1793
Additional Information:© 2015 IEEE. Manuscript received July 9, 2014; revised November 19, 2014 and March 23, 2015; accepted June 1, 2015. Date of publication July 17, 2015; date of current version November 9, 2015. The work of S. Sorour and T. Y. Al-Naffouri was supported by KAUST Project EE002355 at the Research Institute, King Fahd University of Petroleum and Minerals. A part of this paper [1] appeared in Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking, and Communications (WiMob’13), Lyon, France. The associate editor coordinating the review of this paper and approving it for publication was Z. Wang.
Funding AgencyGrant Number
King Abdullah University of Science and Technology (KAUST)EE002355
Subject Keywords:Multicast channels, persistent erasure channels, G-IDNC, decoding delay, lossy intermittent feedback
Issue or Number:11
Record Number:CaltechAUTHORS:20151210-104439865
Persistent URL:
Official Citation:Douik, A.; Sorour, S.; Al-Naffouri, T.Y.; Alouini, M.-S., "Delay Reduction for Instantly Decodable Network Coding in Persistent Channels With Feedback Imperfections," in Wireless Communications, IEEE Transactions on , vol.14, no.11, pp.5956-5970, Nov. 2015 doi: 10.1109/TWC.2015.2445338
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:62775
Deposited By: Tony Diaz
Deposited On:10 Dec 2015 21:12
Last Modified:09 Mar 2020 13:18

Repository Staff Only: item control page