Delay reduction in persistent erasure channels for generalized instantly decodable network coding

Sorour, Sameh; Aboutorab, Neda; Sadeghi, Parastoo; Karim, Mohammad Shahriar; Al-Naffouri, Tareq Y.; Alouini, Mohamed-Slim

Delay reduction in persistent erasure channels for generalized instantly decodable network coding

Type

Conference Paper

Authors

Sorour, Sameh
Aboutorab, Neda
Sadeghi, Parastoo
Karim, Mohammad Shahriar
Al-Naffouri, Tareq Y.

Alouini, Mohamed-Slim

KAUST Department

Communication Theory Lab
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Electrical Engineering Program

Date

2013-06

Abstract

In this paper, we consider the problem of minimizing the decoding delay of generalized instantly decodable network coding (G-IDNC) in persistent erasure channels (PECs). By persistent erasure channels, we mean erasure channels with memory, which are modeled as a Gilbert-Elliott two-state Markov model with good and bad channel states. In this scenario, the channel erasure dependence, represented by the transition probabilities of this channel model, is an important factor that could be exploited to reduce the decoding delay. We first formulate the G-IDNC minimum decoding delay problem in PECs as a maximum weight clique problem over the G-IDNC graph. Since finding the optimal solution of this formulation is NP-hard, we propose two heuristic algorithms to solve it and compare them using extensive simulations. Simulation results show that each of these heuristics outperforms the other in certain ranges of channel memory levels. They also show that the proposed heuristics significantly outperform both the optimal strict IDNC in the literature and the channel-unaware G-IDNC algorithms. © 2013 IEEE.

Citation

Sorour, S., Aboutorab, N., Sadeghi, P., Karim, M. S., Al-Naffouri, T. Y., & Alouini, M.-S. (2013). Delay Reduction in Persistent Erasure Channels for Generalized Instantly Decodable Network Coding. 2013 IEEE 77th Vehicular Technology Conference (VTC Spring). doi:10.1109/vtcspring.2013.6692503