arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1307.3791cs.NI
收藏

有损反馈环境下的部分盲瞬时可译码网络码

Partially Blind Instantly Decodable Network Codes for Lossy Feedback Environment

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

摘要:

本文研究了有损反馈情况下即时可解码网络编码(IDNC)的组播完成和解码延迟最小化问题。在这样的环境中,发送器陷入关于在不同接收器处的分组接收的不确定性,这迫使其在后续传输中执行分组组合的部分盲选择。为了确定有效的部分盲策略来处理这种环境中IDNC的完成和解码延迟,我们首先将[2],[3]中的完美反馈公式扩展到有损反馈环境,通过在这些公式中引入由未听到的反馈事件引起的不确定性。对于完成延迟问题,我们使用此公式来识别未听到反馈事件中网络的最大似然状态,并使用它来设计[3]中多播IDNC算法的部分盲图更新扩展。对于解码延迟问题,我们推导出任何任意传输的预期解码延迟增量的表达式。然后,这个表达式被用来推导出最佳的策略,以减少解码延迟在这种有损反馈环境。结果表明,我们提出的解决方案都优于其他方法,即使在相对较高的反馈损失率,实现了可容忍的退化。

英文摘要:

In this paper, we study the multicast completion and decoding delay minimization problems of instantly decodable network coding (IDNC) in the case of lossy feedback. In such environments, 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 partially blind policies that handle the completion and decoding delays of IDNC in such environment, we first extend the perfect feedback formulation in [2], [3] 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 [3]. 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 derive the optimal policy to reduce the decoding delay in such lossy feedback environment. Results show that our proposed solution both outperforms other approaches and achieves a tolerable degradation even at relatively high feedback loss rates.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑