[论文解读] Network Coded Transmission of Fountain Codes over Cooperative Relay Networks

Ernest Kurniawan, Sumei Sun+2 more|arXiv (Cornell University)|May 14, 2010

Cooperative Communication and Network Coding参考文献 9被引用 4

一句话总结

本文提出了一种用于协作中继网络的网络编码机会性编码传输方案，通过在当前传输期间允许源节点发送关于下一个码块的部分信息，从而提升吞吐量。该方案在删除信道和瑞利衰落信道中应用数字或模拟网络编码，减少了所需传输次数——尤其在低信噪比（SNR）区域表现更优，性能显著优于直接传输和朴素中继方法。

ABSTRACT

In this paper, a transmission strategy of fountain codes over cooperative relay networks is proposed. When more than one relay nodes are available, we apply network coding to fountain-coded packets. By doing this, partial information is made available to the destination node about the upcoming message block. It is therefore able to reduce the required number of transmissions over erasure channels, hence increasing the effective throughput. Its application to wireless channels with Rayleigh fading and AWGN noise is also analysed, whereby the role of analogue network coding and optimal weight selection is demonstrated.

研究动机与目标

• 解决在多中继网络中机会性编码传输带来的复杂性增加问题。
• 通过利用对下一码块的部分信息，减少在删除信道和衰落信道中的所需传输次数。
• 设计一种可扩展的传输策略，将网络编码与机会性编码结合，应用于协作中继系统。
• 在实际功率分配条件下，分析该方案在删除信道和无线瑞利衰落信道中的性能。
• 通过在真实信道条件下的数值评估，证明该方案可提升有效吞吐量。

提出的方法

• 在删除信道中，对两个连续码块的编码数据包应用数字网络编码，使源节点能够传输组合信息。
• 采用随机线性机会性编码，使用度分布 ρ(d) ≈ C_d^K / 2^K 在 GF(2) 上生成编码包。
• 在无线瑞利衰落信道中采用模拟网络编码，并进行最优功率分配，将信道增益建模为独立的瑞利分布随机变量。
• 引入两阶段传输模型：第一阶段用于当前码块传输，第二阶段用于中继传输关于下一码块的部分信息。
• 通过使用累积分布函数 F(N) = ∏_{i=0}^{K-1} (1 - 2^{i-N})（当 N ≥ K 时）推导出成功解码的概率。
• 通过调节当前码块与下一码块传输阶段之间的速率比 α，分析该方案的容量区域，并在容量区域边界上识别出最优工作点。

实验结果

研究问题

• RQ1 如何将网络编码与机会性编码结合，以减少协作中继网络中的传输次数？
• RQ2 关于下一消息码块的部分信息交换，对机会性编码传输的有效吞吐量有何影响？
• RQ3 与传统中继和直接传输相比，该方案在瑞利衰落信道中的性能表现如何？
• RQ4 在基于模拟网络编码的实现中，最优功率分配与传输速率比（α）为何值时可最大化吞吐量？
• RQ5 该方案在低信噪比区域是否优于朴素中继方案，原因是什么？

主要发现

• 所提出的网络编码方案在低信噪比区域相比直接传输和朴素中继方案，显著减少了平均所需传输次数。
• 由于前序码块提供的部分信息，该方案可在少于 K 次传输时即具备成功的解码概率。
• 在瑞利衰落信道中，该方案优于直接传输和朴素中继方案，且在低信噪比条件下性能差距进一步扩大。
• 随着传输速率比 α 的增加，总速率容量提升，最优性能在容量区域边界上实现。
• 所需传输次数的方差高于基准方案，表明该方案更适合对延迟不敏感的应用。
• 数值结果证实，该方案通过网络编码实现对下一消息码块的部分信息提前交付，从而提升有效吞吐量。