Minimum Broadcast Decoding Delay for Generalized Instantly Decodable Network Coding

Rate aware network codes for coordinated multi base-station networks

“…In IDNC the transmitted coded message is decodable at the same instant. IDNC attracted many studies [16]- [23], [24] in the recent years for its instant decodability properties. IDNC is achieved by encoding packets using only XOR-based operations [25,26,27].…”

“…Message corruption introduces an additional downloading overhead in order to request for corrupted messages re-transmission. Previous works have showed that employing well-designed IDNC schemes can minimize either the completion time [23] or the decoding delay experienced by the users [24], [19]. Lately, a recent study [21] on the effect of controlling the decoding delay to minimize the completion time resulted in a multi-layer solution that improved the performance obtained in [24].…”

“…Previous works have showed that employing well-designed IDNC schemes can minimize either the completion time [23] or the decoding delay experienced by the users [24], [19]. Lately, a recent study [21] on the effect of controlling the decoding delay to minimize the completion time resulted in a multi-layer solution that improved the performance obtained in [24]. Most of the works mentioned above focused on an upper layer view of the network and abstracted the physical layer conditions, e.g., fading, shadowing, reflection, into simple erasure-channel models.…”

A Game-Theoretic Framework for Network Coding Based Device-to-Device Communications

“…The expression of the optimal packet combination that a player i is the only transmitting users in order to minimize the maximum and the sum decoding delay can be found respectively in [19] and [8]. Given the expressions of the optimal packet combinations, any transmitting player is assumed to generate the optimal packet mix that reduces the delay metric under investigation.…”

“…In the last few years, IDNC is an intensive subject of research [8]- [21]. While the authors in [8] investigate the sum decoding delay reduction for perfect feedback, the authors in [9], [17], [18], [22] study the effects of feedback imperfection on the sum decoding delay minimization. The maximum decoding delay is introduced in [19] as a more reliable delay metric in IDNC.…”