Partially blind instantly decodable network codes for lossy feedback environment

Sameh Sorour, Ahmed S. Douik, Shahrokh Valaee, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini

Research output: Contribution to journalArticlepeer-review

27 Scopus citations


In this paper, we study the multicast completion and decoding delay minimization problems for instantly decodable network coding (IDNC) in the case of lossy feedback. When feedback loss events occur, the sender falls into uncertainties about packet reception at the different receivers, which forces it to perform partially blind selections of packet combinations in subsequent transmissions. To determine efficient selection policies that reduce the completion and decoding delays of IDNC in such an environment, we first extend the perfect feedback formulation in our previous works to the lossy feedback environment, by incorporating the uncertainties resulting from unheard feedback events in these formulations. For the completion delay problem, we use this formulation to identify the maximum likelihood state of the network in events of unheard feedback and employ it to design a partially blind graph update extension to the multicast IDNC algorithm in our earlier work. For the decoding delay problem, we derive an expression for the expected decoding delay increment for any arbitrary transmission. This expression is then used to find the optimal policy that reduces the decoding delay in such lossy feedback environment. Results show that our proposed solutions both outperform previously proposed approaches and achieve tolerable degradation even at relatively high feedback loss rates.
Original languageEnglish (US)
Pages (from-to)4871-4883
Number of pages13
JournalIEEE Transactions on Wireless Communications
Issue number9
StatePublished - Sep 2014

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01

ASJC Scopus subject areas

  • Applied Mathematics
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Partially blind instantly decodable network codes for lossy feedback environment'. Together they form a unique fingerprint.

Cite this